디지털 서명 및 공개 키 암호 시스템을 획득하기 위한 방법

암호화 방법이 제시되며, 이 방법의 새로운 특성은 암호화 키를 공개적으로 드러내는 것이 해당되는 복호화 키를 드러내지 않는다는 것입니다. 이는 두 가지 중요한 결과를 초래합니다: 배달원이나 다른 안전한 수단이 키를 전송하는 데 필요하지 않으며, 메시지는 의도된 수신자가 공개적으로 드러낸 암호화 키를 사용하여 암호화될 수 있습니다. 오직 그만이 메시지를 복호화할 수 있으며, 왜냐하면 오직 그만이 해당 복호화 키를 알고 있기 때문입니다. 메시지는 비공개로 보유한 복호화 키를 사용하여 “서명될” 수 있습니다. 누구나 해당 공개적으로 드러낸 암호화 키를 사용하여 이 서명을 검증할 수 있습니다. 서명은 위조될 수 없으며, 서명자는 나중에 자신의 서명의 유효성을 부인할 수 없습니다. 이는 “전자 우편” 및 “전자 자금 이체” 시스템에서 명백한 응용 프로그램을 가지고 있습니다. 메시지는 숫자 M으로 표현하고, M을 공개적으로 지정된 지수 e로 제곱한 다음, 결과를 두 개의 큰 비밀 소수 p와 q의 공개적으로 지정된 곱 n으로 나눈 나머지를 취함으로써 암호화됩니다. 복호화는 유사하며, 다른 비밀 지수 d가 사용되며, 여기서 e * d = 1(mod (p - 1) * (q - 1))입니다. 시스템의 보안은 공개된 제수 n을 인수분해하는 어려움에 부분적으로 의존합니다.