

近日,东华大学计算机科学与技术学院青年教师赵晓鹏的研究成果《Higher Residuosity Attacks on Small RSA Subgroup Decision Problems》被国际顶级公钥密码学会议PKC 2025录用。这是东华大学首次以第一作者和通信作者单位的身份登上国际密码学研究协会(International Association for Cryptologic Research, IACR)五大旗舰会议的舞台。
PKC(International Conference on Practice and Theory of Public Key Cryptography)是由IACR主办的五大专业领域旗舰会议之一,专注于公钥密码学领域的研究进展。该会议每年举办一次,年均接收50余篇论文。今年是第28届PKC会议,将于2025年5月12日至15日在挪威勒罗斯举行。
该论文针对一类小RSA子群决策难题,提出了一种基于高次剩余理论的新型攻击方法,成功实现了对该难题在公共素数基选择较小情况下的高效破解,揭示了传统参数选择中潜在的安全隐患。这一成果不仅为基于RSA的数论难题假设的困难性研究提供了重要的理论支持,还深化了对基于同态加密的安全多方计算方案安全边界的理解。
此前,赵晓鹏团队在国际密码学奥林匹克竞赛(NSUCRYPTO 2024)中斩获金牌,此次突破进一步展示了学院信安团队在公钥密码学领域的深厚积累。