《RFC5091》中Tate对算法改进

基于身份的密码体制标准RFC5091,有力地推动了利用Tate构造基于身份的密码体制的发展。制约这种密码体制发展的关键是Tate对的快速运算问题。文章在RFC5091中给出的算法的基础上对Tate对的算法进行了改进,并给出了改进算法。分析表明,改进算法的效率比原算法提高20%以上。     

超椭圆曲线上的Jacobian加法算法的优化

计算超椭圆曲线上的Jacobian群中两个元素D和E的运算2D＋E是标量乘法的重要过程,该运算通常分为一个倍点和一个加法进行两次计算.通过优化T.Lange的计算公式,直接计算2D＋E,减少了中间结果的计算量,使得计算效率提高6%～8%.该方案也可用于超椭圆曲线密码体制的数字签名验证和Weil/Tate对的计算.     

一种基于超椭圆曲线的盲签名方案

为了增强盲签名的安全性,提出了一种基于超椭圆曲线的盲签名方案,同时对该方案的安全性进行了分析.通过将基于二维仿射变换的强盲签名算法移植入超椭圆曲线密码体制,构造了一种基于超椭圆曲线的盲签名算法.基于超椭圆曲线的盲签名比椭圆曲线在安全性上有显著提高,在电子投票和电子货币系统中有很好的应用价值.     

一种基于超椭圆曲线的代理签名方案

为了增强代理签名的安全性,在分析现有代理签名方案的基础上,提出了一种基于超椭圆曲线的代理签名方案,同时对该方案的安全性进行了分析.本方案通过将代理签名算法移植入超椭圆曲线密码体制,构造出一种基于超椭圆曲线的代理签名算法.基于超椭圆曲线密码体制代理签名比椭圆曲线在安全性上有显著提高,在电子商务和网络安全中有很好的应用价值.     

基于Tate对的指定多接收者签密方案

借鉴身份签密理论，利用超奇异椭圆曲线上Tate对的特性，提出一种高效指定多接收者签密方案，为具有多名合法接收者的签名问题提供了解决途径. 此方案不仅保持了基于身份加密的优点，具有签名多向性，而且其抗攻击性好，执行效率高，整个签密过程只需1次Tate对计算，随着指定接收者人数的增多，方案的效率优势会更加明显.     

超椭圆曲线数字签名算法的改进与实现

对超椭圆曲线数字签名算法引入平移变换、除子矩阵进行了三种方式的改进:对获得公钥的过程增加了平移变换;将计算过程中Jacobian群除子变换成Jacobian群上的除子矩阵,增加计算复杂度;通过对除子矩阵增加平移变换进一步提高安全性。在大素数有限域上实现了超椭圆曲线数字签名算法以及改进后的算法,从安全性能和时间性能上对改进的算法进行了分析,突显了改进的数字签名算法的安全性.     

基于Tate对的指定多接收者签密方案

借鉴身份签密理论，利用超奇异椭圆曲线上Tate对的特性，提出一种高效指定多接收者签密方案，为具有多名合法接收者的签名问题提供了解决途径，此方案不仅保持了基于身份加密的优点，具有签名多向性，而且其抗攻击性好，执行效率高，整个签密过程只需1次Tate对计算，随着指定接收者人数的增多，方案的效率优势会更加明显。     

超精密加工中NURBS曲面的保形插值算法

研究了适用于超精密加工的插补算法及曲面保形插值算法.在分析研究三次NURBS曲线性质基础上,提出了一种不需要反算控制顶点NURBS插值算法,采用Matlab7.0软件对该算法进行仿真.结果表明,得到的曲线具有保凸性、保形性等性质,并且曲线的修改具有局部性质,在曲线段的连接点处具有C~2连续性质.这对实现平滑稳定的高速、高精度加工具有重要意义.     

超椭圆与新罐形的开发

本文通过对各种超椭圆曲线的分析研究,提出了开发系列超椭圆新罐形的设想,并通过对一个与现行304~#方罐曲线极相近的超椭圆曲线与304~#方罐曲线的对比研究,指出了用超椭圆曲线代替现行方罐曲线的优越性及可行性。     

双线性Diffie-Hellman问题研究

为了构建密钥进化方案所需要的双线性DiffieHellman (Bilinear DiffieHellman,BDH)参数生成器,研究了BDH问题的安全性。先回顾了BDH问题的来源;基于可容许的双线性映射,再分别对判定BDH问题、计算BDH问题以及变形的BDH问题进行了分析;并就BDH问题的安全性得出若干有用的结论。最后以密码学实践中常用到的超奇异椭圆曲线为例,构造了Weil对和Tate对的BDH参数生成器。     

SEA算法及安全椭圆曲线的有效选取

