Cryptanalysis of HFE

2003/05/17 by Ilia Toli, Toli, Ilia
Computer Science · #Chaos-based Image/Signal Encryption #Cryptographic Implementations and Security #Cryptography and Security (cs.CR) #E.3 #FOS: Computer and information sciences #Symbolic Computation (cs.SC) #cs.CR #cs.SC

paper · pdf · doi:10.48550/arxiv.cs/0305034

7 pages. Minor changes expected

openalex publication_date 2003/05/17 · arxiv created 2003/06/26 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

I transform the trapdoor problem of HFE into a linear algebra problem.

Related

• HF-hash : Hash Functions Using Restricted HFE Challenge-1
• Lack of Unique Factorization as a Tool in Block Cipher Cryptanalysis
• Security Features of an Asymmetric Cryptosystem based on the Diophantine Equation Hard Problem
• QRKE: Resistance to Attacks using the Inverse of the Cosine Representation of Chebyshev Polynomials
• The Beginner's Textbook for Fully Homomorphic Encryption