[Hacktoday Qual 2022] – Pushin P

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 […]

[Hacktoday Qual 2022] – Looks Easy

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, […]

[S.H.E.L.L. CTF 2021] – PowerRSA

Diberikan script sebagai berikut : Melalui script diatas, kita tahu bahwa algoritma enkripsi menggunakan RSA. Disitu bilangan p dan q berdekatan, sehingga kita bisa menggunakan faktorisasi fermat untuk menemukan p dan q. Faktorisasi fermat berguna untuk mencari prime factors yang saling berdeketan dari sebuah bilangan ganjil N (karena bilangan ganjil * bilangan ganjil pasti bilangan […]

[S.H.E.L.L. CTF 2021] – Puny Factors

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 […]

[TAMUctf]: Band Aid – Static Analysis(IDA) + Encoding Base64 + Decoding RSA

Challenge: Sometimes all you need is a little change in life. File.   Pertama, kita mencoba untuk menjalankan file executable yang diberikan: nacl@ubuntu:~/Downloads$ ./e0dd79b3d9b05e80 this code needs a band aid Setelah itu, kita melihat file dengan IDA.  Disini terlihat bahwa ada nilai yang di-compare, yaitu 0xD6 + 0x1 (0xD7) dengan 0x124B. Setelah kedua nilai tersebut di-compare atau […]