Search Results - bounded distance decoding (problem OR (problems OR (problems OR problems)))

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

Authors: Li, Zhe Ling, San Xing, Chaoping et al.

Contributors: Li, Zhe Ling, San Xing, Chaoping et al.

Source: IEEE Transactions on Information Theory. 66:2588-2598

Subject Terms: Trapdoor Function, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Closest Vector Problem, 01 natural sciences, Mathematics::Discrete mathematics::Cryptography [Science]

File Description: application/pdf

Access URL: https://dr.ntu.edu.sg/bitstream/10356/138650/2/polylattice.pdf
https://dr.ntu.edu.sg/bitstream/10356/138650/2/polylattice.pdf
https://ieeexplore.ieee.org/document/8961986
https://dblp.uni-trier.de/db/journals/tit/tit66.html#LiLXY20
https://dr.ntu.edu.sg/handle/10356/138650
https://hdl.handle.net/10356/138650

Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices

Authors: Bai, Shi Stehlé, Damien Wen, Weiqiang et al.

Contributors: Bai, Shi Stehlé, Damien Wen, Weiqiang et al.

Subject Terms: Bounded Distance Decoding Problem, Sparsification, Unique Shortest Vector Problem, Lattices, ddc:004, [INFO] Computer Science [cs]

File Description: application/pdf

Access URL: https://inria.hal.science/hal-01394213v1
https://doi.org/10.4230/lipics.icalp.2016.76
https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#BaiSW16
https://drops.dagstuhl.de/opus/volltexte/2016/6208/
https://drops.dagstuhl.de/opus/volltexte/2016/6208/pdf/LIPIcs-ICALP-2016-76.pdf/
https://hal.inria.fr/hal-01394213
https://doi.org/10.4230/LIPIcs.ICALP.2016.76
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2016.76

On the List and Bounded Distance Decodability of ReedSolomon Codes

Authors: Cheng, Qi Wan, Daqing

Source: SIAM Journal on Computing. 37(1)

Subject Terms: list decoding algorithm, bounded distance decoding algorithm, Reed-Solomon codes, discrete logarithm problem, math.NT, cs.IT, math.IT, 11Y16, 68Q25, Pure Mathematics, Computation Theory and Mathematics, Computation Theory & Mathematics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8wc6425s
https://escholarship.org/content/qt8wc6425s/qt8wc6425s.pdf

NP-HARDNESS OF REED-SOLOMON DECODING, AND THE PROUHET-TARRY-ESCOTT PROBLEM.

Authors: GANDIKOTA, VENKATA GHAZI, BADIH GRIGORESCU, ELENA

Source: SIAM Journal on Computing. 2018, Vol. 47 Issue 4, p1547-1584. 38p.

Subject Terms: *APPROXIMATION theory, *NUMERICAL analysis, *INFORMATION theory, *MATHEMATICAL models, *MATHEMATICAL analysis

Using Variational Quantum Algorithm to Solve the LWE Problem.

Authors: Lv, Lihui Yan, Bao Wang, Hong et al.

Source: Entropy; Oct2022, Vol. 24 Issue 10, p1428-N.PAG, 16p

Subject Terms: PROBLEM solving, ALGORITHMS, APPROXIMATION algorithms, MATHEMATICAL optimization, DECODING algorithms, QUBITS

On the List and Bounded Distance Decodibility of the Reed-Solomon Codes (Extended Abstract)

Authors: Cheng, Qi Wan, Daqing

Source: SIAM Journal on Computing, vol 37, iss 1

Subject Terms: discrete logarithm problem, Reed-Solomon codes, 68Q25, Computation Theory and Mathematics, 0102 computer and information sciences, 02 engineering and technology, 11Y16, Pure Mathematics, 01 natural sciences, bounded distance decoding algorithm, Computation Theory & Mathematics, math.NT, cs.IT, 0202 electrical engineering, electronic engineering, information engineering, math.IT, list decoding algorithm

File Description: application/pdf

Access URL: http://cr.yp.to/bib/2004/cheng-codes.pdf
https://epubs.siam.org/doi/10.1137/S0097539705447335
https://escholarship.org/uc/item/8wc6425s.pdf
https://doi.org/10.1137/S0097539705447335
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp37.html#ChengW07
https://locus.siam.org/doi/abs/10.1137/S0097539705447335
https://escholarship.org/uc/item/8wc6425s
http://www.math.uci.edu/~dwan/code.pdf
https://www.math.uci.edu/~dwan/listcode.pdf
https://ieeexplore.ieee.org/document/1366253/
https://www.cs.ou.edu/~qcheng/paper/ld.pdf
http://ieeexplore.ieee.org/document/1366253/
https://dblp.uni-trier.de/db/conf/focs/focs2004.html#ChengW04
https://escholarship.org/uc/item/8wc6425s

Lattice Problems: New Lower and Upper Bounds

Authors: Tang, Yi

Subject Terms: Computational Complexity, Engineering, Fine-grained Complexity, Lattice Problems, Parallel Algorithms, Computer Science, NP-hardness, Post-quantum Cryptography

Two-stage memetic algorithm for green flexible job shop scheduling problem considering machine deterioration and maintenance.

Authors: Zhu, Guoqiang Liu, Jianfeng Gong, Wenyin

Source: Memetic Computing; Jun2025, Vol. 17 Issue 2, p1-33, 33p

On Bounded Distance Decoding for General Lattices.

Authors: Díaz, Josep Jansen, Klaus Rolim, José D. P. et al.

