English
Related papers

Related papers: Benaloh's Dense Probabilistic Encryption Revisited

200 papers

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

Following a sequence of hardware designs for a fully homomorphic crypto-processor - a general purpose processor that natively runs encrypted machine code on encrypted data in registers and memory, resulting in encrypted machine states -…

Cryptography and Security · Computer Science 2018-09-06 Peter Breuer , Jonathan Bowen

Verifiable Homomorphic Encryption (VHE) is a cryptographic technique that integrates Homomorphic Encryption (HE) with Verifiable Computation (VC). It serves as a crucial technology for ensuring both privacy and integrity in outsourced…

Cryptography and Security · Computer Science 2025-10-14 Jung Hee Cheon , Daehyun Jang

Cryptographic scheme proposed by Bennett, Brassard, and Mermin [Phys. Rev. Lett. {\bf 68}, 557 (1992)] is reformulated in a version involving two polarizing Mach-Zehnder interferometers. Such a form, although physically equivalent to the…

Quantum Physics · Physics 2009-10-31 Marek Czachor

Decoy passwords, or "honeywords," planted in a credential database can alert a site to its breach if ever submitted in a login attempt. To be effective, some honeywords must appear at least as likely to be user-chosen passwords as the real…

Cryptography and Security · Computer Science 2023-11-22 Ke Coby Wang , Michael K. Reiter

The breakthrough of achieving fully homomorphic encryption sparked enormous studies on where and how to apply homomorphic encryption schemes so that operations can be performed on encrypted data without the secret key while still obtaining…

Cryptography and Security · Computer Science 2021-06-28 Yang Li

We propose a new homomorphic encryption scheme based on the hardness of decoding under independent random noise from certain affine families of codes. Unlike in previous lattice-based homomorphic encryption schemes, where the message is…

Cryptography and Security · Computer Science 2011-11-21 Andrej Bogdanov , Chin Ho Lee

New cryptographic techniques such as homomorphic encryption (HE) allow computations to be outsourced to and evaluated blindfolded in a resourceful cloud. These computations often require private data owned by multiple participants, engaging…

Cryptography and Security · Computer Science 2020-08-13 Asma Aloufi , Peizhao Hu , Yongsoo Song , Kristin Lauter

Fully Homomorphic Encryption (FHE) is a relatively recent advancement in the field of privacy-preserving technologies. FHE allows for the arbitrary depth computation of both addition and multiplication, and thus the application of…

Machine Learning · Computer Science 2021-07-29 George Onoufriou , Paul Mayfield , Georgios Leontidis

Fully homomorphic encryption (FHE) has experienced significant development and continuous breakthroughs in theory, enabling its widespread application in various fields, like outsourcing computation and secure multi-party computing, in…

Cryptography and Security · Computer Science 2023-03-21 Yanwei Gong , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić , Jianhua Wang , Haoran Zhu

Fairly recently, a new encryption scheme for audio data encryption has been proposed by Naskar, P.K., et al. The cryptosystem is based on substitution-permutation encryption structure using DNA encoding at the substitution stage, in which…

Cryptography and Security · Computer Science 2021-06-21 Imad El Hanouti , Hakim El Fadili

In this paper homomorphic cryptosystems are designed for the first time over any finite group. Applying Barrington's construction we produce for any boolean circuit of the logarithmic depth its encrypted simulation of a polynomial size over…

Cryptography and Security · Computer Science 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

Cloud computing emerges as an attractive solution that can be delegated to store and process confidential data. However, several security risks are encountered with such a system as the securely encrypted data should be decrypted before…

Cryptography and Security · Computer Science 2015-12-14 Youssef Gahi , Mouhcine Guennoun , Khalil El-Khatib

We study uncloneable quantum encryption schemes for classical messages as recently proposed by Broadbent and Lord. We focus on the information-theoretic setting and give several limitations on the structure and security of these schemes:…

Quantum Physics · Physics 2021-11-05 Christian Majenz , Christian Schaffner , Mehrdad Tahmasbi

Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum…

Quantum Physics · Physics 2020-02-21 Si-Hui Tan , Joshua A. Kettlewell , Yingkai Ouyang , Lin Chen , Joseph F. Fitzsimons

This paper gives the definition and property of a bit-pair shadow, and devises the three algorithms of a public key cryptoscheme called JUOAN that is based on a multivariate permutation problem and an anomalous subset product problem to…

Cryptography and Security · Computer Science 2017-05-02 Shenghui Su , Shuwang Lu , Maozhi Xu , Tao Xie

In recent years, although some homomorphic encryption algorithms have been proposed to provide additive homomorphic encryption and multiplicative homomorphic encryption. However, similarity measures are required for searches and queries…

Cryptography and Security · Computer Science 2024-06-21 Abel C. H. Chen

In 2013, Tsai et al. cryptanalyzed Yeh et al. scheme and shown that Yeh et al., scheme is vulnerable to various cryptographic attacks and proposed an improved scheme. In this poster we will show that Tsai et al., scheme is also vulnerable…

Cryptography and Security · Computer Science 2014-01-24 Vorugunti Chandra Sekhar , Mrudula Sarvabhatla

We introduce the notion of a conditional encryption scheme as an extension of public key encryption. In addition to the standard public key algorithms ($\mathsf{KG}$, $\mathsf{Enc}$, $\mathsf{Dec}$) for key generation, encryption and…

Cryptography and Security · Computer Science 2026-03-24 Mohammad Hassan Ameri , Jeremiah Blocki

Recently, Lu et al. have proposed two image search schemes based on additive homomorphic encryption [IEEE Access, 2 (2014), 125-141]. We remark that both two schemes are flawed because: (1) the first scheme does not make use of the additive…

Cryptography and Security · Computer Science 2016-01-07 Zhengjun Cao , Lihua Liu