예제를 사용하여 설명하는 RSA 암호화

RSA 암호화의 기초

• RSA 암호화는 메시지를 인코딩하는 데 사용되는 시스템입니다. 이것은 저자인 Rivest, Shamir 및 Adleman의 이름을 따서 명명되었습니다.
• 모든 코딩의 기본은 비유적으로 말해서 메시지에 잠금이 제공된다는 것입니다. 이 메시지를 읽을 수 있게 하려면 해당 잠금에 대한 올바른 키가 필요합니다.
• 이제 RSA 암호화에는 개인 키와 공개 키의 두 가지 용어가 있습니다. 개인 키는 비밀 키이고 공개 키는 공개 키입니다.
• 여기서 목적은 수신자가 자신의 개인 키로 공개 키로 암호화된 메시지를 해독할 수 있다는 것입니다. 대조적으로, 개인 키로 보낸 사람이 암호화한 메시지는 연결된 공개 키로만 열 수 있습니다. 이 2키 시스템은 비대칭 절차입니다.
• RSA 암호화가 작동하고 키를 생성할 수 있으려면 이른바 단방향 함수가 필요합니다. 이것은 이해하기 어렵고 실행 취소하기 어려운 간단한 계산입니다.


ICQ 비밀번호의 라틴 문자 및 숫자 - 이에 주의해야 합니다.

ICQ를 사용하는 경우 이미 암호를 읽었을 것입니다 ...

• RSA 암호화의 기반이 되는 단방향 함수는 두 소수 p와 q의 곱입니다. 이것들은 가능한 한 커야 하고 비밀로 유지되어야 합니다. 이 제품 N 계산 공개키로 공개됩니다.
• 또한 숫자 e와 d가 있습니다. E는 공개 키에 추가되며 방정식 (p-1) * (q-1)에 상대적으로 소수여야 합니다. 그러나 d는 개인 키이며 e * d = s * (p-1) * (q-1) +1 방정식을 사용하여 결정됩니다. S는 임의의 숫자이므로 d는 끝에서 매끄러워야 합니다.
• 이제 메시지 자체가 필요합니다. 이것은 ASCII 코드가 자주 사용되는 숫자로 암호화할 수 있습니다. 공식 C = M 결과^이자형 달 N. M은 일반 텍스트이고 C는 암호화입니다. 반대로 M = C를 통한 메시지^NS mod N이 해독되었습니다.

예제를 사용하여 설명하는 시스템

• RSE 암호화의 예는 눈에 띄는 설명 뒤에 아주 간단하게 설명되어 있습니다. 예를 들어 이제 소수 p = 43 및 q = 71에 대해 동의하면 처음에는 N = 3053이 됩니다.
• E는 (p-1) * (q-1), 즉 2940에 대한 상대적인 소수로서 e = 11이 됩니다. 2940은 11로 나누어 떨어지지 않기 때문입니다.
• D는 이제 방정식 11 * d = s * 2940 + 1의 결과입니다. 이 방정식을 먼저 d로 변환하여 (s * 2940 + 1) / 11 = d를 얻습니다. s = 7에 대해 아무 숫자나 선택하면 d = 1871이 됩니다.
• 일반 텍스트 문자(예: M)에는 숫자(예: 5)가 할당됩니다. 이제 공개 키를 알고 있다면 결과는 다음 방정식입니다. 5¹¹ 모드 3053. 암호화된 문자 C로서 M은 숫자 1496이 됩니다.
• 이제 d를 가진 사람은 e와 N으로 암호화된 메시지를 다시 해독할 수 있습니다. 1496을 해독하려면 이제 d가 필요합니다. 방정식에 따르면 M = 1496¹⁸⁷¹ mod 3053, M은 다시 숫자 5가 됩니다.