Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Extracting Linearization Equations from Noisy Sources

Published

Author(s)

Daniel C. Smith-Tone

Abstract

This note was originally written under the name "On the Security of HMFEv" and was submitted to PQCrypto 2018. The author was informed by the referees of his oversight of an eprint work of the same name by Hashimoto, see eprint article /2017/689/, that completely breaks HMFEv, rendering the result on HMFEv obsolete. Still, the author feels that the technique used here is interesting and that, at least in principal, this method could contribute to future cryptanalysis. Thus, with a change of title indicating the direction in which this work is leading, we present the original work with all of its oversights intact and with minimal correction (only references fixed).
Citation
Crypto Eprint Archive

Keywords

Multivariate Cryptography, HMFEv, Q-rank

Citation

Smith-Tone, D. (2019), Extracting Linearization Equations from Noisy Sources, Crypto Eprint Archive, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=926194, https://eprint.iacr.org/2018/539 (Accessed April 26, 2024)
Created February 15, 2019, Updated May 14, 2019