基于正交拟群的流密码算法
PDF下载 (326)张晓燕,徐允庆 *.基于正交拟群的流密码算法[J].宁波大学学报(理工版),2016,29(2):89-93.DOI:
ZHANG Xiao-yan,XU Yun-qing *.Stream Cipher Based on Mutually Orthogonal Quasigroups[J].Journal of Ningbo University(Natural Science & Engineering Edition),2016,29(2):89-93.DOI:
| Title: | Stream Cipher Based on Mutually Orthogonal Quasigroups |
| 作者: | 张晓燕, 徐允庆 * |
| Author(s): | ZHANG Xiao-yan, XU Yun-qing * |
| 关键词: | 流密码; 拟群; 正交拉丁方 |
| Keywords: | stream cipher; quasigroup; orthogonal Latin square |
| 分类号: | O157 |
| 文献标识码: | A |
| 摘要: | 利用正交拟群的特点, 克服Edon80的弱点, 设计了称为Double40的二进制加法同步流密码算法. 它基于一对8阶相互正交的自正交拟群, 使得Johansson和Hell的密钥恢复攻击对Double40无法奏效. |
| Abstract: | Edon80 is a hardware binary additive synchronous stream cipher submitted to the last phase of the eSTREAM project. The core of the cipher consists of quasigroup string e-transformations and employs four quasigroups of order 4. The best attack on Edon80 is the key recovery attack given by Johansson and Hell, which can recover the key with complexity around 272. In this paper, using the characteristics of orthogonal quasigroup to overcome the shorting of Edon80, a binary additive synchronous stream cipher named Double40 is designed. It is based on a pair of mutually orthogonal quasigroups of order 8 which are self-orthogonal. The developed algorithm disables the key recovery attack of Johansson and Hell on Double40. |
| 参考文献 /References: | [1] GLIGOROSKI D, MARKOVSKI S, KNAPSKOG S J. The stream cipher Edon80[M]. Berlin: Springer, 2008: 152-169. [2] HONG J. Period of stream cipher Edon80[M]. Berlin: Springer, 2005:23-34. [3] GLIGOROSKI D, MARKOVSKI S, KNAPSKOG S J. On periods of Edon-(2m,2k) family of stream cipher[J]. SASC Stream Cipher Revisited, 2006, 216:216-227. [4] JOHANSSON T, HELL M. A key recovery attack on Edon80[M]. Berlin: Springer, 2007:568-581. [5] DENES J, KEEDWELL A D. Latin squares and their applications[M]. New York: Academic Press, 1974:63- 125. [6] MARKOVSKI S, GLIGOROSKI D, BAKEVA V. Quasigroup string processing: Part 1[J]. Proc of Maced Acad of Sci and Arts for Math and Tech Scien, 1999, 13(2):1-2; 13-28. [7] XU Y. On the key-stream periods probability of Edon80[C]//Pre-proceedings of The 9th China International Conference on Information Security and Cryptology, Berlin: Springer Intenational Publishing, 2014:50-64. [8] DIXON J D, MORTIMER B. Permutation groups[M]. New York: Springer-Verlag, 1996:3-4. |
| 备注/Memo: | 收稿日期: 2015－03－07. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/基金项目: 国家自然科学基金（61373007）; 浙江省自然科学基金（LY13F020039）.第一作者: 张晓燕（1989－）, 女, 河南南阳人, 在读硕士研究生, 主要研究方向: 组合数学与密码学. E-mail: 787251165@qq.com*通信作者: 徐允庆（1959－）, 男, 河南南阳人, 教授, 主要研究方向: 组合数学与密码学. E-mail: xuyunqing@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
