IISc Logo    Title

etd AT Indian Institute of Science >
Division of Electrical Sciences >
Computer Science and Automation (csa) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2005/1026

Title: Analysis Of A Sieving Heuristic For The Number Field Sieve And Design Of Low-Correlation CDMA Sequences
Authors: Garg, Gagan
Advisors: Veni Madhavan, C E
Keywords: Code Division Multiple Access
Heuristics (Computer Science)
Coding Theory
Cryptography
Optical Code Division Multiple Access
Sieves (Mathematics)
Optimal Orthogonal Codes
Lattice Sieve
QAM Sequences
Quadrature Amplitude Modulation
Number Field Sieve
CDMA Sequences
Submitted Date: Jun-2009
Series/Report no.: G23656
Abstract: In this thesis, we investigate in detail, certain important problems in cryptography and coding theory. In the first part of this thesis, we discuss the number field sieve and compare the two ways in which the sieving step is implemented -one method using the line sieve and the other using the lattice sieve. We discuss why the lattice sieve performs better than the line sieve in the presence of large primes -this has not been attempted before. In the second part of this thesis, we design low-correlation CDMA sequences over the Quadrature Amplitude Modulation (QAM) alphabet. The sequences proposed in this thesis have the lowest value of the maximum correlation parameter as compared to any other family in the literature. In the third part of this thesis, we design large families of optimal two-dimensional optical orthogonal codes for optical CDMA. The size of these codes is larger than any other code in the literature.
URI: http://hdl.handle.net/2005/1026
Appears in Collections:Computer Science and Automation (csa)

Files in This Item:

File Description SizeFormat
G23656.pdf677.77 kBAdobe PDFView/Open

Items in etd@IISc are protected by copyright, with all rights reserved, unless otherwise indicated.

 

etd@IISc is a joint service of SERC & IISc Library ||
Feedback
|| Powered by DSpace || Compliant to OAI-PMH V 2.0 and ETD-MS V 1.01