<암호학>
2008.01.23 16:19

[네기] 제 1장 - Hill 암호

조회 수 2068 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
Hill 암호법은 평문을 한 블럭을 m개로 하여 나눈 다음, 각 문자를 숫자로 변환(M)하여, 각 블럭에 mod 26에 대한 mxm 가역행렬K(암호키)을 곱하여 계산한 결과(MK)인 암호를 다시 영문으로 출력하는 방법이다. 복호화시는 문장을 숫자화한 뒤 암호키의 역행렬K^{-1}을 곱하면(MKK^{-1}) 간단히 평문을 얻을 수 있다. 이것 역시 다른 고전 암호법과 마찬가지로 알려진 평문공격에 취약하고, m이 작은 수 이면 mxm 행렬의 수가 유한(26^(mxm))개 이기 때문에 공격 당하기 쉽다.


  A  B   C   D  E   F   G   H   I   J   K   L   M   N  O  P  Q   R   S  T   U   V  W  X  Y  Z
65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25


평문(영어 문장)

Negi

암호키(mod 26)로 사용할 2x2 가역행렬의 1행과 2행의 성분
  (0에서 25사이의 수)

1,2,3,5

평문을 대문자로 바꾸고, 숫자화(0-25)한 것:
  영문자가 아닌 것(빈 칸 포함)은 23(X)으로,
  평문수가 홀수이면 마지막에 23(X)을 추가했슴.


13 4, 6 8,


위의 ","로 나누어진 각 쌍에
  2x2 암호키행렬을 mod 26에 대해 곱한 숫자 암호문:
25 20, 4 0,

  위의 숫자 암호문을 영어문장으로 바꾼것:
ZUEA


해독하기 [복호화하기]
왼쪽 아래의 암호문

ZUEA

암호문을 대문자로 바꾸고, 숫자화(0-25)한 것:
  영문자가 아닌 것(빈 칸 포함)은 23(X)으로,
  암호문수가 홀수이면 마지막에 23(X)을 추가했슴.
25 20, 4 0,

위의 ","로 나누어진 각 쌍에
  2x2 복호키행렬을 mod 26에 대해 곱한 숫자 평문:
13 4, 6 8,

  위의 숫자 평문을 영어문장으로 바꾼것:

NEGI



List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
공지 필독! 분류 정리는 곧 정리하도록.. 합니다. YuRi 2009.08.13 11030
공지 필독! 추리상식 정리 거의 다 되었습니다 (수정.) 2 YuRi 2009.08.02 10306
83 <문학> 추리 소설의 원칙 -③ 초보자들이 소설쓸때 알아야할 5가지 YuRi 2009.08.05 1611
82 <문학> 추리 소설의 원칙 -② 반 다인의 소설작법 20칙. YuRi 2009.08.05 1782
81 <문학> 추리 소설의 원칙 -① 녹스의 추리소설작법 10계 YuRi 2009.08.05 1808
80 <암호학> 키보드와 키패드 다잉메시지를 풀어보자! file Kudo L 2009.08.04 1887
79 <용어> 코난을 분석하는 방법은... 1 동방탐정 2009.07.31 1698
78 <인체학> [사이코 패스] Negi 2009.02.07 2077
77 <암호학> 암호의 역사 スナイジン 2008.02.01 2050
76 <암호학> [네기] 제 6장 타원곡선 암호 Negi 2008.02.01 2144
75 <암호학> 암호학 신용카드 속의 암호 Fowl 2008.01.30 1865
74 <암호학> 암호의 역사 - RSA 암호체계 이론 - 키암호 기법 Fowl 2008.01.29 2230
73 <암호학> 암호학 강좌 한글을 암호화 하는 경우 Fowl 2008.01.29 1942
72 <암호학> [네기] 제 5장 - RSA(공개키)암호 Negi 2008.01.29 2098
71 <암호학> [네기] 제 4장 - 일회용 암호 Negi 2008.01.29 1840
70 <암호학> 암호학강좌 고전암호 -3 폴리비우스 암호 Fowl 2008.01.28 3094
69 <암호학> 암호학강좌 001 들어가는말 002 고전 암호이론 Fowl 2008.01.24 2071
68 <암호학> [네기] 제 3장 DES 암호 1 Negi 2008.01.23 2080
67 <암호학> [네기] 제 2장 - 단문자암호 Negi 2008.01.23 1885
» <암호학> [네기] 제 1장 - Hill 암호 Negi 2008.01.23 2068
65 <총기&폭탄> [펌] 총알의 파괴력과 회전력의 관계는? (네이버 지식 iN) 빙가 2008.01.22 2052
Board Pagination Prev 1 2 3 4 5 6 7 Next
/ 7

Information

  • 웹서버상태 정상 llllllllllll 1Gbps Line
  • 코난21닷컴 운영 일째,
    K-COM이후 일째 입니다.
    오늘:
    40
    어제:
    51
    전체:
    1,336,879


    2001년부터 18년째 운영되고 있습니다.
    Copyright© 2006-2016 CONAN21.COM All rights reserved.