On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications

Li, Zhe; Ling, San; Xing, Chaoping; Yeo, Sze Ling

doi:10.1109/tit.2020.2967047

Cited by 5 publications

(9 citation statements)

References 46 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since the previous frame image is added with pseudorandom sequence and the latter frame image is subtracted with pseudorandom sequence, it has little impact on vision as a whole, which is the effect of hybrid complementarity. After complementary scrambling of the original image, the overall time domain and frequency domain are changed, which can also achieve the purpose of protecting the useful information of the image [23][24][25].…”

Section: Design Of Antileakage Methods Of Digital Videomentioning

confidence: 99%

Antileakage Technology of Computer Video Information Encryption Based on Digital Information Method

Sun

Jiao

2022

Security and Communication Networks

View full text Add to dashboard Cite

In order to better realize and ensure the security performance of network information itself, various possible risks must be prevented in advance, and a more reliable operation environment must be created as much as possible. A research study on computer video information encryption and antileakage technology based on the digital information method is proposed. Through the research on the working principle of computer display systems, this paper analyzes the common leakage sources. On this basis, it analyzes how to protect the electromagnetic wave leaked from the computer display system. Finally, it is proposed that the protective measure adopted in this paper is (transient electronic pulse emission survey technology, tempest) technology; that is, the image is processed at the source of image information to reduce the electromagnetic radiation of useful information. The corresponding digital filter is designed by fir, and the combined filtering of digital filter and analog filter is applied to eliminate the inherent disadvantage of periodic fluctuation of insertion loss of the digital filter. The research results show that the receiver before filtering can receive video images at multiple frequency points such as 20 MHz, 160 MHz, 220 MHz, 250 MHz, 270 MHz, 290 MHz, and 340 MHz, while the receiver after filtering can only receive video images at two frequency points of 20 MHz and 250 MHz, but it cannot recognize the words in the figure, and its effect is very obvious. It verifies the correctness and effectiveness of the theoretical analysis in this paper.

show abstract

Section: Design Of Antileakage Methods Of Digital Videomentioning

confidence: 99%

Antileakage Technology of Computer Video Information Encryption Based on Digital Information Method

Sun

Jiao

2022

Security and Communication Networks

View full text Add to dashboard Cite

show abstract

“…The drawback is that while the decoding algorithm remains polynomial time, the explicit construction of the lattice (computation of discrete logarithm) is not polynomial time anymore; though it can heuristically be made quasi-polynomial time [2]. This drawback can be cicumvented by resorting to product of finite fields, as recently done in the cryptosystem of Li et al [11].…”

Section: Adapting the Construction To Finite Fieldsmentioning

confidence: 99%

Polynomial time bounded distance decoding near Minkowski’s bound in discrete logarithm lattices

Ducas

Pierrot

2018

Des. Codes Cryptogr.

View full text Add to dashboard Cite

We propose a concrete family of dense lattices of arbitrary dimension n in which the lattice bounded distance decoding (BDD) problem can be solved in deterministic polynomial time. This construction is directly adapted from the Chor-Rivest cryptosystem (IEEE-TIT 1988). The lattice construction needs discrete logarithm computations that can be made in deterministic polynomial time for well-chosen parameters. Each lattice comes with a deterministic polynomial time decoding algorithm able to decode up to large radius. Namely, we reach decoding radius within O(log n) Minkowski's bound, for both 1 and 2 norms.

show abstract

“…Boschini et al [13] propose a PKE scheme whose security is based on a variant of LWE for a specific class of ''hybrid lattices'' as defined by the authors, but the accompanying security arguments are lacking. Li et al [26] propose a PKE scheme based on the hardness of decoding and correcting errors on lattice vectors. The authors propose using a trapdoor function as a private key to solve BDD correctly; the resulting cryptosystem achieves IND-CCA2 security.…”

Section: Introductionmentioning

confidence: 99%

A Concrete LIP-Based KEM With Simple Lattices

de Castro Biage,

Zambonin,

Idalino

et al. 2024

IEEE Access

View full text Add to dashboard Cite

On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications

Cited by 5 publications

References 46 publications

Antileakage Technology of Computer Video Information Encryption Based on Digital Information Method

Antileakage Technology of Computer Video Information Encryption Based on Digital Information Method

Polynomial time bounded distance decoding near Minkowski’s bound in discrete logarithm lattices

A Concrete LIP-Based KEM With Simple Lattices

Contact Info

Product

Resources

About