Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme

Published

Author(s)

Dustin Moody, Ray A. Perlner, Daniel C. Smith-Tone

Abstract

Historically, multivariate public key cryptography has been less than successful at offering encryption schemes which are both secure and efficient. At PQCRYPTO '13 in Limoges, Tao, Diene, Tang, and Ding introduced a promising new multivariate encryption algorithm based on a fundamentally new idea: hiding the structure of a large matrix algebra over a finite field. We present an attack based on subspace differential invariants inherent to this methodology. The attack is a structural key recovery attack which is asymptotically optimal among all known attacks (including algebraic attacks) on the original scheme and its generalizations.
Proceedings Title
Post-Quantum Cryptography (Lecture Notes in Computer Science)
Volume
8772
Conference Dates
October 1-3, 2014
Conference Location
Waterloo, -1
Conference Title
6th International Conference on Post-Quantum Cryptography (PQCrypto 2014)

Keywords

differential, encryption, invariant, multivariate public key cryptography
Created October 3, 2014, Updated November 10, 2018