English
Related papers

Related papers: A Tutorial Introduction to Lattice-based Cryptogra…

200 papers

Modern lattice-based cryptography, particularly the learning with errors paradigm, relies on injecting artificial noise to secure data against quantum adversaries. This study systematically examines the theoretical and physical boundaries…

Quantum Physics · Physics 2026-05-07 Jiho Jung , Donghwa Ji , Mingyu Lee , Kabgyun Jeong

In recent years, establishing secure visual communications has turned into one of the essential problems for security engineers and researchers. However, only limited novel solutions are provided for image encryption, and limiting the…

Cryptography and Security · Computer Science 2022-04-19 Navid Abapour , Mohsen Ebadpour

A signcryption, which is an integration of a public key encryption and a digital signature, can provide confidentiality and authenticity simultaneously. Additionally, a signcryption associated with equality test allows a third party (e.g.,…

Cryptography and Security · Computer Science 2021-01-01 Huy Quoc Le , Dung Hoang Duong , Partha Sarathi Roy , Willy Susilo , Kazuhide Fukushima , Shinsaku Kiyomoto

Lattice-based Cryptography is considered to have the characteristics of classical computers and quantum attack resistance. We will design various graphic lattices and matrix lattices based on knowledge of graph theory and topological…

Information Theory · Computer Science 2020-05-11 Bing Yao

We introduce the use of Fourier analysis on lattices as an integral part of a lattice based construction. The tools we develop provide an elegant description of certain Gaussian distributions around lattice points. Our results include two…

Cryptography and Security · Computer Science 2007-05-23 Oded Regev

With the development of Shor's algorithm, some nondeterministic polynomial (NP) time problems (e.g. prime factorization problems and discrete logarithm problems) may be solved in polynomial time. In recent years, although some homomorphic…

Cryptography and Security · Computer Science 2024-02-23 Abel C. H. Chen

With the constantly advancing capabilities of quantum computers, conventional cryptographic systems relying on complex math problems may encounter unforeseen vulnerabilities. Unlike regular computers, which are often deemed cost-ineffective…

Cryptography and Security · Computer Science 2024-09-18 Emils Bagirovs , Grigory Provodin , Tuomo Sipola , Jari Hautamäki

The recent discovery of fully-homomorphic classical encryption schemes has had a dramatic effect on the direction of modern cryptography. Such schemes, however, implicitly rely on the assumptions that solving certain computation problems…

Quantum Physics · Physics 2018-10-31 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons

Our main result is a reduction from worst-case lattice problems such as GapSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learning from parity with error' problem to higher moduli. It can…

Cryptography and Security · Computer Science 2024-01-09 Oded Regev

Making topological authentication from theory to practical application is an important and challenging task. More and more researchers pay attention on coming quantum computation, privacy data protection, lattices and cryptography. Research…

Cryptography and Security · Computer Science 2022-02-09 Bing Yao , Jing Su , Fei Ma , Hongyu Wang , Chao Yang

Cloud computing is a popular distributed network and utility model based technology. Since in cloud the data is outsourced to third parties, the protection of confidentiality and privacy of user data becomes important. Different methods for…

Cryptography and Security · Computer Science 2015-05-14 B. T. Prasanna , C. B. Akki

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

In 1994, P. Shor discovered quantum algorithms which can break both the RSA cryptosystem and the ElGamal cryptosystem. In 2007, D-Wave demonstrated the first quantum computer. These events and further developments have brought a crisis to…

Metric Geometry · Mathematics 2025-07-01 Chuanming Zong

Encrypted control is a promising method for the secure outsourcing of controller computation to a public cloud. However, a feasible method for security proofs of control has not yet been developed in the field of encrypted control systems.…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Kaoru Teranishi , Kiminao Kogiso

Homomorphic encryption has largely been studied in context of public key cryptosystems. But there are applications which inherently would require symmetric keys. We propose a symmetric key encryption scheme with fully homomorphic evaluation…

Cryptography and Security · Computer Science 2013-10-10 Iti Sharma

A database is a prime target for cyber-attacks as it contains confidential, sensitive, or protected information. With the increasing sophistication of the internet and dependencies on internet data transmission, it has become vital to be…

Cryptography and Security · Computer Science 2022-11-21 Tanvi S. Patel , Srinivasakranthikiran Kolachina , Daxesh P. Patel , Pranav S. Shrivastav

Recent advances in quantum computing pose a serious threat on the security of widely used public-key cryptosystems. Thus, new post-quantum cryptographic algorithms have been proposed as part of the associated US NIST process to enable…

Cryptography and Security · Computer Science 2023-01-13 Maximilian Schöffel , Johannes Feldmann , Norbert Wehn

Lattices are very important objects in the effort to construct cryptographic primitives that are secure against quantum attacks. A central problem in the study of lattices is that of finding the shortest non-zero vector in the lattice.…

Quantum Physics · Physics 2022-09-05 Nishant Rodrigues , Brad Lackey

LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256 \times 640$ integer matrix, $\textbf{T}$ - a binary version of $\textbf{T}$…

Cryptography and Security · Computer Science 2019-04-10 Tikaram Sanyashi , M. Bhargav Sri Venkatesh , Kapil Agarwal , Manish Verma , Bernard Menezes

Encoding and indexing of lattice codes is generalized from self-similar lattice codes to a broader class of lattices. If coding lattice $\Lambda_{\textrm{c}}$ and shaping lattice $\Lambda_{\textrm{s}}$ satisfy $\Lambda_{\textrm{s}}…

Information Theory · Computer Science 2016-07-14 Brian M. Kurkoski