作者:程亚歌; 胡明生; 公备; 王利朋; 徐二锋 期刊:《计算机工程与应用》 2020年第05期
传统密码体制的系统安全性建立在私钥安全的前提下,但是一旦私钥泄露系统将会存在较大的安全隐患。针对这一问题,提出了一种强前向安全的动态门限签名方案,方案基于中国剩余定理,无需可信中心,通过成员之间相互协作产生签名,有效地避免了因引入可信中心所导致的权威欺诈等问题。该方案定期更新成员私钥,解决了私钥泄露带来的安全隐患,同时该方案允许成员加入和退出。安全性分析表明,当前密钥泄露不会对已有签名和未来签名造成影响,...
我国汉代有位大将,名叫韩信。他每次集合部队,只要求部下先后按l~3、1~5、1~7报数,然后再报告一下各队每次报数的余数,他就知道到了多少人。他的这种巧妙算法,人们称为鬼谷算,也叫隔墙算,或称为韩信点兵,外国人还称它为“中国剩余定理”。
作者:郝星然; 贾恒越; 段美姣 期刊:《信息安全研究》 2017年第07期
通过构造一个锯齿型规律的秘密序列,利用规律的打破当作终止重构过程的信号来实现异步方案.然后,基于中国剩余定理来实现重构过程中动态增加和剔除参与者,避免对偏离者的空威胁,使重构的效率更高.对传递的共享份额加密,从而使重构过程更加安全,非重构参与者不能获得关于份额的相关信息.结合无限重复博弈的思想,构造了一个公平、可验证、达到子博弈完美均衡的异步理性秘密共享方案.
作者:陈财森; 王韬; 郑媛嫒; 杨杰 期刊:《军械工程学院学报》 2009年第02期
通过对OpenSSL中的RSA算法的研究,发现RSA算法在解密过程中会发生Montgomery约简,从而导致对于不同的密文产生不同的解密时间差异,由该时间差异信息能够提取密钥的信息,进行密钥破解。为了能够产生更加明显的时间差异,提高攻击执行效率,提出了添加临近值的改进方法,并设计了计时攻击的流程。实验结果表明,改进的方法能够提高计时攻击的效率和准确性。
作者:何少芳 期刊:《信息技术与网络安全》 2009年第21期
数字指纹技术可以追踪盗版拷贝的来源,在版权保护方面具有很重要的作用,受到越来越广泛的关注。本文提出了一种基于中国剩余定理的数字指纹体制,避免使用一般的安全多方计算协议,该方案不仅具有较好的实现效率,而且还能确定性地跟踪叛逆者。
作者:于丽丽; 王丽君 期刊:《信息技术与网络安全》 2010年第06期
利用中国剩余定理和Montgomery模乘算法的思想,改进了RSA密码体制。改进后的中国剩余定理算法在时间效率上有较大提高,而且加入Montgomery模乘算法使模乘速度及安全性都有较大的提高,更加适合于高速的RSA密码体制。
作者:宣妍; 杨亮; 高铁杠; 张元 期刊:《南开大学学报·自然科学版》 2019年第03期
提出了一种基于中国剩余定理的秘密共享算法.算法设定数据所有者拥有n个数据文件,在加密阶段,算法根据中国剩余定理生成n-1级多项式,利用该多项式对子文件集合中的所有机密文件进行加密,只有授权数据使用者可以访问相应的子文件;解密阶段中数据使用者将私有共享和对应的公共共享进行组合,而后恢复该授权用户想要访问的原始文件或文件集合.经过分析实验证明,所提出的算法与其他算法相比具有计算效率高,不易被破解等优点.
作者:张明武; 陈泌文; 谢海涛 期刊:《密码学报》 2016年第03期
在复杂的现实环境中,带权重的(t,n)秘密共享方案中的参与者具有不同的权重,任意权重之和大于等于t的参与者集合可以重构出秘密,权重和小于t的参与者集合无法获得关于秘密的任何信息,有效地满足了应用中不同权限参与者的实际需求.然而,如何平衡增强方案安全性与减少计算开销之间的矛盾,提高已有方案的灵活性一直需要解决的关键问题之一.为了提高已有方案的安全性、降低计算开销和增加方案实用性和灵活性,本文提出了一种带权重动态可...
作者:蔡红; 王春华; 印润远 期刊:《科技创新导报》 2007年第27期
本文首先讨论了RSA算法的实现原理,然后描述与分析了运用中国剩余定理来提高RSA解密算法效率的方法和实现步骤。结果分析表明基于中国剩余定理的RSA运算速度加快,具有一定的应用价值。
作者:李少伟; 王胜正 期刊:《仪表技术与传感器》 2018年第05期
利用节点位置信息转发数据包的地理路由广泛应用于水下传感网络。为此,提出新的贪婪转发地理路由。CRT-GF路由引用基于中国剩余定理的分组机制。在CRT-GF路由中,如果存在两个或2个以上的数据包转发节点,就利用CRT将源消息划分为分组,从而降低源节点转发消息的尺寸。同时,CRT-GF路由通过深度调整实现拓扑控制,进而处理地理路由中出现的孤立节点问题。实验数据表明,提出的CRT-GF路由可有效地提高数据包传递率,并降低端到端传输时延以...
作者:刘亚杰 期刊:《湖南广播电视大学学报》 2005年第01期
RSA是公开密码体系中应用最广泛的算法,通过对算法结构的分析,运用中国剩余定理、M-ary乘方以及Montgomery约化等方法对RSA的运算过程进行了重新设计,提出了一种减少预计算数的M-ary算法;并结合TI公司TMS320C6201高性能DSP的流水特点,对模幂运算中用到最频繁的模平方运算进行了优化,提高了计算的速度.
作者:王慧蕾 期刊:《通化师范学院学报》 2005年第04期
用计算机代数方法,研究了两个二次曲面的光滑拼接,给出了应用中国剩余定理得到的在两个截面平行的条件下的三次拼接曲面,并且由此得到的拼接曲面还满足超限插值问题.
作者:何烜; 王红军; 袁泉 期刊:《空军工程大学学报》 2018年第05期
由于射频识别系统中读写器和标签是在不安全的无线信道中进行通信,而且随着移动读写终端的出现,使得读写器和服务器通信也不安全,容易受到假冒攻击、窃听攻击、中间人攻击等安全威胁,针对此问题提出了基于中国剩余定理的射频识别双向认证协议。该协议利用对称加密、模运算等方式提高信息传输的安全性,引入时间戳来抵抗中间人攻击,并利用中国剩余定理对各方进行认证,最后采用随机更新密钥的方式进行密钥更新,并通过形式化证明的方法...
利用模运算的性质,给出了一个求解一次同余方程组的方法。该方法简单且适用范围广,在一定程度上弥补了中国剩余定理的不足。
作者:王英 期刊:《湖南税务高等专科学校学报》 2005年第03期
RSA是很有前途的公钥系统,但其主要障碍在于加密解密时大数的模幂乘算法效率比较低,所以提高大数模幂乘运算的效率便成为非常重要的课题.笔者提出了的对传统BR算法的改进方法,能明显提高大数模幂乘运算的效率,从而大大减短加密解密的时间,提高加密解密的效率.
利用中国剩余定理、行列式以及线性方程组理论给出了Lagrange插值公式的几种构造性证明,得到了Vandermonde矩阵的逆矩阵的一种算法.
作者:周金治; 高磊 期刊:《计算机应用研究》 2019年第02期
为了提高RSA公钥算法在消息加密过程中的安全性,在深入分析传统RSA算法的基础上,对其进行了一些改进性研究,提出了一种比传统RSA算法更加有效的方法来优化其安全性。在将传统RSA改进为四素数RSA的基础上,再运用数学变换进行参数替换,消除了在公钥中对传输两个随机素数的乘积n的需要,引入了一个新的参数x代替原参数n。针对改进后的算法在运算效率方面的不足,采用中国剩余定理CRT优化大数模幂运算。实验结果证实了改进算法的可行性,...
作者:杨瑛; 孙宇 期刊:《信息安全与通信保密》 2004年第02期
模幂运算的效率决定了RSA密码系统的执行速度.由于中国剩余定理对于提高RSA算法的模幂运算效率有显著作用,因而被广泛使用.但直接使用中国剩余定理是不安全的,容易受到出错攻击.本文就介绍了一种出错攻击方法,并给出了一些对抗这一攻击的具体措施.
作者:梁建武; 刘晓书; 程资 期刊:《通信学报》 2018年第10期
受到量子图态几何结构和特性的启发,提出了一种基于图态和中国剩余定理的量子秘密共享方案。在该方案中,分发者在有限域内利用中国剩余定理分发秘密,秘密被编码到量子图态里并且通过酉正操作传送给合法参与者,合法参与者使用群恢复协议合作重建子秘密。该方案提供了一个简洁的方法,即通过使用纠缠图态的稳定子来传递信息,分析显示它能提供更好的信息安全性和性能。