Title :
An approach for light-weight encryption employing dedicated coding
Author :
Mihaljevic, Miodrag J.
Author_Institution :
Math. Inst., Belgrade, Serbia
Abstract :
This paper proposes an improvement of certain encryption approaches designed based on hardness of the learning from parity with noise (LPN) problem. The proposal employs a dedicated homophonic coding and randomness resulting in a harder underlying LPN problem in comparison with the related source schemes without homophonic coding. It is pointed out that the proposed scheme provides a high security, and consideration of the implementation complexity shows that it is low (regarding the both: time and space), assuming that the appropriate efficient linear block codes are employed. The proposed encryption is compared with the related recently reported ones and it is pointed out that the novel scheme can provide an enhanced security or reduced implementation complexity and communications overhead.
Keywords :
communication complexity; cryptography; encoding; telecommunication security; LPN problem; communication overhead; complexity reduction; dedicated coding; homophonic coding; learning from parity with noise problem; light-weight encryption; linear block codes;
Conference_Titel :
Global Communications Conference (GLOBECOM), 2012 IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
978-1-4673-0920-2
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2012.6503223