International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Scabbard: a suite of efficient learning with rounding key-encapsulation mechanisms

Authors:
Jose Maria Bermudo Mera , imec-COSIC, KU Leuven Kasteelpark Arenberg 10, Bus 2452, B-3001 Leuven-Heverlee, Belgium
Angshuman Karmakar , imec-COSIC, KU Leuven Kasteelpark Arenberg 10, Bus 2452, B-3001 Leuven-Heverlee, Belgium
Suparna Kundu , imec-COSIC, KU Leuven Kasteelpark Arenberg 10, Bus 2452, B-3001 Leuven-Heverlee, Belgium
Ingrid Verbauwhede , imec-COSIC, KU Leuven Kasteelpark Arenberg 10, Bus 2452, B-3001 Leuven-Heverlee, Belgium
Download:
DOI: 10.46586/tches.v2021.i4.474-509
URL: https://tches.iacr.org/index.php/TCHES/article/view/9073
Search ePrint
Search Google
Abstract: In this paper, we introduce Scabbard, a suite of post-quantum keyencapsulation mechanisms. Our suite contains three different schemes Florete, Espada, and Sable based on the hardness of module- or ring-learning with rounding problem. In this work, we first show how the latest advancements on lattice-based cryptographycan be utilized to create new better schemes and even improve the state-of-the-art on post-quantum cryptography. We put particular focus on designing schemes that can optimally exploit the parallelism offered by certain hardware platforms and are also suitable for resource constrained devices. We show that this can be achieved without compromising the security of the schemes or penalizing their performance on other platforms.To substantiate our claims, we provide optimized implementations of our three new schemes on a wide range of platforms including general-purpose Intel processors using both portable C and vectorized instructions, embedded platforms such as Cortex-M4 microcontrollers, and hardware platforms such as FPGAs. We show that on each platform, our schemes can outperform the state-of-the-art in speed, memory footprint, or area requirements.
Video from TCHES 2021
BibTeX
@article{tches-2021-31324,
  title={Scabbard: a suite of efficient learning with rounding key-encapsulation mechanisms},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2021, Issue 4},
  pages={474-509},
  url={https://tches.iacr.org/index.php/TCHES/article/view/9073},
  doi={10.46586/tches.v2021.i4.474-509},
  author={Jose Maria Bermudo Mera and Angshuman Karmakar and Suparna Kundu and Ingrid Verbauwhede},
  year=2021
}