"생각없이 읽다보면 재미있는 금융지식"
지난 비트코인 알고리즘 포스팅에서
신원인증에 대해 알아 볼것이라고 했는데요
요번 포스팅에서는
'암호의 역사와 공개키 암호'
에 대해서 알아보고자 합니다.
1. 고전암호
옛날 암호들은 전쟁에서 쓰기 위해 주로 만들어 졌습니다.
그 중에서도 가장 대표적인
고전암호로 불리는 '카이사르 암호' 부터 알아보겠습니다.
고전 암호인 만큼 아주 단순하게 만들어 졌는데요.!
여기서 문제를 내겠습니다. 저는 어떤 단어를 하나 암호화 했는데요!
BQQMF는 어떤 단어일까요!?
정답은
APPLE
입니다.
위를 드래그 해보세요!
이렇게 전체를 일정한 규칙으로
여러칸씩 옮겨서 치환한 암호를 카이사르 암호라고합니다.
아주 뚫기 쉽겠죠 ㅎㅎ..
2. 단순대치암호
여기서 똑똑한 여러분들은 한 단계 더 생각하실 거에요..!
만약 하나를 하나에 대응시킨다면!
예를 들어 A는 C로 바꾸고, K는 B로 바꾸고.. 이렇게 하나하나 정한다면 ! 더 어렵지 않을까!
맞아요!
그렇게 생긴게 단순 대치 암호입니다.!
하지만 이 단순 대치 암호도 생각 보다 엄청 쉽게 뚫리죠.!
빈도 분석을 통해서 해독할 수 있거든요..!
영어에서는 E가 가장 많이 쓰인다죠! 그 다음은 S!
이렇게 단순 대치암호도 빈도분석을 통해 충분히 찾아 낼 수 있습니다.!
(Word 의 Ctrl+F로도 뚫리니까 엄청 뚫리기 쉽겠죠..!)
3. 애니그마
그러던 중 세계 제2차대전에 단순 대치 암호를 좀더 획기적으로 진화 시키는데요!
그게 바로 애니그마입니다!
이 친구는 글자 한 글자를 칠 때마다
대치의 규칙이 바뀝니다..!
빈도 분석이 거의 불가능 하게 된거죠..!
하지만, 사람에겐 불가능은 없었으니...
앨런 튜링이라는
사람이 처음으로 현대학적 컴퓨터와 비슷한 구조인 기계를 가지고
애니그마를 해독해 내는데 성공합니다!
2차대전 때 연합군 승리에 큰기여를 했다고 해요.
그래서 지금도 이분의 이름을 딴 용어들이 많습니다.
튜링머신, 튜링테스트, 튜링완전성
(튜링 완전성은 이더리움 포스팅에서 보시게 될거에요!)
이 이후로 암호학은 엄청난 발전을 이루게 됩니다.!
현대 암호들이 등장하기 시작하죠.!
현대 암호들은 2편에서 만나요!
'암호화폐' 카테고리의 다른 글
| 이더리움(Ethereum, ETH)의 알고리즘 (0) | 2021.06.30 |
|---|---|
| 비트코인의 이중지불 방지 알고리즘 (0) | 2021.05.15 |
| 암호의 역사 및 공개키 암호[2편] (0) | 2021.04.28 |
| 비트코인, 너의 알고리즘을 알려줘! (0) | 2021.04.26 |
댓글