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...

Full description

Saved in:
Bibliographic Details
Main Authors: Mohammed G. Al-Saidi, Nadia, Md. Said, Mohamad Rushdan
Format: Article
Language:English
Published: Malaysian Society for Cryptology Research 2010
Online Access:http://psasir.upm.edu.my/id/eprint/12753/1/A%20new%20public%20key%20cryptosystem%20based%20on%20IFS.pdf
http://psasir.upm.edu.my/id/eprint/12753/
http://www.mscr.org.my/V2(1)/PP%201-14.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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