Writeup

Modular Binomials

題目

網址 : https://cryptohack.org/courses/modular/bionomials/

思路

應該可以嘗試先把一個未知數(p or q)消掉，之後得出p或q後再用N去除

解法

直接丟到網站分解 factordb

得到p跟q

RRRRRRRRRRRRRRRRRRR一開始在那邊推超久，還得不出結果w，後來發現網站其實可以直接分解出p跟q...

flag : crypto{112274000169258486390262064441991200608556376127408952701514962644340921899196091557519382763356534106376906489445103255177593594898966250176773605432765983897105047795619470659157057093771407309168345670541418772427807148039207489900810013783673957984006269120652134007689272484517805398390277308001719431273,132760587806365301971479157072031448380135765794466787456948786731168095877956875295282661565488242190731593282663694728914945967253173047324353981530949360031535707374701705328450856944598803228299967009004598984671293494375599408764139743217465012770376728876547958852025425539298410751132782632817947101601}

統整

善用工具

小結

我們成功完成了模運算課程了!!!掌聲鼓勵(%%%%%)接下來該正式接觸密碼惹!預計會從古典密碼開始

參考資料

modular-binomial : https://www.ctfrecipes.com/cryptography/general-knowledge/maths/modular-arithmetic/modular-binomial