[암호론]11. 폴리그-헬만 지수 암호(Pohlig-Hellman exponentiation cipher), 페르마의 작은정리(Fermat's little theorem), 오일러의 정리(Euler's theorem)

지금까지의 암호를 만들 때는 덧셈이나 곱셈을 사용했습니다. 암호에 사용할 수 있는 또 다른 수학적 연산에는 지수연산(exponentiation)이 있습니다. 평문 P를 모듈러 n에 대해서 e번 곱한 수를 암호문으로 나타내는 암호를 생각할 수 있습니다. 예를 들면 1615을 769번 곱한 후 모듈러2819 연산을 하면 1592라는 암호문이 만들어집니다. 이와 같은 암호를 폴리그-헬만 지수암호(Pohlig-Hellman exponentiation cipher)라고 합니다. 그렇다면 암호문 1592를 복호화하려면 어떻게 해야할까요? 가장 먼저는 지수 연산의 역연산인 제곱근을 생각할 수 있을것입니다. 하지만 1592의 769제곱근은 약 1.0096 으로 복호화하는 것에 도움이되지 않습니다. 지수암호를 복호화하려..
암호론 2020. 11. 24. 03:06
1