English
Related papers

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

200 papers

Currently deployed public-key cryptosystems will be vulnerable to attacks by full-scale quantum computers. Consequently, "quantum resistant" cryptosystems are in high demand, and lattice-based cryptosystems, based on a hard problem known as…

Cryptography and Security · Computer Science 2023-04-25 Emily Wenger , Mingjie Chen , François Charton , Kristin Lauter

Homomorphic encryption is a method used in cryptopgraphy to create programs that can interact with encrypted data without ever leaving the data in the clear. This has many potential applications in cybersecurity. This paper uses…

Cryptography and Security · Computer Science 2020-10-19 Paul Hriljac

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Several signcryption schemes are proposed throughout the years, each…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

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

A lattice is a set of all the integer linear combinations of certain linearly independent vectors. One of the most important concepts on lattice is the successive minima which is of vital importance from both theoretical and practical…

Information Theory · Computer Science 2018-05-16 Jinming Wen

Homomorphic encryption is an encryption method that enables computing over encrypted data. This has a wide range of real world ramifications such as being able to blindly compute a search result sent to a remote server without revealing its…

Cryptography and Security · Computer Science 2016-06-13 Sudharaka Palamakumbura , Hamid Usefi

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This…

Cryptography and Security · Computer Science 2019-10-11 Xiaoming Chen , Weiqing You , Meng Jiao , Kejun Zhang , Shuang Qing , Zhiqiang Wang

The discrete logarithm problem is one of the backbones in public key cryptography. In this paper we study the discrete logarithm problem in the group of circulant matrices over a finite field. This gives rise to secure and fast public key…

Cryptography and Security · Computer Science 2009-09-21 Ayan Mahalanobis

This paper presents a configurable lattice cryptography processor which enables quantum-resistant security protocols for IoT. Efficient sampling architectures, coupled with a low-power SHA-3 core, provide two orders of magnitude energy…

Cryptography and Security · Computer Science 2019-03-13 Utsav Banerjee , Abhishek Pathak , Anantha P. Chandrakasan

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

These lecture notes have been written for courses given at \'Ecole normale sup\'erieure de Lyon and summer school 2022 in post-quantum cryptography that took place in the university of Budapest. Our objective is to give a general…

Cryptography and Security · Computer Science 2023-04-10 Thomas Debris-Alazard

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext,…

Cryptography and Security · Computer Science 2017-03-02 Aditya Ahuja

Discrete Gaussian Sampling on lattices is a fundamental problem in lattice-based cryptography. It appears both in basic cryptographic primitives such as digital signatures and as an important cryptanalysis building block for solving hard…

Quantum Physics · Physics 2026-05-20 Clémence Chevignard , Yixin Shen , André Schrottenloher

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Although several signcryption schemes are proposed over the years,…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

We present Lattice (L, ticker: LAT), a peer-to-peer electronic cash system designed as a post-quantum settlement layer for the era of quantum computing. Lattice combines three independent defense vectors: hardware resilience through RandomX…

Quantum Physics · Physics 2026-03-10 David Alejandro Trejo Pizzo

The security of the Internet rests on a small number of open-source cryptographic libraries: a vulnerability in any one of them threatens to compromise a significant percentage of web traffic. Despite this potential for security impact, the…

Cryptography and Security · Computer Science 2021-07-13 Jenny Blessing , Michael A. Specter , Daniel J. Weitzner

The DNA cryptography is a new and very promising direction in cryptography research. DNA can be used in cryptography for storing and transmitting the information, as well as for computation. Although in its primitive stage, DNA cryptography…

Cryptography and Security · Computer Science 2012-03-07 Kang Ning

This article presets a review of lattice problems. Paper contains the main eighteen problems with their reductions and referents to his cryptography application. As an example of reduction, we detail analyze connection between SVP and CVP.…

Cryptography and Security · Computer Science 2010-10-13 V. S. Usatyuk

Encryption schemes attempt to provide a means for entities to communicate confidentially over a public channel. Such schemes have been studied for centuries, and their use has become widespread. However, developments in the area of quantum…

Quantum Physics · Physics 2009-09-29 Michael Stephen Brown

Quantum computing is emerging as a significant threat to information protected by widely used cryptographic systems. Cryptographic methods, once deemed secure for decades, are now at risk of being compromised, posing a massive threat to the…