Loading...

Design and Analysis of Joint Encoding-Encryption Schemes Based on Polar Codes

Mafakheri, Behnam | 2012

608 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 46629 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Eghlidos, Taraneh
  7. Abstract:
  8. Wide use of communication systems and transmission of huge data has increased the need for cryptographic and encoding systems with high speed operations and lower energy consumptions. Code based and joint encryption encoding schemes are examples of such systems, which enjoy simultaneously high performance and security against quantum computers. So far, there has not been developed any quantum algorithm which can solve any of the hard instances of coding theory based on which these cryptographic schemes have been designed. That is why such systems are called post quantum cryptosystems. The main disadvantage of such cryptosystems is large size the key which is to be stored or shared. In this thesis, we propose two new frameworks for joint encryption encoding schemes based on polar codes, namely efficient and secure joint secret/public key encryption channel coding schemes. The issue of using new coding structure, i.e. polar codes in McEliece-like and RN-like schemes is addressed. Cryptanalysis methods show that the proposed schemes have an acceptable level of security with a relatively smaller key size in comparison with the previous works. The results indicate that both schemes provide an efficient error performance and benefit from the higher code rate which can approach the channel capacity for large enough polar codes. The most important property of the proposed schemes is that if we increase the block length of the code, we can have a higher code rate and higher level of security without significant changes in the key size of the scheme. The resulted characteristics of the proposed schemes make them suitable for high-speed communications, such as deep space communication systems
  9. Keywords:
  10. Cryptography ; Polar Code ; Joint Encryption-Channel Coding Schemes ; McEliece System ; Shannon Capacity ; Rao-Nam System

 Digital Object List

 Bookmark

No TOC