一种抵抗能量攻击的线性反馈移位寄存器

doi:10.3969/j.issn.1001-2400.2013.03.026

J4 ›› 2013, Vol. 40 ›› Issue (3): 172-179+200.doi: 10.3969/j.issn.1001-2400.2013.03.026

一种抵抗能量攻击的线性反馈移位寄存器

赵永斌^1,2;胡予濮¹;贾艳艳³

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071；
2. 石家庄铁道大学信息科学与技术学院，河北石家庄 050043;
3. 西安科技大学计算机学院，陕西西安 710054)

收稿日期:2012-02-24 出版日期:2013-06-20 发布日期:2013-07-29
通讯作者: 赵永斌
作者简介:赵永斌(1972-)，男，副教授，西安电子科技大学博士研究生，E-mail: zhaoyb@stdu.edu.cn．
基金资助:
973资助项目(2007CB311201)；国家自然科学基金资助项目(60833008)；保密通信重点实验室基金资助项目(9140C110201110C1102)

New design of LFSR based stream ciphers to resist power attack

ZHAO Yongbin^1,2;HU Yupu¹;JIA Yanyan³

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. School of Information Science and Technology, Shijiazhuang Tiedao Univ., Shijiazhuang 050043， China;
3. College of Computer Science and Technology, Xi'an Univ. of Science and Technology, Xi'an 710054， China)

Received:2012-02-24 Online:2013-06-20 Published:2013-07-29
Contact: ZHAO Yongbin

摘要/Abstract

摘要：

通过分析延迟序列和初始状态之间的关系，给出了能够完全抵抗能量攻击所需触发器数目的下界；提出了一种抵抗能量攻击的流密码线性反馈移位寄存器(LFSR)的设计方案．在抵抗LFSR能量攻击时，附加触发器的个数最多为5个，大大减少了LFSR的附加功耗．

关键词: 密码学, 流密码, 能量攻击, 线性反馈移位寄存器, 触发器, 布尔函数

Abstract:

An additional large number of flip-flops are required for available linear feedback shift register (LFSR) design which can completely resist power attack on the stream cipher based on LFSR. By analyzing the relations between the delayed sequence and the initial states, the lower bound on the number of flip-flops in the design of LFSR based stream ciphers to resist the power attack is given and a novel lightweight design to resist power attack is proposed. With this method, the number of flip-flops required is decreased to five and the power consumption is significantly reduced.

Key words: cryptography, stream ciphers, power analysis attack, linear feedback shift registers, flip-flop, Boolean functions

中图分类号:

TN918.1

赵永斌;胡予濮;贾艳艳. 一种抵抗能量攻击的线性反馈移位寄存器[J]. J4, 2013, 40(3): 172-179+200.

ZHAO Yongbin;HU Yupu;JIA Yanyan. New design of LFSR based stream ciphers to resist power attack[J]. J4, 2013, 40(3): 172-179+200.

参考文献

