椭圆曲线离散对数问题C源代码
上传时间： 2015-02-06
上传用户：mikesering
用vc编写的实现密码学中Pollard p离散对数算法的小程序。
上传时间： 2013-12-27
上传用户：wfeel
信息技术的不断发展,对信息的安全提出了更高的要求.在应用公钥密码体制的时候,对密钥长度要求越来越大,处理的速度要求越来越快.而基于椭圆曲线离散对数问题的椭圆曲线密码体制,因其每比特最大的安全性,受到了越来越广泛的注意.椭圆曲线密码体制(ECC:Elliptic Curve Cryptosystem)的快速实现也成为一个关注的方面.该文按照确定有限域、选取曲线参数、划分结构模块、优化模块算法、实现模块设计,验证模块功能的顺序进行书写.为了硬件实现上的方便,设计选择了含有Ⅱ型优化正规基的伽略域GF(2191),并在该域上构造了随机的椭圆曲线.根据层次化、结构化的设计思路,将椭圆曲线上的标量乘法运算划分成两个运算层次:椭圆曲线上的运算和有限域上的运算.模块划分之后,利用自底向上的设计思路,主要针对有限域上的乘法运算进行了重要的改进,并对加法群中的标量乘运算的算法进行了分析、证明,以达到面积优化和快速执行的效果.具体设计中,采用硬件描述语言Verilog HDL,在Mentor Graphics公司出品的FPGA Advantage平台上进行电路设计.完成了各个模块的设计输入和仿真.设计选用了Altera公司的APEX Ⅱ系列器件,利用第一方软件Quartus Ⅱ 2.2进行综合、布局、布线和时序仿真.文中给出了椭圆曲线上的点加、倍点和标量乘法模块的具体设计结构框图.并且根据椭圆曲线的标量乘特点,提出了合适的验证方案.该设计完成了椭圆曲线上的标量乘法运算.设计主要针对资源受限的应用环境:改进了有限域上的乘法运算、使用了没有预处理的标量乘算法.改进后的椭圆曲线标量乘法需要2,741,998个逻辑单元,在100MHz的时钟约束下,运行一次标量乘法运算需要567.69us.该次设计的结果可以直接用来构造椭圆曲线上的签名、验证、密钥交换等算法.
上传时间： 2013-05-24
上传用户：zhuo0008
随着计算机运算速度的提高和计算机网络的发展，基于离散对数问题和大整数因子分解问题的数字签名算法越来越不能满足信息安全的需要。为了满足信息安全的要求，安全性依赖于椭圆曲线离散对数困难问题(ECDLP)的椭圆曲线密码体制是当前密码学界研究的热点之一。现有的求解ECDLP的算法都是全指数时间复杂度的算法。由于专用集成电路具有速度快、性能好、安全性高等优势，使得采用专用集成电路来实现椭圆曲线密码体制己成为主要趋势。因此，本课题着眼于应用，针对基于椭圆曲线数字签名算法的FPGA实现进行了较为深入的探讨与研究。 本课题从实际应用的需要出发，以初等数论、有限域理论、数字签名技术和椭圆曲线理论为依据，确定了如下基于椭圆曲线数字签名算法的硬件实现方案：首先，对实现基于椭圆曲线数字签名算法所需的算法和技术进行了剖析和系统设计。然后，按照层次化、模块化的设计思想，在Xinlinx公司的ISE 7．1工具中，采用硬件描述语言VHDL作为设计输入，对各运算器和控制模块进行电路设计；采用Menter公司的ModelSim SE 6.2b工具对之进行功能仿真，以保证底层设计的正确性。最后，在确保每个模块的设计正确的前提下，完成电路的总体设计，再进行总体设计的仿真与测试。 本课题对Schnorr数字签名算法的改进，实现了比未改进前的Schnorr数字签名算法平均节省三分之一的运行时间。对基于椭圆曲线数字签名算法的设计也获得了良好的指标：产生签名只需要1ms多的时间，验证签名也需要不到3ms。本课题的研究对实现电子交易安全方面有重要的作用，尤其是在密钥分配、电子货币、电子证券、电子商务和电子政务等领域都有重要的应用价值，其成果具有广泛的应用前景。
上传时间： 2013-04-24
上传用户：独孤求源
:杭抵赖的签密方案在一些应用中有重要的价值.已有的方案如认证加密方案和签密方案在解决签名者事 后抵赖的问题时，必须把恢复的消息提供给第三方，从消息的保密方面看，效果并不理想.墓于离散对数问题提出 了安全有效的指定接收者恢复消息的杭抵赖数字签名体制，其特点是只有指定接收者才可以恢复消息，任何人可 以验证签名的合法性，在解决签名者事后抵赖的问题中克服了已有方案的缺陷，不需要签名者的合作、不需要向第 三方提供恢复的消息、不需要与第三方执行交互的零知识证明，在保持恢复消息秘密的同时能揭穿签名者的抵赖 行为.同时把该方案扩充到了指定的一群接收者恢复消息的抗抵赖的多重签名的情形.
上传时间： 2015-11-21
上传用户：181992417
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数： p：L bits长的素数。L是64的倍数，范围是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x为私钥 ； y：y = g^x mod p ，( p, q, g, y )为公钥； H( x )：One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。 p, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。签名及验证协议如下： 1. P产生随机数k，k < q； 2. P计算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 签名结果是( m, r, s )。 3. 验证时计算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，则认为签名有效。 DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到。
标签： Algorithm Signature Digital Schnorr
上传时间： 2014-01-01
上传用户：qq521
ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x < p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 ElGamal用于数字签名。被签信息为M，首先选择一个
上传时间： 2014-01-02
上传用户：zwei41
离散时间信号处理 第2版
上传时间： 2013-07-13
上传用户：eeworm
专辑类-数字处理及显示技术专辑-106册-9138M 离散时间信号处理-第2版-724页-16.0M.pdf
上传时间： 2013-07-11
上传用户：himbly
现代交流调速系统中，永磁同步电机(PMSM)由于其良好的性能，正得到越来越广泛地应用。永磁同步电机的控制策略有很多，不同的控制策略各有千秋。有的满足了高性能要求，但成本却很高；有的满足了硬件低成本要求，但软件算法非常复杂、或者性能不理想，等等。因此，针对实际的应用场合，开发出性能价格比优越的控制器系统是非常有价值的。 本课题就是基于此思想，兼顾硬件成本和软件可行性，运用低成本策略、较优的软件算法设计出双闭环控制器系统，在低成本传感器条件下实现了永磁同步电机正弦波驱动控制。 本文根据永磁同步电机磁场定向下的空间矢量数学模型，对其控制所需的位置、速度和电流参数展开分析。提出了基于离散位置信号进行位置预估的原理，并分析了复杂工况下位置信号的矫正问题。利用BLDC方式与SVPWM方式的转换，解决了肩动过程中永磁同步电机脉动和失步问题。分析了基于英飞凌XC164CM单片机系统直流侧电阻采样计算相电流原理。设计了基于英飞凌XC164CM单片机的控制系统，外围功率驱动电路以及过电流保护等电路。编制了基于离散位置信号的永磁同步电机电压空间矢量(SVPWM)控制策略的C语言程序，完成了软件和系统的调试。 最后，进行了一系列的实验论证，并取得了理想的效果。
上传时间： 2013-04-24
上传用户：gaorxchina
