一种RMPKC体制的改进方案

doi:10.3969/j.issn.1000-565X.2010.11.024

华南理工大学学报（自然科学版） ›› 2010, Vol. 38 ›› Issue (11): 135-140.doi: 10.3969/j.issn.1000-565X.2010.11.024

一种RMPKC体制的改进方案

袁峰^1.2胡予濮¹欧海文²李顺波^1.3

1. 西安电子科技大学计算机网络与信息安全教育部重点实验室, 陕西西安 710071; 2. 北京电子科技学院信息安全重点实验室, 北京 100070; 3. 西安建筑科技大学理学院, 陕西西安 710055

收稿日期:2010-01-19 修回日期:2010-04-28 出版日期:2010-11-25 发布日期:2010-11-25
通信作者: 袁峰（1982-），男，博士生，主要从事公钥密码学研究． E-mail:fyuan1234@yahoo．cn
作者简介:袁峰（1982-），男，博士生，主要从事公钥密码学研究．
基金资助:
国家“973”计划项目（2007CB311201）; 国家自然科学基金资助项目（60970119 60803149）

An Improved RMPKC Scheme

Yuan Feng ^1.2 Hu Yu-pu¹ Ou Hai-wen² Li Shun-bo^1.3

1.Key Laboratory of Computer Networks and Information Security,Ministry of Education,Xidian University,Xi＇an 710071,Shaanxi,China;2.Key Laboratory of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China;3.School of Science,Xi＇an University of Architecture and Technology,Xi＇an 710055,Shaanxi,China

Received:2010-01-19 Revised:2010-04-28 Online:2010-11-25 Published:2010-11-25
Contact: 袁峰（1982-），男，博士生，主要从事公钥密码学研究． E-mail:fyuan1234@yahoo．cn
About author:袁峰（1982-），男，博士生，主要从事公钥密码学研究．
Supported by:
国家“973”计划项目（2007CB311201）; 国家自然科学基金资助项目（60970119 60803149）

摘要/Abstract

摘要： 针对有理多变量公钥密码系统（RMPKC）曾被改进的2R分解算法成功攻破这一问题,文中提出了一种RMPKC体制的改进方案.该方案的核心思想是将第一个有理映射的函数次数变为三次,第二个有理映射的函数次数保持不变.文中证明了这种改进方法能够使得2R分解算法的条件不被满足,因此能够抵抗目前的2R分解算法;文中还证明了,当第二个有理映射的函数次数是三次、第一个有理映射的函数次数保持不变时,2R分解算法仍有效.

关键词: 密码学, 公钥密码学, 映射, 多项式, 合成, 分解

Abstract:

As the rational multivariate public key cryptosystem（RMPKC） had been broken by an improved 2R decomposition method,this paper proposes an improved RMPKC scheme.In this scheme,the order of the function of the first rational mapping is changed to three while that of the second remains unchanged.Based on this core idea,the requirement for conducting the 2R decomposition attack is not fulfilled.Thus,the current 2R decomposition attack is effectively resisted by the improved RMPKC scheme.It is proved that the 2R decomposition attack is valid when the order of the function of the second rational mapping is changed to three while that of the first remains unchanged.

Key words: cryptography, public key cryptography, mapping, polynomial, composition, decomposition

袁峰胡予濮欧海文李顺波 . 一种RMPKC体制的改进方案[J]. 华南理工大学学报（自然科学版）, 2010, 38(11): 135-140.

Yuan Feng Hu Yu-pu Ou Hai-wen Li Shun-bo . An Improved RMPKC Scheme[J]. Journal of South China University of Technology (Natural Science Edition), 2010, 38(11): 135-140.

[1]	殷素红, 杨幸霖, 冯献, 等. 不同侧链密度PCE制备的C-S-H/PCE结构及其对水泥早期水化的影响[J]. 华南理工大学学报(自然科学版), 2023, 51(1): 76-83.
[2]	周璇, 王馨瑶, 闫军威, 等. 基于机器学习的建筑复杂用能系统运行状态异常检测[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 144-154.
[3]	陈可嘉, 郑晶晶. 基于种子约束LDA的产品属性提取方法[J]. 华南理工大学学报(自然科学版), 2022, 50(6): 37-48,70.
[4]	赵建东, 朱丹, 刘佳欣. 基于时间序列分解与门控循环单元的地铁换乘客流预测 [J]. 华南理工大学学报(自然科学版), 2022, 50(5): 22-31.
[5]	刘慧婷, 李茵捷, 郭玲玲, 等. 基于异构信息网络的紧耦合推荐算法[J]. 华南理工大学学报（自然科学版）, 2021, 49(7): 66-75.
[6]	俞礼军. 具有路段容量限制的广义系统最优交通分配[J]. 华南理工大学学报(自然科学版), 2021, 49(4): 140-148.
[7]	魏彤辉, 孟广伟, 左文杰, 等. 基于单变量函数分解的结构区间静力响应分析[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 47-54.
[8]	古万荣, 谢贤芬, 张子烨, 等. 面向非随机缺失数据的协同过滤评分方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 47-57.
[9]	黄平梁伟洁. 一种基于 QAP 问题的 ZK-SNARK 新协议[J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 1-9.
[10]	王秋红闵锐王清峰. 3 种阻燃粉体抑制锆粉云爆炸强度的效果和机理[J]. 华南理工大学学报（自然科学版）, 2020, 48(8): 72-81,90.
[11]	苏海亮, 兰凤崇, 贺裕雁, 等. 基于 Chebyshev 零点多项式区间不确定的可靠性拓扑优化设计#br#[J]. 华南理工大学学报（自然科学版）, 2020, 48(4): 54-64.
[12]	郭明军, 李伟光, 杨期江, 等. 基于稀疏算法的大型转子多工况轴心轨迹提纯[J]. 华南理工大学学报（自然科学版）, 2020, 48(4): 45-53.
[13]	孙苗, 吴立, 袁青, 等 . 基于 CEEMDAN 的爆破地震波信号时频分析[J]. 华南理工大学学报（自然科学版）, 2020, 48(3): 76-82.
[14]	牛海清, 宋廷汉, 罗新, 等. 基于S 变换与奇异值分解的局部放电信号去噪方法[J]. 华南理工大学学报（自然科学版）, 2020, 48(2): 9-15.
[15]	金龙, 陈秀芳, 陈良铭, 等. 基于单输出切比雪夫多项式神经网络的海洋矿物分类（英文）[J]. 华南理工大学学报(自然科学版), 2020, 48(12): 135-143.

一种RMPKC体制的改进方案

An Improved RMPKC Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价