On the Tightness Gap Analysis of Reductions of some Lattice problems to the Learning with Error problem/ Subhadip Singha
Material type:
TextPublication details: Kolkata: Indian Statistical Institute, 2023Description: xiii, 177 pages, tablesSubject(s): DDC classification: - 23 005.82 Si617
- Guided by Prof. Palash Sarkar
| Item type | Current library | Call number | Status | Notes | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|---|
| THESIS | ISI Library, Kolkata | 005.82 Si617 (Browse shelf(Opens below)) | Available | Guided by Prof. Palash Sarkar | TH587 |
Browsing ISI Library, Kolkata shelves Close shelf browser (Hides shelf browser)
| No cover image available | No cover image available | |||||||
| 005.82 Se474 Data hiding fundamentals and applications | 005.82 Sh548 Cryptography: diffusing the confusion | 005.82 Si617 Elementary cryptanalysis : a mathematical approach | 005.82 Si617 On the Tightness Gap Analysis of Reductions of some Lattice problems to the Learning with Error problem/ | 005.82 Sm636 Cryptography made simple / | 005.82 St 859 Cryptography theory and practice | 005.82 St782 Cryptography and network security principles and practice |
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
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.
There are no comments on this title.
