Efficient secure channel coding based on quasi-cyclic low-density parity-check codes

IET Communications

Volumn 3, Issue 2, 2009, Pages 279-292

  Sobhi Afshar, A A ^a   Eghlidos, T ^a   Aref, M R ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); COMMUNICATION SYSTEMS; CONVOLUTIONAL CODES; CRYPTOGRAPHY; NASA; QUANTUM THEORY; SATELLITE COMMUNICATION SYSTEMS; SPACE FLIGHT; TRANSCEIVERS;

COMBINED PROCESS; DATA SECURITIES; DEEP-SPACE COMMUNICATIONS; EFFICIENT IMPLEMENTATIONS; ERROR PERFORMANCE; HIGH-SPEED COMMUNICATIONS; HIGHER INFORMATION RATES; KEY SIZES; LDPC CODES; LOW COMPLEXITY; LOW DENSITY PARITY CHECKS; MCELIECE; NASA GODDARD SPACE FLIGHT CENTERS; NEAR EARTHS; QC-LDPC CODES; QUASI-CYCLIC; QUASI-CYCLIC LOW-DENSITY PARITY-CHECK CODES; SATELLITE COMMUNICATIONS; SECURE CHANNELS; SECURITY LEVELS; SIMULATION RESULTS; SYMMETRIC KEYS;

CHANNEL CODING;

EID: 59949086353     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com:20080050     Document Type: Article

References (55)

