Scaling efficient code-based cryptosystems for embedded platforms

We describe a family of efficient codes for cryptographic purposes and dedicated algorithms for their manipulation. Our proposal is especially tailored for highly constrained platforms, becoming competitive with conventional schemes.

[1]  R. M. Tanner.  Spectral graphs for quasi-cyclic LDPC codes , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[2]  Nenad Miladinovic,et al.  Improved bit-flipping decoding of low-density parity-check codes , 2002, IEEE Transactions on Information Theory.

[3]  Yu Ted Su,et al.  Check Reliability Based Bit-Flipping Decoding Algorithms for LDPC Codes , 2010, ArXiv.

[4]  Yair Be'ery,et al.  Moderate-Density Parity-Check Codes , 2009, ArXiv.

[5]  Marco Baldi,et al.  Security and complexity of the McEliece cryptosystem based on QC-LDPC codes , 2011, ArXiv.

[6]  Amir H. Banihashemi,et al.  Hybrid hard-decision iterative decoding of regular low-density parity-check codes , 2004, IEEE Commun. Lett..

[7]  Nicolas Sendrier,et al.  Encoding information into constant weight words , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[8]  Roberto Garello,et al.  Quasi-Cyclic Low-Density Parity-Check Codes in the McEliece Cryptosystem , 2007, 2007 IEEE International Conference on Communications.

[9]  Tatsuaki Okamoto,et al.  Secure Integration of Asymmetric and Symmetric Encryption Schemes , 1999, CRYPTO.

[10]  Anne Canteaut,et al.  Cryptanalysis of the Original McEliece Cryptosystem , 1998, ASIACRYPT.

[11]  F. Chiaraluce,et al.  On the Usage of Quasi-Cyclic Low-Density Parity-Check Codes in the McEliece Cryptosystem , 2006, 2006 First International Conference on Communications and Electronics.

[12]  Martin Bossert,et al.  A Modified Bit-Flipping Decoding Algorithm for Low-Density Parity-Check Codes , 2007, 2007 IEEE International Conference on Communications.

[13]  João Barros,et al.  A Network Coding Approach to Secret Key Distribution , 2008, IEEE Transactions on Information Forensics and Security.

[14]  Christof Paar,et al.  Cryptography is feasible on 4-Bit microcontrollers - A proof of concept , 2009, 2009 IEEE International Conference on RFID.

[15]  Nicolas Sendrier,et al.  Decoding One Out of Many , 2011, PQCrypto.

[16]  Kenneth E. Barner,et al.  Sensor Data Cryptography in Wireless Sensor Networks , 2008, IEEE Transactions on Information Forensics and Security.

[17]  A. Robert Calderbank,et al.  Applications of LDPC Codes to the Wiretap Channel , 2004, IEEE Transactions on Information Theory.

[18]  Christiane Peters,et al.  Information-Set Decoding for Linear Codes over Fq , 2010, PQCrypto.

[19]  Martin Bossert,et al.  Two bit-flipping decoding algorithms for low-density parity-check codes , 2009, IEEE Transactions on Communications.

[20]  Jacques Stern,et al.  A method for finding codewords of small weight , 1989, Coding Theory and Applications.

[21]  Matthieu Finiasz,et al.  Security Bounds for the Design of Code-Based Cryptosystems , 2009, ASIACRYPT.

[22]  Byung-Jae Kwak,et al.  LDPC Codes for the Gaussian Wiretap Channel , 2009, IEEE Transactions on Information Forensics and Security.

[23]  Zuohua Ding,et al.  A Public-Key Cryptosystem Based On , 2014 .

[24]  Marco Baldi,et al.  Security and complexity of the McEliece cryptosystem based on quasi-cyclic low-density parity-check codes , 2011, IET Inf. Secur..

[25]  Paulo S. L. M. Barreto,et al.  MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes , 2013, 2013 IEEE International Symposium on Information Theory.

[26]  Jeffrey S. Leon,et al.  A probabilistic algorithm for computing minimum weights of large error-correcting codes , 1988, IEEE Trans. Inf. Theory.

