Fast construction of binary ring FCSRs for hardware stream ciphers

被引:1
|
作者
Lin, Zhiqiang [1 ,2 ]
Pei, Dingyi [1 ,2 ]
Lin, Dongdai [3 ]
Zhang, Xiaolei [1 ,2 ]
机构
[1] Guangzhou Univ, Coll Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
[2] Guangzhou Univ, Key Lab Math & Interdisciplinary Sci, Guangdong Higher Educ Inst, Guangzhou 510006, Guangdong, Peoples R China
[3] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
关键词
Stream cipher; l-Sequences; 2-Adic ring; FCSRs; Transition matrix; FEEDBACK;
D O I
10.1007/s10623-017-0370-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Stream ciphers based on linear feedback shift registers have been subject to algebraic attacks. To avoid these kinds of attacks, feedback with carry shift registers (FCSRs) have been proposed as an alternative. They are suitable for hardware implementations. FCSRs have been implemented using ring representation, in order to circumvent some weaknesses in the traditional representations. In this paper, we explore the simplest case of FCSRs, called binary FCSRs, which are common in applications. We give a fast algorithm to construct binary ring FCSRs for hardware stream ciphers.
引用
收藏
页码:939 / 953
页数:15
相关论文
共 50 条
  • [31] Design, Hardware Implementation on FPGA and Performance Analysis of Three Chaos-Based Stream Ciphers
    Dridi, Fethi
    El Assad, Safwan
    Youssef, Wajih El Hadj
    Machhout, Mohsen
    FRACTAL AND FRACTIONAL, 2023, 7 (02)
  • [32] Design, implementation and analysis of hardware efficient stream ciphers using LFSR based hash functions
    Deepthi, P. P.
    Sathidevi, P. S.
    COMPUTERS & SECURITY, 2009, 28 (3-4) : 229 - 241
  • [33] VLSI Hardware Evaluation of the Stream Ciphers Salsa20 and ChaCha, and the Compression Function Rumba
    Henzen, L.
    Carbognani, F.
    Felber, N.
    Fichtner, W.
    SCS: 2008 2ND INTERNATIONAL CONFERENCE ON SIGNALS, CIRCUITS AND SYSTEMS, 2008, : 223 - 227
  • [34] HARDWARE REALIZATION OF FAST CLASSIFIER FOR BINARY AND NON-BINARY PATTERNS
    SCHMID, D
    NACHRICHTENTECHNISCHE ZEITSCHRIFT, 1970, 23 (04): : 185 - &
  • [35] QuickTree: A Fast Hardware BVH Construction Engine
    Su, Yin
    Guo, Hui
    Yan, Run
    Wang, Yong
    Wang, Yongwen
    Xiao, Nong
    Chen, Gang
    Zhang, Weihua
    Huang, Libo
    PROCEEDINGS OF THE 21ST ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2024, CF 2024, 2024, : 294 - 297
  • [36] Cryptanalysis of hardware based stream ciphers and implementation of GSM stream cipher to propose a novel approach for designing n-bit LFSR stream cipher
    Upadhyay, Darshana
    Shah, Trishla
    Sharma, Priyanka
    2015 19TH INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AND TEST (VDAT), 2015,
  • [37] A new idea in response to fast correlation attacks on small-state stream ciphers
    Ghafari, Vahid Amin
    Lin, Fujiang
    Zhou, Zhongzhi
    MICROPROCESSORS AND MICROSYSTEMS, 2023, 96
  • [38] An Attack on a Proposed Construction of Small-State Stream Ciphers and Proposals for New Constructions
    Amin-Ghafari, Vahid
    Ahmadian Attari, Mahmoud
    COMPUTER JOURNAL, 2024, 67 (01): : 169 - 178
  • [39] RC4-AccSuite: A Hardware Acceleration Suite for RC4-Like Stream Ciphers
    Khalid, Ayesha
    Paul, Goutam
    Chattopadhyay, Anupam
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2017, 25 (03) : 1072 - 1084
  • [40] An Optimized Hardware Implementation of Modular Multiplication of Binary Ring LWE
    Shahbazi, Karim
    Ko, Seok-Bum
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2023, 11 (03) : 817 - 821