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
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2018年 / 86卷 / 04期
关键词：
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 条
  • [1] Fast construction of binary ring FCSRs for hardware stream ciphers
    Zhiqiang Lin
    Dingyi Pei
    Dongdai Lin
    Xiaolei Zhang
    Designs, Codes and Cryptography, 2018, 86 : 939 - 953
  • [2] Some remarks on FCSRs and inplications for stream ciphers
    Fischer, Simon
    Meier, Willi
    Stegemann, Dirk
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2009, 3 (03) : 227 - 236
  • [3] Practical construction of ring LFSRs and ring FCSRs with low diffusion delay for hardware cryptographic applications
    Lin, Zhiqiang
    Lin, Dongdai
    Pei, Dingyi
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (04): : 431 - 443
  • [4] Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode
    Berger, Thierry P.
    Minier, Marine
    Pousse, Benjamin
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2009, PROCEEDINGS, 2009, 5922 : 119 - +
  • [5] Practical construction of ring LFSRs and ring FCSRs with low diffusion delay for hardware cryptographic applications
    Zhiqiang Lin
    Dongdai Lin
    Dingyi Pei
    Cryptography and Communications, 2017, 9 : 431 - 443
  • [6] FAST CORRELATION ATTACKS ON STREAM CIPHERS
    MEIER, W
    STAFFELBACH, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 330 : 301 - 314
  • [7] On power analysis attacks against hardware stream ciphers
    Silva, Rangana De
    Navaratna, Iranga
    Kumarasiri, Malitha
    Alawatugoda, Janaka
    Wen, Chuah Chai
    INTERNATIONAL JOURNAL OF INFORMATION AND COMPUTER SECURITY, 2022, 17 (1-2) : 21 - 35
  • [8] Comparison of the hardware architectures and FPGA implementations of stream ciphers
    Galanis, MD
    Kitsos, P
    Kostopoulos, G
    Sklavos, N
    Koufopavlou, O
    Goutis, CE
    ICECS 2004: 11TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, 2004, : 571 - 574
  • [9] An Improved Fast Correlation Attack on Stream Ciphers
    Zhang, Bin
    Feng, Dengguo
    SELECTED AREAS IN CRYPTOGRAPHY, 2009, 5381 : 214 - +
  • [10] ON A FAST CORRELATION ATTACK ON CERTAIN STREAM CIPHERS
    CHEPYZHOV, V
    SMEETS, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 547 : 176 - 185
12345