반응형 쇼어 #알고리즘 #소수 #암호 #암호해독 #쇼어알고리즘1 양자컴퓨터와 쇼어 알고리즘 목차1. 확률론적 증거로 소수의 속성을 증명하기2. 높은 확률로 비밀암호 깨기 1. 확률론적 증거로 소수의 속성을 증명하기 지난 몇 십 년간 우연의 위상은 많이 향상되었습니다. 더 이상 예측불허의 방해 요소가 아니라 생산적인 역할을 하는 긍정적 요인으로 인식되고 있습니다. 우연은 진리를 찾는 데도 도움이 됩니다. 큰 수 n을 가정해 봅니다. 적어도 천만 자리 이상의 수여야 합니다. 암호 연구 분야에서는 n이 소수인지 알아내는 것이 아주 중요합니다. 그러나 n이 너무 큰 수이기 때문에 직접적인 방법으로 알아내기는 힘들어, 즉 다른 간접적인 방법을 생각해 내야 합니다. 수 이론에 의하면, n이 소수가 아닐 경우 1에서 n사이의 수 가운데 적어도 절반은 속성 E를 가집니다. 이 속성 E는 간단한 .. 2025. 3. 19. 이전 1 다음 반응형
