본문 바로가기

▶ 자연과학/▷ 암호·보안

【국가암호공모전】 (II-A 분야) 문제 04 (2016) 국가암호공모전 (II-A 분야) 문제 04 (2016) 추천글 : 【암호론】 암호론 목차 1. 문제 [본문] 2. 풀이 [본문] 1. 문제 [목차] 다음은 SHA0-variant 해쉬함수 ALHA의 의사코드이다. 이 해쉬함수의 충돌쌍을 찾으시오. 단, 충돌쌍이란 같은 해쉬값을 가지는 서로 다른 두 메시지를 지칭한다. ✅ ALHA 의사코드 바이트 & 워드 정의 ※ ALHA에서 사용되는 바이트와 워드 단위는 각각 무부호의 8비트(unsigned 8-bit), 무부호의 32비트(unsigned 32-bit)임. 즉, 바이트 A=(a7,a6,...,a0)는 정수 a727 + a626 + ... + a020으로, 워드 A=(a31,a30,...,a0)는 정수 a31231 + a30230 + ... + a020으로..
【국가암호공모전】 (II-A 분야) 문제 03 (2016) 국가암호공모전 (II-A 분야) 문제 03 (2016) 추천글 : 【암호론】 암호론 목차 1. 문제 [본문] 2. 풀이 [본문] 1. 문제 [목차] 개발자 X씨는 패스워드를 기반으로 파일을 암호화하는 암호모듈을 받아 제품을 개발하였다. 이때 패스워드 기반 암호화 모듈은 [표 1]과 같이 동작한다. 그러나 이후 패스워드 정책이 5자리에서 7자리로 변경되었다. 개발자 X씨는 쉽게 패치하기 위해 기존 암호모듈을 그대로 사용하여 다음과 같이 단계를 수정하였다. 공격자 Y씨는 패스워드 전수조사를 통하여 파일 복호화를 시도한다. 이때 공격자 Y씨가 [표 2]의 단계 2에 대하여 획득한 정보를 정리하면 다음과 같다. 정확히 7자리인 패스워드 각 자리를 {P1, P2, P3, P4, P5, P6, P7}이라 정의하자...
【국가암호공모전】 (II-A 분야) 문제 02 (2016) 국가암호공모전 (II-A 분야) 문제 02 (2016) 추천글 : 【암호론】 암호론 목차 1. 문제 [본문] 2. 풀이 [본문] 1. 문제 [목차] X 기업에서는 직원들이 온라인으로 중요 메시지를 전송할 때 반드시 암호화 하여 전송하는 보안 정책을 실행하고 있다. 사내에서는 암호화/복호화 기능을 모두 할 수 있는 프로그램을 사용하고, 사외에서는 암호화 기능만 할 수 있는 프로그램을 사용하고 있다. 외근, 출장 등 회사 외부에서 메신저, e-mail 등을 이용할 때 중요 메시지를 암호화하여 전송하고, 본사에서는 이를 복호화하여 확인한다. 문제 A. 경쟁사 Y 기업에서는 X 기업의 직원을 매수하여 암호문 생성 프로그램(EncryptString.exe)을 입수하였고, 해커를 고용하여 해당 실행 프로그램을 분석..
【국가암호공모전】 (II-A 분야) 문제 01 (2016) 국가암호공모전 (II-A 분야) 문제 01 (2016) 추천글 : 【암호론】 암호론 목차 1. 문제 [본문] 2. 풀이 [본문] 1. 문제 [목차] 세 명의 사용자가 e = 3으로 고정하고 공개키를 각각 (3, n1), (3, n2), (3, n3)으로 설정한 후, 동일한 메시지 m에 대해 암호화(즉, c1 = m3 mod n1, c2 = m3 mod n2, c3 = m3 mod n3)를 수행한 결과가 각각 c1, c2, c3와 같을 때, m을 복원하시오. n1 = 2310299443493285728875630082549132881822025540257530965759514012060264869125167678507394069856345219 n2 = 16402548539844652338904586075..

티스토리툴바