Multidimensional Extension of Matsui's Algorithm 2

No abstract is available for this paper.

• Publication year

  2009

• Venue

  Fast Software Encryption Workshop

• Publication date

  2009-07-13

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-03317-9_13
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Information Theoretic Security

  2009cited by this paper
• Statistical Tests for Key Recovery Using Multidimensional Extension of Matsui's Algorithm 1

  2009cited by this paper
• Experiments on the Multiple Linear Cryptanalysis of Reduced Round Serpent

  2008cited by this paper
• On Probability of Success in Linear and Differential Cryptanalysis

  2008influential reference
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent

  2008cited by this paper
• The Complexity of Distinguishing Distributions (Invited Talk)

  2008cited by this paper
• Elements of information theory (2. ed.)

  2006cited by this paper
• Wiley Series in Telecommunications and Signal Processing

  2005cited by this paper
• Elements of Information Theory

  2005cited by this paper
• Advances in Cryptology – CRYPTO 2004

  2004cited by this paper
• How Far Can We Go Beyond Linear Cryptanalysis?

  2004influential reference
• On Multiple Linear Approximations

  2004influential reference
• Optimal Key Ranking Procedures in a Statistical Cryptanalysis

  2003cited by this paper
• On the Optimality of Linear, Differential, and Sequential Distinguishers

  2003cited by this paper
• Advances in Cryptology — EUROCRYPT 2003

  2003cited by this paper
• ORDER STATISTICS

  2002cited by this paper
• Fast Software Encryption

  2002cited by this paper
• Advances in Cryptology — EUROCRYPT ’93

  2001cited by this paper
• Advances in Cryptology — ASIACRYPT 2001

  2001cited by this paper
• Advances in Cryptology — EUROCRYPT ’95

  2001cited by this paper
• Advances in Cryptology — CRYPTO ’94

  2001cited by this paper
• Linear Cryptanalysis of Reduced Round Serpent

  2001cited by this paper
• Advances in Cryptology — CRYPTO’ 99

  1999cited by this paper
• An experiment on DES statistical cryptanalysis

  1996influential reference
• Information Security and Privacy

  1996cited by this paper
• A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-Up Lemma

  1995influential reference
• Linear Cryptanalysis Method for DES Cipher

  1994cited by this paper
• Linear Cryptanalysis Using Multiple Approximations

  1994cited by this paper
• Power Approximations to Multinomial Tests of Fit

  1989cited by this paper
• Mathematical methods of statistics

  1946cited by this paper

• Link Between the Differential Cryptanalysis and Linear Approximations over Finite Abelian Groups And Its Applications

  2026cites this paper
• Design of a fusion scheme for linear analysis methods under differences in grouped cipher structures

  2025cites this paper
• Analysis of Diffusion Properties in Generalized Feistel Ciphers under Multidimensional Linear Cryptanalysis

  2025cites this paper
• A New Linear Distinguisher for Four-Round AES

  2025cites this paper
• Lightweight block ciphers for resource-constrained environments: A comprehensive survey

  2024cites this paper
• Utilizing FWT in linear cryptanalysis of block ciphers with various structures

  2024cites this paper
• Improved Linear Key Recovery Attacks on PRESENT

  2024cites this paper
• An Extended Analysis of the Correlation Extraction Algorithm in the Context of Linear Cryptanalysis

  2024cites this paper
• Multidimensional Linear Cryptanalysis of Feistel Ciphers

  2023cites this paper
• Quantum Speed-Up for Multidimensional (Zero Correlation) Linear Distinguishers

  2023cites this paper
• General Results of Linear Approximations over Finite Abelian Groups

  2023cites this paper
• Poster: Generic Multidimensional Linear Cryptanalysis of Feistel Ciphers

  2023cites this paper
• Construction of equivalent linear trails and multiple linear attack on reduced-round GIFT-64

  2022cites this paper
• Quantum Speed-Up for Multidimensional (Zero Correlation) Linear and Integral Distinguishers

  2022cites this paper
• Structural and Statistical Analysis of Multidimensional Linear Approximations of Random Functions and Permutations

  2022cites this paper
