对Loiss算法的猜测确定分析

doi:10.7523/j.issn.2095-6134.2012.1.018

中国科学院大学学报 ›› 2012, Vol. 29 ›› Issue (1): 125-130.DOI: 10.7523/j.issn.2095-6134.2012.1.018

对Loiss算法的猜测确定分析

周照存^1,2, 刘骏^1,2, 冯登国¹

1. 中国科学院软件研究所信息安全国家重点实验室, 北京 100190;
2. 中国科学院研究生院, 北京 100049

收稿日期:2010-11-02 修回日期:2011-01-28 发布日期:2012-01-15
基金资助:
国家自然科学基金(60833008,60902024)资助

Guess-and-determine attacks on Loiss

ZHOU Zhao-Cun^1,2, LIU Jun^1,2, FENG Deng-Guo¹

1. State Key Laboratory Of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China;
2. Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2010-11-02 Revised:2011-01-28 Published:2012-01-15

摘要/Abstract

摘要：

分析Loiss算法在抵御猜测确定攻击方面的安全性,并给出一个猜测确定攻击的方法.该攻击方法避免对Loiss算法中BOMM结构的寄存器进行直接猜测从而降低了攻击复杂度.最终攻击的时间复杂度为O(2²⁴⁷),数据复杂度为O(2⁵²).

关键词: 流密码, Loiss, BOMM, 猜测确定攻击

Abstract:

Loiss is a byte-oriented stream cipher. It generates keystream bytes under control of both initial key and IV. We analyze Loiss’ security in resistance to guess-and-determine attack. Without guessing the register cells of BOMM structure in Loiss, we give an attack method with time complexity O(2²⁴⁷) and data complexity O(2⁵²).

Key words: stream cipher, Loiss, BOMM, guess-and-determine attack

中图分类号:

TP309.7

周照存, 刘骏, 冯登国. 对Loiss算法的猜测确定分析[J]. 中国科学院大学学报, 2012, 29(1): 125-130.

ZHOU Zhao-Cun, LIU Jun, FENG Deng-Guo. Guess-and-determine attacks on Loiss[J]. , 2012, 29(1): 125-130.

[1]	刘琦, 吕述望, 丁治国. 数据加密中的生长树复合模型[J]. 中国科学院大学学报, 2009, 26(6): 820-825.
[2]	古今, 郭立, 郑东飞. 一种基于感知特性的鲁棒性语音认证算法[J]. 中国科学院大学学报, 2009, 26(4): 474-482.

对Loiss算法的猜测确定分析

Guess-and-determine attacks on Loiss

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

访问统计

联系我们