A new idea in zero knowledge protocols based on iterated function systems
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 entit...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IDOSI Publications
2011
|
Online Access: | http://psasir.upm.edu.my/id/eprint/25185/1/A%20new%20idea%20in%20zero%20knowledge%20protocols%20based%20on%20iterated%20function%20systems.pdf http://psasir.upm.edu.my/id/eprint/25185/ https://www.idosi.org/wasj/wasj15(3)2011.htm |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.25185 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.251852020-06-09T01:27:17Z http://psasir.upm.edu.my/id/eprint/25185/ A new idea in zero knowledge protocols based on iterated function systems Al-Saidi, Nadia Mohammed Ghanim Md. Said, Mohamad Rushdan 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. IDOSI Publications 2011 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/25185/1/A%20new%20idea%20in%20zero%20knowledge%20protocols%20based%20on%20iterated%20function%20systems.pdf 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 https://www.idosi.org/wasj/wasj15(3)2011.htm |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
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. |
format |
Article |
author |
Al-Saidi, Nadia Mohammed Ghanim Md. Said, Mohamad Rushdan |
spellingShingle |
Al-Saidi, Nadia Mohammed Ghanim Md. Said, Mohamad Rushdan A new idea in zero knowledge protocols based on iterated function systems |
author_facet |
Al-Saidi, Nadia Mohammed Ghanim Md. Said, Mohamad Rushdan |
author_sort |
Al-Saidi, Nadia Mohammed Ghanim |
title |
A new idea in zero knowledge protocols based on iterated function systems |
title_short |
A new idea in zero knowledge protocols based on iterated function systems |
title_full |
A new idea in zero knowledge protocols based on iterated function systems |
title_fullStr |
A new idea in zero knowledge protocols based on iterated function systems |
title_full_unstemmed |
A new idea in zero knowledge protocols based on iterated function systems |
title_sort |
new idea in zero knowledge protocols based on iterated function systems |
publisher |
IDOSI Publications |
publishDate |
2011 |
url |
http://psasir.upm.edu.my/id/eprint/25185/1/A%20new%20idea%20in%20zero%20knowledge%20protocols%20based%20on%20iterated%20function%20systems.pdf http://psasir.upm.edu.my/id/eprint/25185/ https://www.idosi.org/wasj/wasj15(3)2011.htm |
_version_ |
1669008802204090368 |
score |
13.18916 |