On Lattice based Cryptographic Algorithms

dc.contributor.authorDowerah, Uddipana
dc.date.accessioned2021-06-29T05:46:04Z
dc.date.accessioned2023-10-20T07:27:41Z
dc.date.available2021-06-29T05:46:04Z
dc.date.available2023-10-20T07:27:41Z
dc.date.issued2021
dc.descriptionSupervisor: Srinivasan Krishnaswamyen_US
dc.description.abstractIn this thesis, we propose a few algorithms in the area of lattice-based cryptography. Lattice based cryptography is the construction of cryptographic algorithms the security of which, can be based on the conjectured hardness of lattice problems. Some of the important features of lattice-based cryptography are simple and efficient constructions, resistance to attacks by quantum algorithms, strong security proofs based on the worst-case hardness of lattice problems, etc. First, we propose a Fully Homomorphic Encryption (FHE) scheme using multivariate polynomial evaluations. The scheme is designed in the framework of LWE (Learning with Errors) based schemes and its security depends on the hardness of the LWE problem. In this thesis, we have tried to utilize the intrinsic homomorphism in polynomial rings in order to perform homomorphic multiplication. Unlike other LWE based schemes, the size of the ciphertext does not grow with multiplication. Further, the noise associated with the ciphertexts increases only linearly. We then show that the multiplication technique used in the FHE scheme can be extended to previous LWE-based schemes. By doing this, we can avoid the process of relinearization and the associated change of key after homomorphic multiplication. The evaluation key for the proposed multiplication technique is a third order tensor. In order to recover the secret key from the evaluation key, a system of non-linear equations must be solved. Finally, we introduce a decision problem called the Hidden Subspace Membership problem and prove its hardness with respect to the LWE problem.en_US
dc.identifier.otherROLL NO.136102006
dc.identifier.urihttps://gyan.iitg.ac.in/handle/123456789/1890
dc.language.isoenen_US
dc.relation.ispartofseriesTH-2447;
dc.subjectELECTRONICS AND ELECTRICAL ENGINEERINGen_US
dc.titleOn Lattice based Cryptographic Algorithmsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Abstract-TH-2447_136102006.pdf
Size:
96.36 KB
Format:
Adobe Portable Document Format
Description:
ABSTRACT
No Thumbnail Available
Name:
TH-2447_136102006.pdf
Size:
1.11 MB
Format:
Adobe Portable Document Format
Description:
THESIS
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: