d

Small Private Exponent Attack

RSA https://eprint.iacr.org/2009/037 RSAでdが小さいときの攻撃。典型的にはWiener's_AttackやBoneh Durfee Attackだが、ここではあるに対して複数の(それぞれ比較的小さいと対応する)が与えられたときのことを考える。 とする として ここで次がなりた…