A new public key cryptosystem based on IFS
Most public key encryption methods suffers from the inability to prove the difficulty of the algorithms, which summarizes under the category of mathematical problems that have inverses which are believed (but not proven) to be hard. The length and strength of the Cryptography keys are considered a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Malaysian Society for Cryptology Research
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/12753/ http://psasir.upm.edu.my/id/eprint/12753/1/A%20new%20public%20key%20cryptosystem%20based%20on%20IFS.pdf |
| _version_ | 1848841921331462144 |
|---|---|
| author | Mohammed G. Al-Saidi, Nadia Md. Said, Mohamad Rushdan |
| author_facet | Mohammed G. Al-Saidi, Nadia Md. Said, Mohamad Rushdan |
| author_sort | Mohammed G. Al-Saidi, Nadia |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Most public key encryption methods suffers from the inability to prove the difficulty of the algorithms, which summarizes under the category of mathematical problems
that have inverses which are believed (but not proven) to be
hard. The length and strength of the Cryptography keys are considered an important mechanism. The keys used for encryption and decryption must be strong enough to produce strong encryption. Fractals and chaotic systems have properties which have been extensively studied over the years, and derive their inherent complexity from the extreme
sensitivity of the system to the initial conditions. In this
paper a new cryptographic system based on Iterated Function Systems ( IFS) have been proposed to reduce the computation cost and increase the security for the public-key cryptography protocols. In the proposed public-key encryption algorithm, generate iterated function systems
as a global public element, then its Hutchinson operator is
used as a public key. To encrypt the plaintext with the receiver's public key we use one of the key agreement
protocols to generate a shared private key that used to find
the attractor of the IFS. The chaotic nature of the fractal functions ensures the security of the proposed public-key cryptosystem schemes |
| first_indexed | 2025-11-15T07:50:55Z |
| format | Article |
| id | upm-12753 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:50:55Z |
| publishDate | 2010 |
| publisher | Malaysian Society for Cryptology Research |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-127532015-10-22T00:28:55Z http://psasir.upm.edu.my/id/eprint/12753/ A new public key cryptosystem based on IFS Mohammed G. Al-Saidi, Nadia Md. Said, Mohamad Rushdan Most public key encryption methods suffers from the inability to prove the difficulty of the algorithms, which summarizes under the category of mathematical problems that have inverses which are believed (but not proven) to be hard. The length and strength of the Cryptography keys are considered an important mechanism. The keys used for encryption and decryption must be strong enough to produce strong encryption. Fractals and chaotic systems have properties which have been extensively studied over the years, and derive their inherent complexity from the extreme sensitivity of the system to the initial conditions. In this paper a new cryptographic system based on Iterated Function Systems ( IFS) have been proposed to reduce the computation cost and increase the security for the public-key cryptography protocols. In the proposed public-key encryption algorithm, generate iterated function systems as a global public element, then its Hutchinson operator is used as a public key. To encrypt the plaintext with the receiver's public key we use one of the key agreement protocols to generate a shared private key that used to find the attractor of the IFS. The chaotic nature of the fractal functions ensures the security of the proposed public-key cryptosystem schemes Malaysian Society for Cryptology Research 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/12753/1/A%20new%20public%20key%20cryptosystem%20based%20on%20IFS.pdf Mohammed G. Al-Saidi, Nadia and Md. Said, Mohamad Rushdan (2010) A new public key cryptosystem based on IFS. International Journal of Cryptology Research, 2 (1). pp. 1-13. ISSN 1985-5753 http://www.mscr.org.my/V2(1)/PP%201-14.pdf |
| spellingShingle | Mohammed G. Al-Saidi, Nadia Md. Said, Mohamad Rushdan A new public key cryptosystem based on IFS |
| title | A new public key cryptosystem based on IFS |
| title_full | A new public key cryptosystem based on IFS |
| title_fullStr | A new public key cryptosystem based on IFS |
| title_full_unstemmed | A new public key cryptosystem based on IFS |
| title_short | A new public key cryptosystem based on IFS |
| title_sort | new public key cryptosystem based on ifs |
| url | http://psasir.upm.edu.my/id/eprint/12753/ http://psasir.upm.edu.my/id/eprint/12753/ http://psasir.upm.edu.my/id/eprint/12753/1/A%20new%20public%20key%20cryptosystem%20based%20on%20IFS.pdf |