• Automatic Key Recovery of Feistel Ciphers: Application to SIMON and SIMECK

  2021cites this paper
• Multidimensional linear cryptanalysis with key difference invariant bias for block ciphers

  2021cites this paper
• The Maiorana-McFarland structure based cryptanalysis for Simon

  2021cites this paper
• A New Kind Linear Analysis of Invariant Bias of Midori-64 Related Keys

  2020cites this paper
• Weak-Key Distinguishers for AES

  2020cites this paper
• On the Usage of Deterministic (Related-Key) Truncated Differentials and Multidimensional Linear Approximations for SPN Ciphers

  2020cites this paper
• A Key Selected S-Box Mechanism and Its Investigation in Modern Block Cipher Design

  2020cites this paper
• Multiple Linear Cryptanalysis Using Linear Statistics

  2020cites this paper
• Improving Key-Recovery in Linear Attacks: Application to 28-Round PRESENT

  2020cites this paper
• Improving the key recovery in Linear Cryptanalysis: An application to PRESENT

  2019cites this paper
• Another look at success probability of linear cryptanalysis

  2019cites this paper
• Linear Approximations of Random Functions and Permutations

  2019cites this paper
• New insights on linear cryptanalysis

  2019cites this paper
• Conditional Linear Cryptanalysis - Cryptanalysis of DES with Less Than 242 Complexity

  2018cites this paper
• Multiple (Truncated) Differential Cryptanalysis: Explicit Upper Bounds on Data Complexity

  2018cites this paper
• Quantitative Analysis of Cyber

  2018cites this paper
• Affine linear cryptanalysis

  2018cites this paper
• Multivariate Profiling of Hulls for Linear Cryptanalysis

  2018cites this paper
• Exploiting Ineffective Fault Inductions on Symmetric Cryptography

  2018cites this paper
• Related-Key Linear Cryptanalysis on SIMON

  2018cites this paper
• Cryptanalysis of Some Block Cipher Constructions

  2017cites this paper
• Improved Parameter Estimates for Correlation and Capacity Deviates in Linear Cryptanalysis

  2017influential citation
• Linear Cryptanalysis of DES with Asymmetries

  2017influential citation
• Success probability of multiple/multidimensional linear cryptanalysis under general key randomisation hypotheses

  2017influential citation
• An investigation of an S-box mechanism in modern block cipher design

  2017cites this paper
• Multidimensional Differential‐Linear Cryptanalysis of ARIA Block Cipher

  2017cites this paper
• Joint data and key distribution of simple, multiple, and multidimensional linear cryptanalysis test statistic and its impact to data complexity

  2016influential citation
• Improving algorithm 2 in multidimensional (zero-correlation) linear cryptanalysis using χ2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt

  2016cites this paper
• Multiple Differential Cryptanalysis: A Rigorous Analysis

  2016cites this paper
• A New Test Statistic for Key Recovery Attacks Using Multiple Linear Approximations

  2016influential citation
• Statistical Fault Attacks on Nonce-Based Authenticated Encryption Schemes

  2016cites this paper
• Multidimensional zero-correlation linear cryptanalysis of lightweight block cipher Piccolo-128

  2016cites this paper
• Analysis and design of authenticated ciphers

  2016cites this paper
• Cryptanalysis of Selected Block Ciphers

  2016cites this paper
• Practical Fault Attacks on Authenticated Encryption Modes for AES

  2016cites this paper
• Linear Cryptanalysis and Modified DES with Embedded Parity Check in the S-boxes

  2015cites this paper
• RECTANGLE: a bit-slice lightweight block cipher suitable for multiple platforms

  2015cites this paper
• Fast Correlation Attacks over Extension Fields, Large-Unit Linear Approximation and Cryptanalysis of SNOW 2.0

  2015cites this paper
• Improvement on the Method for Automatic Differential Analysis and Its Application to Two Lightweight Block Ciphers DESL and LBlock-s

  2015cites this paper
• Another look at normal approximations in cryptanalysis

  2015cites this paper
