[Crypto] Dreamhack STAGE 4
https://dreamhack.io/lecture/roadmaps/3 Cryptography 암호학을 공부하기 위한 로드맵입니다. dreamhack.io [ Crypto: Stage 4: 공개키 암호와 키 교환 알고리즘 ] [ Diffie-Hellman 알고리즘 ] → 배경: 공개된 채널을 통해 키를 교환해도 외부인은 키를 알 수 없게 하는 공개 키 교환 알고리즘 고안 → 디피헬만 알고리즘의 안전성은 이산 로그 문제의 어려움에 바탕을 둠. 키를 모르는 공격자가 키를 구하려면 m이 22048 정도 되는 이산 로그 문제를 풀어야 하는데, 이는 현재의 연산능력으로는 불가능함 * 수학적 원리 1. 모듈러 연산에서의 거듭제곱 : 임의의 합동 항등식에 대해, 양변에 동일한 값을 곱해도 식은 성립한다. 따라서 아래..
Crypto
2022. 8. 26.