English
Related papers

Related papers: Bi-Homomorphic Lattice-Based PRFs and Unidirection…

200 papers

We introduce a new notion called ${\cal Q}$-secure pseudorandom isometries (PRI). A pseudorandom isometry is an efficient quantum circuit that maps an $n$-qubit state to an $(n+m)$-qubit state in an isometric manner. In terms of security,…

Quantum Physics · Physics 2023-11-14 Prabhanjan Ananth , Aditya Gulati , Fatih Kaleoglu , Yao-Ting Lin

This article proposes a comprehensive approach to implementing encryption schemes based on the automorphism group of the Hermitian function field. We utilize a three-parameter group with logarithmic representations outside the group's…

Cryptography and Security · Computer Science 2025-04-16 Gennady Khalimov , Yevgen Kotukh

Resource-constrained embedded systems demand secure yet lightweight data protection, particularly when data formats must be preserved. This paper introduces eFPE (Enhanced Format-Preserving Encryption), an 8-round Feistel cipher featuring a…

Cryptography and Security · Computer Science 2025-11-18 Nishant Vasantkumar Hegde , Suneesh Bare , K B Ramesh , Aamir Ibrahim

Quantum homomorphic encryption (QHE), allows a quantum cloud server to compute on private data as uploaded by a client. We provide a proof-of-concept software simulation for QHE, according to the "EPR" scheme of Broadbent and Jeffery, for…

Quantum Physics · Physics 2025-07-29 Sohrab Ganjian , Connor Paddock , Anne Broadbent

This paper explores the use of partially homomorphic encryption (PHE) for encrypted vector similarity search, with a focus on facial recognition and broader applications like reverse image search, recommendation engines, and large language…

Cryptography and Security · Computer Science 2025-03-11 Sefik Serengil , Alper Ozpinar

Homomorphic encryption (HE) enables computations on encrypted data by concealing information under noise for security. However, the process of bootstrapping, which resets the noise level in the ciphertext, is computationally expensive and…

Cryptography and Security · Computer Science 2023-05-22 Adiwena Putra , Prasetiyo , Yi Chen , John Kim , Joo-Young Kim

This paper proposes a fully homomorphic encryption encapsulated difference expansion (FHEE-DE) scheme for reversible data hiding in encrypted domain (RDH-ED). In the proposed scheme, we use key-switching and bootstrapping techniques to…

Cryptography and Security · Computer Science 2019-04-30 Yan Ke , Min-qing Zhang , Jia Liu , Ting-ting Su , Xiao-yuan Yang

At EUROCRYPT 2011, Gentry and Halevi implemented a variant of Gentry's fully homomorphic encryption scheme. The core part in their key generation is to generate an odd-determinant ideal lattice having a particular type of Hermite Normal…

Cryptography and Security · Computer Science 2017-11-07 Yang Zhang , Renzhang Liu , Dongdai Lin

We propose a new class of random feature methods for linearizing softmax and Gaussian kernels called hybrid random features (HRFs) that automatically adapt the quality of kernel estimation to provide most accurate approximation in the…

Physical unclonable functions(PUFs) provide a unique fingerprint to a physical entity by exploiting the inherent physical randomness. Gao et al. discussed the vulnerability of most current-day PUFs to sophisticated machine learning-based…

Quantum Physics · Physics 2023-05-24 Kaushik Chakraborty , Mina Doosti , Yao Ma , Chirag Wadhwa , Myrto Arapinis , Elham Kashefi

We construct a (compact) quantum fully homomorphic encryption (QFHE) scheme starting from (compact) classical fully homomorphic encryption scheme with decryption in $\mathsf{NC}^{1}$, together with a dual-mode trapdoor function family.…

Quantum Physics · Physics 2024-06-06 Aparna Gupte , Vinod Vaikuntanathan

Pseudorandom functions (PRFs) are one of the most fundamental primitives in classical cryptography. On the other hand, in quantum cryptography, it is possible that PRFs do not exist but their quantum analogues could exist, and still…

Quantum Physics · Physics 2025-10-07 Aditya Gulati , Yao-Ting Lin , Tomoyuki Morimae , Shogo Yamada

This paper presents a secure and private implementation of linear time-invariant dynamic controllers using Paillier's encryption, a semi-homomorphic encryption method. To avoid overflow or underflow within the encryption domain, the state…

Optimization and Control · Mathematics 2019-06-24 Carlos Murguia , Farhad Farokhi , Iman Shames

Privacy-Preserving Neural Networks (PPNN) are advanced to perform inference without breaching user privacy, which can serve as an essential tool for medical diagnosis to simultaneously achieve big data utility and privacy protection. As one…

Cryptography and Security · Computer Science 2024-03-19 Peng Zhang , Ao Duan , Xianglu Zou , Yuhong Liu

Randomized encoding is a powerful cryptographic primitive with various applications such as secure multiparty computation, verifiable computation, parallel cryptography, and complexity lower-bounds. Intuitively, randomized encoding…

Quantum Physics · Physics 2021-11-05 Tomoyuki Morimae

This article describes a lightweight additive homomorphic algorithm with the same encryption and decryption keys. Compared to standard additive homomorphic algorithms like Paillier, this algorithm reduces the computational cost of…

Cryptography and Security · Computer Science 2024-04-03 Wuqiong Pan , Hongliang Gu

Construct the first provably secure linear homomorphic ring signature scheme. Ring signatures allow a signer to anonymously sign a message on behalf of a user group (ring) and are widely applied in areas such as identity protection,…

Cryptography and Security · Computer Science 2026-03-30 Heng Guo , Jia Li , Yanan Wang , Fengxia Liu , Zhiyong Zheng , Kun Tian

In this paper, we evaluate the different fully homomorphic encryption schemes, propose an implementation, and numerically analyze the applicability of gradient descent algorithms to solve quadratic programming in a homomorphic encryption…

Cryptography and Security · Computer Science 2023-09-06 André Bertolace , Konstantinos Gatsis , Kostas Margellos

Recent advances in cryptography promise to enable secure statistical computation on encrypted data, whereby a limited set of operations can be carried out without the need to first decrypt. We review these homomorphic encryption schemes in…

Machine Learning · Statistics 2015-08-27 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

We introduce a new approach to computation on encrypted data -- Encrypted Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption (FHE). Given a plaintext vector $|{x}\rangle$, $x\in \{0,1\}^n$, and a function $F(x)$…

Cryptography and Security · Computer Science 2022-11-14 Claudio Chamon , Jonathan Jakes-Schauer , Eduardo R. Mucciolo , Andrei E. Ruckenstein