Improvements to the Linear Operations of LowMC: A Faster Picnic [PDF]
, 2019 Picnic is a practical approach to digital signatures where the security is primarily based on the existence of a one-way function, and the signature size strongly depends on the number of multiplications in the circuit describing that one-way function ...
Angela Promitzer +4 more
core
Improved Quantum Analysis of SPECK and LowMC (Full Version) [PDF]
, 2023 As the prevalence of quantum computing is growing in leaps and bounds over the past few years, there is an ever-growing need to analyze the symmetric-key ciphers against the upcoming threat.
Anubhab Baksi +4 more
core
Cryptanalytic Applications of the Polynomial Method for Solving Multivariate Equation Systems over GF(2) [PDF]
, 2021 At SODA 2017 Lokshtanov et al. presented the first worst-case algorithms with exponential speedup over exhaustive search for solving polynomial equation systems of degree $d$ in $n$ variables over finite fields.
Itai Dinur
core
Boolean Functions with Multiplicative Complexity 3 and 4. [PDF]
Cryptogr Commun, 2020 Çalık Ç, Turan MS, Peralta R.
europepmc +1 more source
On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be? [PDF]
, 2020 Ball, Marshall +4 more
core +1 more source
One More Pair, More Information Gained: Improved Attacks on LowMC with Full S-box Layers Using Two Plaintext/Ciphertext Pairs [PDF]
Motivated by LowMC cryptanalysis challenge, research in recent years focuses more on attacking LowMC in \PICNIC application setting, \ie an attacker can see only a single plaintext/ciphertext pair.
Chao Niu +5 more
core
Faster Quantum Algorithms for MQ2 and Applications [PDF]
We study quantum algorithms for multivariate quadratic Boolean equation systems by focusing on their precise gate count. While better asymptotic algorithms are known, currently gate counts were only computed for exhaustive search (Schwabe and Westerbaan,
André Schrottenloher +2 more
core +1 more source
Cryptanalysis of Full LowMC and LowMC-M with Algebraic Techniques
Cryptanalysis of Full LowMC and LowMC-M with Algebraic Techniquesidentifier:oai:t2r2.star.titech.ac.jp ...
openaire
Sex and Male Circumcision: Women's Preferences Across Different Cultures and Countries: A Systematic Review. [PDF]
Sex Med, 2019 Morris BJ +6 more
europepmc +1 more source
Drifting from slow to "D'oh!": working memory capacity and mind wandering predict extreme reaction times and executive control errors. [PDF]
J Exp Psychol Learn Mem Cogn, 2012 McVay JC, Kane MJ.
europepmc +1 more source