Výsledky vyhľadávania - bounded distance decoding problems~

On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications Autor Li, Zhe, Ling, San, Xing, Chaoping, Yeo, Sze Ling

“…In this paper, we propose new classes of trapdoor functions to solve the bounded distance decoding problem in lattices…”
Získať plný text

Improved analysis of the reduction from BDD to uSVP Autor Zhao, Chunhuan, Zheng, Zhongxiang

“…, the Bounded Distance Decoding (BDD) problem with parameter 1/(2γ) can be probabilistically reduced to the unique Shortest Vector Problem (uSVP) with parameter γ…”
Získať plný text

Fully Homomorphic Encryption Using Hidden Ideal Lattice Autor Plantard, Thomas, Susilo, Willy, Zhenfei Zhang

“…All the existing fully homomorphic encryption schemes are based on three different problems, namely the bounded distance decoding problem over ideal lattice, the approximate greatest common divisor…”
Získať plný text

Polynomial time bounded distance decoding near Minkowski’s bound in discrete logarithm lattices Autor Ducas, Léo, Pierrot, Cécile

“…We propose a concrete family of dense lattices of arbitrary dimension n in which the lattice bounded distance decoding (BDD…”
Získať plný text

An Additively Homomorphic Encryption over Large Message Space Autor Chen, Hu, Hu, Yupu, Lian, Zhizhu, Jia, Huiwen, Wang, Xu An

“…Fully homomorphic encryption schemes available are not efficient enough to be practical, and a number of real-world applications require only that a…”
Získať plný text

On the List and Bounded Distance Decodability of Reed–Solomon Codes Autor Cheng, Qi, Wan, Daqing

“… The bounded distance decoding problem is to find one codeword if there is at least one codeword within the given distance, or to output the empty set if there is…”
Získať plný text

Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding Autor Aggarwal, Divesh, Chen, Yanlin, Kumar, Rajendra, Shen, Yixin

“…The most important computational problem on lattices is the Shortest Vector Problem (SVP…”
Získať plný text

Breaking and Improving a Lattice-Code-Based Cryptosystem by Li, Ling, Xing, and Yeo Autor Athukorala, Pabasara, Galbraith, Steven D.

“… The security of the scheme relies on both the decoding problem for <inline-formula> <tex-math notation="LaTeX">(q-1) </tex-math></inline-formula>-ary codes, and the Bounded Distance Decoding problem…”
Získať plný text

Bounded distance decoding of linear error-correcting codes with Gröbner bases Autor Bulygin, Stanislav, Pellikaan, Ruud

“…The problem of bounded distance decoding of arbitrary linear codes using Gröbner bases is addressed…”
Získať plný text

On the hardnesses of several quantum decoding problems Autor Kuo, Kao-Yueh, Lu, Chung-Chin

“…: quantum bounded distance decoding (QBDD), quantum maximum likelihood decoding (QMLD), and quantum minimum error probability decoding (QMEPD…”
Získať plný text

Using Variational Quantum Algorithm to Solve the LWE Problem Autor Lv, Lihui, Yan, Bao, Wang, Hong, Ma, Zhi, Fei, Yangyang, Meng, Xiangdong, Duan, Qianheng

“…) using VQA are proposed. First, after reducing the LWE problem into the bounded distance decoding problem, the quantum approximation optimization algorithm (QAOA…”
Získať plný text

An Additively Homomorphic Encryption from Ideal Lattices Autor Hu Chen, Yupu Hu, Huiwen Jia

“…An additively homomorphic encryption scheme based heavily on Smart-Vercauteren encryption scheme (SV10 scheme, PKC 2010) is put forward, where both schemes…”
Získať plný text

On the Closest Vector Problem with a Distance Guarantee Autor Dadush, Daniel, Regev, Oded, Stephens-Davidowitz, Noah

“…We present a new efficient algorithm for the search version of the approximate Closest Vector Problem with Preprocessing (CVPP…”
Získať plný text

A note on BDD problems with λ2-gap Autor Liu, Mingjie, Wang, Xiaoyun, Xu, Guangwu, Zheng, Xuexin

“…In CRYPTO 2009, Lyubashevsky and Micciancio presented reductions BDD1/2γ (Bounded Distance Decoding Problem) ⩽ uSVPγ…”
Získať plný text

NP-Hardness of Reed-Solomon Decoding and the Prouhet-Tarry-Escott Problem Autor Gandikota, Venkata, Ghazi, Badih, Grigorescu, Elena

“…Establishing the complexity of Bounded Distance Decoding for Reed-Solomon codes is a fundamental open problem in coding theory, explicitly asked by Guruswami and Vardy (IEEE Trans. Inf. Theory, 2005…”
Získať plný text

Improving BDD Enumeration for LWE Problem Using GPU Autor Esseissah, Mohamed S., Bhery, Ashraf, Bahig, Hatem M.

“…) problem using a lattice-based Bounded Distance Decoding (BDD) approach. To the best of our knowledge, this is the first GPU-based implementation for the LWE problem…”
Získať plný text

A note on BDD problems with lambda 2 lambda 2-gap Autor Liu, Mingjie, Wang, Xiaoyun, Xu, Guangwu, Zheng, Xuexin

“… (Bounded Distance Decoding Problem) [el] uSVP gamma uSVP gamma (Unique Shortest Vector Problem…”
Získať plný text

On the NP-hardness of bounded distance decoding of Reed-Solomon codes Autor Gandikota, Venkata, Ghazi, Badih, Grigorescu, Elena

“… Understanding the complexity of this Bounded Distance Decoding problem as the amount of error in the target decreases is an important open problem in the study of Reed-Solomon codes…”
Získať plný text

Accurate Score Prediction for Dual-Sieve Attacks: Accurate Score Prediction for Dual-Sieve Attacks Autor Ducas, Léo, Pulles, Ludo N.

“…Guo and Johansson (ASIACRYPT 2021), and MATZOV (tech. report 2022) have independently claimed improved attacks against various NIST lattice candidates by using…”
Získať plný text

Toward Non-interactive Zero-Knowledge Proofs for NP from LWE Autor Rothblum, Ron D., Sealfon, Adam, Sotiraki, Katerina

“… a decisional variant of the bounded distance decoding ( BDD ) problem. That is, we show that assuming LWE , every language L…”
Získať plný text