English
Related papers

Related papers: Generating cryptographically-strong random lattice…

200 papers

The most known of public key cryptosystem was introduced in 1978 by Rivest, Shamir and Adleman [19] and now called the RSA public key cryptosystem in their honor. Later, a few authors gave a simply extension of RSA over algebraic numbers…

Number Theory · Mathematics 2022-02-08 Zhiyong Zheng , Fengxia Liu

Goldreich-Goldwasser-Halevi (GGH) public key cryptosystem is an instance of lattice-based cryptosystems whose security is based on the hardness of lattice problems. In fact, GGH cryptosystem is the lattice version of the first code-based…

Cryptography and Security · Computer Science 2015-06-16 Reza Hooshmand

In the last few years, the amount of collected data, in various computer science applications, has grown considerably. These large volumes of data need to be analyzed in order to extract useful hidden knowledge. This work focuses on…

Data Structures and Algorithms · Computer Science 2013-12-12 Tarek Hamrouni , Sadok Ben Yahia , Engelbert Mephu Nguifo

The Ring Learning-With-Errors (LWE) problem, whose security is based on hard ideal lattice problems, has proven to be a promising primitive with diverse applications in cryptography. There are however recent discoveries of faster algorithms…

Cryptography and Security · Computer Science 2017-06-22 Qi Cheng , Jun Zhang , Jincheng Zhuang

We consider the problem of constructing dense lattices of R^n with a given automorphism group. We exhibit a family of such lattices of density at least cn/2^n, which matches, up to a multiplicative constant, the best known density of a…

Number Theory · Mathematics 2007-07-08 Philippe Gaborit , Gilles Zemor

Generating code via a LLM (rather than writing code from scratch), has exploded in popularity. However, the security implications of LLM-generated code are still unknown. We performed a study that compared the security and quality of…

Cryptography and Security · Computer Science 2024-10-15 Chun Jie Chong , Zhihao Yao , Iulian Neamtiu

This paper analyzes security performance of an image encryption algorithm using 2D lag-complex Logistic map (LCLM), which adopts it as a pseudo-random number generator, and uses the sum of all pixel values of the plain-image as its initial…

Cryptography and Security · Computer Science 2022-08-16 Chengqing Li , Xianhui Shen , Sheng Liu

From dice to modern complex circuits, there have been many attempts to build increasingly better devices to generate random numbers. Today, randomness is fundamental to security and cryptographic systems, as well as safeguarding privacy. A…

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

In this paper, we use the hardness of quantization over general lattices as the basis of developing a physical layer secrecy system. Assuming that the channel state observed by the legitimate receiver and the eavesdropper are distinct, this…

Information Theory · Computer Science 2011-09-29 Fabio Fernandes , Sriram Vishwanath

We consider the enciphering of a data stream while being compressed by a LZ algorithm. This has to be compared to the classical encryption after compression methods used in security protocols. Actually, most cryptanalysis techniques exploit…

Cryptography and Security · Computer Science 2008-07-22 Bruno Martin

Many Random Number Generators (RNG) are available nowadays; they are divided in two categories, hardware RNG, that provide "true" random numbers, and algorithmic RNG, that generate pseudo random numbers (PRNG). Both types usually generate…

Information Theory · Computer Science 2018-09-28 Andrea C. G. Mennucci

Despite recent advances, Large Language Models (LLMs) still generate vulnerable code. Retrieval-Augmented Generation (RAG) has the potential to enhance LLMs for secure code generation by incorporating external security knowledge. However,…

Cryptography and Security · Computer Science 2026-03-17 Jiahao Shi , Tianyi Zhang

The uncertainties in material and other properties of structures are usually spatially correlated. We introduce an efficient technique for representing and processing spatially correlated random fields in robust topology optimisation of…

Numerical Analysis · Mathematics 2023-12-27 Ismael Ben-Yelun , Ahmet Oguzhan Yuksel , Fehmi Cirak

Template-based searches for gravitational waves are often limited by the computational cost associated with searching large parameter spaces. The study of efficient template banks, in the sense of using the smallest number of templates, is…

General Relativity and Quantum Cosmology · Physics 2010-04-15 C. Messenger , R. Prix , M. A. Papa

Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Geometric lattice has widely used in diverse fields, especially search algorithm design which plays important role…

Artificial Intelligence · Computer Science 2012-10-02 Aiping Huang , William Zhu

We propose three novel gerrymandering algorithms which incorporate the spatial distribution of voters with the aim of constructing gerrymandered, equal-population, connected districts. Moreover, we develop lattice models of voter…

Physics and Society · Physics 2021-07-01 Kyle Gatesman , James Unwin

We propose a relax-and-round approach combined with a greedy search strategy for performing complex lattice basis reduction. Taking an optimization perspective, we introduce a relaxed version of the problem that, while still nonconvex, has…

Signal Processing · Electrical Eng. & Systems 2018-08-16 Marius Arvinte , Ahmed H. Tewfik

Fast secure random number generation is essential for high-speed encrypted communication, and is the backbone of information security. Generation of truly random numbers depends on the intrinsic randomness of the process used and is usually…

Quantum Physics · Physics 2019-05-15 Ben Haylock , Daniel Peace , Francesco Lenzini , Christian Weedbrook , Mirko Lobino

Mathematically constructed S-boxes arise from algebraic structures and finite field theory to ensure strong, provable cryptographic properties. These mathematically grounded constructions allow for generation of thousands of S-Boxes with…

Cryptography and Security · Computer Science 2025-10-24 James Kim
‹ Prev 1 3 4 5 6 7 10 Next ›