RAMESSES, a Rank Metric Encryption Scheme with Short Keys

11/29/2019
by   Julien Lavauzelle, et al.
0

We present a rank metric code-based encryption scheme with key and ciphertext sizes comparable to that of isogeny-based cryptography for an equivalent security level. The system also benefits from efficient encryption and decryption algorithms, which rely on linear algebra operations over finite fields of moderate sizes. The security only relies on rank metric decoding problems, and does not require to hide the structure of a code. Based on the current knowledge, those problems cannot be efficiently solved by a quantum computer. Finally, the proposed scheme admits a failure probability that can be precisely controlled and made as low as possible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2019

On the security of a Loidreau's rank metric code based encryption scheme

We present a polynomial time attack of a rank metric code based encrypti...
research
04/07/2018

An attack on a NIST proposal: RankSign, a code-based signature in rank metric

RankSign is a code-based signature scheme proposed to the NIST competiti...
research
12/12/2018

McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code

McNie is a code-based public key encryption scheme submitted as a candid...
research
03/31/2019

Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography

We introduce a new family of rank metric codes: Low Rank Parity Check co...
research
02/15/2019

A Somewhat Homomorphic Encryption Scheme based on Multivariate Polynomial Evaluation

We propose a symmetric key homomorphic encryption scheme based on the ev...
research
06/14/2023

The MacWilliams Identity for the Hermitian Rank Metric

Error-correcting codes have an important role in data storage and transm...
research
10/13/2022

Multi-recipient and threshold encryption based on hidden multipliers

In this paper, a scheme is proposed that allow the dealer to encrypt mes...

Please sign up or login with your details

Forgot password? Click here to reset