Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers

No abstract is available for this paper.

• Publication year

  2000

• Venue

  International Conference on the Theory and Application of Cryptology and Information Security

• Publication date

  2000-12-03

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-44448-3_1
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Real Time Cryptanalysis of A5/1 on a PC

  2000influential reference
• Cryptanalysis of Alleged A5 Stream Cipher

  1997cited by this paper
• Improved “exhaustive search” attacks on stream ciphers

  1995cited by this paper
• A cryptanalytic time-memory trade-off

  1980cited by this paper

• Design and hardware implementation of a dynamically variable chaotic stream cipher system with analog-Digital hybrid control and synchronization

  2026cites this paper
• SCMAC and LOL2.0: An AEAD Design Framework and A New Version of LOL Stream Cipher Design Framework

  2025cites this paper
• Encryption Algorithm MLOL: Security and Efficiency Enhancement Based on the LOL Framework

  2025cites this paper
• Brauer Analysis of Some Time-Memory Trade-Off Attacks and Its Application to the Solution of the Yang-Baxter Equation

  2025cites this paper
• Nostalgia Cipher: Can Filtered LFSRs Be Secure Again? An Application to Hybrid Homomorphic Encryption with Sub-50 ms Latency

  2025cites this paper
• Improved Time-Space Tradeoffs for 3SUM-Indexing

  2025cites this paper
• Cryptanalysis of Fruit-F: Exploiting Key-Derivation Weaknesses and Initialization Vulnerabilities

  2025cites this paper
• The Grain Family of Stream Ciphers: an Abstraction, Strengthening of Components and New Concrete Instantiations

  2025cites this paper
• Quantum Key Recovery Attack on Simplified Grain 4-Bit Cipher Using Grover's Algorithm

  2024cites this paper
• LOL: a highly flexible framework for designing stream ciphers

  2024cites this paper
• A Lightweight and Secure Communication Protocol for the IoT Environment

  2024cites this paper
• Multivariate correlation attacks and the cryptanalysis of LFSR-based stream ciphers

  2024cites this paper
• TMD-Tradeoff and Slide Attack Analysis on the Novel ZUC-PRN Model

  2024cites this paper
• Polynomial Complexity of Inversion of sequences and Local Inversion of Maps

  2024cites this paper
• On time-memory trade-offs for password hashing schemes

  2024cites this paper
• On the Power of Adaptivity for Function Inversion

  2024cites this paper
• DCC-128: a hardware-oriented lightweight chaotic stream cipher

  2023cites this paper
• Quantum time/memory/data tradeoff attacks

  2023influential citation
• A Key-Based Multi-Mode Clock-Controlled Stream Cipher for Real-Time Secure Communications of IoT

  2023cites this paper
• Characterizing a Time–Memory Tradeoff Against PudgyTurtle

  2023cites this paper
• A New Construction Method for Keystream Generators

  2023influential citation
• PudgyTurtle Mode Resists Bit-Flipping Attacks

  2023cites this paper
• Stairway To Rainbow

  2023cites this paper
• Provable security against generic attacks on stream ciphers

  2023influential citation
• Hidden Stream Ciphers and TMTO Attacks on TLS 1.3, DTLS 1.3, QUIC, and Signal

  2023influential citation
• Some results on lightweight stream ciphers Fountain v1 & Lizard

  2023influential citation
• Generic attacks on small-state stream cipher constructions in the multi-user setting

  2023cites this paper
• Conditional TMDTO as a MILP Instance

  2023cites this paper
• Improved Fast Correlation Attacks on the Sosemanuk Stream Cipher

  2023cites this paper
• Restricted near collision attack on Plantlet

  2023cites this paper
• Phase-shift Fault Analysis of Grain-128

  2022cites this paper
• A state bit recovery algorithm with TMDTO attack on Lizard and Grain-128a

  2022cites this paper
• State Transition Analysis of GSM Encryption Algorithm A5/1

  2022cites this paper
• Refined Cryptanalysis of the GPRS Ciphers GEA-1 and GEA-2

  2022influential citation
• The DRACO Stream Cipher A Power-efficient Small-state Stream Cipher with Full Provable Security against TMDTO Attacks

  2022cites this paper
• ANS-based compression and encryption with 128-bit security

  2022cites this paper
• Invertibility of multiple random functions and its application to symmetric ciphers

  2022cites this paper
• High Performance Parallel Pseudorandom Number Generator on Cellular Automata

  2022cites this paper
• Cryptanalysis of Draco

  2022cites this paper
• Cryptanalysis of the class of maximum period galois NLFSR-based stream ciphers

  2021cites this paper
• A Deep Learning Approach for Active S-Box Prediction of Lightweight Generalized Feistel Block Ciphers

  2021cites this paper
• Perfect Trees: Designing Energy-Optimal Symmetric Encryption Primitives

  2021cites this paper
• Selected Design and Analysis Techniques for Contemporary Symmetric Encryption

  2021cites this paper
• Tradeoff attacks on symmetric ciphers

  2021influential citation
• Atom: A Stream Cipher with Double Key Filter

  2021cites this paper
• FAN: A Lightweight Authenticated Cryptographic Algorithm

  2021cites this paper
