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 : […]
Tag: RSA
[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 […]