大整数相关论文
第一天rn1.求所有的函数f:R→R,使得等式rnf([x]y)=f(x)[f(y)] ①对所有的x、y∈R成立([z]表示不超过实数z的最大整数). (法国供题......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
对于大整数n,提出判断模数m的n阶线性同余方程组是否有解并在有解时求出解的快速算法,算法的时间复杂度仅为O(n)次模m乘法,优于现......
对于大整数n,提出判断模数m的n阶线性同余方程组是否有解并在有解时求出解的快速算法,算法的时间复杂度仅为O(n2)次模m乘法,优于现有......
本文分析比较了公钥系统中基于大整数素因子分解困难性的RSA和基于椭圆曲线离散对数的计算困难性的ECC两种加密算法的数学理论和算......
该文建立了一种公钥密码算法。其安全性建立于L-函数解的不可逆性和类似于Shamir门限的设置。这一算法由于不涉及大整数计算,因而可......
抓住问题的本质,进行转化是解决数学问题的重要方法之一,下面以一道竞赛题为例加以说明它的运用.例题用[x]表示不大于x的最大整数,......
该论文主要由两部分组成:在第一部分,我们实现了一个密码学程序库,提供密码学领域经常用到的数据操作和密码算法实现等程序模块,以......
该文较为系统地介绍了Jacobi和素性检验算法,用C语言实现了其中一个较具代表性的版本-Lenstra版本,具体而言,主要包括如下内容:第......
一、选择题 (每小题 5分 ,共 35分 )1.若x+110 0 +x +210 0 +… +x+9910 0 +[x +1]=35 6 ,其中 [x]表示不大于x的最大整数 ,则x可......
本文给出了一种基于Montgomery改进算法,以及变长滑动窗口算法的大整数模指数运算的软件实现方案,从加快模乘法运算速度和减少模乘......
2006年5月1 5日美元兑人民币汇率“破8”(国家外汇管理局公布的美元兑人民币的中间价跌破了8元大关)后,人民币兑美元的升值已呈现......
2009年10月份以来,国际油价不断上涨,短短三周内连破70美元/桶、80美元/桶两大整数关口。而成功在2005年预测国际油价将突破100美......
1.根据有机物(或残基)的式量确定其组成或结构rn(1)根据烃的式量,用商余法确定其组成或结构(设烃的式量为M).rn①M/14得最大整数商......
大型数值运算常会遇到溢出或精度不够的问题.该文提出一种字符化大整数运算的方法,构造了一套字符化大整数运算系统,并分析了算法......
用模拟人工手算的方法,很好的解决了大整数运算的问题,从而实现大整数运算时不受长度的限制。通过分析比较,发现用整型数组作为存......
在较多的编程语言中,整数的最大值小于2^63.一旦计算超出了这个范围.值就不再是正确的了.研究了大整数基的选择,提出合理选择基的方法.还......
本文针对RSA密码体制中的几个关键问题进行研究,主要介绍了多精度数据的抽象,利用计算机硬件、时钟、进程和内存来获得种子源,快速......
通过分析辗转相除法和更相减损术在求解大整数最大公约数问题时遇到的瓶颈,探讨了另一种求解大整数最大公约数的改进算法,可以大大降......
该文研究了利用大整数运算解决大整数的储存和读入问题,利用素数测试算法(Lehmann)产生素数生成密钥的问题。系统地给出了核心函数......
在研究.NET框架的内核、CLS规范和运算符重载的实质功能的基础上,运用面向对象技术,提出基于.NET的具有精确运算、支持运算符计算和跨......
对ElGamal型签名规则做出适当修改,并列出了几种新的签名方案.同时给出了新方案的加强型,使其安全性基于大整数分解和离散对数两大......
题目在数列{a<sub>n</sub>}中,已知a<sub>n</sub>=25-2n(n∈N*),求其前n项和S<sub>n</sub>取最大值时n的值.解法1:∵数列{a<sub>n</su......
数据加密是保证数据安全的重要方法之一。针对RC4算法存在弱密码的缺陷,提出了一种通过大整数相乘得到密钥并对要传输的信息进行加......
本文阐述的大整数除法的新算法,即模算术求商的方法。在RSA算法的幂模运算中,利用该算法代替传统的减法计数方法,通过实验结果比较......
针对常用计算器计算数据的最大位数被其机器字长所限制这一缺陷,提出一种算法用于改进机器最大字长对计算位数的限制。该算法通过......
本文讨论了利用分圆域中分圆整数的Jacobi和进行大整数素性测试的原理与算法,给出了基于Adleman和Pomerance所发现后由Cohen和Lens......
近期外围市场走势非常强劲,香港恒生指数连续突破16000点和17000点两大整数关口,市场人气非常亢奋。不可否认,外围市场3月中以来的......
本周市场一度出现连续暴跌,上证指数接连击穿2000点、1900点两大整数关口,这让人想起07年“530”暴跌那一幕,市场一度出现局部崩溃的......
提出了3种大整数因数分解的方法,并通过这些方法对RSA密码算法的安全性做出了界定。根据分析得知,如果不考虑RSA中生成密钥的2个素......
随着网络的不断普及,人们对网络安全的要求越来越高,而密码学是网络安全的重要方面,许多密码机制都是基于大整数的运算,本文讨论基于数......
大整数运算应用广泛,但常常受限于计算机硬件与软件的能力。研究并设计了一个用于大整数运算的C++抽象类作为大整数运算的统一接口......
针对高级语言编程中计算机处理长整数的不足,提出了一种利用数组加以解决的算法,并用C++程序予以实现。......
基于Lagrange插值,应用徐秋亮等提出的改进门限RSA签名体制,提出一种分解大整数的方案,通过将大整幂分解为若干个小的整数,即将长......
本文介绍了大整数在十六进和十进制之间相互转换的基本算法和思想。通过这些技术,可以较快地完成大整数在两种进制之间的相互转换......
本文主要介绍大整数的存储以及在C语言中如何实现大整数的加减乘除等算术运算....
将多位数当作一个特殊位整体进行存储及计算,并本文提出了大整数算法提高了运算的速度。......
针对C++标准库不支持大整数类型的问题,设计并实现一个大整数类型,该类型提供了包括四则运算、运算符重载在内的一整套用于大整数运......
随着信息科技的发展,信息安全越来越成为我们所关注和需要提高的问题。数字签名技术作为一个重要的信息安全手段,已经有着非常广阔......