목록2024/06 (1)

나도 공대생

[과제] RSA Decryption

문제 RSA 복호화 문제로 기본적으로 주어진 정보를 이용해 평문과 d을 구하면 된다. 주어진 정보는 다음과 같다. neC 3173174654383 65537 2487688703    풀이우선 RSA 암호문을 복호화하기 위해서는 M=C^d mod N 공식을 이용해야 한다. M을 구하기 위해서는 C, d, N의 값이 필요한데 기본적으로 n과 C를 알려주고 있다. 이때,  ed = 1 mod phi, N=p*q 공식을 함께 이용하면 d를 구할 수 있다.phi=(p-1)*(q-1) :  p와 q는 N을 소인수분해 하여 나온 소수를 의미한다.import java.math.BigInteger;class DecryptionRSA{ BigInteger n = new BigInteger("3174654383")..
공부/정보보호개론 2024. 6. 2. 19:53
이전 Prev 1 Next 다음