A generalized birthday approach for efficiently finding linear relations in -sequences

DOI10.1007/S10623-013-9845-0MaRDI QIDQ488250zbMATH OpenOpenAlexWikidataFDO

Authors Paul Stankovski, Thomas Johansson, Hui Wang

Publication date 23 January 2015

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-013-9845-0

zbMATH Keywords

distinguisherlinear relationsFeedback with carry shift registers (FCSRs)generalized birthday attack

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• A new approach for FCSRs
• Fast Software Encryption
• Cryptanalysis of the F-FCSR Stream Cipher Family
• Cryptanalysis of Pseudo-random Generators Based on Vectorial FCSRs
• Breaking the stream ciphers F-FCSR-H and F-FCSR-16 in real time

Cites work

• scientific article; zbMATH DE number 46531 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 1942427 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• 2-Adic shift registers
• A matrix approach for FCSR automata
• A new approach for FCSRs
• An overview of distinguishing attacks on stream ciphers
• Arithmetic crosscorrelations of feedback with carry shift register sequences
• Breaking the stream ciphers F-FCSR-H and F-FCSR-16 in real time
• Cuckoo hashing
• Feedback shift registers, 2-adic span, and combiners with memory
• Fibonacci and Galois representations of feedback-with-carry shift registers
• Linearity properties of binary FCSR sequences

Cited in

(4)

• Breaking the F-FCSR-H Stream Cipher in Real Time
• On the probability distribution of the carry cells of stream ciphers F-FCSR-H v2 and F-FCSR-H v3
• Fast construction of binary ring FCSRs for hardware stream ciphers
• Practical construction of ring LFSRs and ring FCSRs with low diffusion delay for hardware cryptographic applications

Describes a project that uses

Uses Software

• eSTREAM

This page was built for publication: A generalized birthday approach for efficiently finding linear relations in \(\ell\)-sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q488250)