文章基本信息

标题：Efficiency Analysis for Public Key Systems Based on Fractal Functions
本地全文：下载
作者：AL-Saidi, Nadia M.G. ; Said, Mohamad Rushdan Md. ; Ahmed, Adil Mahmood 等
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2011
卷号：7
期号：4
页码：526-532
DOI：10.3844/jcssp.2011.526.532
出版社：Science Publications
摘要：Problem statement: In the last decade, dynamical systems were utilized to develop cryptosystems, which ushered the era of continuous value cryptography that transformed the practical region from finite field to real numbers. Approach: Taking the security threats and privacy issues into consideration, fractals functions were incorporated into public-key cryptosystem due to their complicated mathematical structure and deterministic nature that meet the cryptographic requirements. In this study we propose a new public key cryptosystem based on Iterated Function Systems (IFS). Results: In the proposed protocol, the attractor of the IFS is used to obtain public key from private one, which is then used with the attractor again to encrypt and decrypt the messages. By exchanging the generated public keys using one of the well known key exchange protocols, both parties can calculate a unique shared key. This is used as a number of iteration to generate the fractal attractor and mask the Hutchinson operator, so that, the known attacks will not work anymore. Conclusion: The algorithm is implemented and compared to the classical one, to verify its efficiency and security. We conclude that public key systems based on IFS transformation perform more efficiently than RSA cryptosystems in terms of key size and key space.
关键词：Iterated Function System (IFS); fractal attractor; Hutchinson operator; public key system; fractals functions