English
Related papers

Related papers: Improved Key Generation Algorithm for Gentry's Ful…

200 papers

In this work, we make \emph{systematic} optimizations of key encapsulation mechanisms (KEM) based on module learning-with-errors (MLWE), covering algorithmic design, fundamental operation of number-theoretic transform (NTT), approaches to…

Cryptography and Security · Computer Science 2021-09-08 Shiyu Shen , Feng He , Zhichuang Liang , Yang Wang , Yunlei Zhao

Fully Homomorphic Encryption (FHE) promises the ability to compute over encrypted data without revealing sensitive contents. However, enabling high-frequency updates and statistical analysis in outsourced databases remains elusive due to…

Cryptography and Security · Computer Science 2026-04-28 Dongfang Zhao

Self-testing and Semi-Device Independent protocols are becoming the preferred choice for quantum technologies, being able to certify their quantum nature with few assumptions and simple experimental implementations. In particular for…

Quantum Physics · Physics 2020-07-15 Davide Rusca , Hamid Tebyanian , Anthony Martin , Hugo Zbinden

In this article, we present a new algorithm for computing a generating set of a lattice ideal. This algorithm is based on a project-and-lift approach and is implemented in 4ti2. We also include a computational comparison of several existing…

Combinatorics · Mathematics 2007-05-23 Raymond Hemmecke , Peter Malkin

We address the inverse problem of designing isotropic pairwise particle interaction potentials that lead to the formation of a desired lattice when a system of particles is cooled. The design problem is motivated by the desire to produce…

Adaptation and Self-Organizing Systems · Physics 2009-05-13 Philip du Toit , Katalin Grubits , Jerrold Marsden , Sorin Costiner

This paper proposes a non-interactive end-to-end solution for secure fusion and matching of biometric templates using fully homomorphic encryption (FHE). Given a pair of encrypted feature vectors, we perform the following ciphertext…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Luke Sperling , Nalini Ratha , Arun Ross , Vishnu Naresh Boddeti

Recognition of Handwritten Mathematical Expressions (HMEs) is a challenging problem because of the ambiguity and complexity of two-dimensional handwriting. Moreover, the lack of large training data is a serious issue, especially for…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Anh Duc Le , Bipin Indurkhya , Masaki Nakagawa

Homomorphic encryption (HE) is pivotal for secure computation on encrypted data, crucial in privacy-preserving data analysis. However, efficiently processing high-dimensional data in HE, especially for machine learning and statistical…

Cryptography and Security · Computer Science 2024-06-17 Joon Soo Yoo , Baek Kyung Song , Tae Min Ahn , Ji Won Heo , Ji Won Yoon

We study the fundamental problem of guessing cryptographic keys, drawn from some non-uniform probability distribution $D$, as e.g. in LPN, LWE or for passwords. The optimal classical algorithm enumerates keys in decreasing order of…

Cryptography and Security · Computer Science 2025-09-09 Timo Glaser , Alexander May , Julian Nowakowski

Lattices with minimal normalized second moments are designed using a new numerical optimization algorithm. Starting from a random lower-triangular generator matrix and applying stochastic gradient descent, all elements are updated towards…

Information Theory · Computer Science 2025-07-24 Erik Agrell , Daniel Pook-Kolb , Bruce Allen

Trustworthiness of generative language models (GLMs) is crucial in their deployment to critical decision making systems. Hence, certified risk control methods such as selective prediction and conformal prediction have been applied to…

Machine Learning · Computer Science 2025-01-28 Minjae Lee , Kyungmin Kim , Taesoo Kim , Sangdon Park

With the increasing prevalence of security incidents, the adoption of deception-based defense strategies has become pivotal in cyber security. This work addresses the challenge of scalability in designing honeytokens, a key component of…

Cryptography and Security · Computer Science 2024-04-26 Daniel Reti , Norman Becker , Tillmann Angeli , Anasuya Chattopadhyay , Daniel Schneider , Sebastian Vollmer , Hans D. Schotten

The main objective of this thesis is a classification project for integral lattices. Using Kneser's neighbour method we have developed the computer program tn to classify complete genera of integral lattices. Main results are detailed…

Metric Geometry · Mathematics 2007-05-23 Boris Hemkemeier

It is well-known that wireless channel reciprocity together with fading can be exploited to generate a common secret key between two legitimate communication partners. This can be achieved by exchanging known deterministic pilot signals…

Information Theory · Computer Science 2017-05-04 Rick Fritschek , Gerhard Wunder

In this paper, we study the problem of secret key generation from both correlated sources and a secure channel. We obtain the optimal secret key rate in this problem and show that the optimal scheme is to conduct secret key generation and…

Information Theory · Computer Science 2017-04-19 Daming Cao , Wei Kang

We introduce Lattice, a hybrid sequential prediction system that conditionally activates learned behavioral structure using binary confidence gating. The system clusters behavior windows into behavioral archetypes and uses binary confidence…

Machine Learning · Computer Science 2026-01-23 Lorian Bannis

With the extraordinary maturity of data exchange in network environments and increasing the attackers capabilities, information security has become the most important process for data storage and communication. In order to provide such…

Cryptography and Security · Computer Science 2015-04-15 Omer K. Jasim Mohammad , Safia Abbas , El-Sayed M. El-Horbaty , Abdel-Badeeh M. Salem

Aiming at a ternary quantum logic circuit, four symmetric ternary quantum homomorphic encryption schemes, based on ternary quantum one-time protocol, were presented. First, for a one-qutrit rotation gate, a homomorphic quantum encryption…

Quantum Physics · Physics 2015-05-13 Yuqi Wang , Kun She , Qingbin Luo , Fan Yang , Chao Zhao

We propose a novel Hybrid Key Growing (HKG) protocol based on quantum principles and a classical physical-layer assumption. We simultaneously exploit the quantum photon-number and photon-time-bin Degrees of Freedom (DoFs), effectively…

Quantum Physics · Physics 2025-09-22 Pol Julià Farré , Chris Aaron Schneider , Christian Deppe

Reasoning about commutativity between data-structure operations is an important problem with applications including parallelizing compilers, optimistic parallelization and, more recently, Ethereum smart contracts. There have been research…

Programming Languages · Computer Science 2018-02-27 Kshitij Bansal , Eric Koskinen , Omer Tripp