2024

• Explicit Formulas for the Asymptotic Bound of Small Roots in Coppersmith’s Method.
  Yansong Feng, Hengyi Luo, Qiyuan Chen, Yanbin Pan.
  [PDF][CODE]

• Finding Shorter Vectors in Ideal Lattices with a Balance Technique.
  Zhen Liu, Yansong Feng, Yanbin Pan.
  [PDF][CODE]

• Practical Attacks on Small Private Exponent RSA.
  Yansong Feng, Zhen Liu, Abderrahmane Nitaj, Yanbin Pan.
  [PDF][CODE]

• [~Ⴚ(●ტ●)Ⴢ~] Newton Polytope-Based Strategy for Finding Roots of Multivariate Polynomials.
  Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
  [PDF][CODE]

• Small Public Exponent Brings More: Improved Partial Key Exposure Attacks against RSA.
  CIC 2024
  Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
  [PDF][CODE]

• [٩(•̤̀ᵕ•̤́๑)ᵒᵏᵎᵎᵎᵎ] Solving γ-SVP in Order-Ideal Lattices.
  Yihang Cheng, Yansong Feng, Hengyi Luo, Yanbin Pan.
  [PDF][CODE]

• Embedding Integer Lattices as Ideals into Polynomial Rings.
  ISSAC 2024
  Yihang Cheng, Yansong Feng, Yanbin Pan.
  [PDF][CODE]

• [Combee] Solving Modular Linear Equations via Automated Coppersmith and its Applications.
  Inscrypt 2024
  Yansong Feng, Zhen Liu, Abderrahmane Nitaj, Yanbin Pan.
  [PDF][CODE]

• Partial Prime Factor Exposure Attacks on Some RSA Variants.
  Theoretical Computer Science 2024
  Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
  [PDF][CODE]

2023

• Generalized Implicit Factorization Problem.
  SAC 2023
  Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
  [PDF][CODE]
  Some related CTF challenges:
  • “凌武杯” D^3CTF 2024 [myRSA.py][WriteUp]

2022

• On Rangasamy’s outsourcing algorithm for solving quadratic congruence equations.
  Xiulan Li, Yansong Feng, Yanbin Pan.
  [PDF][CODE]