2025
- Improving RSA Cryptanalysis: Combining Continued Fractions and Coppersmith’s Techniques.
ACISP 2025
Mengce Zheng, Yansong Feng, Abderrahmane Nitaj, Yanbin Pan.
[PDF][CODE]
2024
-
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] -
Computing Asymptotic Bounds for Small Roots in Coppersmith’s Method via Sumset Theory.
Yansong Feng, Hengyi Luo, Qiyuan Chen, 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]
Some related CTF challenges 🚩:- SUCTF 2025 [SU_rsa.py][WriteUp]
-
[٩(•̤̀ᵕ•̤́๑)ᵒᵏᵎᵎᵎᵎ] Solving γ-SVP in Order-Ideal Lattices.
Yihang Cheng, Yansong Feng, Hengyi Luo, Yanbin Pan. -
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 🚩:
2022
- On Rangasamy’s outsourcing algorithm for solving quadratic congruence equations.
Xiulan Li, Yansong Feng, Yanbin Pan.
[PDF]