一种基于复合混沌映射的单向Hash函数构造

基于二维Logistic映射和分段线性混沌映射,提出了一种新的Hash函数构造方法.该方法用二维Logistic映射的输出作为分段线性映射的分段参数P,再用带有参数P的分段线性混沌映射构造单向散列函数,最后对算法进行了理论分析和一系列的仿真实验.结果表明该算法所构造的单向散列函数可以满足随机性和抗碰撞性等各项性能指标要求,在数字签名和系统认证方面有着广阔的应用前景.     

面波勘探和台阵地脉动观测相结合的地基调查法及其在松江古照壁保护中的应用

通过对高密度面波勘探和台阵地脉动勘探的频散分析算法的理论分析,推导出了2种勘探数据频散分析目标函数的统一表达式.根据该结果,用加权函数将2个目标函数结合起来,联合分析2种数据得到一条由高频到低频的完整的频散曲线;反演该频散曲线就可得到由地表到大深度的地下构造.将该方法应用于松江古照壁文物保护之地基勘查,为建立地震响应分析模型提供了由地表到40 m深处的横波速度构造.该方法是一种简便快速并兼顾浅层精度和勘探深度的工程地质调查方法.     

一种高效的散列查询算法

散列函数在查询算法中起着重要作用，基于此的查询算法在理论上可达到常数级时间复杂度。提出了双次线性映射散列函数，和除留余数法、平方取中法、折叠法等常用的散列函数相比，该函数具有单调性，并在一定程度上消除了堆积现象；和线性散列函数相比，该函数具有受数据分布特性影响小，易推广的特点。通过该散列函数，一个待查元素可以在有序序列中被定位到离真实位置偏差很小的范围之内。基于此提出了一种高效的查询算法。     

一种新的哈希函数的构造

为了提高Hash函数性能,文章构造了一种新的基于AES的哈希函数,该哈希函数散列结果的长度为 256比特,可以很好的防御穷举攻击。经过分析测试,该函数具有很好的散列性、混乱与扩散特性和抗冲突性,能有效的抵御差分密码分析和线性密码分析,且具有很快的执行速度,有成为一种快速实用的单向Hash函数的潜力。     

双重hash函数的构造及查找性能分析

介绍了双重散列函数的构造方法；证明了其探测序列有Θ(m2)种并指出双重散列处理冲突时堆积很少产生；分析了双重散列函数的查找性能。     

密码系统中伪随机序列的生成方法

利用计算机系统中最常见的按键和鼠标消息作为随机源，采用安全散列算法（SHA-1）中的散列计算方法作为“搅拌”函数把收集到的随机源添加到随机池中，构造了一种产生伪随机序列的方法，并对产生的随机序列按照FIPS140-2中的标准进行了测试。结果表明，这种伪随机序列的生成方法可以应用于密码系统中。     

光滑曲面片上的G1插值曲线

限制在光滑曲面上的插值曲线是计算机辅助几何设计中一个较新研究方向,实现在曲面上曲线插值的主要思想是利用曲面与其参数之间的对应关系,将其转化为一般的曲线插值问题.提出了一种新的、实用的算法,将曲面上插值点列和单位切向量投影到平面上,在平面上构造样条插值曲线,该样条插值曲线的插值柱面与曲面的交线即为过曲面上给定点列的G1插值曲线.     

散列排序算法

本文认为在排序算法中,决定每个数据在新序列中位置的是它的数值大小。基于这种思想,本文介绍了利用散列函数构造的一种算法复杂性为O(N)的排序算法。     

散列表的一致对半探测方法

给出构造一致对半探测序列的算法 ,利用所构造的序列得到一致对半探测方法 .该方法在假设散列函数是均匀的和处理冲突后产生地址是均匀的条件下 ,和二次、随机探测方法有着相同的平均查找长度 .数值计算的结果表明 ,该方法具有更好的实际效果     

带双参数的四次Wang-Ball型曲线曲面

文章构造了一组带有2个形状参数α、β的四次Wang-Ball型基函数,它是四次Wang-Ball基函数的扩展.基于Wang-Ball型基函数定义了带双参数的Wang-Ball型曲线和张量积曲面,这种曲线不仅具有四次Ball曲线的特性,还能够实现四次Wang-Ball曲线到Said-Ball曲线的过渡以及四次Said-Ball曲线到Bézier曲线的过渡,并且包含了Wang-Ball曲线与Bézier曲线之间的无数曲线.文中分析了基函数及曲线的性质和2个形状参数的几何意义;给出了2条Wang-Ball型曲线的G0、G1、G2连续拼接条件;最后以实例表明构造的新曲线为曲线曲面造型提供了一种有效方法.     

