public key encryption

  • | | | | |

    WEF “양자 컴퓨터, 공개키 암호화 위협”

    대규모 양자 컴퓨터의 등장은 공개키 기반 암호화를 위협할 수 있다. 1995년 피터 쇼어(Peter Shor)는 큰 소수(large semi-primenumber)를 소인수분해할 수 있는 이론적 알고리즘을 개발했다. 이 알고리즘은 잠재적으로 인터넷에서 RSA 또는 ‘Diffie-Hellman’ 등 공개 키 암호화(public key encryption) 알고리즘에 사용되는 암호를 찾는데 활용될 수 있다. 공개키 암호 알고리즘 또는 비대칭키 암호 알고리즘이란 암호화 알고리즘의 한 종류다. 암호화할 때 사용하는 암호키와…