No abstract available.
Front Matter
Front Matter
MinRank in the Head: Short Signatures from Zero-Knowledge Proofs
In recent years, many digital signature scheme proposals have been built from the so-called MPC-in-the-head paradigm. This has shown to be an outstanding way to design efficient signatures with security based on hard problems.
MinRank is an NP-...
Take Your MEDS: Digital Signatures from Matrix Code Equivalence
- Tung Chou,
- Ruben Niederhagen,
- Edoardo Persichetti,
- Tovohery Hajatiana Randrianarisoa,
- Krijn Reijnders,
- Simona Samardjiska,
- Monika Trimoska
In this paper, we show how to use the Matrix Code Equivalence (MCE) problem as a new basis to construct signature schemes. This extends previous work on using isomorphism problems for signature schemes, a trend that has recently emerged in post-...
Efficient Computation of -Isogenies
On the Post-quantum Security of Classical Authenticated Encryption Schemes
We study the post-quantum security of authenticated encryption (AE) schemes, designed with classical security in mind. Under superposition attacks, many CBC-MAC variants have been broken, and AE modes employing those variants, such as EAX and GCM, ...
Front Matter
Invertible Quadratic Non-linear Functions over via Multiple Local Maps
From Unbalanced to Perfect: Implementation of Low Energy Stream Ciphers
Low energy is an important aspect of hardware implementation. For energy-limited battery-powered devices, low energy stream ciphers can play an important role. In IACR ToSC 2021, Caforio et al. proposed the Perfect Tree energy model for stream ...
Front Matter
Front Matter
The Curious Case of the Half-Half Bitcoin ECDSA Nonces
We report on a new class of ECDSA signature vulnerability observed in the wild on the Bitcoin blockchain that results from a signature nonce generated by concatenating half of the bits of the message hash together with half of the bits of the ...
Maravedí: A Secure and Practical Protocol to Trade Risk for Instantaneous Finality
The efficiency of blockchain systems is often compared to popular credit card networks with respect to the transactions per second rate. This seems to be an unfair comparison since these networks do not complete a transaction from beginning to ...
Front Matter
Concrete Security from Worst-Case to Average-Case Lattice Reductions
A famous reduction by Regev shows that random instances of the Learning With Errors (LWE) problem are asymptotically at least as hard as a worst-case lattice problem. As such, by assuming that standard lattice problems are hard to solve, the ...
Finding and Evaluating Parameters for BGV
Fully Homomorphic Encryption (FHE) is a groundbreaking technology that allows for arbitrary computations to be performed on encrypted data. State-of-the-art schemes such as Brakerski Gentry Vaikuntanathan (BGV) are based on the Learning with ...
Front Matter
Benchmarking and Analysing the NIST PQC Lattice-Based Signature Schemes Standards on the ARM Cortex M7
This paper presents an analysis of the two lattice-based digital signature schemes, Dilithium and Falcon, which have been chosen by NIST for standardisation, on the ARM Cortex M7 using the STM32F767ZI NUCLEO-144 development board. This research is ...
Front Matter
Impossibilities in Succinct Arguments: Black-Box Extraction and More
The celebrated result by Gentry and Wichs established a theoretical barrier for succinct non-interactive arguments (SNARGs), showing that for (expressive enough) hard-on-average languages, we must assume non-falsifiable assumptions. We further ...
Applications of Timed-Release Encryption with Implicit Authentication
A whistleblower is a person who leaks sensitive information on a prominent individual or organisation engaging in an unlawful or immoral activity. Whistleblowing has the potential to mitigate corruption and fraud by identifying the misuse of ...