Results 11 to 20 of about 560 (65)
Optimized Interpolation Attacks on LowMC [PDF]
, 2015 LowMC is a collection of block cipher families introduced at Eurocrypt 2015 by Albrecht et al. Its design is optimized for instantiations of multi-party computation, fully homomorphic encryption, and zero-knowledge proofs. A unique feature of LowMC is that its internal affine layers are chosen at random, and thus each block cipher family contains a ...
Dinur, Itai +3 more
openaire +5 more sources
Cryptanalysis of Low-Data Instances of Full LowMCv2 [PDF]
IACR Transactions on Symmetric Cryptology, 2018 LowMC is a family of block ciphers designed for a low multiplicative complexity. The specification allows a large variety of instantiations, differing in block size, key size, number of S-boxes applied per round and allowed data complexity. The number of
Christian Rechberger +2 more
doaj +5 more sources
Algebraic Meet-in-the-Middle Attack on LowMC [PDF]
, 2022 By exploiting the feature of partial nonlinear layers, we propose a new technique called algebraic meet-in-the-middle (MITM) attack to analyze the security of LowMC, which can reduce the memory complexity of the simple difference enumeration attack over ...
Fukang Liu +4 more
openaire +3 more sources
New Attacks on LowMC Instances with a Single Plaintext/Ciphertext Pair [PDF]
, 2021 Cryptanalysis of the LowMC block cipher when the attacker has access to a single known plaintext/ciphertext pair is a mathematically challenging problem.
Subhadeep Banik +3 more
openaire +3 more sources
Improving MPCitH with Preprocessing: Mask Is All You Need [PDF]
Transactions on Cryptographic Hardware and Embedded SystemsThe MPC-in-the-head with preprocessing (MPCitH-PP) paradigm presents a novel approach for constructing post-quantum digital signatures like Picnic3.
Guowei Liu +6 more
doaj +4 more sources
Linear Equivalence of Block Ciphers with Partial Non-Linear Layers: Application to LowMC [PDF]
, 2019 \(\textsc {LowMC}\) is a block cipher family designed in 2015 by Albrecht et al. It is optimized for practical instantiations of multi-party computation, fully homomorphic encryption, and zero-knowledge proofs. \(\textsc {LowMC}\) is used in the \(\textsc {Picnic}\) signature scheme, submitted to NIST’s post-quantum standardization project and is a ...
Itai Dinur +4 more
openaire +3 more sources
Improved Algebraic Attacks on Round-Reduced LowMC with Single-Data Complexity [PDF]
Recently, Picnic3 has introduced several alternative LowMC instances, which prompts the cryptanalysis competition for LowMC. In this paper, we provide new solutions to the competition with full S-box layers under single-data complexity. First, we present
Xingwei Ren +2 more
openaire +3 more sources
New cryptanalysis of LowMC with algebraic techniques
Designs, Codes and Cryptography, 2023 AbstractLowMC is a family of block ciphers proposed by Albrecht et al. at EUROCRYPT 2015, which is tailored specifically for FHE and MPC applications. At ToSC 2018, a difference enumeration attack was given for the cryptanalysis of low-data instances of full LowMCv2 with few applied S-boxes per round.
Wenxiao Qiao +4 more
openaire +1 more source
Provable Security of SP Networks with Partial Non-Linear Layers
IACR Transactions on Symmetric Cryptology, 2021 Motivated by the recent trend towards low multiplicative complexity blockciphers (e.g., Zorro, CHES 2013; LowMC, EUROCRYPT 2015; HADES, EUROCRYPT 2020; MALICIOUS, CRYPTO 2020), we study their underlying structure partial SPNs, i.e., Substitution ...
Chun Guo +4 more
doaj +1 more source
Algebraic Attacks on RAIN and AIM Using Equivalent Representations [PDF]
, 2023 Designing novel symmetric-key primitives for advanced protocols like secure multiparty computation (MPC), fully homomorphic encryption (FHE) and zero-knowledge proof systems (ZK), has been an important research topic in recent years.
Liu, Fukang +3 more
core +3 more sources