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...
| 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 |
| _version_ | 1825925726347460608 |
|---|---|
| author | Al-Saidi, Nadia Mohammed Ghanim Md. Said, Mohamad Rushdan |
| author_facet | Al-Saidi, Nadia Mohammed Ghanim Md. Said, Mohamad Rushdan |
| author_sort | Al-Saidi, Nadia Mohammed Ghanim |
| collection | UPM |
| 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. |
| first_indexed | 2024-03-06T08:02:05Z |
| format | Article |
| id | upm.eprints-25185 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:02:05Z |
| publishDate | 2011 |
| publisher | IDOSI Publications |
| record_format | dspace |
| spelling | 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 |
| spellingShingle | Al-Saidi, Nadia Mohammed Ghanim Md. Said, Mohamad Rushdan A new idea in zero knowledge protocols based on iterated function systems |
| title | 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_short | 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 |
| url | http://psasir.upm.edu.my/id/eprint/25185/1/A%20new%20idea%20in%20zero%20knowledge%20protocols%20based%20on%20iterated%20function%20systems.pdf |
| work_keys_str_mv | AT alsaidinadiamohammedghanim anewideainzeroknowledgeprotocolsbasedoniteratedfunctionsystems AT mdsaidmohamadrushdan anewideainzeroknowledgeprotocolsbasedoniteratedfunctionsystems AT alsaidinadiamohammedghanim newideainzeroknowledgeprotocolsbasedoniteratedfunctionsystems AT mdsaidmohamadrushdan newideainzeroknowledgeprotocolsbasedoniteratedfunctionsystems |