网易首页 > 网易山东 > 正文

蓝谷学术动态 | 山东大学网络空间安全学院对称密码团队在针对隐私保护友好对称密码算法分析方面发表系列成果

0
分享至

随着安全多方计算(MPC)、全同态加密(FHE)零知识证明(ZKP)等隐私保护技术实际应用的推动,研究针对新型隐私保护友好对称密码算法的分析理论和工具成为国际密码领域最为关注的问题。近日,山东大学网络空间安全学院王美琴教授团队针对该类算法提出系列新型攻击方法,在多个通用算法的攻击中取得重大突破,分别在三大国际顶尖密码会议之一ASIACRYPT,对称密码领域旗舰会议FSE和ACISP上发表学术论文三篇,并获ACISP 2023 Best Student Paper Award。文章第一作者分别为博士生崔佳敏、博士毕业生陈师尧、博士生许泽雨,山东大学为第一通讯单位。

对称密码算法在隐私计算技术中主要被用于保护存储和传输过程中的数据,而密码算法的实现性能自然成为相应隐私计算技术的重要性能瓶颈。近年来,涌现出许多面向隐私计算友好的对称密码算法,在设计策略上主要具有代数化、有限域化等新特点。由于传统的对称密码设计与分析方法并不适用于此类代数化密码算法,因此填补其分析技术的不足成为极具挑战和价值的问题。

针对比特扩域上的代数化密码算法,该团队提出了首个通用的比特扩域上代数次数评估技术——广义单项式预测技术。该方法突破了现有评估方法对算法结构和组件的局限,通过对算术基本操作传播规则的刻画,能够用于研究任意比特扩域上原语的多项式表示。同时,基于布尔域和比特扩域上多项式次数的联系,提出了一套基于可满足性模理论(SMT)的代数次数评估工具。该工具应用于MiMC和GMiMC等代数化密码算法,给出了目前最准确的代数次数估计和最优高阶差分区分器。

针对素数域上的代数化密码算法,该团队系统性地研究了素数域上不可能差分,零相关线性和积分的内在关系,首次给出了素数域上三种攻击形式化的数学转换工具,并改进了GMiMC算法大部分版本对应的区分器,甚至可以一些版本任意轮的攻击。该结果突破了美国标准技术局NIST抗量子攻击标准算法设计者Carlos Cid教授等人在ASIACRYPT 2019和现任FSE程序委员会主席Anne Canteaut教授等人在CRYPTO 2020上对该类算法的分析结果。同时,针对线性分析及其变种在素数域上难以利用的问题,该团队首次提出了素数域上的差分线性分析,同时将快速傅立叶变换技术应用于素数域上的线性攻击和差分线性攻击,并应用于代数化密码算法HADESMiMC上,给出了该算法类AES版本目前最好的攻击。

王美琴教授团队长期致力于对称密码算法分析与设计的研究,专研领域内的重点和难点科学问题,不断探索创新方法,持续积累并稳步提升科研能力。近年来,该团队承担了包括国家自然科学基金重点项目、国家重点研发计划等重要课题,研究成果相继发表在EUROCRYPT、ASIACRYPT、FSE等国际密码顶级会议上。

相关推荐
热点推荐
乌军再攻入俄罗斯的库尔斯克!战机空袭俄军基地

乌军再攻入俄罗斯的库尔斯克!战机空袭俄军基地

项鹏飞
2025-06-29 21:00:22
两次排空燃油,两次紧急降落!波音飞机又出问题,机上载有272名乘客,航班最终被取消

两次排空燃油,两次紧急降落!波音飞机又出问题,机上载有272名乘客,航班最终被取消

每日经济新闻
2025-07-01 14:33:12
大罢免逐渐失控,赖清德或遭到反噬,美媒:日本给民进党背后一击

大罢免逐渐失控,赖清德或遭到反噬,美媒:日本给民进党背后一击

DS北风
2025-07-01 16:32:11
水均益更换长期身份证!携龙凤胎吃大餐,住海淀区再度辟谣移民

水均益更换长期身份证!携龙凤胎吃大餐,住海淀区再度辟谣移民

裕丰娱间说
2025-06-30 23:26:43
中国银行研究院报告:目前全球99%稳定币锚定美元及其资产,远超美元在全球支付中占比

中国银行研究院报告:目前全球99%稳定币锚定美元及其资产,远超美元在全球支付中占比

