Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography

Kriptosistem Kunci Awam telah digunakan secara meluas dalam protokol seperti pengurusan kekunci, pengesahan, penyulitan kekunci, dan lain-lain. Teori Nombor yang berasaskan Kriptosistem Kunci Awam adalah salah satu cabang utama dalam sistem Kriptografi Kunci Awam. Dua operasi utama dalam Teori Nombo...

Full description

Saved in:
Bibliographic Details
Main Author: Jahani, Shahram
Format: Thesis
Language:English
Published: 2016
Subjects:
Online Access:http://eprints.usm.my/31685/1/SHAHRAM_JAHANI_24.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-usm-ep.31685
record_format uketd_dc
spelling my-usm-ep.316852019-04-12T05:25:27Z Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography 2016-01 Jahani, Shahram QA75.5-76.95 Electronic computers. Computer science Kriptosistem Kunci Awam telah digunakan secara meluas dalam protokol seperti pengurusan kekunci, pengesahan, penyulitan kekunci, dan lain-lain. Teori Nombor yang berasaskan Kriptosistem Kunci Awam adalah salah satu cabang utama dalam sistem Kriptografi Kunci Awam. Dua operasi utama dalam Teori Nombor berasaskan Kriptografi Kunci Awam adalah pendaraban dan nombor besar. Antara contoh kriptosistem yang terkenal yang mendapat manfaat daripada operasi ini ialah enkripsi dan dekripsi RSA, tandatangan digital EIGamal, dan pertukaran kunci Diffie-Hellman. Prestasi kriptografi primitif ini sangat bergantung pada kecekapan kedua-dua operasi tersebut. Adalah menjadi sesuatu kebiasaan untuk melakukan penambahbaikan terhadap kecekapan pendaraban dan pengeksponen melalui penggunaan kaedah pengekodan semula atau penggunaan sistem nombor bagi mengurangkan ukuran berat Hamming. ZOT adalah kaedah pengekodan semula yang terkini bagi mengurangkan ukuran berat Hamming. Tetapi, oleh kerana ZOT bukan berasaskan sistem kedudukan nombor, maka kos perlaksanaannya adalah tinggi. Public-key cryptosystems are widely used in protocols such as key agreement, authentication, encryption; etc. Number theory based Public-key cryptosystems are one of the main branches in public-key cryptosystems. The two main operations in number theory based public-key cryptography are large number multiplication and exponentiation. For RSA encryption and decryption, ElGamal digital signature and Diffie-Hellman key exchange are some of the well-known example of these cryptosystems which benefit from these operations. The performance of these cryptographic primitives is highly dependent on the efficiency of these operations. Improving the efficiency of multiplication and exponentiation through the use of a recoding method or utilizing a number system which can decrease the Hamming weight of numbers is very common. ZOT recoding method is one of the latest recoding methods used to decrease the Hamming weight of numbers. However, since it is not positional number systems its cost is high. 2016-01 Thesis http://eprints.usm.my/31685/ http://eprints.usm.my/31685/1/SHAHRAM_JAHANI_24.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Sains Komputer (School of Computer Sciences)
institution Universiti Sains Malaysia
collection USM Institutional Repository
language English
topic QA75.5-76.95 Electronic computers
Computer science
spellingShingle QA75.5-76.95 Electronic computers
Computer science
Jahani, Shahram
Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography
description Kriptosistem Kunci Awam telah digunakan secara meluas dalam protokol seperti pengurusan kekunci, pengesahan, penyulitan kekunci, dan lain-lain. Teori Nombor yang berasaskan Kriptosistem Kunci Awam adalah salah satu cabang utama dalam sistem Kriptografi Kunci Awam. Dua operasi utama dalam Teori Nombor berasaskan Kriptografi Kunci Awam adalah pendaraban dan nombor besar. Antara contoh kriptosistem yang terkenal yang mendapat manfaat daripada operasi ini ialah enkripsi dan dekripsi RSA, tandatangan digital EIGamal, dan pertukaran kunci Diffie-Hellman. Prestasi kriptografi primitif ini sangat bergantung pada kecekapan kedua-dua operasi tersebut. Adalah menjadi sesuatu kebiasaan untuk melakukan penambahbaikan terhadap kecekapan pendaraban dan pengeksponen melalui penggunaan kaedah pengekodan semula atau penggunaan sistem nombor bagi mengurangkan ukuran berat Hamming. ZOT adalah kaedah pengekodan semula yang terkini bagi mengurangkan ukuran berat Hamming. Tetapi, oleh kerana ZOT bukan berasaskan sistem kedudukan nombor, maka kos perlaksanaannya adalah tinggi. Public-key cryptosystems are widely used in protocols such as key agreement, authentication, encryption; etc. Number theory based Public-key cryptosystems are one of the main branches in public-key cryptosystems. The two main operations in number theory based public-key cryptography are large number multiplication and exponentiation. For RSA encryption and decryption, ElGamal digital signature and Diffie-Hellman key exchange are some of the well-known example of these cryptosystems which benefit from these operations. The performance of these cryptographic primitives is highly dependent on the efficiency of these operations. Improving the efficiency of multiplication and exponentiation through the use of a recoding method or utilizing a number system which can decrease the Hamming weight of numbers is very common. ZOT recoding method is one of the latest recoding methods used to decrease the Hamming weight of numbers. However, since it is not positional number systems its cost is high.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Jahani, Shahram
author_facet Jahani, Shahram
author_sort Jahani, Shahram
title Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography
title_short Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography
title_full Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography
title_fullStr Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography
title_full_unstemmed Zot-Binary: A New Number System And Its Application On Number Theory Based Public-Key Cryptography
title_sort zot-binary: a new number system and its application on number theory based public-key cryptography
granting_institution Universiti Sains Malaysia
granting_department Pusat Pengajian Sains Komputer (School of Computer Sciences)
publishDate 2016
url http://eprints.usm.my/31685/1/SHAHRAM_JAHANI_24.pdf
_version_ 1747820477025353728