A structural attack to the DME-(3,2,q) cryptosystem

02/25/2020
by   Martin Avendano, et al.
0

We present a structural attack on the DME cryptosystem with paramenters (3,2,q). The attack recovers 10 of the 12 coefficients of the first linear map. We also show that, if those 12 coefficients were known, the rest of the private key can be efficiently obtained by solving systems of quadratic equations with just two variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/01/2019

On the supersingular GPST attack

We explain why the first Galbraith-Petit-Shani-Ti attack on the Supersin...
research
05/14/2018

An efficient structural attack on NIST submission DAGS

We present an efficient key recovery attack on code based encryption sch...
research
12/31/2021

Polynomial-Time Key Recovery Attack on the Lau-Tan Cryptosystem Based on Gabidulin Codes

This paper presents a key recovery attack on the cryptosystem proposed b...
research
05/09/2019

Practical Algebraic Attack on DAGS

DAGS scheme is a key encapsulation mechanism (KEM) based on quasi-dyadic...
research
04/08/2023

A Continued Fraction-Hyperbola based Attack on RSA cryptosystem

In this paper we present new arithmetical and algebraic results followin...
research
03/21/2022

On Rangasamy's outsourcing algorithm for solving quadratic congruence equations

Outsourcing computation is a desired approach for IoT (Internet of Thing...
research
11/18/2020

On the Feasibility and Enhancement of the Tuple Space Explosion Attack against Open vSwitch

Being a crucial part of networked systems, packet classification has to ...

Please sign up or login with your details

Forgot password? Click here to reset