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]