公钥密码体系基于的数学难题

1：大数因子分解难解性

大数因子分解是国际数学界几百年来尚未解决的难题，也是现代密码学中公开密钥RSA算法密码体制建立的基础。《大数因子分解的合数模式特性》从RSA算法存在的不动点中发现了素数因子的分布与特性以及它们之间的连接机制，据此将大数因子分解问题转化为在两个含有素数因子的数之间求公因子问题，将最困难的大数因子分解问题转化为一系列算法的初等数学问题，这无疑是研究大数因子分解的重要成果与进展。

2：离散对数难解性

对于方程y=gx mod p，如果给定g,x,p计算y比较容易。但如果给定y,g,p ，求x=indg,p(y)(求离散对数)是非常困难的，其难度与RSA中因子分解素数之积的难度有相同的数量级。

3：椭圆曲线离散对数难解性

依靠定义在椭圆曲线点群上的离散对数问题的难解性，形成椭圆曲线密码。有限域GF(p)的乘法群中的离散对数问题是难解的，在此基础上发现有限域GF(p）上的椭圆曲线上的一些点构成交换群，而且对离散对数问题难解。

公钥密码体系基于的数学难题相关推荐

三种公钥密码体系（传统公开密钥体系 / 基于身份的公开密钥体系 / 基于无证书的公开密钥体系）
公开密钥体系分类基于证书的公开密钥体系基于身份的公开密钥体系基于无证书的公开密钥体系基于证书的公开密钥体系第一种方案是采用证书机制实现用户的身份和用户的钥匙之间的安全对应.证书机制一般都采 ...
密码学之公钥密码体系（1）：背包算法
密码学之公钥密码体系(1):背包算法文章目录 1.背包算法 2.超递增背包 3.私人秘钥产生公开秘钥 4.加密过程 5.解密过程 6.实际的实现方案 7.背包的安全性众所周知,公钥密码,又称非对称 ...
七个千僖年数学难题与希尔伯特二十三个问题
七个千僖年数学难题与希尔伯特二十三个问题 (2011-08-01 11:04:52) 标签: 校园分类: 工作篇最近美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了 ...
本周AI热点回顾：何恺明RegNet超越EfficientNet、数学难题“abc猜想”封印终被开启、微软麻将 AI 论文发布
01 何恺明团队最新力作RegNet: 超越EfficientNet,GPU上提速5倍还是熟悉的团队,还是熟悉的署名,Facebook AI实验室,推陈出新挑战新的网络设计范式.熟悉的Ross,熟悉 ...
对一个“世纪数学难题”的重新思考
荡漾的小船产生水波,高速飞行的喷气机产生湍流.数学家和物理学家相信,对纳维叶-斯托克斯方程的理解,可以找到对风和湍流的解释和预测.虽然这些方程在19世纪就被提出,但我们对它们仍知之甚少.我们面临的挑战 ...
[导入]七大千年数学难题
这七个"千年大奖问题"是: NP完全问题.霍奇猜想.庞加莱猜想.黎曼假设.杨-米尔斯理论.纳卫尔-斯托可方程.BSD猜想. 美国麻州的克雷(Clay)数学研究所于2000年5月24 ...
世界七大数学难题——千年大奖问题(转载)
世界七大数学难题--这七个"千年大奖问题"是:NP完全问题.霍奇猜想.庞加莱猜想.黎曼假设.杨-米尔斯理论.纳卫尔-斯托可方程.BSD猜想千年大奖问题美国麻州的克雷(Clay) ...
２１世纪七大数学难题
21世纪七大数学难题 <script language="javascript" type="text/javascript"> document. ...
NP-Hard问题--世界七大数学难题之首
上<算法设计与分析>课程上课提到NP-Hard问题,以下是一些简单的科普. P问题与NP(Non-deterministic Polynomial )问题所有能用多项式时间算法计算得到结 ...

公钥密码体系基于的数学难题

公钥密码体系基于的数学难题相关推荐

最新文章

热门文章