基于大数分解的门限秘密共享方案

秘密共享在密钥管理的方法上是一个很重要的课题.提出秘密共享体制设计的一种新思路,首先根据大数分解的困难性设立不可逆的主密钥幂,然后通过不定方程整数解的存在性计算出结构方程特解的同组组合,再利用主密钥幂和同组组合的元素构建出恢复主密钥的子密钥,设计一个完备的(t,n)门限秘密共享方案,并对该门限方案进行安全性分析,结果显示该门限方案是无条件安全的.

一种基于大数分解困难性的新型数字签名方案

提出了一种新型的数字签名方案 ,在此签名方案中只需要很小的在线工作量 ,具有较短的公钥与私钥 ,需要交换的信息量较小 .此方案是基于分解大整数问题的困难性 .

一种基于大数分解问题的随机密钥认证方案及其应用

基于大数分解问题的困难性 ,给出了一种随机密钥认证的设计方案 ,方案包括系统初建、用户私钥产生、随机密钥生成、随机密钥认证、安全性分析 ,并介绍了该方案的一些典型用途 .

基于大数分解的一次性身份识别协议

针对现有的身份识别协议效率不高的问题,利用大数分解的困难性和多元一次同余不定方程解的结构形式,构造了随机"询问与应答"的一个四步交互式身份识别协议.该协议符合身份证明系统的完备性、正确性、安全性和零知识性的要求,既没有被附加任何复杂性假设和用户的计算能力假设,又能做到对用户身份的一次性识别.

大数因子分解算法综述

大数因子分解不仅是非对称加密算法RSA最直接的攻击手段,也是RSA安全性分析最关键的切入点,对其研究具有极其重要的应用和理论价值。主要概括了大数因子分解的研究现状,回顾了当前主流的大数因子分解算法,介绍了它们的基本原理和实现步骤;此外,对比分析了现有大数因子分解技术在实现和应用上的优缺点;最后分析并展望了大整数分解未来的研究趋势。

分解RSA模数算法研究

RSA密码系统的安全性是基于大数分解困难问题。文中简要地介绍了目前攻击RSA密码系统的常用大数分解算法。详细阐述了大数分解法二次筛选法(Quadraticsieve,QS)以及它的改进算法MPQS和PPMPQS的理论基础。根据PPMPQS的原理,设计了一种快速寻找PP关系的方法以及分析了算法复杂度,并利用VC6实现了PPMPQS,成功分解了十进制70位的大数。

整数因子分解方程

应用新的数学方法,通过对乘积分类,建立了描述乘积的一类不定方程,化为可解的二次同余方程,阐述该不定方程的计算量为O(nlog2n)的计算机算法,对密码破译与数论方法均有一定意义.给出任意非5k类奇数与方程的对应关系,根据方程确定变量有限连续取值区间,分类计算所有整数分解因子.论述所给分解程序的计算复杂性,讨论算法适合大数分解的理由.最后叙述筛法:求具有某一尾数一定范围内的复合数(素数)的方法.该算法把整数的素性检测和因子分解合二为一.具体特点:试除因子是连续整数的函数,用试除因子数列代替素数列作为整数素性检测序列.

大整数分解算法的设计与实现

大数分解是RSA公钥密钥最直接的攻击手段,对其研究具有极其重要理论价值和现实意义。本文对大整数分解基本原理、方法和软件工具进行了系统梳理,分别利用Pollard rho算法、P-1算法、椭圆曲线分解算法、数域筛法,结合Magma、Yafu、GMP-ECM和Cado-nfs等工具和开源软件实现了RSA-155和1434比特大数分解。在并行优化方面,在Intel Xeon E5-2620 v4@2.1GHz,16cores的服务器中使用Cado-nfs以多线程并行方式对383比特整数进行加速分解,用时约2.4小时,加速比约为9.2。这些工作对分解算法的理论学习和分解实践具有重要的借鉴意义。

基于剩余类环Z_n上圆锥曲线的公钥密码体制

为了实现更高效的曲线上的密码体制,讨论了当n为两个素数的乘积时剩余类环Zn上圆锥曲线Cn(a,b)的基本性质,证明Cn(a,b)中用映射方式和以坐标方式定义的两种运算是一致的,该运算使得Cn(a,b)的有理点构成Abel群。给出了在Cn(a,b)上寻找基点的简单方法,并给出RSA和ElGamal密码体制在Cn(a,b)上的模拟。这两类密码体制的安全性基于大数分解和有限Abel群(Cn(a,b),)上离散对数问题的困难性,具有明文嵌入方便、运算速度快、易于实现等优点。