Source: Approximation, Randomization & Combinatorial Optimization. Algorithms & Techniques (9783540380443); 2006, p450-461, 12p

Engineering Problems - Uncertainties, Constraints and Optimization Techniques

Authors: Marcos S.G. Tsuzuki Rogerio Yugo Takimoto Andre Kubagawa Sato et al.

Resource Type: eBook.

Subjects: Engineering mathematics, Mathematical optimization

Categories: TECHNOLOGY & ENGINEERING / Industrial Design / General

Deep Reinforcement Learning for the Capacitated Pickup and Delivery Problem with Time Windows.

Authors: Soroka, A. G. Meshcheryakov, A. V. Gerasimov, S. V.

Source: Pattern Recognition & Image Analysis; Jun2023, Vol. 33 Issue 2, p169-178, 10p

A note on BDD problems with λ2-gap

Authors: Liu, Mingjie Wang, Xiaoyun Xu, Guangwu et al.

Contributors: Liu, Mingjie Wang, Xiaoyun Xu, Guangwu et al.

Source: Information Processing Letters. 114:9-12

Subject Terms: [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], 13. Climate action, Successive minima, Lattice, Cryptography, uSVP, 0102 computer and information sciences, 0101 mathematics, BDD, 01 natural sciences, [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]

Access URL: https://inria.hal.science/hal-00922234v1
https://doi.org/10.1016/j.ipl.2013.10.004
https://hal.inria.fr/hal-00922234
https://dblp.uni-trier.de/db/journals/ipl/ipl114.html#LiuWXZ14
https://www.sciencedirect.com/science/article/abs/pii/S0020019013002615

Gase: graph attention sampling with edges fusion for solving vehicle routing problems.

Authors: Wang, Zhenwei Bai, Ruibin Khan, Fazlullah et al.

Source: Memetic Computing; Sep2024, Vol. 16 Issue 3, p337-353, 17p

Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor: Almost perfect lattices, the covering radius problem, and applications to Ajtai's connection factor

Authors: Daniele Micciancio

Source: SIAM Journal on Computing. 34:118-169

Subject Terms: average-case complexity, cryptography, Data encryption (aspects in computer science), covering radius, Analysis of algorithms and problem complexity, hash functions, almost perfect lattices, Combinatorics in computer science, 0102 computer and information sciences, Relations with coding theory, Lattices and convex bodies in \(n\) dimensions (aspects of discrete geometry), closest vector problem with preprocessing, 01 natural sciences, shortest vector problem, point lattices, Packing and covering in \(n\) dimensions (aspects of discrete geometry), Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), Number-theoretic algorithms, complexity

File Description: application/xml

Access URL: https://zbmath.org/2135830
https://doi.org/10.1137/s0097539703433511

Improved lower bound for the complexity of unique shortest vector problem

Authors: Baolong Jin Rui Xue

Source: Cybersecurity, Vol 6, Iss 1, Pp 1-9 (2023)

Subject Terms: Computational complexity, Unique shortest vector problem, Bounded distance decoding, Complexity reduction, Computer engineering. Computer hardware, TK7885-7895, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://doaj.org/toc/2523-3246

Access URL: https://doaj.org/article/c09b809ccade432d9a8c22c656beb4e3

Improving BDD Enumeration for LWE Problem Using GPU

Authors: Mohamed S. Esseissah Ashraf Bhery Hatem M. Bahig

Source: IEEE Access, Vol 8, Pp 19737-19749 (2020)

Subject Terms: Learning with error, lattice-based cryptography, LLL algorithm, shortest vector problem, closest vector problem, bounded distance decoding, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/8937542/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/2db4648b4da8450498db369e00274f6d

Improved analysis of the reduction from BDD to uSVP.

Authors: Zhao, Chunhuan Zheng, Zhongxiang

Source: Information Processing Letters. Aug2019, Vol. 148, p28-32. 5p.

Subject Terms: LATTICE constants, MATHEMATICAL equivalence, EMBEDDINGS (Mathematics)

Integration of DDPM and ILUES for Simultaneous Identification of Contaminant Source Parameters and Non‐Gaussian Channelized Hydraulic Conductivity Field.

Authors: Zhang, Xun Jiang, Simin Zheng, Na et al.

Source: Water Resources Research; Sep2024, Vol. 60 Issue 9, p1-28, 28p

Subject Terms: HYDRAULIC conductivity, GROUNDWATER remediation, PARAMETER identification, DEEP learning, INVERSE problems, AQUIFERS

On the Sufficient Condition for Solving the Gap-Filling Problem Using Deep Convolutional Neural Networks.

Authors: Peppert, Felix Von Kleist, Max Schutte, Christof et al.

Source: IEEE Transactions on Neural Networks & Learning Systems; Nov2022, Vol. 33 Issue 11, p6194-6205, 12p

Subject Terms: CONVOLUTIONAL neural networks, COMPUTER vision, PROBLEM solving, IMAGE segmentation, MATHEMATICAL proofs

Research on SCLOUD+ post-quantum key encapsulation adaptation and BW lattice optimization for intelligent computing networks

Authors: PAN Jie XI Zhuoning ZHAO Zhanjun et al.

Source: Dianxin kexue, Vol 41, Pp 176-186 (2025)

Subject Terms: intelligent computing network, Barnes-Wall lattice, bounded distance decoding, post-quantum cryptography, key encapsulation, Telecommunication, TK5101-6720, Technology

File Description: electronic resource

Relation: https://doaj.org/toc/1000-0801

Access URL: https://doaj.org/article/e66275d6c5524a6392d4c8ef4036501e