English
Related papers

Related papers: Cryptanalysis of HFE

200 papers

The Learning with Errors (LWE) problem is a hard math problem in lattice-based cryptography. In the simplest case of binary secrets, it is the subset sum problem, with error. Effective ML attacks on LWE were demonstrated in the case of…

Cryptography and Security · Computer Science 2026-04-07 Alberto Alfarano , Eshika Saxena , Emily Wenger , François Charton , Kristin Lauter

This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions. This factorization takes the form of an approximate generalized LU…

Numerical Analysis · Mathematics 2015-04-21 Kenneth L. Ho , Lexing Ying

Homomorphic encryption (HE) applied to a networked controller enables secure operation, but in most cases it allows for addition and multiplication over integers only, because of computation efficiency. Several related results deal with…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Junsoo Kim

Large language models (LLMs) offer personalized responses based on user interactions, but this use case raises serious privacy concerns. Homomorphic encryption (HE) is a cryptographic protocol supporting arithmetic computations in encrypted…

Cryptography and Security · Computer Science 2025-02-24 Donghwan Rho , Taeseong Kim , Minje Park , Jung Woo Kim , Hyunsik Chae , Ernest K. Ryu , Jung Hee Cheon

Homomorphic encryption provides many opportunities for privacy-aware processing, including with methods related to machine learning. Many of our existing cryptographic methods have been shown in the past to be susceptible to side channel…

Cryptography and Security · Computer Science 2025-05-19 Baraq Ghaleb , William J Buchanan

We propose a multi-bit leveled fully homomorphic encryption scheme using multivariate polynomial evaluations. The security of the scheme depends on the hardness of the Learning with Errors (LWE) problem. For homomorphic multiplication, the…

Cryptography and Security · Computer Science 2020-07-02 Uddipana Dowerah , Srinivasan Krishnaswamy

Federated self-supervised learning (FSSL) enables collaborative training of self-supervised representation models without sharing raw unlabeled data. While it serves as a crucial paradigm for privacy-preserving learning, its security…

Cryptography and Security · Computer Science 2026-02-03 Jiayao Wang , Yang Song , Zhendong Zhao , Jiale Zhang , Qilin Wu , Wenliang Yuan , Junwu Zhu , Dongfang Zhao

The hybrid hiding encryption algorithm, as its name implies, embraces concepts from both steganography and cryptography. In this exertion, an improved micro-architecture Field Programmable Gate Array (FPGA) implementation of this algorithm…

Cryptography and Security · Computer Science 2011-11-09 Hala A. Farouk , Magdy Saeb

We show that a linear decomposition attack based on the decomposition method introduced by the first author in monography "Algebraic cryptography" and in a series of papers works by finding the exchanging key in the Abdrecut's protocol.

Group Theory · Mathematics 2015-07-07 Vitaliǐ Roman'kov , Anton Menshov

This study critically reevaluates the Harlow-Hayden (HH) solution to the black hole information paradox and its articulation in the firewall paradox. The exploration recognizes the HH solution as a revolutionary approach in black hole…

General Relativity and Quantum Cosmology · Physics 2023-09-19 Galina Weinstein

In this work, we unveil an analogy between well-known lattice based learning with error problem and ill-posed inverse problems. We show that LWE problem is a structured inverse problem. Further, we propose a symmetric encryption scheme…

Numerical Analysis · Mathematics 2025-09-01 Gaurav Mittal

This is a survey on some topics in Lattice based cryptography and Homomorphic Encryption. In particular, we define some lattice problems, LWE and RLWE, and state the reductions given by Regev and Peikert. We also give a full treatment of…

Cryptography and Security · Computer Science 2022-05-10 Vir Pathak

Fully Homomorphic Encryption (FHE) is a cryptographic scheme that enables computations to be performed directly on encrypted data, as if the data were in plaintext. After all computations are performed on the encrypted data, it can be…

Cryptography and Security · Computer Science 2026-04-28 Ronny Ko

The foundation models (FMs) have been used to generate synthetic public datasets for the heterogeneous federated learning (HFL) problem where each client uses a unique model architecture. However, the vulnerabilities of integrating FMs,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-01 Xi Li , Chen Wu , Jiaqi Wang

The search for lightweight authentication protocols suitable for low-cost RFID tags constitutes an active and challenging research area. In this context, a family of protocols based on the LPN problem has been proposed: the so-called…

Cryptography and Security · Computer Science 2015-05-20 Jose Carrijo , Rafael Tonicelli , Anderson C. A. Nascimento

In this paper, a secure Convolutional Neural Network classifier is proposed using Fully Homomorphic Encryption (FHE). The secure classifier provides a user with the ability to out-source the computations to a powerful cloud server and/or…

Cryptography and Security · Computer Science 2018-08-14 Thomas Shortell , Ali Shokoufandeh

Data privacy concerns often prevent the use of cloud-based machine learning services for sensitive personal data. While homomorphic encryption (HE) offers a potential solution by enabling computations on encrypted data, the challenge is to…

Cryptography and Security · Computer Science 2021-03-08 Kanthi Sarpatwar , Karthik Nandakumar , Nalini Ratha , James Rayfield , Karthikeyan Shanmugam , Sharath Pankanti , Roman Vaculin

In this paper, we present the demonstration of training a four-layer neural network entirely using fully homomorphic encryption (FHE), supporting both single-output and multi-output classification tasks in a non-interactive setting. A key…

Cryptography and Security · Computer Science 2025-04-18 John Chiang

Homomorphic Encryption (HE) is a set of powerful properties of certain cryptosystems that allow for privacy-preserving operation over the encrypted text. Still, HE is not widespread due to limitations in terms of efficiency and usability.…

Cryptography and Security · Computer Science 2023-02-20 José Cabrero-Holgueras , Sergio Pastrana

Homomorphic encryption (HE) has found extensive utilization in federated learning (FL) systems, capitalizing on its dual advantages: (i) ensuring the confidentiality of shared models contributed by participating entities, and (ii) enabling…

Cryptography and Security · Computer Science 2023-08-10 Dongfang Zhao