RSA (1) 썸네일형 리스트형 HackCTF _Cryptography #RSA 출처) ctf.j0n9hyun.xyz/challenges HackCTF Do you wanna be a God? If so, Challenge! ctf.j0n9hyun.xyz p, q가 주어졌으므로 복호화하는 건 쉽다. n=p*q c=암호문 e=n과 함께 공개되는 공개키로 암호화 지수에 사용 φ(n)은 n보다 작은 자연수 중에서 n과 서로 소인 자연수의 개수 φ(n)=(p-1)*(q-1) d=공개되지 않는 개인키로 복호화 지수에 사용 d=e^−1 mod n M= C^d mod n -> 복호화 www.nexg.net/rsa-%EC%95%94%ED%98%B8%ED%99%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%98-%EC%9D%B4%ED%95%B4/ #crypto-r.. 이전 1 다음
