Cryptanalysis of Schemes Based on Polynomial Symmetrical Decomposition

来源 :Chinese Journal of Electronics | 被引量 : 0次 | 上传用户:
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Advances in quantum computation threaten to break public key cryptosystems such as RSA,ECC, and El Gamal that are based on the difficulty of factorization or taking a discrete logarithm, although up to now, no quantum algorithms have been found that are able to solve certain mathematical problems on non-commutative algebraic structures. Against this background, some novel public key cryptography based on Polynomial symmetrical decomposition(PSD) problem have been proposed. We find that these schemes are not secure. We present that they are vulnerable to structural attack, linearization equations attack, overdefined systems of multivariate polynomial equations attack and that, they only require polynomial time complexity to retrieve the same secret key for some given public keys respectively.We also propose an improvement to enhance public key cryptography based on PSD problem. In addition, we discuss possible lines of future work. Advances in quantum computation threaten to break public key cryptosystems such as RSA, ECC, and El Gamal that are based on the difficulty of factorization or taking a discrete logarithm, although up to now, no quantum algorithms have been found that are able to solve certain Against this background, some novel public key cryptography based on Polynomial symmetrical decomposition (PSD) problem have been proposed. We find that these schemes are not secure. We present that they are vulnerable to structural attacks, linearization equations attack, overdefined systems of multivariate polynomial equations attack and that, they only require polynomial time complexity to retrieve the same secret key for some given public keys respectively. We also propose an improvement to enhance public key cryptography based on PSD problem. , we discuss possible lines of future work.
其他文献
深入开展创建先进基层党组织、争当优秀共产党员活动,是加强党的基层组织建设的一项经常性工作,也是新形势下加强党的先进性建设的有效载体和有力抓手。作为辽河油田独立矿区电
摘 要 本文通过对多媒体CAI课件设计的指导思想、原则、教学设计和制作进行探讨,并对CAI课件评价指标体系研制的理论基础的分析和评价表特点进行了阐述,提出了评价表的一级、二级、三级指标的内容、等级、评分标准,为CAI课件效果进行价值判断提供了参考依据。  关键词 多媒体 CAI课件 评价的指标体系  中图分类号:G642 文献标识码:A  课件是内容特定的计算机教学软件,是针对具体学科的学习内容而
邓小平同志说 :“在整个改革开放的过程中都要反对腐败。”江泽民同志在党的十五大报告中也指出 :“反对腐败是关系党和国家生死存亡的严重政治斗争。”李守庸教授和彭敦文博
汝南县的金融安全区建设工作始于2000年初.两年来,人行汝南县支行紧紧围绕创建金融安全区建设这一中心工作,实现了金融业与地方经济共同发展的“双赢”效果.具体做法是:
日前,国际顶级奢侈品展TOPESSENCE在北京举办,NE·TIGER、Hennessy、Christofle等国际顶级品牌悉数登场,尽显奢华。作为中国奢侈品行业领军者,NE·TIGER以一场皮草时装秀揭开
以野生白筋种子为材料,研究了正交试验和不同贮存方法对种子萌发率的影响.播种季节、覆盖深度和基质种类的正交试验结果表明,最佳处理组合为A
青海省大中型水利水电工程建设征地补偿和移民安置工作始于20世纪70年代的龙羊峡水库建设,至今已有40多年.目前,省内已建和在建的大中型水电站共有20座,大中型水库12座,水电
期刊
积极应对人口老龄化,一方面需要大力发展老龄事业,另一方面需要市场发挥主体作用并动员社会力量大力发展老龄产业……人口老龄化是我国的基本国情,应对人口老龄化是我国长期的战略任务。积极应对人口老龄化,一方面需要大力发展老龄事业,另一方面需要市场发挥主体作用并动员社会力量,大力发展老龄产业。  当前,老龄产业遇到了难得的发展契机。我们高度重视老龄产业发展,党的十八届三中全会提出,积极应对人口老龄化,加快建
摘 要 要想确保消防工作的整体安全与平稳,企业就要构建完善的集团化火灾防控体系,真正形成全员参与消防管理工作、各级领导重视消防管理的良好局面。本文针对企业集团消防管理工作存在的问题、就如何推进消防工作的管理措施进行了分析。  关键词 消防工作 企业集团化管理  中图分类号:C290 文献标识码:A  消防工作覆盖面广,涉及到企业的各个层面。建立和完善企业集团化消防体系是保护人民群众生命财产安全的重
残疾人就业,是指达到法定年龄,具有一定劳动能力、有求职要求的残疾人获得劳动岗位,并取得劳动报酬或经营收入.它是衡量一个城市、一个地区乃至一个国家文明发达程度的重要标