在椭圆曲线密码体制的实现中,首先要选取安全的椭圆曲线,选取安全椭圆曲线阶的核心步骤是对椭圆曲线阶的计算,SEA算法是计算椭圆曲线的有效算法。本文在实现Fp上SEA算法的前提下,就SEA算法中各方法的综合运用提出了一种方案,并且对用SEA算法选取安全椭圆曲线速度上的优化作了一些讨论,所获得的一些速度指标和国际公开资料上的指标有可比性。     

一种基于AEP和K主曲线的图像分割方法

广泛应用的第一主成分是对数据集的一维线性最优描述,主曲线是第一主成分的非线性推广.在此提出了一种基于AEP和K主曲线的图像分割方法,将统计学中的主曲线很好地应用于图像处理.该方法首先将腐蚀传播算法和区域生长型分水岭方法相结合,标记出图像中不同物体并产生初始边缘;然后,用K主曲线多边形线算法进行边缘点连接.实验结果证明,AEP算法能标记出一幅图中不同的目标,K主曲线能提供精确的目标轮廓线,该分割方法行之有效.     

改进的素数域椭圆曲线密码处理器

椭圆曲线密码算法的核心是点乘算法,由点加和点倍运算实现.通过采用仿射坐标,点加运算需要1次模除与4次Montgomery乘法,点倍运算需要1次模除与6次Montgomery乘法.通过采用一个统一的模除与Mont-gomery乘算法,使得硬件实现中仅需要1个算术运算器.素数域椭圆曲线密码处理器的核心是一个脉动算术运算阵列,其3级流水结构可以并行计算点运算中模除与Montgomery乘,以减少点运算的时间;通过改进核心的脉动算术运算单元,减少其关键路径延时以提高处理器的计算速度.仿真结果表明改进的处理器有效地提高了椭圆曲线密码处理器的计算速度.     

Improved algorithm for calculating Lyapunov exponent and distinguishing chaos from noise

An improved algorithm for calculating the largest Lyapunov exponents (λ1) is presented based on Kantz algorithm. The presented algorithm can select a neighborhood in a certain extent according to the variety of the curves for calculating the largest Lyapunov exponent. And it can determine the linear zone based on the curves where branch is generated, thus, the largest Lyapunov exponent is obtained. The numerical experiments for the Hénon map prove that the proposed method is a direct method to identify whether a linear envelope to the curves exists in distinguishing chaos from noise, and it is superior to the Kantz algorithm.     

权因子优化的有理Bézier曲线显式约束降多阶

为了保持有理Bézier曲线权因子的正性,提出一种有理Bézier曲线带端点约束条件的一次降多阶算法.通过给出有理Bézier曲线的降阶误差估计,揭示了原曲线权因子和降阶误差之间的关系;利用Mbius变换对权因子优化,通过缩小原曲线权因子之间的比值来缩小降阶误差;利用已有的Bézier曲线降阶算法和有理Bézier曲线的齐次形式,分别求得降阶曲线的控制顶点和权因子.通过数值实例将该算法与已有算法比较,结果表明:该算法具有保端点高阶插值、一次降多阶、显式表示、保权因子正性、逼近误差小等优点.     

基于半空间性质的函数曲面与自由曲面求交算法

本文提出的函数曲面与自由曲面求交算法,基于函数的半空间性质,分别将自由曲面上的一系列u向线、w向线进行离散、判断、求交,排序、连线。本算法具有简便可靠、节省内存的优点。     

非均匀三次B样条曲线光顺性研究

本文给出的光顺方法是通过节点移去，又插入，实现对Ｂ样条曲线形状控制．根据Ｂ样条曲线的性质，采用了光顺定性准则自动选择需光顺的节点．本文的研究包括节点处曲率不连续值的计算，节点移去算法，光顺一条Ｂ样条曲线算法等内容．并在计算机上实施了整个光顺过程，用实例证明了本文所给方法的有效性．     

Burg算法性能的理论分析

对于无噪声的单个实正弦信号使用Burg算法的情况,推导了反射系数的公式,指出这时P阶预测误差滤波器可以看作P/2个二阶非递归的数字滤波器的级联,从而功率谱曲线是P/2个单峰曲线的相乘.推导了这些单峰位置的公式.引进了描述这些单峰尖锐程度的量——品质因素,推导了相应的公式.讨论了功率谱的频率误差和谱线分裂问题.     

岩锚梁混凝土施工期原型温度试验的反演分析

依托某地下厂房岩锚梁工程,对首先浇筑的岩锚梁施工段进行温度试验,利用实测数据,采用改进遗传算法和理论上准确的含冷却水管三维有限元温度场计算方法,进行温度场的反演分析,获取混凝土绝热温升曲线和不同材料的表面热交换系数,并验证了结果的合理性,为后续岩锚梁施工的仿真分析提供条件.     

基于微粒群算法的NURBS曲线降阶

从最优化思想出发,把NURBS曲线的降阶问题转化为求解优化问题,并基于微粒群算法,给出NURBS曲线降阶的一种新方法．该方法可以实现多次降阶,且降阶后的NURBS曲线直接以显式给出．