NCTF2021暗号問題の解法と実装
NCTF2021 暗号問題の解法
signin 問題
この問題では、RSA暗号のパラメータに関する特定の関係が与えられています。与えられた式は以下の通りです：
[k = (p2^{1024})//(q+r)--> p2^{1024}=k*(q+r)+m--> 2^{1024}/k=(q+r)/p+m/(k*p) ]
ここでk*p>>mであるため、
[2^{1024}/k は (q+r)/p よりも若干大きい ]
この性質を利用して、2**1024/kの連分数近似を行い、( ...
7月11日 17:48 投稿