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

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

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-05-06 21:06:27
胖都来突然发文考虑换名字,抖音账号清空

胖都来突然发文考虑换名字,抖音账号清空

21世纪经济报道
2025-05-11 08:23:21
打疯了!卫冕冠军最多领先25分:塔图姆火力全开,布伦森12分

打疯了!卫冕冠军最多领先25分:塔图姆火力全开,布伦森12分

体坛小李
2025-05-11 05:02:51
斯诺克最新世界排名公布:奥沙利文第5,丁俊晖第6,赵心童太意外

斯诺克最新世界排名公布:奥沙利文第5,丁俊晖第6,赵心童太意外

八斗小先生
2025-05-10 11:40:51
莫迪捅了马蜂窝?印度报复炸到中资项目,美国吓得连夜撇清关系

莫迪捅了马蜂窝?印度报复炸到中资项目,美国吓得连夜撇清关系

蛋蛋说事儿
2025-05-11 09:38:45
从抖音看,印度就要亡国了!全国70%电网瘫痪,中国武器被吹爆!

从抖音看,印度就要亡国了!全国70%电网瘫痪,中国武器被吹爆!

联友说娱
2025-05-10 14:02:44
一则举报牵出“迷药”暗网,小学教师、麻醉师竟成为贩毒链条的一环!

一则举报牵出“迷药”暗网,小学教师、麻醉师竟成为贩毒链条的一环!

扬子晚报
2025-05-10 21:23:01
英超4连胜终结!曼城0-0遭副班长南安普顿逼平 曼城先赛多第五2分

英超4连胜终结!曼城0-0遭副班长南安普顿逼平 曼城先赛多第五2分

直播吧
2025-05-11 00:09:32
退休人员恭喜了!2025年养老金调整,具体如何计算?你能涨多少?

退休人员恭喜了!2025年养老金调整,具体如何计算?你能涨多少?

社保小达人
2025-05-10 11:10:08
四川省2025年养老金调整将至,2000元和1万元增长钱数会是几倍?

四川省2025年养老金调整将至,2000元和1万元增长钱数会是几倍?

暖心人社
2025-05-10 22:17:08
记者:锡安将代表鹈鹕参加乐透抽签,准状元弗拉格是锡安的杜克学弟

记者:锡安将代表鹈鹕参加乐透抽签,准状元弗拉格是锡安的杜克学弟

懂球帝
2025-05-11 09:22:15
笑惨了,浦东机场大妈插队被小伙说“乡下人”,这杀伤力拉满啊

笑惨了,浦东机场大妈插队被小伙说“乡下人”,这杀伤力拉满啊

阿燕姐说育儿
2025-05-10 05:50:40
中国最值得去的6个AAAAA景区,去过3个算合格,你去过几个!

中国最值得去的6个AAAAA景区,去过3个算合格,你去过几个!

晨星驿站
2025-05-10 23:00:04
铁匠回勇,威少替补8中3!约基奇20+16+8失误,掘金加时险胜雷霆

铁匠回勇,威少替补8中3!约基奇20+16+8失误,掘金加时险胜雷霆

钉钉陌上花开
2025-05-10 13:01:29
两岁半孩子误食干燥剂,妈妈一边灌水一边送医,医生:没得治

两岁半孩子误食干燥剂,妈妈一边灌水一边送医,医生:没得治

阿燕姐说育儿
2025-05-11 03:43:35
女人会这么做,已经让别人“搞”过很久了,你还不知道吗?

女人会这么做,已经让别人“搞”过很久了,你还不知道吗?

故衣谈历史
2025-04-27 11:37:42
又输球?骑士15分优势瞬间没了,步行者32-32,东部第危险了

又输球?骑士15分优势瞬间没了,步行者32-32,东部第危险了

慢歌轻步谣
2025-05-11 00:17:37
为什么杨采钰长得这么好看却不火?原因很简单!她没有观众缘!

为什么杨采钰长得这么好看却不火?原因很简单!她没有观众缘!

知秋图影
2025-05-11 06:22:12
卡皮巴拉出逃40天,扬州茱萸湾风景区管理处发布悬赏公告

卡皮巴拉出逃40天,扬州茱萸湾风景区管理处发布悬赏公告

环球网资讯
2025-05-11 10:26:47
歼-20被击落的背后:从演习看未来空战法则

歼-20被击落的背后:从演习看未来空战法则

小宇宙双色球
2025-05-09 09:41:43
2025-05-11 10:52:49

头条要闻

被欠薪的机长开始送外卖:已停飞4年 机型资质过期了

头条要闻

被欠薪的机长开始送外卖:已停飞4年 机型资质过期了

财经要闻

重庆一家人把755亿巨债留给了股民

体育要闻

分手7年之后,汉堡终于原谅了德甲

娱乐要闻

S妈撒谎实锤!马筱梅亲切喊她徐妈妈

科技要闻

首款折叠屏iPhone,有新消息!

汽车要闻

空间表现是优势 极狐T1将于5月底正式亮相发布

态度原创

艺术
房产
旅游
游戏
军事航空

艺术要闻

故宫珍藏的墨迹《十七帖》,比拓本更精良,这才是地道的魏晋写法

房产要闻

海口顶级名校官宣增扩!南海大道、金盘的业主们要沸腾了!

旅游要闻

热闻|清明假期将至,热门目的地有哪些?

顶流!R星入驻TikTok仅24小时粉丝数破百万

军事要闻

印巴停火后互称击落对方无人机

无障碍浏览 进入关怀版