Authors: | Mihaljević, Miodrag J. Oggier, Frédérique |
Title: | Security evaluation and design elements for a class of randomised encryptions | Journal: | IET Information Security | Volume: | 13 | Issue: | 1 | First page: | 36 | Last page: | 47 | Issue Date: | 1-Jan-2019 | Rank: | M23 | ISSN: | 1751-8709 | DOI: | 10.1049/iet-ifs.2017.0271 | Abstract: | This study considers a class of randomised encryption techniques, where the encrypted data suffers from noise through transmission over a communication channel. It focuses on the encoding–encryption framework, where the data is first encoded using error correction coding for reliability, then encrypted with a stream cipher. A dedicated homophonic encoder is added to enhance the protection of the stream cipher key, on which relies the security of all the system transmissions. This study presents a security evaluation of such systems in a chosen plaintext attack scenario, which shows that the computational complexity security is lower bounded by the related LPN (learning from parity with noise) complexity in both the average and worst cases. This gives guidelines to construct a dedicated homophonic encoder which maximises the complexity of the underlying LPN problem for a given encoding overhead. A generic homophonic coding strategy that fulfils the proposed design criteria is then given, which thus both enhances security while minimising the induced overhead. Finally, a comparison of encryption schemes based on the LPN problem with and without homophonic coding is considered. |
Keywords: | Chosen-plaintext attack | Coding strategy | Design elements | Encryption schemes | Encryption technique | Error correction coding | Security evaluation | Through transmission | Publisher: | The Institution of Engineering and Technology | Project: | National Research Foundation Singapore Advanced Techniques of Cryptology, Image Processing and Computational Topology for Information Security Advanced Techniques of Cryptology, Image Processing and Computational Topology for Information Security |
Show full item record
SCOPUSTM
Citations
6
checked on Dec 20, 2024
Page view(s)
16
checked on Dec 21, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.