期刊文献+
共找到82篇文章
< 1 2 5 >
每页显示 20 50 100
Diophantine Quotients and Remainders with Applications to Fermat and Pythagorean Equations
1
作者 Prosper Kouadio Kimou François Emmanuel Tanoé 《American Journal of Computational Mathematics》 2023年第1期199-210,共12页
Diophantine equations have always fascinated mathematicians about existence, finitude, and the calculation of possible solutions. Among these equations, one of them will be the object of our research. This is the Pyth... Diophantine equations have always fascinated mathematicians about existence, finitude, and the calculation of possible solutions. Among these equations, one of them will be the object of our research. This is the Pythagoras’- Fermat’s equation defined as follows.                                                                                         (1) when , it is well known that this equation has an infinity of solutions but has none (non-trivial) when . We also know that the last result, named Fermat-Wiles theorem (or FLT) was obtained at great expense and its understanding remains out of reach even for a good fringe of professional mathematicians. The aim of this research is to set up new simple but effective tools in the treatment of Diophantine equations and that of Pythagoras-Fermat. The tools put forward in this research are the properties of the quotients and the Diophantine remainders which we define as follows. Let a non-trivial triplet () solution of Equation (1) such that . and are called the Diophantine quotients and remainders of solution . We compute the remainder and the quotient of b and c by a using the division algorithm. Hence, we have: and et with . We prove the following important results. if and only if and if and only if . Also, we deduce that or for any hypothetical solution . We illustrate these results by effectively computing the Diophantine quotients and remainders in the case of Pythagorean triplets using a Python program. In the end, we apply the previous properties to directly prove a partial result of FLT. . 展开更多
关键词 Diophantine Equation Modular Arithmetic Fermat-Wiles Theorem Pythagorean Triplets Division Theorem Division algorithm Python Program Diophantine Quotients Diophantine remainders
在线阅读 下载PDF
面向浮点运算的改进不恢复余数算法及其硬件实现
2
作者 孙嘉晨 陈磊 闫宇 《上海电力大学学报》 2026年第1期92-97,共6页
对不恢复余数算法的除法算法和开方算法进行改进,分析其硬件电路实现的可行性,并将改进算法应用于IEEE 754标准单精度浮点数的运算中。基于现场可编程门阵列搭建了该算法的基本电路。仿真与逻辑综合结果表明,改进后的不恢复余数算法具... 对不恢复余数算法的除法算法和开方算法进行改进,分析其硬件电路实现的可行性,并将改进算法应用于IEEE 754标准单精度浮点数的运算中。基于现场可编程门阵列搭建了该算法的基本电路。仿真与逻辑综合结果表明,改进后的不恢复余数算法具有良好的可行性,能够实现高效的浮点运算,可以满足实际应用的需求。 展开更多
关键词 单精度浮点数 浮点运算 不恢复余数算法 现场可编程门阵列
在线阅读 下载PDF
基于XML数据的加密方法
3
作者 周游 陆安江 《电子科技》 2025年第6期16-22,共7页
可扩展标记语言(Extensible Markup Language,XML)是数据交换介质的首选,需选择合适的加解密方式来保障其安全性。RSA(Rivest-Shamir-Adleman)加密算法和AES(Advanced Encryption Standard)加密算法是目前常用的加密方法。在对XML文档... 可扩展标记语言(Extensible Markup Language,XML)是数据交换介质的首选,需选择合适的加解密方式来保障其安全性。RSA(Rivest-Shamir-Adleman)加密算法和AES(Advanced Encryption Standard)加密算法是目前常用的加密方法。在对XML文档进行加解密时,单独使用RSA加密算法的效率低,单独使用AES加密算法的安全性较低。针对上述问题,文中采用孙子定理和费马小定理对RSA加密算法进行改进。实验结果表明,改进RSA加密算法的加解密效率得到了显著提升。将AES加密算法与RSA加密算法结合使用或将AES加密算法与改进RSA加密算法结合使用均可以增加安全性,但前者的加解密效率低于后者。 展开更多
关键词 XML RSA加密算法 AES加密算法 费马小定理 孙子定理 加解密效率 XML文档加密
在线阅读 下载PDF
AES与RSA算法优化及其混合加密体制 被引量:38
4
作者 肖振久 胡驰 +1 位作者 姜正涛 陈虹 《计算机应用研究》 CSCD 北大核心 2014年第4期1189-1194,1198,共7页
针对AES密钥扩展过程存在的安全隐患,提出一种改进的密钥扩展方法。针对轮函数中列混合和逆列混合运算耗时相差较大的问题,找出有限域GF(28)上最简形式的列混合和逆列混合运算,使其在加解密过程中消耗同样的运算资源;RSA方面,针对其运... 针对AES密钥扩展过程存在的安全隐患,提出一种改进的密钥扩展方法。针对轮函数中列混合和逆列混合运算耗时相差较大的问题,找出有限域GF(28)上最简形式的列混合和逆列混合运算,使其在加解密过程中消耗同样的运算资源;RSA方面,针对其运算效率的缺陷,将传统双素数变为四素数,在签名(解密)过程中,采用中国剩余定理结合蒙哥马利模乘来优化大数的模幂运算。在此基础上,结合两种算法的优点,并采用消息摘要、数字签名、数字信封等技术构建了一个既方便密钥管理又确保加密解密效率的混合加密体制。实验结果表明优化后的算法在运算速度上有一定优势并且有较高的可行性。 展开更多
关键词 AES密码算法 RSA密码算法 中国剩余定理 消息摘要 数字签名 数字信封
在线阅读 下载PDF
四素数RSA数字签名算法的研究与实现 被引量:11
5
作者 肖振久 胡驰 陈虹 《计算机应用》 CSCD 北大核心 2013年第5期1374-1377,共4页
RSA算法中模数和运算效率之间一直存在矛盾,目前一些认证机构已采用模数为2048 bit的RSA签名方法,这必然会影响签名效率。针对这一问题,提出四素数CRT-RSA签名算法,并使用安全杂凑函数SHA512来生成消息摘要,采用中国剩余定理结合Montgom... RSA算法中模数和运算效率之间一直存在矛盾,目前一些认证机构已采用模数为2048 bit的RSA签名方法,这必然会影响签名效率。针对这一问题,提出四素数CRT-RSA签名算法,并使用安全杂凑函数SHA512来生成消息摘要,采用中国剩余定理结合Montgomery模乘来优化大数的模幂运算。通过安全性分析和仿真实验表明,该签名算法能抵抗一些常见攻击,并且在签名效率方面具有一定优势。 展开更多
关键词 RSA密码算法 四素数 中国剩余定理 蒙哥马利算法 杂凑函数 数字签名
在线阅读 下载PDF
距离-速度噪扰模糊数据同时分辨的孙子定理算法 被引量:12
6
作者 黄振兴 万征 《电子学报》 EI CAS CSCD 北大核心 1992年第9期27-33,共7页
本文描述了一种推广的孙子定理,针对噪扰模糊数据发展了一种基于该定理的模糊分辨算法。该法可以同时完成中重复频率脉冲多普勒雷达的距离及速度的模糊分辨.文中还分析了该算法的正确解模糊条件及概率.
关键词 模糊分辨 孙子定理 雷达 噪声干扰
在线阅读 下载PDF
基于Rabin加密算法的密钥托管体制 被引量:8
7
作者 杨波 郑东 王育民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1999年第2期214-216,共3页
密钥托管密码体制不仅能保护用户的隐私权,同时允许法律授权下的监听.该文基于Rabin加密算法,提出了一种新的密钥托管方案.用户按Rabin加密算法加密自己的密钥,Rabin加密算法的秘密密钥由可信中心产生,并按中国剩... 密钥托管密码体制不仅能保护用户的隐私权,同时允许法律授权下的监听.该文基于Rabin加密算法,提出了一种新的密钥托管方案.用户按Rabin加密算法加密自己的密钥,Rabin加密算法的秘密密钥由可信中心产生,并按中国剩余定理分配给两个委托人,当且仅当两个委托人联合起来,才能得到Rabin加密算法的秘密密钥,从而得到用户的密钥. 展开更多
关键词 密钥托管 Rabin加密算法 中国剩余定理
在线阅读 下载PDF
基于等分像素点的直线生成算法 被引量:4
8
作者 贺洪江 王国杰 王淑欣 《计算机应用与软件》 CSCD 北大核心 2007年第6期147-148,共2页
从研究点阵图形的特点入手,提出一种等分像素点的直线生成算法。同时,还分析了Bresenham算法偏差相对大的产生原因,进一步探讨了提高算法精确度的途径。通过比较,本算法优于Bresenham算法。
关键词 DDA算法 BRESENHAM算法 平均取整 余像素数
在线阅读 下载PDF
高速RSA处理芯片的研究与实现 被引量:5
9
作者 饶进平 冯登国 《计算机工程与应用》 CSCD 北大核心 2003年第5期139-141,共3页
随着计算机网络及电子商务在社会生活中应用的广泛深入,信息安全日渐成为人们所关心的重要研究课题。该文在介绍RSA算法实现数据加解密的基础上,描述了用中国剩余定理(CRT)实现RSA私钥运算的实现方法,并且对CRT在硬件设计时的特性进行... 随着计算机网络及电子商务在社会生活中应用的广泛深入,信息安全日渐成为人们所关心的重要研究课题。该文在介绍RSA算法实现数据加解密的基础上,描述了用中国剩余定理(CRT)实现RSA私钥运算的实现方法,并且对CRT在硬件设计时的特性进行了分析。分析结果表明,基于CRT的RSA处理器速度快,电路规模适中,具有很高的实用价值。 展开更多
关键词 高速RSA处理芯片 信息安全 数据加密 RSA算法 中国剩余定理 模幂运算
在线阅读 下载PDF
RSA密码算法的一种新的快速软件实现方法 被引量:4
10
作者 贺毅朝 张建勋 +1 位作者 王彦祺 田俊峰 《计算机应用》 CSCD 北大核心 2006年第12期2928-2930,2934,共4页
在介绍标准RSA密码系统的基础上,利用计算近似最短加法链算法给出了软件实现模幂运算的一种改进方法;基于求解孙子定理的混合基数计算算法(MRC)改进了RSA的解密方法;最后,结合快速有效的素数测试方法提出了一种能够快速软件实现RS... 在介绍标准RSA密码系统的基础上,利用计算近似最短加法链算法给出了软件实现模幂运算的一种改进方法;基于求解孙子定理的混合基数计算算法(MRC)改进了RSA的解密方法;最后,结合快速有效的素数测试方法提出了一种能够快速软件实现RSA密码算法的新方法,并分析比较了各相关算法的计算效率。实验结果表明:利用该方法实现的RSA密码软件系统,可使加、解密运算速度平均提高6~10倍。 展开更多
关键词 PKC算法 RSA算法 最短加法链 孙子定理 混合基数计算算法
在线阅读 下载PDF
基于多素数和参数替换的改进RSA算法研究 被引量:20
11
作者 周金治 高磊 《计算机应用研究》 CSCD 北大核心 2019年第2期495-498,共4页
为了提高RSA公钥算法在消息加密过程中的安全性,在深入分析传统RSA算法的基础上,对其进行了一些改进性研究,提出了一种比传统RSA算法更加有效的方法来优化其安全性。在将传统RSA改进为四素数RSA的基础上,再运用数学变换进行参数替换,消... 为了提高RSA公钥算法在消息加密过程中的安全性,在深入分析传统RSA算法的基础上,对其进行了一些改进性研究,提出了一种比传统RSA算法更加有效的方法来优化其安全性。在将传统RSA改进为四素数RSA的基础上,再运用数学变换进行参数替换,消除了在公钥中对传输两个随机素数的乘积n的需要,引入了一个新的参数x代替原参数n。针对改进后的算法在运算效率方面的不足,采用中国剩余定理CRT优化大数模幂运算。实验结果证实了改进算法的可行性,为通过公钥加密消息发送和接收提供了更安全的路径;同时,对改进算法与传统RSA和四素数RSA算法的解密(签名)时间进行比较分析。实验结果表明改进后的算法对消息发送方和接收方之间签名效率也有一定程度的优化。 展开更多
关键词 RSA算法 数据加密 参数替换 中国剩余定理 公钥 签名效率
在线阅读 下载PDF
一种高效率的RSA模幂算法的研究 被引量:9
12
作者 饶进平 冯登国 《计算机工程与应用》 CSCD 北大核心 2003年第9期76-77,121,共3页
RSA硬件的执行效率主要取决于模幂运算的实现效率。该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法。在乘法运算的实... RSA硬件的执行效率主要取决于模幂运算的实现效率。该文旨在介绍一种引入中国剩余定理加速私钥操作,并采用Barret模缩减方法,避开除法运算,将模幂运算转换成三个乘法运算和一个加法运算的快速模幂算法及其硬件实现方法。在乘法运算的实现中,采用Booth乘法器,可以大大缩短电路的关键路径,显著地提高硬件的执行效率。 展开更多
关键词 RSA算法 模幂运算 中国剩余定理 CRT Booth乘法器
在线阅读 下载PDF
一种基于Paillier和FO承诺的新型区块链隐私保护方案 被引量:4
13
作者 李洋 王萌萌 +2 位作者 朱建明 王秀利 王友卫 《信息安全研究》 CSCD 2023年第4期306-312,共7页
区块链是一种共享数据库,具有高度去中心化和可追溯性等优良特性.然而,数据泄露仍然是区块链交易的一大难题.为了解决这个问题,提出了带变量k的Paillier同态加密(Paillier homomorphic encryption with variable k, KPH)方案,这是一种... 区块链是一种共享数据库,具有高度去中心化和可追溯性等优良特性.然而,数据泄露仍然是区块链交易的一大难题.为了解决这个问题,提出了带变量k的Paillier同态加密(Paillier homomorphic encryption with variable k, KPH)方案,这是一种新型区块链隐私保护策略,使用RSA公钥加密算法隐藏交易信息,利用FO承诺对交易金额的合法性进行零知识证明,并通过Paillier半同态加密算法的加法同态性更新交易金额.与典型的Paillier算法不同,KPH方案的Paillier算法包含变量k,并结合函数L和中国剩余定理,将算法的时间复杂度从O(|n|^(2+e))降低到O(log n),使算法解密过程更加高效. 展开更多
关键词 Paillier同态加密 中国剩余定理 FO承诺 公钥加密算法 隐私保护 区块链
在线阅读 下载PDF
基于RSA算法的一种新的加密核设计 被引量:12
14
作者 施向东 董平 《微计算机信息》 北大核心 2005年第12X期39-41,共3页
本文着重分析了RSA算法的核心-模幂运算,提出了有利于硬件实现的改进算法,并利用中国剩余定理加快了RSA的解密及数字签名的运算速度。在此基础上,最终提出并设计了一种结构简单,运算速度较快的加密核。通过VerilogHDL模型的仿真验证了... 本文着重分析了RSA算法的核心-模幂运算,提出了有利于硬件实现的改进算法,并利用中国剩余定理加快了RSA的解密及数字签名的运算速度。在此基础上,最终提出并设计了一种结构简单,运算速度较快的加密核。通过VerilogHDL模型的仿真验证了此加密核设计的正确性及可行性。 展开更多
关键词 RSA算法 MONTGOMERY算法 中国剩余定理 加法器
在线阅读 下载PDF
基于图像整数小波变换的盲数字水印嵌入算法 被引量:2
15
作者 邓小颖 胡学龙 高和蓓 《扬州大学学报(自然科学版)》 CAS CSCD 2006年第1期44-48,共5页
提出了一种新的在静态图像中嵌入盲水印的算法.通过调整图像3个高频小波变换域的系数,使之对某个整数取模后的余数符合一定的规律,从而表示水印信息.本算法是一种非线性的算法,其优点是可以嵌入的水印数据量大,从信息隐藏的角度,可达2 b... 提出了一种新的在静态图像中嵌入盲水印的算法.通过调整图像3个高频小波变换域的系数,使之对某个整数取模后的余数符合一定的规律,从而表示水印信息.本算法是一种非线性的算法,其优点是可以嵌入的水印数据量大,从信息隐藏的角度,可达2 b it/p ixe l或更多,且对图像的篡改敏感.算法的思想具有通用性,可以结合其他的图像变换和量化方法,达到预定的要求. 展开更多
关键词 整数小波变换 取余 非线性算法 水印容量
在线阅读 下载PDF
广义稳健中国剩余定理及其在空间欠采样信号DOA估计中的应用 被引量:3
16
作者 梁红 张琦 杨长生 《西北工业大学学报》 EI CAS CSCD 北大核心 2010年第3期409-414,共6页
传统的中国剩余定理给出了从几组模数和余数重构正整数的方法,但当余数有误差时重构整数可能存在很大的误差。文中提出了广义的稳健中国剩余定理,采用一组非互质的模数(正整数)和相应的余数为实数且存在误差时重构任意实数的方法,并给... 传统的中国剩余定理给出了从几组模数和余数重构正整数的方法,但当余数有误差时重构整数可能存在很大的误差。文中提出了广义的稳健中国剩余定理,采用一组非互质的模数(正整数)和相应的余数为实数且存在误差时重构任意实数的方法,并给出了详细的定理证明,得出算法重构实数的误差仅与余数的误差有关,解决了传统中国剩余定理重构整数时,余数的极小误差可能引起被估计整数相当大误差的问题。首次将该定理用于估计空间欠采样下相邻阵元间距大于半波长,且相位差估计存在误差时信号方位,仿真实验验证了所提算法的正确性和稳健性。 展开更多
关键词 估计 信号处理 算法 DOA 广义稳健中国剩余定理 空间欠采样
在线阅读 下载PDF
中国剩余定理在RSA解密中的应用 被引量:2
17
作者 贺毅朝 刘建芹 陈维海 《河北省科学院学报》 CAS 2003年第3期138-143,共6页
 在分析RSA密码算法实现原理的基础上,着重论述了利用单基数转换法(SRC)和混合基数转换法(MRC)计算中国剩余定理惟一解的方法以及利用这两种方法快速实现RSA的解密算法。
