User: Guest  Login
Title:

Information-Set Decoding with Hints

Document type:
Konferenzbeitrag
Author(s):
Horlemann, Anna-Lena and Puchinger, Sven and Renner, Julian and Schamberger, Thomas and Wachter-Zeh, Antonia
Abstract:
This paper studies how to incorporate small information leakages (called “hints”) into information-set decoding (ISD) algorithms. In particular, the influence of these hints on solving the (n, k, t)-syndromedecoding problem (SDP), i.e., generic syndrome decoding of a code of length n, dimension k, and an error of weight t, is analyzed. We motivate all hints by leakages obtainable through realistic side-channel attacks on code-based post-quantum cryptosystems. One class of studied hints co...     »
Keywords:
post-quantum cryptography, code-based cryptography, information set decoding, side-channel attacks
Dewey Decimal Classification:
620 Ingenieurwissenschaften
Book / Congress title:
Code-Based Cryptography CBCrypto 2021
Date of congress:
21.06.-22.06.2021
Publisher:
Springer International Publishing
Year:
2021
Quarter:
2. Quartal
Year / month:
2021-06
Month:
Jun
Reviewed:
ja
Language:
en
 BibTeX