Cryptanalysis of a knapsack cryptosystem

Simple item page
dc.contributor.advisorCooper, Rodney
dc.contributor.authorAlhassawi, Ruqey
dc.date.accessioned2023-03-01T16:47:44Z
dc.date.available2023-03-01T16:47:44Z
dc.date.issued2013
dc.date.updated2016-12-13T00:00:00Z
dc.description.abstractKnapsack cryptosystems are classified as public key cryptosystems. This kind of cryptosystem uses two different keys for the encryption and decryption process. This feature offers strong security for these cryptosystems because the decryption key cannot be derived from the encryption key. Since the Merkle-Hellman knapsack cryptosystem, the first proposed version of knapsack cryptosystems, many knapsack cryptosystems have been suggested. Unfortunately, most knapsack cryptosystems that have been introduced so far are not secure against cryptanalysis attacks. These cryptanalytic attacks find weaknesses in the designs of the knapsack cipher. There are two cryptanalysis systems mentioned in this thesis. These are the Shamir Merkle-Hellman knapsack attack and the Basis Reduction Algorithm (called the LLL algorithm). Accordingly, the main goal of this thesis is to implement Visual Basic programs with these two knapsack cryptanalytic attacks. These Visual Basic programs are for testing many versions of knapsack cryptosystems including a newly invented knapsack system. The result of the testing shows that the knapsack cryptosystems are indeed weak, especially against the Reduced Basis Algorithm. This result does not appear to hold for all cases such as the new knapsack system suggested and the Super-Pascal knapsack cryptosystem.
dc.description.copyright© Ruqey A. Alhassawi, 2013
dc.description.noteElectronic Only. (UNB thesis number) Thesis 9191 (OCoLC) 960905126
dc.description.noteM.C.S., University of New Brunswick, Faculty of Computer Science, 2013.
dc.formattext/xml
dc.format.extentix, 101 pages
dc.format.mediumelectronic
dc.identifier.oclc(OCoLC) 960905126
dc.identifier.otherThesis 9191
dc.identifier.urihttps://unbscholar.lib.unb.ca/handle/1882/14492
dc.language.isoen_CA
dc.publisherUniversity of New Brunswick
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subject.disciplineComputer Science
dc.subject.lcshPublic key cryptography.
dc.subject.lcshVisual Basic (Computer program language)
dc.subject.lcshData encryption (Computer science)
dc.titleCryptanalysis of a knapsack cryptosystem
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.fullnameMaster of Computer Science
thesis.degree.grantorUniversity of New Brunswick
thesis.degree.levelmasters
thesis.degree.nameM.C.S.

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
item.pdf
Size:
4.26 MB
Format:
Adobe Portable Document Format
Download

Collections

Open Theses & Dissertations