RSA

RSA

RSA의 보안성은 소인수분해의 복잡성에 기초해서 만들어진 것이다.

RSA STEPS: 키 생성 > 키 배포 > 암호화 > 복호화

 

 

■ RSA Principle (RSA의 원칙)

• 각 mod가 소수를 소유한다.
• 0 < M < n
• Sender가 e를 알고, Reciever가 d를 알고있을 경우 M^e, C^d를 추론하기쉽다.
• 결과적으로 e를 알고 있더라도 d의 값을 추론하기는 어렵다.

 

■ RSA Key

- Public Key와 Private Key 생성하는 방법:

소수 p와 q를 생성한다 > 각 선택한 소수의 값이 n일 경우 p*q

- RSA Confientiality -

Ciphertext = E[PUᴮ, P]

Decryption = D[PRᴮ, C]