빅넘버 연산하기(RSA 연산을 키가 없이 분석해본다면..)

소수중에서 2357과 2551를 RSA연산을 하면 다음과 같다

그렇다면 2357과 2551의 키를 모른채로 저 값으로 키를 유추하는것은 가능한가 해서 저 식을 계산해보았다.

일단 계산 코드는 단순하다. 파이썬 64비트를 사용해서  다음과 같이 입력한다

import math data = pow(5243673, 3674911) f=open (r"C:\Users\osb33\Documents\file.txt", 'w') f.write(str(data)) f.close()

math를 import 하고 pow(5243673, 3674911)이다. 그리고 결과값을 저장하는 간단한 코드이다.

12시에 돌리고 대충 한숨 자고왔다.

대략 두시간 40분 정도 걸렸다. 생각보다 빠르게(?) 결과가 나왔다. 파일 용량은 24MB 숫자만 대략 2400만자 정도 나올정도로 큰 수가 나온다.

즉 키가 없이 수로 유추하는 것은 거의 불가능할정도로의 숫자가 나온다.

별도의 포스팅으로 결과값을 올려보기는 하는데 아마 보는거 자체가 데이터 낭비일수도..