Back to Search Start Over

When Bad News Become Good News

When Bad News Become Good News

Authors :
Davide Bellizia
Clément Hoffmann
Dina Kamel
Pierrick Méaux
François-Xavier Standaert
Source :
Transactions on Cryptographic Hardware and Embedded Systems, Vol 2022, Iss 4 (2022)
Publication Year :
2022
Publisher :
Ruhr-Universität Bochum, 2022.

Abstract

Hard physical learning problems have been introduced as an alternative option to implement cryptosystems based on hard learning problems. Their high-level idea is to use inexact computing to generate erroneous computations directly, rather than to first compute correctly and add errors afterwards. Previous works focused on the applicability of this idea to the Learning Parity with Noise (LPN) problem as a first step, and formalized it as Learning Parity with Physical Noise (LPPN). In this work, we generalize it to the Learning With Errors (LWE) problem, formalized as Learning With Physical Errors (LWPE). We first show that the direct application of the design ideas used for LPPN prototypes leads to a new source of (mathematical) data dependencies in the error distributions that can reduce the security of the underlying problem. We then show that design tweaks can be used to avoid this issue, making LWPE samples natively robust against such data dependencies. We additionally put forward that these ideas open a quite wide design space that could make hard physical learning problems relevant in various applications. And we conclude by presenting a first prototype FPGA design confirming our claims.

Details

Language :
English
ISSN :
25692925
Volume :
2022
Issue :
4
Database :
Directory of Open Access Journals
Journal :
Transactions on Cryptographic Hardware and Embedded Systems
Publication Type :
Academic Journal
Accession number :
edsdoj.b93475ccc0114e3381b7b64b8a29aefb
Document Type :
article
Full Text :
https://doi.org/10.46586/tches.v2022.i4.1-24