-
题名3,4轮Feistel结构的量子分析
被引量:2
- 1
-
-
作者
王洪
马智
-
机构
信息工程大学信息工程学院
-
出处
《信息工程大学学报》
2011年第2期139-143,共5页
-
基金
国家自然科学基金资助项目(60403004)
河南省杰出青年科学基金资助项目(0612000500)
-
文摘
Feistel结构是分组密码中一类重要结构。Feistel结构的安全性与它和随机置换的可区分性密切相关。文章提出了区分3,4轮Feistel结构和随机置换的有效量子算法。该算法相对此类问题实现了查询次数的指数加速,为思考量子计算条件下经典密码体制的安全性提供了新的思路。
-
关键词
量子算法
FEISTEL结构
查询复杂度
-
Keywords
quantum algorithms
Feistel schemes
query complexity
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名不确定时间序列的规约方法
- 2
-
-
作者
吴红花
刘国华
-
机构
东华大学计算机科学与技术学院
南京大学计算机软件新技术国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
2012年第21期33-35,共3页
-
基金
国家自然科学基金资助项目(61070032)
-
文摘
为提高不确定时间序列的查询效率,在对不确定时间序列数据集进行建模的基础上,提出由不确定时间序列向确定时间序列的3种规约方法,分别为概率最大法、混合规约法和均值法,并给出具体的规约过程。实验结果表明,上述3种规约方法能减少时间序列的不确定性,为其相似性匹配、搜索和查询操作提供依据。
-
关键词
不确定时间序列
查询复杂度
概率最大法
均值法
规约方法
-
Keywords
uncertainty time series
query complexity
probability maximum method
mean value method
specification method
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-