基于双混沌系统的带秘密密钥散列函数构造

在对逐段非线性映射详细分析的基础上,提出一种用逐段非线性映射构造基于扰动的双混沌数字系统方法,然后建立一个基于双混沌系统的带秘密密钥的散列算法,算法以迭代初始点作为秘密密钥,以粗粒化的迭代轨迹作为其散列值。实验结果表明,这种算法具有对初值有高度敏感性、很好的单向性、弱碰撞性,较基于单一混沌映射的散列函数具有更强的保密性能,且实现简单。

一种高效的散列查询算法

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

不确定线性脉冲系统的鲁棒耗散性(英文)

利用Lyapunov函数和线性矩阵不等式方法 ,得出了不确定脉冲线性系统相对于二次供给率的鲁棒耗散性的条件。

物联网WSS簇间节点安全链路模型

针对物联网无线服务系统通信中易遭受数据窃听、恶意行为攻击和用户平台隐私泄露问题,提出了一个基于可信第三方的簇间节点安全链路模型.该模型基于离散对数困难问题和双线性对映射建立节点可信匿名认证及簇形结构地址查询机制,利用杂凑函数和随机数生成的临时身份代替节点的真实身份以实现匿名性,将可信第三方嵌入认证机制以防止匿名认证机构与协调器共谋对用户平台实施Rudolph攻击,同时仅对控制中心授权的可信簇形结构提供查询服务.通过源簇形结构与链路中各节点的证书验证、密钥协商和填充机制实现数据的嵌套加解密及防流量分析服务,保证簇间节点数据传输安全.在此基础上,给出了链路模型的UC安全性证明.理论分析和实验结果表明:该模型在抑制数据窃听、流量分析和保护节点匿名性方面有明显优势.

一个改进的Frank—Wolfe算法及其收敛性质

对于线性约束非线性规划其中,而A是-m×n矩阵, Frank-Wolfe曾对f(x)是二次函数的情形给出了(P)的一个算法,该算法结构简单,易于实现,是求解非线性网络问题的一个行之有效的方法。其后,许多学者对该方法做了大量的改进工作。但这些改进的方法本质上与Frank-Wolfe方法没有太大差别,其收敛定理与Frank-Wolfe方法一样,在算法产生的点列{x^n}有极限点的条件下,说明该极限点是(P)的-Kuhn-Tuoker点,而对的情形却没有任何结果。

几类控制系统绝对稳定的充要条件

本文给出了几类Лурье直接控制系统(A)绝对稳定的充要条件,对于重要的间接系统结论仍然成立。作为例子,我们研完了文[6]指出的系统,并且彻底解决了此类问题。

基于对立搜索和混沌变异的磷虾觅食优化算法

针对磷虾觅食算法存在容易陷入局部极值、收敛速度慢的问题,提出一种新的改进算法.首先,给出启发式二次对立点的定义并证明其性能优势,进而构造一种启发式二次对立搜索算子,以加快算法的收敛速度,提高全局探索能力;然后,采用分段线性混沌映射(PWLCM)混沌函数构造一种变尺度混沌变异算子,以增强算法跳出局部极值的能力.仿真实验表明,所提出算法能有效避免陷入局部极值,在收敛速度和寻优精度上得到大幅改善.

哈希构造方法在基于混沌理论的图像置乱中的应用

本文简要介绍了图像置乱算法的发展,提出基于Logistic映射的一维混沌系统在图像置乱中的不足,并利用哈希构造理论中线性探测散列、二次探测再散列等方法对置乱数组的产生进行了优化。根据Logistic映射置乱原理对不同大小的图像进行多次探测散列并进行对比。实验结果表明二次探测再散列的方法在置乱数组产生过程中可有效减少冲突次数。