［1］ Kocher P C. Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems ［G］//CRYPTO'1996, LNCS 1440. Berlin: Springer, 1996: 104-113.
［2］ Kocher P C, Jaffe J, Jun B. Differential Power Analysis［C］//CRYPTO'1999, LNCS 1666. Berlin: Springer, 1999: 388-397.
［3］ Lano J, Mentens N, Preneel B, et al. Power Analysis of Synchronous Stream Ciphers with Resynchronization Mechanism ［C］//SASC 2004, Workshop Record. Berlin: Springer-Verlag, 2004: 327-333.
［4］ Gierlichs B, Batina L, Clavier C, et al. Susceptibility of eSTREAM Candidates Towards Side Channel Analysis ［EB/OL］. ［2012-02-23］. http://www.ecrypt.eu.org/stvl/sasc2008/index.html
［5］ Fischer W, Gammel B M, Kniffler O, et al. Differential Power Analysis of Stream Ciphers ［C］//Advances in Cryptology-CT-RSA 2007, LNCS 4377. Berlin: Springer, 2006: 257-270.
［6］ Burman S, Mukhopadhyay D, Veezhinathan K, et al. LFSR Based Stream Ciphers are Vulnerable to Power Attacks ［C］//Advances in Crptology-INDOCRYPT'2007, LNCS 4859. Berlin: Springer, 2007: 384-392.
［7］ Jia Yanyan, Hu Yupu, Gao Juntao. Correlation Power Analysis of the Software Implementation of DECIMv2 ［J］. The Journal of China Universities of Posts and Telecommunications, 2011, 18(5): 118-123.
［8］ Steve B, Julia B, Vesselin V. The eSTREAM Portfolio in 2012 (Jan 2012) ［EB/OL］. ［2012-02-23］. http://www.ecrypt.eu.org/stream/.
［9］ Kumar S, Lemke K, Paar C. Some Thoughts about Implementation Properties of Stream Ciphers ［C］//SASC 2004, Workshop Record. Berlin: Springer-Verlag, 2004: 311-319.
［10］ Key E L. An Analysis of the Structure and Complexity of Nonlinear Binary Sequence Generators ［J］. IEEE Trans on Information Theory, 1976, 22(11): 732-736.
［11］ Tu Ziran, Deng Yingpu. Boolean Functions Optimizing Most of the Cryptographic Criteria ［J］. Discrete Applied Mathematics, 2012, 160(4-5): 427-435.
［12］ Zhang Weiguo, Xiao Guozhen. Construction of Almost Optimal Resilient Functions Via Concatenating Maiorana-mcfarland Functions［J］. Science China Information Sciences, 2011, 54(4): 909-912.
［13］何业锋, 马文平. 一类具有高非线性度的密码函数［J］. 西安电子科技大学学报, 2010, 37(6): 1107-1110.
He Yefeng,Ma Wenping. One Class of Highly Nonlinear Cryptographic Functions ［J］. Journal of Xidian University, 2010, 37(6): 1107-1110.
［14］ Hell M, Johansson T, Meier W. Grain-a Stream Cipher for Constrained Environments ［EB/OL］. ［2012-02-23］. http://www.ecrypt.eu.org/stream/grainp3.html.

[1]	曾勇,吴正远,董丽华,刘志宏,马建峰,李赞. 加密流量中的恶意流量识别技术[J]. 西安电子科技大学学报, 2021, 48(3): 170-187.
[2]	冯登国. 浅析Xiao-Massey定理的意义和作用[J]. 西安电子科技大学学报, 2021, 48(1): 7-13.
[3]	周宇,陈智雄,卓泽朋,杜小妮. (n,m)函数抗差分功耗攻击指标的研究综述[J]. 西安电子科技大学学报, 2021, 48(1): 50-60.
[4]	张冬阳;张建奇. 面向三角靶标的人眼对比度阈值特性实验表征[J]. 西安电子科技大学学报, 2016, 43(6): 91-96.
[5]	江明明;胡予濮;王保仓;刘振华;来齐齐. 格上的代理重签名方案[J]. J4, 2014, 41(2): 20-24.
[6]	牛志华;李政;李哲;辛明军. 2ⁿ周期优秀二元序列生成及其特性分析[J]. J4, 2014, 41(1): 130-134.
[7]	刘东苏;苗美霞;马华;林锐斌;田海博. 基于无密钥泄露变色龙签名的数码防伪方案[J]. J4, 2012, 39(5): 24-29.
[8]	李雪莲;高军涛;胡予濮;张凤荣. 对广义自缩生成器的区分攻击[J]. J4, 2012, 39(4): 114-119.
[9]	肖鸿;王宏;马润年;崔捷. 随机预言模型下可证安全的门限FFS签名方案[J]. J4, 2011, 38(6): 130-133+151.
[10]	张应辉；李晖；马华. Schnorr类有序多重签名中的阈下信道的封闭协议[J]. J4, 2011, 38(3): 140-144.
[11]	何业锋;马文平. 一类具有高非线性度的密码函数[J]. J4, 2010, 37(6): 1107-1110.
[12]	邱钢;王宏;肖鸿;肖国镇. 两个前向安全盲签名体制的安全性分析[J]. J4, 2010, 37(1): 107-112+147.
[13]	周彬;叶以正;李兆麟;吴新春. 一种基于TRC-LFSR结构的二维测试向量压缩设计[J]. J4, 2009, 36(5): 945-950.
[14]	刘福运;肖鸿;肖国镇. 一种代数正规形快速变换的零化子算法[J]. J4, 2009, 36(5): 890-895.
[15]	李学远;王新梅. 广义可调加密方案[J]. J4, 2009, 36(4): 686-690.

一种抵抗能量攻击的线性反馈移位寄存器

New design of LFSR based stream ciphers to resist power attack

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10