一种基于椭圆曲线的前向安全数字签名

具有前向安全的数字签名是一种重要的数字签名方案,其要求攻击者即使在t时段入侵系统获得签名密钥,也无法伪造t时段之前的签名。换句话说,前向安全数字签名确保了密钥泄露时段以前所有签名的有效性。基于椭圆曲线离散对数问题和大数分解问题,构造了一种基于椭圆曲线的前向安全数字签名方案,并且对方案的安全性和效率进行了系统的分析和证明。

一种基于Lucas序列的盲签名方案

根据Lucas序列的特点 ,设计了一种新的盲签名方案 ,其安全性是基于大数分解问题的 .该方案签名和验证过程简单 ,通信成本低 。

基于环Z_n上圆锥曲线的前向安全环签名方案

基于环Zn上的圆锥曲线,提出一种高效的前向安全环签名方案。该方案考虑了密钥泄漏问题,并利用大数分解和圆锥曲线离散对数问题的困难性,增强了安全性。由于整个签名运算在环Zn的圆锥曲线上,使得明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易,因此更便于实现。

公钥体制OUPKC的变形及其应用

给出Okamoto Uchiyama公钥体制 (OUPKC)的一种变形算法 .这一变形体制使得信息率由 1/3增加到 1/2 .文中还给出了这一变形体制在信息安全方案设计中的两个应用 ,即多重加密与广播加密和多重解密 .

RSA应用现状及其在文件加密中的应用

本文较详细地描述了RSA加密算法的发展和应用现状,论证了RSA算法应用于文件加密的可行性。对RSA算法进行原始程序实现和对其密钥对生成算法进行研究,设计一套完整实用的RSA文件加密解密解决方案,对常见的RSA算法在密钥对生成方面进行优化并且编码实现。

一种基于环Z_n上圆锥曲线的双难题公钥密码体制

提出了一种圆锥曲线上的基于大整数分解困难与圆锥曲线上的离散对数困难问题的密码体制,是对有限域上双密钥公开加密体制在圆锥曲线上的模拟。在环Zn上的圆锥曲线上的密码体制较原密码体制有更好的安全性,同时在圆锥曲线上具有明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易等优点,因此更易于实现。在引进标准二进制计算群元素的情况下,还能节约1/4的计算量。

一个多用途的计算程序

探讨一个可用于求素数原根和欧拉函数值及进行大数分解的计算程序。

量子网络中非局域Toffoli门的腔-QED实现方案

量子计算机能够解决经典计算机难以处理的问题，比如大数分解等。然而，在实际操作中，需要对足够多的量子位进行逻辑操作，而制备和操作大数量的量子位已经遇到了阻力；Grover提出了分布式量子计算的方案，构建由多个只包含少量量子位处理器组成的量子计算机，有效的解决了制备和操作大数量量子位问题。这种方案可以看作解决由传送者和接受者操纵包含多个由少量量子位组成的网点的量子网络问题。因此在分布式量子计算中利用量子纠缠通道，通过局域操作和经典通讯实现非局域的量子操作就显得非常有意义。我们这里给出了一种有效的简单非局域Toffoli门的腔-QED实现方案。

RSA群签名在电子支付中的应用与实现

现有的电子现金制度,顾客和商家必须使用同一银行,使电子现金的广泛应用受到一定程度的限制。针对这一情况,建立一个多银行的、安全的电子现金系统,将基于RSA的群签名制度应用于David-Amus-Moni电子现金制度中,即把所有的银行组成一个群,使顾客和商家可以在不同的银行提款和存款,并对此多银行支付制度(M-DAM)进行了安全性分析,结果表明该协议有效地满足匿名性和防伪攻击。

一个基于两个数学难题的签名方案的改进

对邵祖华等提出的基于两个数学难题的签名方案进行了改进,改进后的方案更具有安全性。

基于身份的会议密钥分配方案

提出了一种基于身份的的会议密钥分配方案。在该方案中,会议密钥是以广播方式发送的,任何人不能冒充会议主席来分发会议密钥;这一过程只利用了公开信息。该方案不仅能抵抗单方攻击,也能抵抗双方联合攻击.而且所需计算量比原来的一些方案小。