ON ORTHOGONAL [0,k_1]~m_1-FACTORIZATION OF GRAPHS

1BasicDefinitionsandNotationsWedealwithfiniteundirectedgraphswhichmadhavemultipleedgesbuthavenoloops.LetGbeagraphwithvertexsetV(G)andedgesetE(G).ForeachxEV(G),wedenotethedegreeofzinGbydG(x).Letg,fbetwointeger-valuedfunctionsdefinedonV(G)suchthatg(x)5f(x)forallxEV(G).A(g,f)-factorofGisaspanningsubgraphFofGsuchthatg(x)SdF(x)5f(x)forallxEV(G),andwecallthatFisa(g,f)-factorOfG.Ifg(x)5dG(x)Sf(x)forallxEV(G),thenwecallthatGis(g,f)-graph.Inparticular,g(x)=a,f(x)=bforallxEV(G),thenwecal…     

S M3杂凑算法的流水线结构硬件实现

提出一种流水线结构的硬件实现策略,同时采用CSA加法器进行关键路径压缩,极大地提高了工作频率和算法的计算速率．在191 M Hz时钟频率下,实现了73．54 Gb／s的高吞吐率．     

椭圆曲线密码处理器的高效VLSI设计与实现

采用复合武硬件设计方法，通过数学公式推导和电路结构设计，完成了一款GF（2m）域椭圆曲线密码处理器的高效VLSI实现。以低成本为目标，对算术逻辑模块的乘法、约减、平方、求逆，以及控制电路模块都进行了优化设计。按照椭圆曲线密码的不同运算层次，设计了不同层次的控制电路。该处理器综合在中芯国际SMIC0．18μm标准工艺库上．比相关研究的芯片面积节省48％，同时保证了很快的速度。     

小型YAG激光器

美国Kazuko企业公司生产的LH-81T型小型Q开关Nd:YAG激光器，激光头体积为26×26×110毫米3，重量不到90克。激光器采用折迭腔,两片激光腔镜放在同一端，容易保证两反射镜平行和调准。激光脉冲频率为20次/分钟，输出能量10毫焦耳，脉冲宽度10毫微秒，输出激光束直径为4毫米，发散度约为2毫弧度。电源和装在一块印刷线路板上的脉冲形成网络合装在另一个盒里，其体积稍大于激光器。     

一种计算大数模逆运算的新方法

基于Montgomery模乘算法和Montgomery模逆算法,提出了计算ECC算法实现中必需的大数模乘运算的一种新方法.新方法包括对Montgomery模逆算法的改进和对基于Montgomery模乘的RSA协处理器的修改.与扩展欧几里德算法比较,新方法在增加很少量电路规模的情况下使计算大数模逆的速度平均提高了2.2倍,与费马小定理方法比较,新方法使计算速度平均提高了7.2倍.     

一种基于混沌的真随机源电路

提出了一种基于混沌的随机源电路,通过利用电容上电荷的再分配,实现了一个离散混沌系统.该电路在0 .8μm CMOS工艺下流片成功,核心面积小于4 2 0 0 μm2 ,功耗小于1m W,优于目前已有的几种实现方法.     

分组密码线性部件的抗功耗攻击特性

通过对FPGA实现的分组密码SM4进行实际攻击,发现了SM4的线性部件使其具有抗差分功耗攻击的能力,研究并归纳了一般分组密码中线性部件的结构特性和其抗功耗攻击能力的关系,从而提出了一种针对分组密码的算法设计层面的功耗攻击防护措施.完成了对硬件实现的国密SM4算法的成功的DPA攻击.     

一种基于JTAG的SOC测试电路设计及实现

提出了一种基于JTAG的新的测试电路设计思路.通过扩展JTAG指令,可以利用JTAG通信协议向SOC芯片中下载自定义的测试指令,并读回测试的最终结果.该方法可以对SOC内部的IP及存储器进行充分的功能测试,测试过程可灵活配置,可以快速定位测试中出现的问题.     

一种针对特征2域椭圆曲线密码芯片的差分功耗分析

文章对一款基于特征2域实现的椭圆曲线密码ASIC芯片进行了差分功耗分析。其中分析的目标为实现椭圆曲线层多倍点运算的Montgomery Ladder算法。通过详细的差分功耗分析发现，Montgomery Ladder算法并不能抗MESD差分功耗分析，从而从实践的角度证明Montgomery Ladder算法并不安全，椭圆曲线密码芯片的实际应用还需要其它抗功耗分析手段来保证其安全。     

基于椭圆曲线的代理数字签名

现有的代理数字签名方案都是基于离散对数问题和大数因子分解问题的方案.本文我们将代理签名的思想应用于椭圆曲线数字签名,提出了一种新的基于椭圆曲线离散对数问题的代理签名方案,并对方案的复杂性和安全性进行了分析.在对方案的安全性分析中,我们还提出了两类椭圆曲线上的困难问题.新方案不仅推广和丰富了代理签名的研究成果,而且也扩展了椭圆曲线密码的密码功能,为信息安全问题的解决提供了新的密码学方法.