中国剩余定理在RSA解密中的应用

在分析RSA密码算法实现原理的基础上,着重论述了利用单基数转换法(SRC)和混合基数转换法(MRC)计算中国剩余定理惟一解的方法以及利用这两种方法快速实现RSA的解密算法。     

中国剩余定理在Γ一环中的推广

本文在[1][2]的基础上,证明了中国剩余定理在Γ—环中成立。     

中国剩余定理在Г-环中的推广

本文在[1][2]的基础上．证明了中国剩余定理在Г-环中成立．     

数学基础课里的中国剩余定理

本研究是文献[1]的续篇,围绕中国剩余定理展开论述,给出它在初等数论、多项式代数、矩阵论等方面的一些应用.     

算法与中国剩余定理

算法是高中数学课程的核心内容,也是中学数学教育的一个全新课题.作为中国古代数学瑰宝之一的中国剩余定理,就是体现算法思想的一个典型案例.本文提出在中国剩余定理的教学中,应该如何准确地把握以及合理的渗透其算法思想,并最后从三个方面阐述了中国剩余定理的学习对于算法教育价值体现的意义.     

广义中国剩余定理及其Maple解法

对于不要求模两两互素的一次同余式给出了相应的广义中国剩余定理及其程序解法.且计算速度快,尤其当模数很大时其高效性更加明显.     

关于模n剩余类环

《近世代数》教材[1]中列举了大量的例子,其中最重要的就是整数环z的模n的剩余类环(z。,+,·)这类例子,全书有三十多处涉及到它。因此我们不仅要掌握理解这些例子,更重要的是通过学习这些例子熟悉了解相关的理论知识,从而达到举一反三,触类旁通的效果。下面谈三个问题。     

中国剩余定理的两种算法分析

分别采用穷举算法和中国剩余定理（孙子定理）的数学分析算法进行计算机编程求解,对传统余数问题,即对“已知一个正整数被不同的几个正整数除后的余数,求该数”的问题进行了分析,并比较了两种算法的特点.     

IS—代数的中国剩余定理

将初等数论中著名的中国剩余定理加以推广,建立了IS-代数上的中国剩余定理。作为IS-代数上的中国剩余定理的应用,同时给出了一个IS-代数的同构定理。     

中国剩余定理在多项式乘法计算中的应用

本文首先给出了一个有效的中国剩余定理,然后给出一个应用该定理的具有大整数系数的多项式乘法算法,并对该算法的运行时间进行了分析。     

基于中国剩余定理的一种加密算法

在分析论证和推广中国剩余定理的基础上,提出一种新的网络信息加密算法,并用实例说明新算法合理实用.     

关于中国剩余定理

给出了主理想整环上线性同余方程组有解的充要条件,以及求解这类方程组的一个简便算法.     

数学基础课里的中国剩余定理和Lagrange插值公式

中国剩余定理代表了质朴、深刻、有效的插值思想,是中国先贤智慧的结晶,在数学里起着重要的作用.本文中从中国剩余定理的历史记载出发,阐述该定理的意义,给出一种有效的直接解法.作为应用,直接导出Lagrange插值公式.本研究涉及高等代数、初等数论、近世代数等方面的相关知识,在理解中国剩余定理的意义后,可以非常自然地理解这些内容.     

基于中国剩余定理的RSA系统中的出错攻击与防范

RSA算法的最大缺点是计算量大,费时,从而降低了RSA的运行效率.而在模幂运算中运用中国剩余定理能有效地改进模幂运算的速度.但在出错的情况下RSA算法就会出现被攻击的可能.针对这种攻击提出了一些对抗的措施.在前人的基础上对这种攻击的防范作了近一步的改进.     

基于中国剩余定理的RPrime RSA算法的快速实现

RPrime RSA有效地将Rebalanced RSA的密钥产生算法和RPrime RSA的解密算法组合在一起,加快了解密速度。运用中国剩余定理实现了RPrime RSA的解密算法,减少了求逆元的个数,提高了效率。     

中国剩余定理及其应用——基于研究性学习的设计

中国剩余定理在数论及代数理论的研究中起着重要的作用,是一个极其重要的定理.通过中国剩余定理的历史起源来给出该定理及其证明方法,在此基础上对该定理的应用进行了讨论和分析,并给出了一些例子.     

基于中国剩余定理的阈下信道构造方案

利用中国剩余定理提出一种新的阈下信道构造方案.方案将阈下信息分割转化为几个独立的无害的子消息.通过传输这些子消息的签名的方式将阈下信息的各个子消息传给阈下信息的接收方,阈下信息接收方可根据与签名者共享的秘密信息利用剩余定理提取出阈下信息.最后给出了方案的数值模拟.     

主理想整环上的中国剩余定理

研究了主理想整环上线性同余方程组有解的条件,在主理想整环上把模互素推广到模不互素,并由此得出了主理想整环上同余方程组的简便解法。