搜索结果: 1-13 共查到“计算机科学技术 GF-1/2”相关记录13条 . 查询时间(0.078 秒)
Probabilistic Verification over GF(2m) Using Mod2-OBDDs
Verification Probabilistic OBDD Mod2-OBDD Galois Field GF(2m)
2013/1/28
Formal verification is fundamental in many phases of digital systems design. The most successful verification procedures employ Ordered Binary Decision Diagrams (OBDDs) as canonical representation for...
GF(2)上周期为2pn序列的m(s)
密码 流密码 线性复杂度
2010/1/13
给出多项式的若干引理,并对引理进行证明。在此基础上,给出GF(2)上周期序列线性复杂度的表达形式,应用该表达式得出周期N=2pn的二元序列线性复杂度和m(s)之间的关系,其中p是个奇素数,并且2是一个模p2的本源根。结合魏算法,给出2个实例进行证明,结果表明该结果的正确性。
GF(2m)上的一种可并行快速乘法器结构
乘法器 可重构 椭圆曲线密码
2009/12/28
在可重构的高位优先串行乘法器基础上,提出了一种GF(2m)上可控制的快速乘法器结构。该乘法器增加了1个控制信号和7个两路选择器,在域宽小于最大域宽的一半时能利用现有硬件资源并行计算两个乘法。该乘法器结构电路复杂度低,能利用现有存储空间并行计算,并能扩展应用于串并混合结构中。这种乘法器适合存储空间小、低硬件复杂度的可重构密码系统VLSI设计。
扩展在上GF(3)新型自缩序列模型及研究
自缩序列 周期 线性复杂度
2009/12/28
自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF(3)上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论:周期上界3n,下界32[n/3];线性复杂度上界3n,下界32[n/3]-1。进一步讨论了基于GF(3)上本原三项式...
GF(2m)上的快速模约减算法
有限域 模约减 约减多项式 快速算法
2010/3/22
针对GF(2m)上的模约减运算问题,在基于固定三(或五)项式(FTOP)算法的基础上提出一种改进的快速算法。该算法采用动态计算分组字序号和偏移量的方法,克服FTOP只适用于特定约减多项式的不足。实验结果表明,当约减多项式项数小于123(m<719)时,该算法速度比一次一位的算法有较大提高,最大为89%,平均为30%左右,当约减多项式为任意三(或五)项式时,能达到与FTOP相同的速度。
GF(3m)-ECC算法及其软件实现
椭圆曲线密码体制 标量乘法 三元域
2009/8/20
研究GF(3m)有限域算术、GF(3m)上的椭圆曲线群算术和椭圆曲线密码协议。设计并实现椭圆曲线密码算法库,对各种GF(3m)-ECC密码算法进行仿真和性能分析,结果表明GF(3m)-ECC算法与GF(2m)和GF(p)上的ECC算法效率相当,可以应用到基于ECC的各种安全协议设计中。
有限域GF(2m)模逆算法的改进与实现
椭圆曲线 有限域 模逆算法
2009/8/5
在椭圆曲线密码体制中,有限域GF(2m)中模逆运算是最重要的运算之一。在分析一种通用有限域GF(2m)模逆算法的基础上,提出改进算法。改进算法减少了原算法快速实现时的缺点,能够有效地提高算法效率。基于FPGA分别实现了GF(283)和GF(2233)中模逆算法模块,并与2种已有实现结果进行了对比。结果表明,选取有限域GF(283)和GF(2233)时,改进算法效率提高率分别约为72.9%和59.5...
GF(2m)域上可配置ECC算术模块的设计与实现
有限域 二进制有限域 椭圆曲线密码体制
2009/5/14
提出一种应用于可配置椭圆曲线密码体制的有限域多项式算术模块结构,乘法器基于已有的digit-serial结构乘法器,利用局部并行的bit-parallel结构,省去了模约简电路,使乘法器可适用于任意不可约多项式。平方器结构利用LSB或LSD乘法器以及加法器来计算模平方,通过数据接口控制输入数据的格式,可以满足不同域值有限域点乘运算的需求。
GF(2n)域上基于ONB的ECC运算单元设计与实现
椭圆曲线 点乘运算 ECC
2009/5/14
分析了GF(2n)域上基于优化正规基(ONB)的椭圆曲线的运算法则,讨论了域划分对芯片实现速度和硬件资源占用二者的影响,设计了一种串-并行结构的基于ONB的高速有限域运算单元,用于完成GF(2191)域上基于ONB的ECC芯片实现,在50MHz时钟下,GF(2191)域上的点乘运算速度平均为981次/s。
基于GF(2n)上椭圆曲线标量乘的快速实现
多项式基 椭圆曲线 标量乘法
2009/4/24
椭圆曲线密码体制是一种基于代数曲线的公开密码体制,其曲线的标量乘速度决定了该密码体制的速度。正规基表示基域元素虽然利于硬件实现,但当n较大时会消耗大量的硬件资源。该文通过对椭圆曲线密码体制不同层次的算法进行分析,给出了具体的快速实现方案,并完成了与8位CPU的接口设计。FPGA实现结果表明,硬件消耗为14 544个逻辑单元,在频率为53.70 MHz时钟驱动下,运算速度为每秒40.71次。
GF(2N)域上基于ONB的ECC芯片设计与实现
椭圆曲线 优化正规基 点乘运算
2008/3/10
本文分析了GF(2^N)域上的椭圆曲线的运算法则,提出了一种串-并行结构的基于优化正规基(ONB)的高速有限域运算单元,比较了域划分D对芯片实现速度和硬件资源占用的影响,完成了域GF(2^N)上基于ONB的ECC芯片快速实现。FPGA验证表明,GF(2^N)域上一次点加运算需要183个时钟,一次点倍运算需要175个时钟,完成一次求乘法逆运算的总时钟数为133。在50MHz时钟下,完整的点乘运算速度...
GF(2m)域上通用可配置乘法器的设计与实现
有限域 GF(2m) 乘法器
2008/3/10
本文提出了一种应用于椭圆曲线密码体制中的有限域乘法器结构,基于已有的digit-serial结构乘法器,利用局部并行的bit-parallel结构,有效的省去了模约简电路,使得乘法器适用于任意不可约多项式;通过使用数据接口控制输入数据的格式并内嵌大尺寸乘法器,可以配置有限域乘法器的结构,用以实现基于多项式基的有限域乘法运算。该结构可以有效满足椭圆曲线密码体制的不同安全需求。
A fast algorithm for determing the minimal polynomial of a sequence with period 2pn over GF(q)
2007/7/28
奖励信息
奖励名称
A fast algorithm for determing the minimal polynomial of a sequence with period 2pn over GF(q)
完成人
魏仕民,肖国镇,陈钟
完成单位
推荐单位
授奖机构
安徽省
授奖日期
2003年
月
日
奖励种类
第四届自然科学优秀论文
奖励等级
奖励编号
相关项目
序列密码新算法研究