用C语言链表解决大整数运算的精度问题

介绍用C语言链表解决大整数运算的精度问题的方法。

超大整数运算的程序设计

在现代密码学中,安全性基于复杂数学问题的难解性假设的加密方法,往往需要进行大整数运算,这些大整数已经远远超过了程序设计语言所能表示的最大整数值范围,也不能使用一般的四则运算法则进行运算。本文介绍了一种这样的超大整数在程序设计语言中的表示的方法,并对这种方法表示的超大整数的基本运算进行了分析,给出了实现算法。

基于两种不同存储方式的大整数运算及性能比较

大整数运算中计算机存储大整数的两种不同方式是顺序存储和链式存储,结合C语言实现大整数基本运算中最复杂的除法运算,研究比较这两种存储方式的性能特点,较好解决了大整数同计算机字长限制之间的矛盾。

大整数乘除运算在PC机上的实现

大整数在要求高精度的应用中非常有用。特别是大质数和一般大整数有一个极为重要的应用，就是关于计算机数据加密。在计算机数据加密技术中，常会遇到大整数的算术运算问题。由于所使用的机器和所用语言的限制，大整数的“乘”“模”两种运算很难运用高级语言中的“乘”“除”运算。提出了一种逐位存储、按字节运算的方法，并用C＋＋实现了大整数的十进制乘除法运算，之后将提出的算法与类似算法的时间复杂度进行了比较，最后给出了算法的运行时间。

计算机中的大整数运算技术

对计算机中大整数的“模”“乘”算术运算问题提出了一种快速而有效的算法,即利用汇编语言编程途径实现“模”“乘”的算术运算,并将其嵌入到C语言中用数组实现数据的空间分配.

基于MATLAB矩阵运算的大整数乘法设计与实现

大整数运算在信息安全、数学验证、基因工程等领域有着广泛的应用,设计有效的方案提高运算效率成为学者关注的热点。大整数乘法是大整数运算中的核心运算,对如何提高大整数乘法运算效率进行了分析总结,并利用MATLAB矩阵运算结合格子乘法等算法进行了设计与实现。实验表明通过MATLAB矩阵运算进行大整数乘法运算能有效的提高运算效率。

数字签名中大整数运算的DSP实现算法设计

利用DSP的特点,对大整数的表示进行了全新的定义,由此设计了大整数的基本运算算法———无符号数加法、无符号数减法、无符号数乘法、模P运算、无符号数比较大小、W=(X-Y)modP的算法、模指数运算W=(XA)modP七种运算算法,为用DSP实现数字签名打下了基础。

大整数Comba和Karatsuba乘法的多核并行化研究

大整数运算广泛地应用于公钥加密算法、大规模科学计算中高精度浮点数运算类以及构建大特征值等领域,然而其大部分算法空间和时间开销都很大,尤其对于核心运算之一的大整数乘法,当数据达到一定规模时,超长的串行计算时间已成为制约算法应用的巨大瓶颈.近几年来,伴随着多核、众核芯片的迅猛发展,通过充分挖掘算法本身的并行度以利用并行处理器的强大计算能力,进而高效地提升算法性能,成为一种研究趋势.本文基于通用多核并行计算平台,研究了大整数乘法Comba及Karatsuba快速算法的并行化,提出了高效的多核并行算法.在算法实现及性能优化上,采用了Open MP+SIMD的多级并行技术,使性能获得巨大提升.在性能测试上,我们使用优化的并行算法与原始串行算法进行对比试验,结果显示,8线程并行Comba算法和Karatsuba算法相比串行对应算法分别实现了5.85倍以及6.14倍的性能加速比提升.

用PC机对整数进行素性测试和因数分解

说明了用汇编语言设计大整数运算系统的要点及思路,给出了大数模幂乘运算的程序实现及实例,介绍了几种因数分解算法的编程处理及效率,指出和证明了高校教材中的连分数因子分解算法不能分解形如K2+1的任何奇合数。

Montgomery模幂运算的一种改进方案

在RSA算法中,大数模幂运算的核心是大数模乘运算。本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度。

RSA密码算法及其Java实现

RSA密码算法是目前公认的,在理论和实际应用中最为成熟和完善的一种非对称密钥体制。该文对其原理进行了介绍,并证明了该算法的正确性。最后,使用Java语言编程实现了RSA密码算法,并进行了测试。

应用LIDIA库实现ELGamal公钥密码系统

ELGamal公钥密码系统中涉及大整数的运算。虽然某些计算机语言(比如ruby)能支持任意精度的运算,但由于密码系统对效率的要求很高,不适合用它们来编写实际的系统。文章采用c++语言,应用LIDIA库来实现完整的ELGamal公钥系统的加解密过程。

数字签名技术在网络通信安全中的应用

本文探讨了数字签名技术在网络通信安全中实现的技术途径,介绍了典型的数字签名体制,针对N-R-QNew数字签名方案,基于DSP对大整数的表示,重新进行了描述,相应设计了大整数的基本运算算法,结果表明用了DSP实现数字签名的可行性。

改进的蒙哥马利模乘算法及FPGA实现

为了保障用户线上信息的安全,常采用公钥密码系统对数据信息进行加密。大整数模乘运算作为公钥密码系统的核心操作,其计算效率对公钥密码系统的性能至关重要。文中基于经典的蒙哥马利模乘算法,提出一种多项式展开的交叉蒙哥马利模乘算法。通过分解大位宽逻辑运算,以多项式展开来交叉执行模乘法和模约简运算,有效提高了大整数模乘运算的计算效率,降低了硬件实现的资源消耗。FPGA实验验证表明,相比于其它方法,文中所提方法分别减少96.5%和69%的面积时间积AT1与AT2,更好地实现了计算时间和硬件开销的平衡,有较高的灵活性和通用性,适合具有大量加密需求的成本敏感型应用。

大整数模运算的软件实现方案

本文给出了一种基于Montgomery改进算法,以及变长滑动窗口算法的大整数模指数运算的软件实现方案,从加快模乘法运算速度和减少模乘法的运算次数两方面入手,快速、有效地解决了诸多密码算法中的大整数模乘运算问题。

RSA密码算法的研究与改进

随着计算机在全世界普及,网络技术已经进一步融入日常生产工作,成为了信息化时代交流和反馈的重要渠道。所以,网络技术的不断发展带来了人们生活的便利化,但是计算机系统的安全保障在网络技术的发展下受到了更大的威胁,因此需要不断完善和发展信息保密技术。本文着重探析RSA密码体制原理。RSA算法是一种安全可靠的密码算法,一定程度上可以免疫绝大部分密码攻击手段。人们通过不断改进和完善进一步提高了RSA密码算法的安全性。但伴随先进技术的层出不穷以及网络科技的高速发展,RSA密码体制也面临着更多挑战。