关键词 中国剩余定理 RSA密码算法 单基数转换法 混合基数转换法 公开密钥密码算法 密码学 数论
在线阅读 下载PDF
一种基于中国剩余定理的加密方案 被引量:2
18
作者 孙秀娟 宋明娟 陈孝国 《煤炭技术》 CAS 2008年第10期146-147,共2页
密码技术在当今社会经济发展过程中,发挥了越来越大的作用。随着计算机网络的进一步普及和发展,人们的生活将更依赖于数字化的信息技术,依赖于为其安全提供基础保障的密码学。而在密码技术的发展进程中,各种数学工具的作用不容小视。特... 密码技术在当今社会经济发展过程中,发挥了越来越大的作用。随着计算机网络的进一步普及和发展,人们的生活将更依赖于数字化的信息技术,依赖于为其安全提供基础保障的密码学。而在密码技术的发展进程中,各种数学工具的作用不容小视。特别是数论同余理论中大量的技巧,使得要设计一个好的密码算法更加困难。本文在分析论证和推广中国剩余定理的基础上,提出一种新的网络信息加密方案,并用实例说明该方案的合理实用。 展开更多
关键词 信息安全 密钥算法 中国剩余定理
在线阅读 下载PDF
两个最佳短卷积算法 被引量:1
19
作者 余品能 蒋增荣 钱校夫 《解放军理工大学学报(自然科学版)》 EI 2006年第1期94-98,共5页
借助卷积的模多项式表示式及中国剩余定理推导出计算16点和11点短卷积的最佳算法,其算术复杂性分别为M16=35,A16=159;M11=41,A11=137,是目前公布的运算量最小的算法。与已有的7种最佳短卷积算法一起,使可嵌套计算的卷积长度范围由48种... 借助卷积的模多项式表示式及中国剩余定理推导出计算16点和11点短卷积的最佳算法,其算术复杂性分别为M16=35,A16=159;M11=41,A11=137,是目前公布的运算量最小的算法。与已有的7种最佳短卷积算法一起,使可嵌套计算的卷积长度范围由48种扩展到120种,满足了实际应用的需要。 展开更多
关键词 循环卷积 中国剩余定理 嵌套算法
在线阅读 下载PDF
改进的RSA算法在无线传感器网络中的应用 被引量:5
20
作者 杜治国 胡大辉 《计算机应用》 CSCD 北大核心 2012年第6期1609-1612,共4页
针对公钥密码体制在无线传感器网络密钥管理中存在计算速度慢、能量消耗大等问题,提出将一种改进的公钥算法应用其中。新算法利用蒙哥马利算法把大数的幂模运算转换成模幂运算,并使用中国剩余定理把模幂运算转换成求解同余方程组。算法... 针对公钥密码体制在无线传感器网络密钥管理中存在计算速度慢、能量消耗大等问题,提出将一种改进的公钥算法应用其中。新算法利用蒙哥马利算法把大数的幂模运算转换成模幂运算,并使用中国剩余定理把模幂运算转换成求解同余方程组。算法安全性分析与实验结果表明,新算法能减少55%的运算开销,减少67%的存储空间占用,并增加21%的节点生命周期。新算法在保证密钥安全性的同时减少了运算量和存储空间,更加适合节点运算能力较低且能量有限的无线传感器网络。 展开更多
关键词 无线传感器网络 公钥密码 中国剩余定理 蒙哥马利算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部