RSA 알고리즘 이해

RSA 알고리즘은 공개 키 암호화 기술이며 가장 안전한 암호화 방법으로 간주됩니다. Rivest, Shamir 및 Adleman에 의해 1978 년에 발명되었으므로 이름이RSA 연산.

연산

RSA 알고리즘에는 다음과 같은 기능이 있습니다.

RSA 알고리즘을 작업하려면 다음 단계를 거쳐야합니다.

초기 절차는 두 개의 소수, 즉 p와 q를 선택한 다음 다음과 같이 곱 N을 계산하는 것으로 시작합니다.

N=p*q

여기서 N을 지정된 큰 수라고합니다.

숫자 e를 1보다 크고 (p-1) 및 (q-1)보다 작아야하는 파생 된 숫자로 간주합니다. 1 차 조건은 1을 제외하고 (p-1)과 (q-1)의 공약수가 없어야한다는 것입니다.

지정된 숫자 쌍 n 과 e RSA 공개 키를 형성하고 공개됩니다.

개인 키 d숫자 p, q 및 e에서 계산됩니다. 숫자 사이의 수학적 관계는 다음과 같습니다.

ed = 1 mod (p-1) (q-1)

위 공식은 p와 q를 입력 매개 변수로 사용하는 확장 유클리드 알고리즘의 기본 공식입니다.

공개 키가있는 사람에게 일반 텍스트 메시지를 보내는 보낸 사람을 생각해보십시오. (n,e). 주어진 시나리오에서 일반 텍스트 메시지를 암호화하려면 다음 구문을 사용하십시오.

C = Pe mod n

암호 해독 프로세스는 매우 간단하며 체계적인 접근 방식의 계산 분석을 포함합니다. 수신자 고려 C 개인 키가 있습니다 d, 결과 계수는 다음과 같이 계산됩니다.

Plaintext = Cd mod n