부호 및 정보이론 2장 연습문제 풀이

소개

『부호 및 정보이론』
과제로 했던 2장 연습문제 풀이답안 입니다.

목차

2.3 Dorotht Sayers 의 추리 소설중 한편에서, Lord Peter 는 그림 2.9에 주어진 메시지에 직면하게 된다. 그는 또한 이 미시지에 대한 키를 발견하게 되는데 다음과 같은 일련의 정수이다.

2.4 다음 암호문은 간단한 치환 알고리즘을 이용하여 생성되었다.

2.9 충분한 평문-암호문 이 주어지면 Hill암호가 기지 평문 공격에 당하는 것을 보았다. 만약 선택 평문 공격을 한다면 Hill암호는 더쉽게 해결할수있다. 그러한 공격방법을 기술하라.

본문내용

2.3 Dorotht Sayers 의 추리 소설중 한편에서, Lord Peter 는 그림 2.9에 주어진 메시지에 직면하게 된다. 그는 또한 이 미시지에 대한 키를 발견하게 되는데 다음과 같은 일련의 정수이다.

7876*************3456567878878765654
*************56787887876*************

a, 이 메시지를 복호화 하라.
I thought to see the fairies in the fields, but I saw only the evil elephants with their black backs. Woe! how that sight awed me! The elves danced all around and about while I heard voices calling clearly. Ah! how I tried to see-throw off the ugly cloud-but no blind eye of a mortal was permitted to spy them. So then came minstrels, having gold trumpets, harps and drums. These played very loudly beside me, breaking that spell. So the dream vanshed, whereat I thanked Heaven. I shed many tears before the thin moon rose up, frail and faint as a sickle of straw. Now though the Enchanter gnash gis teeth vainly, yet shall he return as the spring returns. Oh,uretched man! Hell gapes, Erebus now lies open. The mouths of Death wait on thy end.

- 메시지의 공간이나 특수문자를 제외하고 문자의 개수는 585개이다.
그리고 key의 개수는 73개이다.585/73은 대략 8이 나온다
힌트에서 나온말(가장 큰 정수값)이 아마 8글자 단위로 나눠라는 뜻일 것이다.
8글자 단위로 나눈후 Key에 쓰여져 있는 숫자에 해당되는 철자를 찾는다
복호화한 메시지는
∴ he sit teth between the cherubims the is lesmly bets me Iedat orfitteehhtearnp south.

참고자료

· 부호 및 정보이론