Rsa
2026.07.13
ctf
KalmarCTF 2026 RBG+ Writeup — Cracking a Sum-Hidden RSA with Alternating Sums and Polynomial GCD
Overview KalmarCTF 2026 Crypto challenge “RBG+” (106pts). It combines RSA with an LCG (linear congruential generator): the flag m is …
1408 文字
|
7 分で読了
2026.07.13
ctf
KalmarCTF 2026 RBG+ Writeup — 和で隠された RSA を交互和と多項式 GCD で割る
概要 KalmarCTF 2026 の Crypto 問題「RBG+」（106pts）。RSA と LCG（線形合同法）を組み合わせた問題で、フラグ m が RSA で暗号化され、指数 e が LCG で更新されていく。厄介なのは、出力が「2つの暗号文の和」 として与えられる点だ。2項が足し合わさっ …
594 文字
|
3 分で読了