1. ' A public-key cryptosystem based on algebraic coding theory ', DSN Progress Report, 1978, p. 114-116, 42-44
2. Berlekamp, E.R., McEliece, R.J., and van Tilborg, H.C.A.: ' On the inherent intractability of certain coding problems ', IEEE Trans. Inf. Theory, 1978, 24, (3), p. 384-386 0018-9448
3. Preneel, B., Bosselaers, A., Govaerts, R., and Vandewalle, J.: ' A software implementation of the Mceliece cryptosystem ', Proc. 13th Symp. Information Theory in the Benelux, 1992, p. 119-126
4. Kabatiansky, G., Krouk, E., and Semenov, S.: ' Error correcting coding and security for data networks ', (John Wiley Sons Ltd., 2005)
5. Goldwasser, S., and Micali, S.: ' Probabilistic encryption and how to play mental poker keeping secret all partial information ', Proc. 14th ACM Symp. Theory of Computing, 1982, p. 270-299
6. Park, C.S.: ' Improving code rate of McEliece's public-key cryptosystem ', Electron. Lett, 1989, 25, (21), p. 1466-1467 0013-5194
7. Lin, M.C., and Fu, H.L.: ' Information rate of McEliece's public-key cryptosystem ', Electron. Lett, 1990, 26, (1), p. 16-18 0013-5194
8. Gaborit, P.: ' Shorter keys for code based cryptography ', Proc. CLC2006, Technische Universitat Darmstadt, September, 2006
9. Baldi, M., and Chiaraluce, F.: ' Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC codes ', Proc. IEEE Int. Symp. Information Theory 2007, Nice, France, June, 2007, p. 2591-2595
10. ' A security evaluation of the public-key cipher system proposed by McEliece, used as a combined scheme ', Technical Report, 1986
11. Rao, T.N.R.: ' Joint encryption and error correction schemes ', Proc. 11th annual Int. symposium on Computer architecture', p. 240-241, Ann Arbor, Mich.
12. Rao, T.N.R., and Nam, K.H.: ' A private-key algebraic-coded cryptosystem ', Proc. Crypto'86, 1986, p. 35-48
13. Hin, P.J.M.: ' Channel-error-correcting privacy cryptosystems ', 1986, PhD, Delft University of Technology, dissertation (in Dutch)
14. Rao, T.R.N., and Nam, K.H.: ' Private-key algebraic-code encryption ', IEEE Trans Inf. Theory, 1987, 35, (4), p. 829-833 0018-9448
15. Struik, R., and Tilburg, J.: ' The Rao-Nam scheme is insecure against a chosen-plaintext attack ', Advances in Cryptology, Crypto'87, 1988, p. 445-457, (LNCS)
16. Brickell, E.F., and Odlyzko, A.: ' Cryptanalysis: a survey of recent results ', Proc. IEEE, 1988, 76, (5), p. 153-165 0018-9219
17. Denny, W.F.: ' Encryptions using linear and non-linear codes: implementation and security considerations ', 1988, PhD, The Center for Advanced Computer Studies, University of Southwestern Louisiana, Lafayette, dissertation
18. Struik, R.: ' On the Rao-Nam scheme using nonlinear codes ', Proc. IEEE Int. Symp. Information Theory, 1991, p. 174
19. Alencar, F.M.R., Lo, A.M.P., and Campello de Souza, R.M.: ' Private-key burst correcting code encryption ', Proc. IEEE Int. Symp. Information Theory, 1993, p. 227
20. Campello de Souza, R.M., and Campello de Souza, J.: ' Array codes for private-key encryption ', Electron. Lett., 1994, 30, (17), p. 1394-1396 0013-5194
21. Sun, H.M., and Shieh, S.P.: ' Cryptanalysis of private-key encryption schemes based on burst-error-correcting codes ', Proc. Third ACM Conf. Computer and Communications Security, 1996, p. 153-156
22. Al Jabri, A.: ' Security of private-key encryption based on array codes ', Electron. Lett., 1996, 32, (24), p. 2226-2227 0013-5194
23. Campello de Souza, J., and Campello de Souza, R.M.: ' Product codes and private-key encryption ', Proc. IEEE Int. Symp. Information Theory, 1995, p. 489
24. Sun, H.M., and Shieh, S.P.: ' On private-key cryptosystems based on product codes ', Proc. 3rd Australasian Conf. Information Security and Privacy, 1998, p. 68-79
25. Barbero, A.I., and Ytrehus, O.: ' Modifications of the Rao-Nam cryptosystem ', Proc. Int. Conf. Coding Theory, Cryptography and Related Areas, Guanajuato, Mexico, 1998, p. 1-13
26. Xu, L.: ' A general encryption scheme based on MDS code ', Proc. IEEE Int. Symposium on Information Theory 2003, June, 2003
27. Payandeh, A., Ahmadian, M., and Aref, M.R.: ' Adaptive secure channel coding based on punctured turbo codes ', IEE Proc. Commun., 2006, 153, (2), p. 313-316 1350-2425
28. Barbulescu, S.A.: Jago, C., Amis, K., Berrou, C., ' Secure satellite communications and turbo-like codes ', Proc. 3rd Int. Symp. Turbo Codes, ISTC 2003, Brest, France, 2003, p. 227-230
29. Monico, C., Rosenthal, J., and Shokrollahi, A.: ' Using low density parity check codes in the McEliece cryptosystem ', Proc. IEEE Int. Symp. Information Theory, Italy, June, 2000, p. 215
30. Baldi, M., Chiaraluce, F., Garello, R., and Mininni, F.: ' Quasi-cyclic LDPC codes in the McEliece cryptosystem ', Proc. IEEE Int. Conf. Communications 2007, Glasgow, UK, June, 2007, p. 951-956
31. Gallager, R.G.: ' Low density parity check codes ', 1963, PhD, MIT Press
32. MacKay, D.J.C.: ' Good error correcting codes based on very sparse matrices ', IEEE Trans. Inf. Theory, 1999, 45, (1), p. 399-431 0018-9448
33. Chung, S.Y., Forney, J.G.D., Richardson, T., and Urbanke, R.: ' On the design of low-density parity-check codes within 0.0045dB of the Shannon limit ', IEEE Commun. Lett, 2001, 5, (2), p. 58-60 1089-7798
34. Richardson, T., Shokrollahi, A., and Urbanke, R.: ' Design of capacity-approaching irregular low-density parity check codes ', IEEE Trans. Inf. Theory, 2001, 47, (2), p. 619-637 0018-9448
35. Lin, S., and Costello, D.J.: ' Error control coding: fundamentals and applications ', 2nd edn. (Upper Saddle River, NJ, Prentice-Hall, 1983), 2004
36. Fong, W.: ' White paper for low density parity check (LDPC) codes for CCSDS channel coding blue book ', CCSDS P1B Channel Coding Meeting, Houston, TX, October, 2002
37. ' Quasi-cyclic LDPC codes ', October, 2003, CCSDS Working Group White Paper
38. ' Design of low-density parity-check (LDPC) codes for deep space applications ', IPN Progress Report 42-159, November, 2004
39. Chen, L., Xu, J., Djurdjevic, I., and Lin, S.: ' Near-shannon-limit quasicyclic low-density parity-check codes ', IEEE Trans. Commun., 2004, 52, (7), p. 1038-1042 0090-6778
40. Tang, H., Xu, J., Lin, S., and Abdel-Ghaffar, K.: ' Codes on finite geometries ', IEEE Trans. Inf. Theory, 2005, 51, (2), p. 572-596 0018-9448
41. Xu, J., Chen, L., Zeng, L.Q., Lan, L., and Lin, S.: ' Construction of low-density parity-check codes by superposition ', IEEE Trans. Commun., 2005, 53, (2), p. 243-251 0090-6778
42. ' Low density parity check codes for use in near-earth and deep space applications ', (CCSDS, Washington, DC Research and Development for Space Data System Standards, 1, 2006), CCSDS 131.1-O-1: Orange Book
43. Li, Z., Chen, L., Zeng, L., Lin, S., and Fong, W.H.: ' Efficient encoding of quasi-cyclic low-density parity-check codes ', IEEE Trans. Commun., 2006, 54, (1), p. 71-81 0090-6778
44. Yu, K., Lin, S., and Fossorier, M.: ' Low density parity check codes based on finite geometries: A discovery and new results ', IEEE Trans. Inf. Theory, 2001, 47, (11), p. 2711-2736 0018-9448
45. Peterson, W.W., and Weldon, E.J.: ' Error correcting codes ', 2nd edn. (MIT Press, 1972)
46. Tanner, R.M.: ' A recursive approach to low-complexity codes ', IEEE Trans. Inf. Theory, 1981, 27, (5), p. 533-547 0018-9448
47. Baldi, M., and Chiaraluce, F.: ' New quasi cyclic low density parity check codes based on difference families ', Proc. 8th Int. Symp. Commun. Theory and Appl., ISCTA 05, Ambleside, UK, July, 2005, p. 244-249
48. Xia, T., and Xia, B.: ' Quasi-cyclic codes from extended difference families ', Proc. IEEE Wireless Commun. and Networking Conf., March, 2005, p. 1036-1040
49. Baldi, M.: ' Quasi-cyclic low-density parity-check codes and their application to cryptography ', November, 2006, PhD, Università Politecnica delle Marche, Ancona, Italy
50. Wu, C.K., and Dawson, E.: ' Existence of generalized inverse of linear transformations over finite fields ', Finite fields Appl., 1998, 4, (4), p. 307-315 1071-5797
51. Ben-Israel, A., and Greville, T.N.E.: ' Generalized inverses: theory and applications ', (Springer-Verlag, New York, 2003), 2nd edn.
52. ' TM synchronization and channel coding ', (Blue Book Recommendation for Space Data System Standards, CCSDS, Washington, DC 1, 2003), CCSDS 131.0-B-1
53. Salomon, D.: ' Data compression: the complete reference ', (Springer, 2000), 2nd edn.
54. Heo, J.: ' Analysis of scaling soft information on low density parity check code ', Electron. Lett., 39, (2), p. 219-221 0013-5194
55. Sendrier, N.: ' Finding the permutation between equivalent linear codes: the support splitting algorithm ', IEEE Trans. Inf. Theory, 2000, 46, (4), p. 1193-1203 0018-9448