Title
Trapdoor function based on the Ring-LWE and applications in communications
Abstract
The “strong trapdoor function for lattice” has been constructed by Daniele Micciancio and Chris Peikert in EUROCRYPT 2012, which is simple, efficient, and easy to implement. In this paper, we present a new trapdoor function based on “ring learning with errors” problem (Ring-LWE) on lattice, and simultaneously the corresponding efficient inverse algorithm is given which involves two sub-algorithms: the trapdoor inverse algorithm and the iterative inverse algorithm. Our trapdoor function for lattice based on Ring-LWE is simultaneously more simple and efficient because of the ring structure. In addition to these advantages, our algorithm extends the parameters, and this can make our trapdoor function have a wider choice of applications.
Year
DOI
Venue
2019
10.1007/s12652-018-0718-2
Journal of Ambient Intelligence and Humanized Computing
Keywords
Field
DocType
Lattice, Trapdoor function, Learning with errors, Ring, Cryptography
Data mining,Inverse,Lattice (order),Cryptography,Computer science,Algorithm,Trapdoor function,Learning with errors
Journal
Volume
Issue
ISSN
10
5
1868-5145
Citations 
PageRank 
References 
1
0.35
15
Authors
3
Name
Order
Citations
PageRank
Chengli Zhang122.73
Wen-Ping Ma250352.88
Feifei Zhao395.60