2025
Solving LWE with Independent Hints about Secret and Errors.
Qian Lu, Yansong Feng, Yanbin Pan.
[PDF]On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector.
Yiming Gao, Yansong Feng, Honggang Hu, Yanbin Pan.
[PDF]Computing Asymptotic Bounds for Small Roots in Coppersmith’s Method via Sumset Theory.
Yansong Feng, Hengyi Luo, Qiyuan Chen, Abderrahmane Nitaj, Yanbin Pan.
Crypto 2025 [PDF][CODE]Improving RSA Cryptanalysis: Combining Continued Fractions and Coppersmith’s Techniques.
Mengce Zheng, Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
ACISP 2025 [PDF][CODE]
2024
Finding Shorter Vectors in Ideal Lattices with a Balance Technique.
Zhen Liu, Yansong Feng, Yanbin Pan.
[CODE]Practical Attacks on Small Private Exponent RSA.
Yansong Feng, Zhen Liu, Abderrahmane Nitaj, Yanbin Pan.
[PDF]Small Public Exponent Brings More: Improved Partial Key Exposure Attacks against RSA.
Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
CIC 2024 [PDF][CODE]
Some related CTF challenges 🚩:[٩(•̤̀ᵕ•̤́๑)ᵒᵏᵎᵎᵎᵎ] Solving γ-SVP in Order-Ideal Lattices.
Yihang Cheng, Yansong Feng, Hengyi Luo, Yanbin Pan.Embedding Integer Lattices as Ideals into Polynomial Rings.
Yihang Cheng, Yansong Feng, Yanbin Pan.
ISSAC 2024 [PDF][CODE]Solving Modular Linear Equations via Automated Coppersmith and its Applications.
Yansong Feng, Zhen Liu, Abderrahmane Nitaj, Yanbin Pan.
Inscrypt 2024 [PDF][CODE]Partial Prime Factor Exposure Attacks on Some RSA Variants.
Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
Theoretical Computer Science 2024 [PDF][CODE]
2023
- Generalized Implicit Factorization Problem.
Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
SAC 2023 [PDF][CODE]
Some related CTF challenges 🚩:
2022
- On Rangasamy’s outsourcing algorithm for solving quadratic congruence equations.
Xiulan Li, Yansong Feng, Yanbin Pan.
[PDF]