A Number-Theoretic Error-Correcting Code

被引：3

作者：

Brier, Eric ^{[1
]}

Coron, Jean-Sebastien ^{[2
]}

Geraud, Remi ^{[1
,3
]}

Maimut, Diana ^{[3
]}

Naccache, David ^{[2
,3
]}

机构：

[1] Ingenico, F-75015 Paris, France

[2] Univ Luxembourg, L-1359 Luxembourg, Luxembourg

[3] Ecole Normale Super, Dept Informat, 45 Rue Ulm, F-75230 Paris 05, France

来源：

INNOVATIVE SECURITY SOLUTIONS FOR INFORMATION TECHNOLOGY AND COMMUNICATIONS | 2015年 / 9522卷

关键词：

D O I：

10.1007/978-3-319-27179-8_2

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we describe a new error-correcting code (ECC) inspired by the Naccache-Stern cryptosystem. While by far less efficient than Turbo codes, the proposed ECC happens to be more efficient than some established ECCs for certain sets of parameters. The new ECC adds an appendix to the message. The appendix is the modular product of small primes representing the message bits. The receiver recomputes the product and detects transmission errors using modular division and lattice reduction.

引用

页码：25 / 35

页数：11

共 14 条

[1] BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[2] Chevallier-Mames B, 2008, LECT NOTES COMPUT SC, V5229, P327, DOI 10.1007/978-3-540-85855-3_22
[3] The kth prime is greater than k(lnk+lnlnk-1) for k≥2
Dusart, P
[J]. MATHEMATICS OF COMPUTATION, 1999, 68 (225) : 411 - 415
[4] Elias P., 1955, IRE CONV REC, P37, DOI DOI 10.1109/IRECON.1955.1150300
[5] Fouque PA, 2003, LECT NOTES COMPUT SC, V2357, P136
[6] Goppa V. D., 1981, Soviet Math. Doklady, V24, P170
[7] ERROR DETECTING AND ERROR CORRECTING CODES
HAMMING, RW
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1950, 29 (02): : 147 - 160
[8] Muller D. E., 1954, Electronic Computers, VEC-3, P6, DOI 10.1109/IREPGELC.1954.6499441
[9] Naccache D., 1997, Advances in Cryptology - EUROCRYPT '97. International Conference on the Theory and Application of Cryptographic Techniques Proceedings, P27
[10] POLYNOMIAL CODES OVER CERTAIN FINITE FIELDS
REED, IS
SOLOMON, G
[J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (02): : 300 - 304

← 1 2 →