Title :
New Lattice-Based Public-Key Cryptosystem
Author :
Jiang, Yali ; Ju, Xiuling ; Shi, Feng
Author_Institution :
Inst. of Network Security, ShanDong Univ., Jinan, China
Abstract :
Because of the advantages of lattice related problems as opposed to factoring and discrete problems, lattice based cryptographic applications are deserved to research and construct. We first introduce preliminaries of lattice, some related basic problems and Gaussian measures on lattice. Then we reviewed a collection of trapdoor functions based on Short Integer Solution problem and specified by Gentry etc. in STOC 2008. Finally we construct a new lattice-based public key cryptosystem using the trapdoor functions collection.
Keywords :
public key cryptography; lattice-based public-key cryptosystem; short integer solution problem; trapdoor function collection; Application software; Informatics; Information security; Information technology; Intelligent networks; Intersymbol interference; Lattices; Public key cryptography; Quantum computing; Resists; Short Integer Solution problem; lattice; trapdoor functions;
Conference_Titel :
Intelligent Information Technology and Security Informatics (IITSI), 2010 Third International Symposium on
Conference_Location :
Jinggangshan
Print_ISBN :
978-1-4244-6730-3
Electronic_ISBN :
978-1-4244-6743-3
DOI :
10.1109/IITSI.2010.98
