TY - BOOK AU - Singha,Subhadip TI - On the Tightness Gap Analysis of Reductions of some Lattice problems to the Learning with Error problem U1 - 005.82 23 PY - 2023/// CY - Kolkata PB - Indian Statistical Institute KW - Cryptography KW - Key exchange protocols N1 - Thesis (Ph.D) -Indian Statistical Institute, 2023; Includes bibliography; Introduction -- Preliminaries -- Brief Literature Survey -- Quantum Reduction from GIVP to LWE -- Reduction from module SIVP to module-LWE -- Ring LWE for any Ring and any modulus -- Classical Reduction from SIVP to LWE -- Analysis of Concrete Security -- Conclusion; Guided by Prof. Palash Sarkar N2 - Lattice-based cryptography is a highly regarded contender for post-quantum standardization by NIST. NIST has already chosen “CRYSTALS-KYBER” a lattice-based public-key encryption and key-establishment algorithm and “CRYSTALS-DILITHIUM”, a lattice-based digital signature algorithm. The current lattice-based schemes are based on Oded Regev’s original construction, which sparked significant interest in the cryptographic community due to its post-quantum security and the equivalence between worst-case and average-case hardness UR - http://dspace.isical.ac.in:8080/jspui/handle/10263/7405 ER -