Institute of Electrical & Electronic Engineers
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.