每日经济新闻
2025-07-01 20:23:02
8年效力9支球队,今夏仍能签下3000万合同,为何总有球队想要他

8年效力9支球队,今夏仍能签下3000万合同,为何总有球队想要他

大卫的篮球故事
2025-07-01 19:52:44
16死29伤!巴塔血洗巴铁农贸市场,中方紧急发声

16死29伤!巴塔血洗巴铁农贸市场,中方紧急发声

一个有灵魂的作者
2025-07-01 19:31:46
回旋镖来得太快!HR失业哭诉,声称为公司省4514万、2年裁员80人

回旋镖来得太快!HR失业哭诉,声称为公司省4514万、2年裁员80人

火山诗话
2025-06-30 06:18:54
社保局不会告诉你:亲人离世,除了丧葬费,还有这9笔钱可以领

社保局不会告诉你:亲人离世,除了丧葬费,还有这9笔钱可以领

阿伧说事
2025-06-25 08:05:30
退休教师顺鸡蛋当场身亡,儿子索赔超市38万,法院判决让人佩服

退休教师顺鸡蛋当场身亡,儿子索赔超市38万,法院判决让人佩服

南南史
2025-01-15 10:54:19
蒂格:小贾巴里-史密斯明年肯定首发 他会场均拿到14、15分

蒂格:小贾巴里-史密斯明年肯定首发 他会场均拿到14、15分

直播吧
2025-07-01 21:21:08
正式解禁!赵心童结束国内禁赛期,可以参加各项赛事

正式解禁!赵心童结束国内禁赛期,可以参加各项赛事

懂球帝
2025-07-01 14:05:08
最近正能量爱国大V们过得有点惨

最近正能量爱国大V们过得有点惨

历史总在押韵
2025-07-01 00:23:42
9:0通过,佩通坦太嫩,他信遭清算,洪森被反噬,中国回应很关键

9:0通过,佩通坦太嫩,他信遭清算,洪森被反噬,中国回应很关键

二月侃事
2025-07-01 17:02:17
这台词竟然能过审‼️

这台词竟然能过审‼️

君笙的拂兮
2025-06-26 07:29:38
死而复生!伊朗国葬现场,中国的老朋友现身,美以大惊失色

死而复生!伊朗国葬现场,中国的老朋友现身,美以大惊失色

纪中百大事
2025-06-30 08:22:50
镇反运动:辛亥元老和国军投诚将领一年后皆遭镇反

镇反运动:辛亥元老和国军投诚将领一年后皆遭镇反

小院之观
2025-06-29 05:30:04
特朗普又放话:中国因关税都停滞了,通过降关税,我帮了中国大忙

特朗普又放话:中国因关税都停滞了,通过降关税,我帮了中国大忙

通文知史
2025-06-30 22:27:00
二十年高铁梦碎!越南南北高铁无人问津,究竟错在哪?

二十年高铁梦碎!越南南北高铁无人问津,究竟错在哪?

一个有灵魂的作者
2025-07-01 18:09:34
凯帕第五!德转盘点过去十年阿森纳签下的切尔西球员:哈弗茨最贵

凯帕第五!德转盘点过去十年阿森纳签下的切尔西球员:哈弗茨最贵

直播吧
2025-07-01 22:45:26
2025-07-01 23:04:49

头条要闻

特朗普回应是否"驱逐马斯克"后 马斯克迅速发文还击

头条要闻

特朗普回应是否"驱逐马斯克"后 马斯克迅速发文还击

财经要闻

中央财经委:依法治理企业低价无序竞争

体育要闻

3号种子佩古拉0-2世界第116 温网一轮游

娱乐要闻

瘦到脱相!鹿晗首度回应暴瘦内情?

科技要闻

不惧小米YU7?特斯拉逆势涨价

汽车要闻

2026款MG Cyberster/MG5 两款新车售5.99万起

态度原创

数码
时尚
教育
本地
军事航空

数码要闻

荣耀Magic V5搭载鲁班缓震铰链,完成100KG重压挑战

50岁女人衣品好的体现:穿衣得体,款式简单,优雅又耐看

教育要闻

因为虐猫 失去“铁饭碗”考生苏某某被取消资格! #涨知识 #高考家长必读 #考公 #上热搜

本地新闻

云游中国 | 亭台觅知音!百年戏楼藏了多少西厢绝唱?

军事要闻

涉伊核机密情报再泄露 白宫急了

无障碍浏览 进入关怀版