对于RSA的数学难题其实就是:分解n(大数分解难问题)
考虑参与加密的几个数值本身有破绽的情况:
  1. N的长度较小,可直接分解:256bit以下
    1. 🕵️‍♂️
      因式分解
  1. N中的p和q选择存在的问题:过于接近or差距过大or光滑
      • 费马分解和Pollard_rho分解
      • Yafu
      • p-1光滑
      • P+1光滑
  1. 一些特定的n: