基于Merkle树的微支付方案

针对PayWord协议在频繁更换商家的场合中执行效率不高的问题,提出了一种基于Merkle。树的微支付方案,它通过使用MerKle树将散列链连接起来,使多个散列链共用一个消费者数字签名,从而减少了公钥签名的数量,节省了计算开销,适用于消费者对多个商家进行支付。此外,还对该方案进行了扩展,将消费者在支付过程中的计算量由0(n)降低到O(n^1/2),因此方案的执行效率大大提高。     

基于AES的双倍长度Hash函数

MD5和SHA1相继被攻击后,Hash函数常用的MD设计方法已经不能满足现实的安全性需求,人们纷纷转而研究基于分组密码的Hash函数,Whirlpool就是其中一个很好的代表.这里参照Whirlpool,在分析近来提出的新的攻击方法的基础上构建了一个基于AES的双倍长度Hash函数DH,它产生512位散列值,安全性为Ω(2220).     

New Hash Function Based on Nonlinear Method

Hash functions are often used in the authentication of information security field. With the development of electronic commerce, the reliability of authentication is paid more and more attention to. This paper describes an N - LFSR which combined nonlinear S - box with the LF-SR, and substitutes it for CLS operator in hash function. The efficiency of new hash function is not drop and the ability of defence attack is strengthened.     

一种改进的基于Arnold映射的Hash加密算法

Arnold映射Hash加密算法是一种二维混沌系统与hash函数相结合的加密方法,一般以Arnold映射的初值、迭代次数、Hash值的编成方法、Hash值的位数等作为加密密钥.由于该算法的不可逆性,使由密文到明文的逆向攻击失效,但明文和选择性明文攻击仍对该算法有一定的攻击效果.为更加有效地抵御各类明文、选择性明文的攻击,本文对该加密算法的Arnold映射初值、迭代次数等2个关键密钥进行改进,通过增加Arnold映射初值的个数,以及将迭代次数从常量拓展到变量的方法,构造出一个增强的Arnold映射Hash加密算法,从而进一步增加保密强度,提高Arnold映射Hash加密算法对明文、选择性明文攻击的抵抗能力.通过对实验数据的混乱与散布性质分析,改进后的Arnold映射Hash加密算法的平均变化位数和每位平均变化概率更加接近理想状况下的64位和50％的变化概率,算法的保密性能更加良好.     

基于散列表的快速分组分类算法

通过分析Internet网络主干路由器分组分类的关键问题和解决方案, 提出了基于散列表的快速分组分类算法, 该算法时间复杂度为O(1); 通过分析规则表的相关性将规则表分成相关子集和不相关子集, 对不相关子集采用哈希法构造散列表. 实验测试表明, 所给算法比顺序匹配算法的吞吐率提高近10%. 进一步分析了规则冲突, 并给出了冲突的理论证明和查找算法.     

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

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

因子链上的最大公因数幂矩阵与最小公倍数幂矩阵

设S={x1,…，xn}是由n个不同正整数组成的集合，ε∈Z^ ．本文研究了对ε∈Z^ 定义在任意因子链S上的幂矩阵(S)n^ε和[S]n^ε的奇异性及它们的行列式det(S)n^ε：与det[S]n^ε间的整除性．     

因子链上幂矩阵行列式的整除性

设S＝{x1,……,xn}是由n个不同正整数组成的集合,ε∈Z ,如果n阶矩阵的第i行j列元素是S中元xi,xj的最大公因数(xi,xj)的ε次幂(xi,xj)ε,就称这个矩阵是定义在S上的最大公因数的ε次幂矩阵,简记为(S)εn;如果n阶矩阵的第i行j列元素是S中元xi,xj的最小公因倍数[xi,xj]的ε次幂[xi,xj]ε,就称这个矩阵是定义在S上的最小公倍数的ε次幂矩阵,简记[S]εn为.如果S中元素满足1≤i≤j≤n有xi|xj,就称S是一个因子链.研究了对ε∈Z ,定义在任意因子链S上的幂矩阵(S)εn和[S]εn的行列式det(S)εn与det[S]εn间的整除性.     

S-SEAD:可安全再生哈希链的SEAD协议

由于Ad Hoc网络的特殊性,安全路由协议成为其研究的一个热点.当前已提出的一些安全路由协议都还不太完善.主要针对安全路由协议SEAD的不足,提出了S-SEAD协议,尤其对其哈希链再生时的安全问题提出了一种新的哈希链安全再生方法,从而保证哈希链的连续性,并且不需要任何可信任的中心机构,符合Ad Hoc网络无中心的特点....     

Constructing Hash Function Based on Coupled Network Generated by Logarithmic Map

In this paper,based on coupled network generated by chaotic logarithmic map,a novel algorithm for constructing hash functions is proposed,which can transform messages and can establish a mapping from the transformed messages to the coupled matrix of the network.The network model is carefully designed to ensure the network dynamics to be chaotic.Through the chaotic iterations of the network,quantization and exclusive-or (XOR) operations,the algorithm can construct hash value with arbitrary length.It is shown...     

基于单向散列函数的智能卡鉴别方案

提出了一种在智能卡中实现的基于单向散列函数的远程身份鉴别方案，用户能自己选择口令并且系统不需要维护任何与用户口令相关的信息，系统中用户不受限制，用户利用智能卡以及口令便可成功地登录到远程系统，攻击者不能从公开或传送的信息中获得用户秘密信息，也不能冒充别的合法用户，此外，本方案还能抵抗登录请求的重播。     

基于单向哈希链的Ad Hoc网络密钥协商协议

针对Ad Hoc网络节点计算能力有限的特点,提出一种新的基于单向哈希链技术的双向认证密钥协商协议.主要优势是采用单向哈希链技术进行身份认证,避免了传统公钥算法的复杂运算,只需进行简单的哈希函数运算,从而大大减少了通信节点的计算开销,与类似方案相比,具有较高的执行效率.同时,本文提出的协议还具有较高的安全性,能够满足普遍...     

自适应散列映射的弱跳完整性研究

提出了自适应散列映射的弱跳完整性校验方法 (AHMWHI) ,该方法的思想是 :先校验其他数据包 ,而将校验周期内的大数据包进行散列映射 ,即将大数据包缓存 ;当散列表产生冲突时 ,将数据包序列的有态信息和大数据包的校验信息发送至下一跳进行校验 ;根据当前网络吞吐率自适应调整散列表长度 ,使校验周期内的大数据包时延满足期望值 .理论分析和实验结果表明 ,AHMWHI解决了大数据包无法封装上X字节校验信息的问题 ,改进了在弱跳完整性校验中对数据包重放和丢失的检测功能 .在测试示例中 ,当时延期望值设为 5ms时 ,大数据包的平均校验时延小于 0 9ms .     

基于DSVM和消息传递的并行哈希连接算法的性能分析

基于分布式共享虚拟存储器（ＤＳＶＭ） 的软件设计方法是运行在网络工作站（ＮＯＷ） 上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ＳｈｕｓｓｅＵｏ 上,用ＤＳＶＭ 和消息传递两种方式分别实现并行哈希连接操作的３种算法;设计了测试数据库和３ 种不同的负载;并分析了ＤＳＶＭ 和消息传递这两种设计方法的性能·大量的测试结果表明,基于ＤＳＶＭ 的算法的性能比传统的消息传递的算法稍差,但ＤＳＶＭ 具有易编程等优点,因此在并行处理上仍是一项很有研究和开发价值的技术·     

一种基于智能卡的可分电子现金系统

设计了一种加入智能卡的基于可信第三方的可分电子现金系统,通过离线的可信第三方实现电子现金的可分性、不可伪造性、交易的公平性和可撤销匿名性;通过加入Smart卡,提前防止了电子现金的超额花费和重复花费。在每次支付时只需支付一个电子现金,提高了支付效率。方案的安全性基于Schonorr签名,离散对数的难解性以及单向Hash函数的存在性。     

一种带红黑树的哈希表在物流信息系统中的应用研究

针对在节假期间物流业务量急剧增长及大量用户在线查询订单信息而导致物流信息系统响应速度慢的问题,提出了带红黑树的哈希表,有效地提高了订单查询的速度,并将链表和红黑树进行比较,实验结果表明:带红黑树的哈希表在查找时间上有明显优势.     

一种标签嵌入子空间的跨模态离散哈希学习

针对有监督的跨模态哈希检索存在计算成本高及准确度不高的问题,提出了一种标签嵌入子空间的跨模态离散哈希学习方法,将数据信息和标签信息同时嵌入到公共子空间中,通过以带标签信息的语义特征逼近公共子空间、并生成低松弛的离散哈希码,降低了计算成本,快速生成了具有丰富语义的公共子空间.经3个标准数据集对比实验,结果表明其准确率均优...     

集成填充的可重构杂凑算法电路设计与实现

针对国内现有杂凑算法实现缺乏填充电路,已有设计又对SHA3算法标准不支持的问题,本文设计支持了MD5、SHA1、SM3、SHA2系列和SHA3系列5类共11个常见杂凑算法的完整电路.通过对2类填充规则6种填充位宽的分析,划分了不同的状态完成填充工作.通过对各个算法运算电路特征的分析,充分考虑运算单元资源的复用,设计了可重构的运算电路.集成了从算法的填充到输出的完整电路.在55 nm工艺库综合下相比较软件填充的方式,SM3、SHA2_384、SHA2_512 3个算法性能分别提高11%,22%,22%.      

HASH线性探测并行算法

本文设计了一个在P台处理机运行环境下的HASH线性探测并行算法,其并行计算模型为CREW[1];该算法既保持传统串行算法的优点又使速度提高P倍,并且没有聚集问题。     

计算机桥牌双明手解的Hash表改进

人工智能中关于牌类游戏的研究因为具有信息不完备的特点,在发展上落后于棋类游戏.牌类游戏研究的基础是在信息不完备条件下寻求一种快速的局面求解方法,虽然这个问题也非常困难.在采用Scout搜索的桥牌双明手算法基础上,提出根据牌局的特点对局面进行标准化编码的方案,从而提高了Scout搜索中Hash表的内存利用率和查询命中率,使得在剪枝过程中比原来的算法少展开5%的叶节点.