Cryptanalysis of HFE
Cryptography and Security
2007-05-23 v3 Symbolic Computation
Authors:
Ilia Toli
Abstract
I transform the trapdoor problem of HFE into a linear algebra problem.
Cite
@article{arxiv.cs/0305034,
title = {Cryptanalysis of HFE},
author = {Ilia Toli},
journal= {arXiv preprint arXiv:cs/0305034},
year = {2007}
}
Comments
7 pages. Minor changes expected
Related papers
View all related →
Quantum Physics · Physics
How to Construct Quantum FHE, Generically
Aparna Gupte, Vinod Vaikuntanathan
2024-06-06
Cryptography and Security · Computer Science
PQC: Extended Triple Decomposition Problem (XTDP) Applied To GL(d, Fp)-An Evolved Framework For Canonical Non-Commutative Cryptography
P. Hecht
2019-04-23
Cryptography and Security · Computer Science
Injective Rank Metric Trapdoor Functions with Homogeneous Errors
Étienne Burle, Philippe Gaborit, Younes Hatri, Ayoub Otmani
2023-10-16
Cryptography and Security · Computer Science
LINE: Public-key encryption
Gennady Khalimov, Yevgen Kotukh
2025-07-14
Data Structures and Algorithms · Computer Science
Optimizing relinearization in circuits for homomorphic encryption
Hao Chen
2017-11-20
Machine Learning · Computer Science
Cryptotree: fast and accurate predictions on encrypted structured data
Daniel Huynh
2020-06-16
Cryptography and Security · Computer Science
New Public-Key Crypto-System EHT
Alessandro Budroni, Igor Semaev
2021-03-02
Cryptography and Security · Computer Science
Network and Compiler Optimizations for Efficient Linear Algebra Kernels in Private Transformer Inference
Karthik Garimella, Negar Neda, Austin Ebel, Nandan Kumar Jha +1
2025-12-15
Group Theory · Mathematics
On Hidden Sums Compatible with A Given Block Cipher Diffusion Layer
Carlo Brunetta, Marco Calderini, Massimiliano Sala
2018-10-04
Cryptography and Security · Computer Science
A Somewhat Homomorphic Encryption Scheme based on Multivariate Polynomial Evaluation
Uddipana Dowerah, Srinivasan Krishnaswamy
2019-02-18
Cryptography and Security · Computer Science
Bootstrapping as a Morphism: An Arithmetic Geometry Approach to Asymptotically Faster Homomorphic Encryption
Dongfang Zhao
2025-10-06
Cryptography and Security · Computer Science
Federated Learning is Better with Non-Homomorphic Encryption
Konstantin Burlachenko, Abdulmajeed Alrowithi, Fahad Ali Albalawi, Peter Richtarik
2023-12-05
Cryptography and Security · Computer Science
A Complete algorithm for local inversion of maps: Application to Cryptanalysis
Virendra Sule
2022-01-24
Machine Learning · Computer Science
Fully Homomorphically Encrypted Deep Learning as a Service
George Onoufriou, Paul Mayfield, Georgios Leontidis
2021-07-29
Cryptography and Security · Computer Science
Constructing Cryptographic Multilinear Maps Using Affine Automorphisms
Paul Hriljac
2020-11-10
Cryptography and Security · Computer Science
A Haskell to FHE Transpiler
Anne Müller, Mohd Kashif, Nico Döttling
2025-10-10
Cryptography and Security · Computer Science
Reliability Analysis of Fully Homomorphic Encryption Systems Under Memory Faults
Rian Adam Rajagede, Yan Solihin
2025-09-26
Cryptography and Security · Computer Science
A new key exchange cryptosystem
An-Ping Li
2008-01-20
Cryptography and Security · Computer Science
Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N}$)
Robert Hines
2024-09-13
Cryptography and Security · Computer Science
Cryptanalysis on Lightweight Verifiable Homomorphic Encryption
Jung Hee Cheon, Daehyun Jang
2025-10-14
Cryptography and Security · Computer Science
Efficient and Privacy-Preserving Federated Learning based on Full Homomorphic Encryption
Yuqi Guo, Lin Li, Zhongxiang Zheng, Hanrui Yun +3
2024-03-19
Cryptography and Security · Computer Science
Cryptanalysis of a System based on Twisted Dihedral Group Algebras
Simran Tinani
2022-07-28
Cryptography and Security · Computer Science
Security Features of an Asymmetric Cryptosystem based on the Diophantine Equation Hard Problem
M. R. K. Ariffin, M. A. Asbullah, N. A. Abu
2011-12-23
Cryptography and Security · Computer Science
Packing Entries to Diagonals for Homomorphic Sparse-Matrix Vector Multiplication
Kemal Mutluergil, Deniz Elbek, Kamer Kaya, Erkay Savaş
2026-04-07
Databases · Computer Science
Enabling Secure Database as a Service using Fully Homomorphic Encryption: Challenges and Opportunities
Murali Mani, Kinnari Shah, Manikanta Gunda
2013-02-13