* 본 포스팅은 서울대학교 김태현 교수님의 '양자 컴퓨팅과 양자 암호 기술의 현재와 미래' 강의를 참고하여 작성 되었습니다. 엄청 큰 숫자를 소인수분해 하는 데에 1년이 걸린다고 한다. 이러한 특성을 이용하여 현재 인터넷상거래가 이루어지고 있고, 이를 RSA 알고리즘이라고 한다. 하지만 양자컴퓨터를 이용하면 인터넷상거래가 위협을 받을 처지에 생겼다. 왜냐하면 RSA 알고리즘은 소인수분해의 어려움을 이용한 것인데 양자컴퓨터는 소인수분해를 굉장히 금방 해버리기 때문이다. 기껏 만들어 놓은 체계가 양자 컴퓨터 때문에 무너지게 생겼다. 그렇기 때문에 우리는 양자컴퓨터에도 내성이 있는 양자내성암호(Post-Quantum Cryptography)체계를 개발해야 하는 상황에 이르렀다. 그렇지 않으면 우리의 모든 정보..
