ⓗⓔⓛⓛⓞ! (👍≖‿‿≖)👍 👍(≖‿‿≖👍)

Now I am a first-year PhD student under the guidance of Yanbin Pan. My research interests primarily revolve around Algorithms & Theory, particularly in Lattice-based Cryptography and Succinct Zero-Knowledge Proofs.

Currently, I am visiting the Crypto Group in Aarhus University from October 2024 to October 2025, hosted by Diego F. Aranha.

Selected Publications

ヾ(＾∇＾) Some of my favourite results:

• Newton Polytope-Based Strategy for Finding Roots of Multivariate Polynomials. [PDF]
  We provide the first explicit formulas for the asymptotic bound of small roots in Coppersmith’s Method, by using tools from Additive Combinatorics.

• Small Public Exponent Brings More: Improved Partial Key Exposure Attacks against RSA. CIC'24 [PDF][CODE]
  We improve attack of [BDF98, Aisacrypt'98] and achieve a 2^10 (or 1,024) x improvement in the running time for e=65537.

• Embedding Integer Lattices as Ideals into Polynomial Rings. ISSAC'24 [PDF][CODE]
  An algorithm to verify whether a given full-rank lattice in Z^n is an ideal lattice and output all the polynomial rings.

Miscellaneous

ʕ•̫͡•ʕ•̫͡•ʔ•̫͡•ʔ•̫͡•ʕ•̫͡•ʔ•̫͡•ʔ

• [CV] My CV in PDF format.

• [Useful-Link] A cute website contains many useful links.

Contact

Github | DBLP | Google Scholar | fengyansong [at] amss.ac.cn