基于最速下降曲线的特征值法

首先,从二次函数在一点的最速下降方向出发定义二次函数过一点的最速下降曲线;其次从二次可微函数最速下降曲线得到利用其Hessian阵的特征值构造的正定矩阵,进而利用该正定矩阵可以构造在该点的下降方向.     

一个基于单向散列函数的实用等级密钥管理方案

针对等级角色的权限管理和访问控制,形式化地定义与分析了等级密钥管理问题,提出了一个基于单向散列函数的实用的等级密钥管理方案。该方案允许各等级角色自主选择主密钥,并利用安全的单向散列函数和公开的辅助参数构造角色间的等级权限关系,其密钥生成与密钥推导过程简单快捷,能够有效地满足等级系统权限管理的安全需求。与目前已有的等级密钥管理方案相比较,密钥推导效率及存储开销均有所优化,同时能够更好地适应等级角色访问控制的动态变化。     

单向函数在公开密钥密码系统中的应用

通过阐述单向函数在公钥系统中的应用从而对其原理进行揭示，并探讨了单向散列函数在数字签名中的重要意义。     

基于细胞自动机规则198的单向散列函数

 基于周期边界一维三邻居细胞自动机规则的非线性特性, 结合细胞自动机与传统单向散列函数的优点, 提出一种基于细胞自动机动态参数的单向散列函数设计方法. 在以MD5算法为核心的迭代结构下, 将上一步迭代的输出寄存器值经过规则198演化一次后作为本步迭代的迭代参数, 从而实现了明文消息变化的二次扩散, 并最终输出128比特散列值. 实验结果表明, 该算法对明文的变化极其敏感, 具有强而稳定的混乱和扩散性质及较优的软硬件实现速度, 实用性较强.     

适用于数字对象的保密比较协议

分析了现有保密比较协议无法使用于不确定数字对象比较的原因,用随机构造单向散列函数的方法设计了对不确定具体范围的数字对象进行比较的一种多方保密计算方案,协议能以零泄漏的方式快速比较两个数字对象是否相同.用广泛接受的模拟范例证明了方案的保密性.     

连续函数列的极限函数不是Riemann可积的一个例子

叙述了构造连续函数列的极限函数未必可积例子的意义及构造思路,并构造了一个这样的例子.     

三次HC-Bézier曲线的分割算法和拼接条件

为了精确表示一类超越曲线以及拓展曲线曲面,通过引入形状参数,在双曲函数空间中构造了一类广义Bézier曲线,称其为HC-Bézier曲线,在对三次HC-Bézier基函数及曲线端点特性分析的基础上,提出了三次HC-Bézier曲线的任意分割算法,同时提出了三次HC-Bézier曲线的拼接条件,有效地增强了曲线表达复杂曲线的能力.     

数字通信中正交沃尔什函数的构造研究

对沃尔什函数的构造进行了深入系统的研究，改进了用瑞得麦彻函数构造连续沃尔什函数的公式，提出了离散沃尔什函数编号与哈达马矩阵行号(或列号)之间相互转换的一整套方法，理顺了离散沃尔什函数编号与哈达马矩阵行号(或列号)之间关系，使得用哈达马矩阵的行(或列)构造的离散沃尔什函数与连续沃尔什函数建立了统一对应的关系，从而可以通过抽样来实现用连续沃尔什函数构造离散沃尔什函数。     

模糊数项级数的收敛性

研究了模糊数项级数的敛散性质以及模糊数代数运算的计算公式.并且得到模糊数项级数左右函数的逐点收敛等价于一致收敛,即模糊数项级数和函数列的左右函数列构成的级数逐点收敛等价于模糊数项级数收敛.     

三次保形有理插值

构造了含有保形参数的分段三次有理样条函数(分子为三次,分母为二次多项式),通过适当选取保形参数,曲线是保单调或保凸的.构造的插值函数算法简单、耗时少.数值例子显示由该样条函数生成的曲线十分光滑且保持了数据固有的形态,最后给出了此插值函数的误差估计.