-
题名不动点迭代法的一点注记
被引量：7
- 1
-
-
作者
高尚
-
机构
华东船舶工业学院电子与信息系
-
出处
《大学数学》
2003年第4期85-88,共4页
-
文摘
对于迭代函数不满足收敛定理假定条件的情况 ,提出了一种简单方法 .此方法对于迭代函数满足收敛定理假定条件的情况 ,可以加速序列收敛 .最后给出了实例和程序 .
-
关键词
不动点迭代法
反函数
收敛
方程求根问题
-
Keywords
fix-point iteration method
inverse function
convergence
root-finding problem
-
分类号
O241
[理学—计算数学]
-
-
题名求根问题的量子计算算法
被引量：10
- 2
-
-
作者
孙国栋
苏盛辉
徐茂智
-
机构
北京工业大学计算机学院
北京大学数学科学学院
-
出处
《北京工业大学学报》
CAS
CSCD
北大核心
2015年第3期366-371,共6页
-
基金
国家"973"计划重点资助项目(2007CB311100)
国家"863"计划资助项目(2009AA01Z441)
-
文摘
求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O(M/k)步内以至少1/2的概率求出求根问题k个解中的一个解.
-
关键词
量子算法
求根问题
Shor算法
GROVER算法
-
Keywords
quantum mechanical algorithms
root finding problem
Shor＇s algorithm
Grover＇s algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种辫群上代理签名方案
被引量：1
- 3
-
-
作者
左黎明
汤鹏志
刘二根
-
机构
华东交通大学基础科学学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第11期2979-2982,共4页
-
基金
国家自然科学基金资助项目(11061014)
江西省教育厅青年科学基金资助项目(GJJ10129)
江西省教育厅科研项目(GJJ10708)
-
文摘
辫群是构造对抗量子攻击的公钥密码系统的新平台,代理签名是原始签名者将他的签名权委托给代理签名者的一种签名体制,代理签名者代表原始签名者进行签名。提出了一种基于辫群上求根问题的代理签名方案,随后对协议的正确性、安全性、参数选择和效率进行分析,给出了随机预言机模型下的安全性证明。新的代理签名方案可以抵抗各种已知攻击。
-
关键词
辫群
求根问题
签名
代理签名
随机预言机模型
-
Keywords
braid group
root finding problem
signature
proxy signature
Random Oracle Model（ROM）
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一个基于辫群的公钥密码算法
- 4
-
-
作者
左黎明
-
机构
华东交通大学基础科学学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2012年第1期124-126,130,共4页
-
基金
国家自然科学基金项目(11061014)
江西省教育厅青年科学基金项目(GJJ10129)
江西省教育厅科研项目(GJJ10708)
-
文摘
辫群是构造对抗量子公钥密码系统的新工具.已知的基于辫群共轭问题的公钥密码系统都受到不同程度的攻击.提出了一个基于辫群求根问题的公钥密码算法,随后对算法的正确性、安全性、参数选择和效率进行分析.新的公钥密码算法可以抵抗各种已知攻击.
-
关键词
辫群
求根问题
公钥密码
-
Keywords
braid group
root finding problem
public key cryptography
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
