You are looking at a specific version 20210118:081537 of this paper.
See the latest version.
Paper 2021/050
The Distinguishing Attack on HFE
Joshua Deaton and Jintai Ding
Abstract
Often times, the ability to distinguish between random data and a public key can leads to an attack against the cryptosystem itself. In this paper, we will show experimentally a very efficient distinguisher based on the distribution of ranks of the symmetric matrices associated with the central map in the multivariate cryptosystem HFE when the degree D of the central map is very small.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- HFE Distinguish Cryptography Experimental
- Contact author(s)
- jdeaton1995 @ gmail com
- History
- 2021-01-18: received
- Short URL
- https://ia.cr/2021/050
- License
-
CC BY