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

doi:10.3969/j.issn.1001-2400.2013.03.026

Abstract

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

CLC Number:

TN918.1

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.

References

［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]	ZENG Yong,WU Zhengyuan,DONG Lihua,LIU Zhihong,MA Jianfeng,LI Zan. Research on malicious traffic identification technology in encrypted traffic [J]. Journal of Xidian University, 2021, 48(3): 170-187.
[2]	ZHOU Yu,CHEN Zhixiong,ZHUO Zepeng,DU Xiaoni. Survey of results of (n,m)-functions against differential power attack [J]. Journal of Xidian University, 2021, 48(1): 50-60.
[3]	DONG Xinfeng,ZHANG Wenzheng,XU Chunxiang. 8 bits lightweight S-box with the Feistel structure [J]. Journal of Xidian University, 2021, 48(1): 69-75.
[4]	GUO Songge;LV Donghui;REN Yanli. Improved (k, n) tagged visual cryptography scheme [J]. Journal of Xidian University, 2018, 45(5): 170-176+183.
[5]	SHEN Dongsu;MA Wenping;YIN Xunru;WANG Lili. Improvement of a two-party quantum key agreement protocol [J]. J4, 2015, 42(1): 86-90+186.
[6]	JIANG Mingming;HU Yupu;WANG Baocang;LIU Zhenhua;LAI Qiqi. Proxy re-signature scheme over the lattice [J]. J4, 2014, 41(2): 20-24.
[7]	LIU Dongsu;MIAO Meixia;MA Hua;LIN Ruibin;TIAN Haibo. Digital anti-counterfeiting scheme based on key-exposure free chameleon signature [J]. J4, 2012, 39(5): 24-29.
[8]	SUN Jin;HU Yupu. Fully secure attribute-based broadcast encryption [J]. J4, 2012, 39(4): 23-28+154.
[9]	LI Xuelian;GAO Juntao;HU Yupu;ZHANG Fengrong. Distinguishing attacks on generalized self-shrinking generators [J]. J4, 2012, 39(4): 114-119.
[10]	XIAO Hong;WANG Hong;MA Runnian;CUI Jie. Provably secure threshold FFS signature scheme in the random oracle model [J]. J4, 2011, 38(6): 130-133+151.
[11]	ZHANG Yinghui；LI Hui；MA Hua. Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes [J]. J4, 2011, 38(3): 140-144.
[12]	HE Ye-feng;MA Wen-ping. One class of highly nonlinear cryptographic functions [J]. J4, 2010, 37(6): 1107-1110.
[13]	QIU Gang;WANG Hong;XIAO Hong;XIAO Guo-zhen. Security analysis of two forward-secure blind signature schemes [J]. J4, 2010, 37(1): 107-112+147.
[14]	LIU Fu-yun;XIAO Hong;XIAO Guo-zhen. Research on finding annihilators of Boolean functions based the algebraic normal form fast transformations [J]. J4, 2009, 36(5): 890-895.
[15]	LI Xue-yuan;WANG Xin-mei. Generalized tweakable enciphering schemes [J]. J4, 2009, 36(4): 686-690.

New design of LFSR based stream ciphers to resist power attack

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10