RSA 암호 시스템

Question

안녕하세요 저는 RSA 암호 시스템을 설정하려고 노력하고 있습니다. D가 선택한 소수를 제외한 모든 값이 있습니다. p=1889, q=2003, n=3783667, phi=3779776, e= 61

나는 D를 찾는 데 붙어있다 D는 누구든지 그것을 알아 내도록 도와 줄 수 있습니까?

RSA 암호 시스템 설정

• 두 개의 큰 소수 p 그리고 q 선택되고 n = pq 그리고 Φ(n) = (p − 1)(q − 1) 계산됩니다.

• 정수 e 그렇게 선택됩니다 gcd(Φ(n), e) = 1 그리고 곱하기 역수 d = e^(−1) 안에 ZΦ(n) 계산됩니다

  ed ≡ 1 (mod φ (n)).

• 숫자들 p, q, 그리고 Φ(n), 그런 다음 버려집니다.

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

Answer 1

여기에 있습니다 Algo, 찾기를 포함하여 단계별로 디.
중 기사에서 당신은 당신입니다 φ (n).
자, 당신은 a를 찾으려고 노력합니다 d = (1 + nm) / e, 값을 통해 작동합니다 N 정수 솔루션까지 이자형 발견된다.

편집하다:여기 전체 알고리즘에 대한 자세한 설명이 있습니다.