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 Zhang | 1 | 2 | 2.73 |
Wen-Ping Ma | 2 | 503 | 52.88 |
Feifei Zhao | 3 | 9 | 5.60 |