×

Efficient public-key encryption scheme based on Ring-LPN. (Chinese. English summary) Zbl 1449.68028

Summary: In order to solve the problem of large key space of LPN cryptographic scheme, a CCA secure public key encryption scheme is designed according to the tag-based encryption technology and the knapsack problems on the ring proposed through information entropy and leftover hash lemma. The new scheme is compared with DAMGARD’s scheme and KILTZ’s scheme in terms of key size, operation method and security. The research results show that the new CCA secure public key encryption scheme has less computational overhead and storage overhead, and its CCA security is reduced to the Ring-LPN assumption under the standard model.

MSC:

68P25 Data encryption (aspects in computer science)
94A60 Cryptography
PDFBibTeX XMLCite
Full Text: DOI