• A Deep Learning Approach for Active S-box Prediction of Lightweight Block Ciphers

  2021cites this paper
• Catalog and Illustrative Examples of Lightweight Cryptographic Primitives

  2021cites this paper
• Internal state recovery of Espresso stream cipher using conditional sampling resistance and TMDTO attack

  2021influential citation
• Lower Bounds on the Time/Memory Tradeoff of Function Inversion

  2021cites this paper
• Stream cipher designs: a review

  2020cites this paper
• The Subterranean 2.0 Cipher Suite

  2020cites this paper
• Resource Estimation of Grovers-kind Quantum Cryptanalysis against FSR based Symmetric Ciphers

  2020influential citation
• Elixir: A 128-bit Stream Cipher Protocol for Lightweight IoT Devices

  2020cites this paper
• PudgyTurtle: variable-length, keystream-dependent encoding to resist time-memory tradeoff attacks

  2020cites this paper
• PudgyTurtle: Using Keystream to Encode and Encrypt

  2020cites this paper
• An Improved Fast Correlation Attack on Fruit-80

  2020cites this paper
• WAGE: An Authenticated Encryption with a Twist

  2020cites this paper
• Non-Triangular Self-Synchronizing Stream Ciphers

  2020cites this paper
• On the design of stream ciphers with Cellular Automata having radius = 2

  2020cites this paper
• Mobile Text Data Encryption System

  2020cites this paper
• Recovering Internal States of Grain-v1

  2019cites this paper
• A Blockchain Consensus Protocol Based on Dedicated Time-Memory-Data Trade-Off

  2019cites this paper
• Cryptanalysis of GSM Encryption in 2G/3G Networks Without Rainbow Tables

  2019cites this paper
• Optimizing Fast Near Collision Attack on Grain Using Linear Programming

  2019cites this paper
• Incremental Fault Analysis: A New Differential Fault Attack on Block Ciphers

  2019cites this paper
• Herramientas para la evaluación de algoritmos criptográficos

  2019cites this paper
• Cryptanalytic Time–Memory–Data Trade-offs for FX-Constructions and the Affine Equivalence Problem

  2019influential citation
• k 0 k 1 k 2 k 79 Initialization Phase Initialization Phase 72 7 29 6 7 k ∗ t ⊕ ⊕ ⊕ ⊕ ⊕

  2019cites this paper
• Criptografía y sistemas móviles

  2019cites this paper
• A New Lightweight Stream Cipher Based on Chaos

  2019cites this paper
• The Function-Inversion Problem: Barriers and Opportunities

  2019cites this paper
• Fast Correlation Attacks on Grain-like Small State Stream Ciphers and Cryptanalysis of Plantlet, Fruit-v2 and Fruit-80

  2019influential citation
• Grain-128AEAD - A lightweight AEAD stream cipher Cover sheet

  2019cites this paper
• On designing secure small-state stream ciphers against time-memory-data tradeoff attacks

  2019cites this paper
• An AEAD Variant of the Grain Stream Cipher

  2019cites this paper
• Secure and Efficient Compressed Sensing-Based Encryption With Sparse Matrices

  2019cites this paper
• Tight Security Bounds for Generic Stream Cipher Constructions

  2019cites this paper
• On the Data Limitation of Small-State Stream Ciphers: Correlation Attacks on Fruit-80 and Plantlet

  2019cites this paper
• TRIAD v 1 – A lightweight AEAD and hash function based on stream cipher Cover sheet

  2019cites this paper
• A new SNOW stream cipher called SNOW-V

  2019cites this paper
• Cryptanalysis of Plantlet

  2019cites this paper
• Block Ciphers and Stream Ciphers

  2018cites this paper
• Review on LTE Cryptography Algorithm ZUC and its Attacks

  2018cites this paper
• A TMDTO Attack Against Lizard

  2018influential citation
• Lai-Massey Cipher Designs

  2018cites this paper
• Some results on Fruit

  2018cites this paper
• Distributed Time-Memory Tradeoff Attacks on Ciphers (with Application to Stream Ciphers and Counter Mode)

  2018cites this paper
• Efficient deterministic and non-deterministic pseudorandom number generation

  2018cites this paper
• Certain Observations on ACORN v3 and Grain v1—Implications Towards TMDTO Attacks

  2018influential citation
• On Design of Robust Lightweight Stream Cipher with Short Internal State

  2018influential citation
• On stream ciphers with provable beyond-the-birthday-bound security against time-memory-data tradeoff attacks

  2018cites this paper
• A General Framework for Guess-and-Determine and Time-Memory-Data Trade-Off Attacks on Stream Ciphers

  2018influential citation
• Lightweight Cryptography on Ultra-Constrained RFID Devices

  2018cites this paper
• Indistinguishability and Energy Sensitivity of Gaussian and Bernoulli Compressed Encryption

  2018cites this paper
• Confidencialidad de las comunicaciones en sistemas móviles

  2018cites this paper
• Design and analysis of small-state grain-like stream ciphers

  2017influential citation
• Internal state recovery of Grain v1 employing guess-and-determine attack

  2017influential citation
• Cryptanalytic attacks on cyber-physical systems

  2017cites this paper
• Cryptanalysis of full round Fruit

  2017cites this paper