[RSA] code

문제

HOMEWORK01

Bob의 RSA 공개키 (e,n)은 다음과 같은 성분을 가진다.
e=65537
n=179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430652885096550381956977355009744407642308411545070379136134645709973060633048727107215362312651042098054062317216389604359801702614666769905641776363676873830995947

위 정보만을 이용하여 Bob의 공개키로 검증에 성공하도록 자신의 이름에 대한 서명 s를 생성하라.
즉, Sagecell (https://sagecell.sagemath.org/)을 이용하여 검증 시 자신의 이름이 나와야 한다(아래 제출 방법 참조).


과제는 다름과 같은 방법으로 제 email(dechiffreur.y@gmail.com)로 제출합니다
과제는 7월 23일 23:59:59 까지 온 것만 유효합니다.

1) 메일제목은 반드시 다음과 같은 형식으로 작성 : [BOB11]공개키암호구현HW01_이름
2) 메일 내용으로는 다음과 같은 코드를 넣으시기 바랍니다. (복붙해서 멘티의 이름이 나와야 성공입니다)
--
s = 자신의 이름에 대한 전자서명(정수값)
e = 65537
n = 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430652885096550381956977355009744407642308411545070379136134645709973060633048727107215362312651042098054062317216389604359801702614666769905641776363676873830995947
mprime = pow(s,e,n)
bytes.fromhex(hex(mprime)[2:]).decode('utf-8')
--

 

CODE 

import math
from unicodedata import decimal
import Crypto
from Crypto.Util.number import bytes_to_long, inverse

e = 65537
n = 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430652885096550381956977355009744407642308411545070379136134645709973060633048727107215362312651042098054062317216389604359801702614666769905641776363676873830995947
def RSA(n):
    p_tmp = math.isqrt(n)
    if ((p_tmp) % 2) == 0:
        p_tmp = (p_tmp + 1)
        for i in range(100000):
            if ((n % p_tmp) == 0):
                return p_tmp
            else:
                p_tmp = p_tmp + 2
                
    else:
        for i in range(1,1000000):
            if ((n % p_tmp) == 0):  
                return p_tmp
            else:
                p_tmp = p_tmp + 2
                
p = RSA(n)
q = int(n//p)
pi = (p-1)*(q-1) 
d = pow(e,-1,pi)
print('d', d)        
v = bytes_to_long("남현경".encode())
s = pow(v,d,n)
print('s', s)
mprime = pow(s, e, n)
print(bytes.fromhex(hex(mprime)[2:]).decode('utf-8'))