A New Cryptosystem Based on Decimal Numbers and Nonlinear Function

We introduce a new cryptosystem, with new digital signature procedure. This cryptosystem is based on decimal numbers and nonlinear function. Unlike other cryptosystems, this system does not depend on prime or integer numbers and it does not depend on group structure, ¯nite ¯eld or discrete logari...

Full description

Bibliographic Details
Main Author: Alfaris, Rand Qusay
Format: Thesis
Language:English
English
Published: 2009
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/7240/1/IPM_2009_5a.pdf
_version_ 1796967282668208128
author Alfaris, Rand Qusay
author_facet Alfaris, Rand Qusay
author_sort Alfaris, Rand Qusay
collection UPM
description We introduce a new cryptosystem, with new digital signature procedure. This cryptosystem is based on decimal numbers and nonlinear function. Unlike other cryptosystems, this system does not depend on prime or integer numbers and it does not depend on group structure, ¯nite ¯eld or discrete logarithmic equation. The idea is about using decimal numbers and thus the only integer number will be the plaintext. A secret key is shared between Alice and Bob to construct their decimal public keys, so that, we can say this cryptosystem is symmetric and asym- metric. We choose to distribute the secret key through the classic Di±e-Hellman protocol after introducing some modi¯cation on it; this modi¯cation depends on the extension of the theory of the modulus to be applicable on the real numbers. We prove there is no loss of any bit of information when we use the decimal num- bers during the encryption and the decryption by introducing the rounding o® concept as a function. This function plays the primary role in proving a new the- orem called \Rounding theorem". A new theory for the security is established, where basically, it depends on the properties of the decimal numbers and the cu- mulative and truncation errors that will occur during the attack, because every attack requires solving a system of non-linear equations. The decimal cryptosys- tem does not depend on large numbers because it deals with numbers between zero and one. Therefore, this cryptosystem can be considered faster than the known cryptosystems.
first_indexed 2024-03-06T07:11:39Z
format Thesis
id upm.eprints-7240
institution Universiti Putra Malaysia
language English
English
last_indexed 2024-03-06T07:11:39Z
publishDate 2009
record_format dspace
spelling upm.eprints-72402013-05-27T07:34:17Z http://psasir.upm.edu.my/id/eprint/7240/ A New Cryptosystem Based on Decimal Numbers and Nonlinear Function Alfaris, Rand Qusay We introduce a new cryptosystem, with new digital signature procedure. This cryptosystem is based on decimal numbers and nonlinear function. Unlike other cryptosystems, this system does not depend on prime or integer numbers and it does not depend on group structure, ¯nite ¯eld or discrete logarithmic equation. The idea is about using decimal numbers and thus the only integer number will be the plaintext. A secret key is shared between Alice and Bob to construct their decimal public keys, so that, we can say this cryptosystem is symmetric and asym- metric. We choose to distribute the secret key through the classic Di±e-Hellman protocol after introducing some modi¯cation on it; this modi¯cation depends on the extension of the theory of the modulus to be applicable on the real numbers. We prove there is no loss of any bit of information when we use the decimal num- bers during the encryption and the decryption by introducing the rounding o® concept as a function. This function plays the primary role in proving a new the- orem called \Rounding theorem". A new theory for the security is established, where basically, it depends on the properties of the decimal numbers and the cu- mulative and truncation errors that will occur during the attack, because every attack requires solving a system of non-linear equations. The decimal cryptosys- tem does not depend on large numbers because it deals with numbers between zero and one. Therefore, this cryptosystem can be considered faster than the known cryptosystems. 2009-06 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/7240/1/IPM_2009_5a.pdf Alfaris, Rand Qusay (2009) A New Cryptosystem Based on Decimal Numbers and Nonlinear Function. PhD thesis, Universiti Putra Malaysia. Algorithms English
spellingShingle Algorithms
Alfaris, Rand Qusay
A New Cryptosystem Based on Decimal Numbers and Nonlinear Function
title A New Cryptosystem Based on Decimal Numbers and Nonlinear Function
title_full A New Cryptosystem Based on Decimal Numbers and Nonlinear Function
title_fullStr A New Cryptosystem Based on Decimal Numbers and Nonlinear Function
title_full_unstemmed A New Cryptosystem Based on Decimal Numbers and Nonlinear Function
title_short A New Cryptosystem Based on Decimal Numbers and Nonlinear Function
title_sort new cryptosystem based on decimal numbers and nonlinear function
topic Algorithms
url http://psasir.upm.edu.my/id/eprint/7240/1/IPM_2009_5a.pdf
work_keys_str_mv AT alfarisrandqusay anewcryptosystembasedondecimalnumbersandnonlinearfunction
AT alfarisrandqusay newcryptosystembasedondecimalnumbersandnonlinearfunction