Solving LPN Using Covering Codes

Lecture Notes in Computer Science - Advances in Cryptology – ASIACRYPT 2014 ◽

10.1007/978-3-662-45611-8_1 ◽

2014 ◽

pp. 1-20 ◽

Author(s):

Qian Guo ◽

Thomas Johansson ◽

Carl Löndahl

Keyword(s):

Download Full-text

Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four

Designs Codes and Cryptography ◽

10.1007/s10623-011-9499-8 ◽

2011 ◽

Vol 62 (2) ◽

pp. 143-160 ◽

Author(s):

Xiande Zhang ◽

Hui Zhang ◽

Gennian Ge

Keyword(s):

Constant Weight ◽

Optimal Constant ◽

Group Divisible ◽

Download Full-text

Sum-free sets and short covering codes

Revista Matemática Contemporânea ◽

10.21711/231766362010/rmc396 ◽

2010 ◽

Vol 39 (6) ◽

Author(s):

Emerson Carmelo ◽

Candido Mendonça

Keyword(s):

Covering Codes ◽

Short Covering ◽

Download Full-text

Constructions, families, and tables of binary linear covering codes

IEEE Transactions on Information Theory ◽

10.1109/18.335937 ◽

1994 ◽

Vol 40 (4) ◽

pp. 1270-1279 ◽

Author(s):

A.A. Davydov ◽

A.Yu. Drozhzhina-Labvinskaya

Keyword(s):

Covering Codes ◽

Linear Covering

Download Full-text

Upper bounds for q-ary covering codes

IEEE Transactions on Information Theory ◽

10.1109/18.79926 ◽

1991 ◽

Vol 37 (3) ◽

pp. 660-664 ◽

Author(s):

P.R.J. Ostergard

Keyword(s):

Upper Bounds ◽

Download Full-text

Modified bounds for covering codes

IEEE Transactions on Information Theory ◽

10.1109/18.75253 ◽

1991 ◽

Vol 37 (2) ◽

pp. 351-365 ◽

Author(s):

I.S. Honkala

Keyword(s):

Download Full-text

An updated table of binary/ternary mixed covering codes

Journal of Combinatorial Designs ◽

10.1002/jcd.20008 ◽

2004 ◽

Vol 12 (3) ◽

pp. 157-176 ◽

Author(s):

Riccardo Bertolo ◽

Patric R. J. Östergård ◽

William D. Weakley

Keyword(s):

Download Full-text

Deterministic Algorithms for k-SAT Based on Covering Codes and Local Search

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-45022-x_21 ◽

2000 ◽

pp. 236-247 ◽

Author(s):

Evgeny Dantsin ◽

Andreas Goerdt ◽

Edward A. Hirsch ◽

Uwe Schöning

Keyword(s):

Local Search ◽

Deterministic Algorithms ◽

Download Full-text

New covering codes of radius R, codimension tR and $$tR+\frac{R}{2}$$, and saturating sets in projective spaces

Designs Codes and Cryptography ◽

10.1007/s10623-019-00649-2 ◽

2019 ◽

Vol 87 (12) ◽

pp. 2771-2792

Author(s):

Alexander A. Davydov ◽

Stefano Marcugini ◽

Fernanda Pambianco

Keyword(s):

Projective Spaces ◽

Download Full-text

On (k, t)-subnormal covering codes

IEEE Transactions on Information Theory ◽

10.1109/18.86975 ◽

1991 ◽

Vol 37 (4) ◽

pp. 1203-1206 ◽

Author(s):

I.S. Honkala

Keyword(s):

Download Full-text

Bounds for short covering codes and reactive tabu search

Discrete Applied Mathematics ◽

10.1016/j.dam.2009.11.006 ◽

2010 ◽

Vol 158 (5) ◽

pp. 522-533 ◽

Author(s):

Carlos Mendes ◽

Emerson L. Monte Carmelo ◽

Marcus Poggi

Keyword(s):

Tabu Search ◽

Reactive Tabu Search ◽

Covering Codes ◽

Download Full-text