math314のブログ

主に競技プログラミング,CTFの結果を載せます

2014-11-03から1日間の記事一覧

tkbctf4 簡易writeup

rcrypto M2 + MB_1 = x, M2 + MB_2 = y (mod N) という式があるので,Mを求めよという問題. (1つ目の式)y - (2つ目の式)x = 0 より (y-x)M2 + (B_1 * y - B_2 * x) M = 0 (mod N) gcd(M,N) = 1 じゃないと困るので(複合できないし) \[ (y-x)M + (B_1 * y -…