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 […]
Tag: RSA
[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, […]
[HacktivityCon 2021] – Hexahedron
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 : […]
[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 […]