• Protecting Against Multidimensional Linear and Truncated Differential Cryptanalysis by Decorrelation

  2015cites this paper
• Automatic Search for Linear Trails of the SPECK Family

  2015cites this paper
• Joint Data and Key Distribution of the Linear Cryptanalysis Test Statistic and Its Impact to Data Complexity Estimates of Multiple/Multidimensional Linear and Truncated Differential Attacks

  2015cites this paper
• Fast Software Encryption

  2015cites this paper
• FFT-based multidimensional linear attack on PRESENT using the 2-bit-fixed characteristic

  2015cites this paper
• On Distinct Known Plaintext Attacks

  2015influential citation
• RECTANGLE: A Bit-slice Ultra-Lightweight Block Cipher Suitable for Multiple Platforms

  2014cites this paper
• Zero-correlation linear cryptanalysis of reduced-round LBlock

  2014cites this paper
• Improved Linear Cryptanalysis of Reduced-Round MIBS

  2014cites this paper
• Differential-Linear Cryptanalysis Revisited

  2014cites this paper
• Studies in Lightweight Cryptography

  2014cites this paper
• Improved Linear Cryptanalysis of CAST-256

  2014cites this paper
• Links Between Truncated Differential and Multidimensional Linear Properties of Block Ciphers and Underlying Attack Complexities

  2014cites this paper
• Multidimensional Zero-Correlation Linear Cryptanalysis of E2

  2014cites this paper
• Integral Cryptanalysis of the Block Cipher E2

  2014cites this paper
• Differential cryptanalysis of PRESENT-like cipher

  2014cites this paper
• Improved Linear Attacks on the Chinese Block Cipher Standard

  2014cites this paper
• Progress in Cryptology – AFRICACRYPT 2014

  2014influential citation
• Nonlinear cryptanalysis of reduced-round Serpent and metaheuristic search for S-box approximations

  2013influential citation
• First Multidimensional Cryptanalysis on Reduced-Round \mathrmPRINCE _core

  2013cites this paper
• Cryptography and Coding

  2013cites this paper
• Truncated Differential Analysis of Reduced-Round LBlock

  2013cites this paper
• Chosen-plaintext linear attacks on Serpent

  2013cites this paper
• On design and analysis of symmetric key ciphers

  2013influential citation
• On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui's Algorithm 2

  2013cites this paper
• Filtered Nonlinear Cryptanalysis of Reduced-Round Serpent, and the Wrong-Key Randomization Hypothesis

  2013influential citation
• New Links Between Differential and Linear Cryptanalysis

  2013cites this paper
• Key Difference Invariant Bias in Block Ciphers

  2013cites this paper
• More on linear hulls of PRESENT-like ciphers and a cryptanalysis of full-round EPCBC-96

  2013cites this paper
• Using evolutionary computation to create vectorial Boolean functions with low differential uniformity and high nonlinearity

  2013cites this paper
• Mathematical aspects of symmetric-key cryptography

  2012cites this paper
• Generalization of statistical criteria for Sboxes

  2012cites this paper
• Efficient reconfigurable hardware architecture for accurately computing success probability and data complexity of linear attacks

  2012cites this paper
• Integral and Multidimensional Linear Distinguishers with Correlation Zero

  2012cites this paper
• How Biased Are Linear Biases

  2012cites this paper
• Final Report on New Developments in Symmetric Key Cryptanalysis

  2012cites this paper
• Correlation attacks on combination generators

  2012cites this paper
• On The Distribution of Linear Biases: Three Instructive Examples

  2012cites this paper
• Multiple Differential Cryptanalysis Using LLR and χ 2 Statistics

  2012cites this paper
• Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-Like Ciphers

  2012cites this paper
• Applications of search techniques to cryptanalysis and the construction of cipher components.

  2012cites this paper
• Analysis of iterated block ciphers.

  2012cites this paper
• Cryptanalysis of Some Lightweight Symmetric Ciphers

  2012influential citation
• Linear Cryptanalysis Using Multiple Linear Approximations

  2011cites this paper
• FPGA Implementation of a Statistical Saturation Attack against PRESENT

  2011cites this paper