Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

On the Tightness Gap Analysis of Reductions of some Lattice problems to the Learning with Error problem/ Subhadip Singha

By: Material type: TextTextPublication details: Kolkata: Indian Statistical Institute, 2023Description: xiii, 177 pages, tablesSubject(s): DDC classification:
  • 23 005.82 Si617
Online resources:
Contents:
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
Production credits:
  • Guided by Prof. Palash Sarkar
Dissertation note: Thesis (Ph.D) -Indian Statistical Institute, 2023 Summary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
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
Total holds: 0

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.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in