-
题名基于双混沌系统的带秘密密钥散列函数构造
被引量：19
- 1
-
-
作者
韦鹏程
张伟
廖晓峰
杨华千
-
机构
重庆大学计算机科学与工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2006年第9期27-33,共7页
-
基金
国家自然科学基金资助项目(60573047)
重庆市科委自然科学基金资助项目(CSTC2005B2286)
重庆市教委基金资助项目(kj051501)~~
-
文摘
在对逐段非线性映射详细分析的基础上,提出一种用逐段非线性映射构造基于扰动的双混沌数字系统方法,然后建立一个基于双混沌系统的带秘密密钥的散列算法,算法以迭代初始点作为秘密密钥,以粗粒化的迭代轨迹作为其散列值。实验结果表明,这种算法具有对初值有高度敏感性、很好的单向性、弱碰撞性,较基于单一混沌映射的散列函数具有更强的保密性能,且实现简单。
-
关键词
数据安全
散列函数
混沌
逐段非线性映射
-
Keywords
data security
Hash function
chaos
piecewise nonlinear map
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名一种高效的散列查询算法
被引量：2
- 2
-
-
作者
郑德舜
-
机构
南京邮电大学通信与信息工程学院
-
出处
《南京邮电大学学报（自然科学版）》
2006年第2期92-96,共5页
-
文摘
散列函数在查询算法中起着重要作用,基于此的查询算法在理论上可达到常数级时间复杂度。提出了双次线性映射散列函数,和除留余数法、平方取中法、折叠法等常用的散列函数相比,该函数具有单调性,并在一定程度上消除了堆积现象;和线性散列函数相比,该函数具有受数据分布特性影响小,易推广的特点。通过该散列函数,一个待查元素可以在有序序列中被定位到离真实位置偏差很小的范围之内。基于此提出了一种高效的查询算法。
-
关键词
查询算法
散列函数
散列排序
二次线性映射散列函数
堆积
数据分布
-
Keywords
Query algorithm
Hash function
Hash sort
Double linear mapping hash function
Clustering
Data distribution
-
分类号
O211.9
[理学—概率论与数理统计]
-
-
题名物联网WSS簇间节点安全链路模型
被引量：2
- 3
-
-
作者
周伟伟
郁滨
-
机构
解放军信息工程大学
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第7期1393-1408,共16页
-
基金
国家自然科学基金项目(61602513)~~
-
文摘
针对物联网无线服务系统通信中易遭受数据窃听、恶意行为攻击和用户平台隐私泄露问题,提出了一个基于可信第三方的簇间节点安全链路模型.该模型基于离散对数困难问题和双线性对映射建立节点可信匿名认证及簇形结构地址查询机制,利用杂凑函数和随机数生成的临时身份代替节点的真实身份以实现匿名性,将可信第三方嵌入认证机制以防止匿名认证机构与协调器共谋对用户平台实施Rudolph攻击,同时仅对控制中心授权的可信簇形结构提供查询服务.通过源簇形结构与链路中各节点的证书验证、密钥协商和填充机制实现数据的嵌套加解密及防流量分析服务,保证簇间节点数据传输安全.在此基础上,给出了链路模型的UC安全性证明.理论分析和实验结果表明:该模型在抑制数据窃听、流量分析和保护节点匿名性方面有明显优势.
-
关键词
物联网
无线服务系统
匿名查询
散列函数
双线性对映射
-
Keywords
Internet of things （loT）
wireless service system
anonymous inquiry
Hash function
bilinear mapping
-
分类号
TP309.1
[自动化与计算机技术—计算机系统结构]
TP309.5
[自动化与计算机技术—计算机系统结构]
-
-
题名一个改进的Frank—Wolfe算法及其收敛性质
- 4
-
-
作者
吴方
吴士泉
-
机构
中国科学院应用数学所
-
出处
《运筹学学报》
CSCD
1989年第2期61-62,共2页
-
文摘
对于线性约束非线性规划其中,而A是-m×n矩阵, Frank-Wolfe曾对f(x)是二次函数的情形给出了(P)的一个算法,该算法结构简单,易于实现,是求解非线性网络问题的一个行之有效的方法。其后,许多学者对该方法做了大量的改进工作。但这些改进的方法本质上与Frank-Wolfe方法没有太大差别,其收敛定理与Frank-Wolfe方法一样,在算法产生的点列{x^n}有极限点的条件下,说明该极限点是(P)的-Kuhn-Tuoker点,而对的情形却没有任何结果。
-
关键词
收敛性质
极限点
FRANK
Wolfe
收敛定理
非线性规划
算法结构
非线性网络
点列
二次函数
-
分类号
O1
[理学—基础数学]
-
