UPM Institutional Repository

A new idea in zero knowledge protocols based on iterated function systems


Al-Saidi, Nadia Mohammed Ghanim and Md. Said, Mohamad Rushdan (2011) A new idea in zero knowledge protocols based on iterated function systems. World Applied Sciences Journal, 15 (3). pp. 364-371. ISSN 1818-4952; ESSN: 1991-6426


A secure method of identification is crucial to avoid computer deception dynamics. This could be attained by using zero-knowledge protocols. Zero-knowledge protocols are cryptographic protocols that have been proven to provide secure entity authentication without revealing any knowledge to any entity or to any eavesdropper and used to build effective communication tools and ensure their privacy. Many schemes have been proposed since 1984. Among them are those that rely on factoring and discrete log which are practical schemes based on NP- hard problems. Our aim is to provide techniques and tools which may be useful towards developing those systems. Fractal code was proven as a NP-hard problem, which means it cannot be solved in a practical amount of time. In this paper a new zero-knowledge scheme is proposed based on iterated function systems and the fractal features are used to improve this system. The proposed scheme is a generalization of the Guillou-Quisquater identification scheme. The two schemes are implemented and compared to prove their efficiency and security. From the implementation results, we conclude that zero knowledge systems based on IFS transformation perform more efficiently than GQ system in terms of key size and key space.

Download File

[img] Text (Abstract)
A new idea in zero knowledge protocols based on iterated function systems.pdf

Download (36kB)
Official URL or Download Paper: https://www.idosi.org/wasj/wasj15(3)2011.htm

Additional Metadata

Item Type: Article
Divisions: Institute for Mathematical Research
Publisher: IDOSI Publications
Keywords: Zero-knowledge; Fractal; Iterated function systems (IFS); Guillou-Quisquater protocol; Attractor
Depositing User: Nur Farahin Ramli
Date Deposited: 16 Jul 2013 07:37
Last Modified: 09 Jun 2020 01:27
URI: http://psasir.upm.edu.my/id/eprint/25185
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item