Tag: RSA

Diberikan sebuah kodingan enkripsi rsa seperti berikut: from Crypto.Util.number import * def push_p(p):    p += 0xD1CC    if not p % 0x2:        p += 0x1    while not isPrime(p):        p += 0x2    return p def get_factors(nbit):    p = getPrime(nbit)    q = push_p(pow(push_p(p), 0x2))    return (p, q) def get_modulus(f=()):    n = 0x1    for i […]

attachment: chall.py from Crypto.Util.number import * def Fn(e):    return 2**(2**e) +1 def txt(txt):    with open (txt,”rb”) as f:        m = f.read().strip()        m = bytes_to_long(m)        p,q,r = getPrime(0x400), getPrime(0x400),getPrime(0x400)        f.close()        return m,p,q,r def abc(a,b,c):    x,y,z = (a+b), (b+c), (a+c)    return x,y,z def stu(s,t,u):    v,w,x = s*t, […]

Pertama, kita diberikan output.txt, isinya : Disitu kita tahu bahwa c diperoleh dari RSA. Karena nilai e sangat kecil, maka kemungkinan hasil m pangkat e akan lebih kecil dari nilai n. Maka kita bisa mendapatkan e dengan mengakar pangkat tiga nilai c. Berikut solver scriptnya : Jalankan script diatas dan saya berhasil mendapatkan flag : […]

Diberikan source code sebagai berikut : Disitu kita tahu bahwa algoritma enkripsi menggunakan RSA. Selain itu, karena sudah tau nilai n, e, phi, dan d, kita bisa dengan mudah mendekripsinya. Pertama, kita coba connect ke server, dan kita dapet public key dengan format pem beserta ciphertextnya. Simpan public key dengan nama file pk.pem, dan kita […]