[27]  Tanja Lange,et al.  Smaller decoding exponents: ball-collision decoding , 2011, IACR Cryptol. ePrint Arch..

[28]  Tanja Lange,et al.  Attacking and defending the McEliece cryptosystem , 2008, IACR Cryptol. ePrint Arch..

[29]  Stefan Heyse,et al.  Low-Reiter: Niederreiter Encryption Scheme for Embedded Microcontrollers , 2010, PQCrypto.

[30]  Michael Horstein,et al.  Review of 'Low-Density Parity-Check Codes' (Gallager, R. G.; 1963) , 1964, IEEE Transactions on Information Theory.

[31]  Amir H. Banihashemi,et al.  Threshold values and convergence properties of majority-based algorithms for decoding regular low-density parity-check codes , 2004, IEEE Transactions on Communications.

[32]  Ichi Takumi,et al.  Gradient descent bit flipping algorithms for decoding LDPC codes , 2007, IEEE Transactions on Communications.

[33]  Marco Baldi,et al.  A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes , 2008, SCN.

[34]  Tim Güneysu,et al.  MicroEliece: McEliece for Embedded Devices , 2009, CHES.

[35]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[36]  J. Rosenthal,et al.  Using low density parity check codes in the McEliece cryptosystem , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[37]  Ingrid Verbauwhede,et al.  A Pay-per-Use Licensing Scheme for Hardware IP Cores in Recent SRAM-Based FPGAs , 2012, IEEE Transactions on Information Forensics and Security.

[38]  Jean-Charles Faugère,et al.  Algebraic Cryptanalysis of McEliece Variants with Compact Keys , 2010, EUROCRYPT.

[39]  Tim Güneysu,et al.  Smaller Keys for Code-Based Cryptography: QC-MDPC McEliece Implementations on Embedded Devices , 2013, CHES.

[40]  Wonyong Sung,et al.  Adaptive Threshold Technique for Bit-Flipping Decoding of Low-Density Parity-Check Codes , 2010, IEEE Communications Letters.

[41]  Wonyong Sung,et al.  VLSI implementation of a soft bit-flipping decoder for PG-LDPC codes , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[42]  Wonyong Sung,et al.  VLSI Implementation of a High-Throughput Soft-Bit-Flipping Decoder for Geometric LDPC Codes , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[43]  Feng Guo,et al.  Reliability ratio based weighted bit-flipping decoding for LDPC codes , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[44]  Shu Lin,et al.  Near Shannon limit quasi-cyclic low-density parity-check codes , 2004, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[45]  Xiaohu You,et al.  New insights into weighted bit-flipping decoding , 2009, IEEE Transactions on Communications.

[46]  Xin Sheng Zhou,et al.  Improved Iterative Bit Flipping Decoding Algorithms for LDPC Convolutional Codes , 2007, 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[47]  T. Wadayama,et al.  Gradient descent bit flipping algorithms for decoding LDPC codes , 2008, ISITA 2008.

[48]  조준호,et al.  VLSI Implementation of a Soft Bit-Flipping Decoder for PG-LDPC Codes , 2009 .

[49]  Gregor Leander,et al.  Practical Key Recovery Attacks On Two McEliece Variants , 2009, IACR Cryptol. ePrint Arch..

[50]  Tatsuaki Okamoto,et al.  Secure Integration of Asymmetric and Symmetric Encryption Schemes , 1999, Journal of Cryptology.

[51]  Marco Baldi,et al.  Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC Codes , 2007, 2007 IEEE International Symposium on Information Theory.

[52]  Raphael Overbeck,et al.  A Summary of McEliece-Type Cryptosystems and their Security , 2007, J. Math. Cryptol..

[53]  Manuel Koschuch,et al.  Hardware/Software Co-design of Elliptic Curve Cryptography on an 8051 Microcontroller , 2006, CHES.

[54]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[55]  Robert J. McEliece,et al.  A public key cryptosystem based on algebraic coding theory , 1978 .