RSA,어떻게 비밀을 지?
-
13-09-2020 - |
해결책
사용할 수 있습니다 확장 유클리드 알고리즘 에 대한 해결하기 위해 d
에서 적합성
de = 1 mod phi(m)
RSA 암호화 e
는 암호화 키, d
암호 해독 키를 암호화
과 암호 해독은이 모두에 의해 수행됩 모드 지수 m
.당신이 메시지를 암호화 a
키 e
, 한 다음 해독을 사용하여 열쇠 d
, 을 계산(ae)d =ade 모 m
.지
이 de = 1 mod phi(m)
, 오일러의 totient 정리 것을 우리에게 알려줍de 은 적합한
을1 모 m-에서 다른 말로하면,당신을 다시 얻을 원 a
.
은 없는 것으로 알려졌 효율적인 방법을 구하는 해독 키 d
알만
암호화 키 e
그리고 탄성율 m
, 몰 분해 m = pq
, 래
RSA 암호화가 될 것으로 안전합니다.
제휴하지 않습니다 StackOverflow