格密码学，计算数论，算法与复杂性等

   

070104-应用数学

密码学

2005-09--2010-07   中国科学院数学与系统科学研究院   博士毕业，理学博士
2001-09--2005-06   南京大学   本科毕业，理学学士

   

2025-04~现在, 中国科学院数学与系统科学研究院, 研究员
2018-09~2019-08,俄克拉荷马大学, 访问学者
2015-03~2025-04,中国科学院数学与系统科学研究院, 副研究员
2010-07~2015-03,中国科学院数学与系统科学研究院, 助理研究员

计算数论
随机算法
格理论及其在密码学中的应用

   

（1） Computing Asymptotic Bounds for Small Roots in Coppersmith's Method via Sumset Theory, CRYPTO 2025, 2025, 第 5 作者  通讯作者
（2） Linear Codes from Planar Functions, Optimal Codes and Related Covering Codes, Finite Fields and Their Applications, 2025, 第 2 作者
（3） Re-Randomize and Extract: A Novel Commitment Construction Framework Based on Group Actions, Eurocrypt 2025, 2025, 第 6 作者
（4） Improving RSA Cryptanalysis: Combining Continued Fractions and Coppersmith's Techniques, ACISP 2025, 2025, 第 4 作者
（5） Polynomial-Time Key-Recovery Attacks against NTRUReEncrypt from ASIACCS'15, Journal of Systems Science and Complexity, 2024, 第 2 作者
（6） An Improved Practical Key Mismatch Attack Against NTRU, PQCrypto 2024, 2024, 第 5 作者  通讯作者
（7） Hints from Hertz: Dynamic Frequency Scaling Side-Channel Analysis of Number Theoretic Transform in Lattice-Based KEM, CHES 2024, 2024, 第 5 作者
（8） Partial Prime Factor Exposure Attacks on Some RSA Variants, Theoretical Computer Scienc, 2024, 第 3 作者
（9） Embedding Integer Lattices as Ideals into Polynomial Rings, ISSAC 2024, 2024, 第 3 作者  通讯作者
（10） Public-key Cryptosystems and Signature Schemes from p-adic Lattices, p-Adic Numbers, Ultrametric Analysis and Applications, 2024, 第 3 作者
（11） On the SVP for low-dimensional circulant lattices, Journal of Combinatorial Optimization, 2024, 第 2 作者
（12） 1-out-of-N Oblivious Transfer from MLWE, CANS 2024, 2024, 第 2 作者  通讯作者
（13） Cryptanalysis of Rank-2 Module-LIP with Symplectic Automorphisms, Asiacrypt 2024, 2024, 第 3 作者  通讯作者
（14） Small Public Exponent Brings More: Improved Partial Key Exposure Attacks against RSA, IACR Communications in Cryptology, 2024, 第 3 作者  通讯作者
（15） Solving Modular Linear Equations via Automated Coppersmith and its Applications, Inscrypt 2024, 2024, 第 4 作者  通讯作者
（16） Revisiting Modular Inversion Hidden Number Problem and Its Applications, IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 第 5 作者
（17） Generalized attack on ECDSA: known bits in arbitrary positions, Designs, Codes and Cryptography, 2023, 第 3 作者
（18） Generalized implicit factorization problem, SAC 2023, 2023, 第 3 作者  通讯作者
（19） Agr17函数加密（FE）方案的P/poly无效性, P/poly Invalidity of Agr17 Functional Encryption Scheme, 密码学报, 2022, 第 5 作者
（20） On Some Computational Problems in Local Fields, On Some Computational Problems in Local Fields, JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2022, 第 3 作者
（21） Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project, Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project, JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2022, 第 4 作者  通讯作者
（22） Handle the Traces: Revisiting the Attack on ECDSA with EHNP, ACISP, 2022, 第 3 作者
（23） Light the Signal: Optimization of Signal Leakage Attacks Against LWE-Based Key Exchange., Computer Security–ESORICS 2022: 27th European Symposium on Research in Computer Security, 2022, 第 5 作者
（24） BS: Blockwise Sieve Algorithm for Finding Short Vectors from Sublattices, ICICS, 2022, 第 4 作者
（25） An Improved Outsourcing Algorithm to Solve Quadratic Congruence Equations in Internet of Things, IEEE Internet of Things Journal, 2022, 第 6 作者  通讯作者
（26） On the ideal shortest vector problem over random rational primes, Advances in cryptology -- EUROCRYPT 2021 : Part I /, 2021, 第 1 作者
（27） Cloud-Assisted LLL: A Secure and Efficient Outsourcing Algorithm for Approximate Shortest Vector Problem, ISPEC, 2021, 第 2 作者
（28） On the Ideal Shortest Vector Problem over Random Rational Primes, ADVANCES IN CRYPTOLOGY - EUROCRYPT 2021, PT I, 2021, 第 1 作者
（29） A Lattice Reduction Algorithm Based on Sublattice BKZ, ProvSec, 2021, 第 2 作者
（30） A Systematic Approach and Analysis of Key Mismatch Attacks on Lattice-Based NIST Candidate KEMs, Asiacrypt 2021, 2021, 第 4 作者
（31） On Some Computational Problems in Local Fields, JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2021, 第 3 作者
（32） When NTT Meets Karatsuba: Preprocess-then-NTT Technique Revisited, ICICS, 2021, 第 3 作者  通讯作者
（33） Breaking the hardness assumption and IND-CPA security of HQC submitted to NIST PQC project, IET INFORMATION SECURITY, 2020, 第 2 作者  通讯作者
（34） FatSeal：一种基于格的高效签名算法, FatSeal: An Efficient Lattice-based Signature Algorithm, 电子与信息学报, 2020, 第 4 作者
（35） Lattice Klepto Revisited, Proc. of ASIACCS, 2020, 第 3 作者
（36） It all Started with Compression: Another Look at Reconciliation Mechanism, Proc. of ASIACCS, 2020, 第 2 作者
（37） New Results on Modular Inversion Hidden Number Problem and Inversive Congruential Generator, ADVANCES IN CRYPTOLOGY - CRYPTO 2019, PT 1, 2019, 第 5 作者
（38） Cryptanalysis of an NTRU-Based Proxy Encryption Scheme from ASIACCS'15, POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2019, 2019, 第 2 作者
（39） Computing Hermite Normal Form Faster via Solving System of Linear Equations, PROCEEDINGS OF THE 2019 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC '19), 2019, 第 2 作者  通讯作者
（40） Breaking HK17 in Practice, 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, 第 4 作者  通讯作者
（41） Cryptanalysis of the Randomized Version of a Lattice-Based Signature Scheme from PKC'08, INFORMATION SECURITY AND PRIVACY, 2018, 第 4 作者  通讯作者
（42） A Generalized Attack on Some Variants of the RSA Cryptosystem, Proc. of SAC, 2018, 第 2 作者
（43） The Search Successive Minima Problem is Equivalent to Its Optimization Version, Proc. of WISA, 2017, 第 2 作者
（44） On random nonsingular Hermite Normal Form, JOURNAL OF NUMBER THEORY, 2016, 第 2 作者
（45） Solving low-density multiple subset sum problems with SVP oracle, JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2016, 第 1 作者  通讯作者
（46） Cryptanalysis of the Structure-Preserving Signature Scheme on Equivalence Classes from Asiacrypt 2014, TOPICS IN CRYPTOLOGY - CT-RSA 2016, 2016, 第 1 作者  通讯作者
（47） Relations Between Minkowski-Reduced Basis and thete-orthogonal Basis of Lattice, Proc. of ICIG 2015, 2015, 第 4 作者
（48） Two Types of Special Bases for Integral Lattices, Proc. of, 2015, 第 2 作者  通讯作者
（49） A Three-Level Sieve Algorithm for the Shortest Vector Problem, SELECTED AREAS IN CRYPTOGRAPHY - SAC 2013, 2014, 第 2 作者
（50） A New Attack against the Selvi-Vivek-Rangan Deterministic Identity Based Signature Scheme from ACISP 2012, Information security and privacy :, 2014, 第 1 作者
（51） Solving Random Subset Sum Problem by l_p-norm SVP Oracle, Public-key cryptography :, 2014, 第 2 作者
（52） Improvements on Reductions among Different Variants of SVP and CVP., Proc. of WISA 2013, 2013, 第 2 作者
（53） 二维格的覆盖半径, COVERING RADIUS OF TWO-DIMENSIONAL LATTICES, 系统科学与数学, 2012, 第 3 作者
（54） An Efficient Broadcast Attack against NTRU, 7TH ACM SYMPOSIUM ON INFORMATION, COMPUTER AND COMMUNICATIONS SECURITY (ASIACCS 2012), 2012, 第 2 作者
（55） An Algebraic Broadcast Attack against NTRU, Proc. of ACISP 2012, 2012, 第 2 作者
（56） A Ciphertext-Only Attack Against the Cai-Cusick Lattice-Based Public-Key Cryptosystem, IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 第 1 作者  通讯作者
（57） A General NTRU-Like Framework for Constructing Lattice-Based Public-Key Cryptosystems, Proc. of WISA 2011, 2011, 第 1 作者
（58） A New Lattice-Based Public-Key Cryptosystem Mixed with a Knapsack, CRYPTOLOGY AND NETWORK SECURITY, 2011, 第 1 作者  通讯作者
（59） 基于格的公钥密码体制的分析与设计, 博士论文, 2010, 第 1 作者

   

