RSA 암호

Question

안녕하세요 저는 D 선택된 소수를 제외하고 모든 값이 RSA 암호 시스템 설정하려고 : 내가 찾는 붙어있어 p=1889, q=2003, n=3783667, phi=3779776을 e= 61

를 d를 사람이 그림에 저를 도울 수 그거야?

는 p 및 q가 선택 RSA 암호 시스템을

• 두 개의 큰 별개의 소수를 설정하고, n = pq 및 Φ(n) = (p − 1)(q − 1)이 계산됩니다. 즉

  1 (MOD Φ (N)) ≡ 에드,

• 정수 e가되도록 gcd(Φ(n), e) = 1 선택되고, 역수를 ZΦ(n)d = e^(−1)에서 계산된다.

• 숫자 p, q 및 Φ(n)은 버려집니다.

• 쌍 (e, n)은 수 d 비밀 암호 해독 키입니다
• 키 공개 암호화로 게시됩니다.

Answer 1

Here's ALGO, D를 찾는 단계를 포함 의해 단계.
m은 Φ (n)입니다.
이 이제 발견 E위한 정수 용액까지 N의 값으로 작동하는 D = (1 + ㎚)/E 찾으려고.

편집 : Here 전체 알고리즘에 대한 자세한 설명을 볼 수 있습니다.