2017-01-17 4 views
-1

RSA 및 AES-256은 "일급 비밀"문서를 암호화하기위한 정의 된 표준입니다. shor와 grover와 같은 양자 알고리즘을 사용하여 공격 할 수 있습니까?양자 알고리즘을 사용하여 RSA/AES 암호화 된 문서를 손상시킬 수 있습니까? 그렇다면 어떻게 할 수 있습니까?

+0

welcome to stackoverflow ... 여기 좀 봐주세요 ... http://stackoverflow.com/help/on-topic and here ... http://stackoverflow.com/questions/2768807/quantum-computing -and-encryption-breaking – DarkSquirrel42

+2

이 질문은 프로그래밍이 아니기 때문에이 주제를 오프 토픽으로 닫으려고합니다. –

답변

1

대칭 암호를 깨는 것으로 알려진 최상의 양자 알고리즘은 Grover의 알고리즘입니다. https://en.wikipedia.org/wiki/Grover%27s_algorithm Grover의 알고리즘을 사용하면 복잡성이 2^128 인 AES-256을 깨뜨릴 수 있습니다. 현재의 양자 컴퓨터와 우리의 평생 동안 볼 수있는 양자 컴퓨터에서는 불가능합니다. 간단히 말해, AES-256은 현재 양자 알고리즘을 사용하여 파괴 할 수 없습니다.

RSA는 마찬가지입니다. RSA는 양자 알고리즘으로 깨지기 쉽지만 현재의 양자 컴퓨터에서는 불가능합니다. 이제는 RSA (또는 DSA 또는 ECDSA)를 사용하는 것이 안전합니다. 그러나 양자 컴퓨터가 많이 사용되면 (이 아니라 이 아닌 경우) 다른 서명 방법으로 전환해야 할 수도 있습니다. 이것을 post-quantum 암호화라고하는 것에 대한 연구가 꽤 있습니다.