（ 1 ） 格密码签名设计技术合作项目, 负责人, 境内委托项目, 2025-04--2026-04
（ 2 ） 高效格加密算法的设计与分析, 负责人, 国家任务, 2024-01--2027-12
（ 3 ） 基于SVP挑战和SIS问题的格基约化算法研究, 负责人, 境内委托项目, 2023-03--2024-12
（ 4 ） 堆球理论及其在密码学中的应用, 负责人, 国家任务, 2023-01--2024-12
（ 5 ） 基于格的公钥密码中的参数设计机理研究, 参与, 国家任务, 2022-08--2025-02
（ 6 ） 格算法设计优化及其应用, 负责人, 国家任务, 2021-01--2025-12
（ 7 ） 隐私保护数据处理的数学方法, 参与, 国家任务, 2020-12--2025-11
（ 8 ） 量子算法及其在密码分析中的应用, 参与, 国家任务, 2019-11--2024-10
（ 9 ） 格公钥密码的新型分析方法研究, 负责人, 研究所自主部署, 2018-07--2021-06
（ 10 ） 格上最短向量问题的求解算法研究, 负责人, 国家任务, 2016-01--2019-12
（ 11 ） 格基约化与格基提取的算法研究, 负责人, 研究所自主部署, 2016-01--2017-12
（ 12 ） 基于格的公钥密码体制的安全性分析, 负责人, 国家任务, 2013-01--2015-12

已指导学生

刘仁章  博士研究生  070104-应用数学  

李昊宇  博士研究生  070104-应用数学  

李秀兰  硕士研究生  070104-应用数学  

朱熠铭  博士研究生  070104-应用数学  

谢天元  博士研究生  070104-应用数学  

杨照民  硕士研究生  070104-应用数学  

刘珍  博士研究生  070104-应用数学  

现指导学生

程艺航  博士研究生  070104-应用数学  

许婧婷  博士研究生  070104-应用数学  

罗横溢  博士研究生  070104-应用数学  

吕颖出  博士研究生  070104-应用数学  

党程睿  博士研究生  070104-应用数学  

吴熠辉  硕士研究生  070104-应用数学  

冯岩松  博士研究生  070104-应用数学  

卢谦  博士研究生  070104-应用数学