Show simple item record

AuthorEl Soudani, Magdi M. Said
Available date2009-11-25T13:03:59Z
Publication Date1995
Publication NameEngineering Journal of Qatar University
CitationEngineering Journal of Qatar University, 1995, Vol. 8, Pages 65-81.
URIhttp://hdl.handle.net/10576/7862
Abstract1976 Diffic and Hellman introduced the concept of public-key cryptography and in 1978, McEliece introduced the first public-key cryptosystem based on error correcting codes. Since that time, several methods have been proposed to use error correcting codes for cryptography either directly or indirectly. In this work we propose the use of cascaded codes in McEliece algorithm where cascading here means that one code is used after the other. Two or more codes are used in cascade to get high error correcting capabilities even with moderate length codes. This makes the system more useful over noisy channels. The structure of cascaded codes is in itself a good way to secure the data. Binary block codes are only considered in this work although other types of codes can be used. We discuss two different encryption schemes where normal and Tensor products of matrices are used to form the codes. The proposed schemes are more adequate for block encryption. Decoding is also performed in cascade to make use of the existing fast decoding algorithms available for each of the used codes. Therefore, the decryption process will be fast too compared with other schemes based on number theory. The selection of proper code parameters is discussed and the probability of correct recovery of transmitted messages is also found.
Languageen
PublisherQatar University
SubjectEngineering: Research & Technology
TitleCascaded Coding Schemes For Public-Key Cryptography
TypeArticle
Pagination65-81
Volume Number8


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record