Cover Image

Conditions for counter measure against one time pad attack on Baptista type cryptosystem

In 1998, M.S. Baptista proposed a chaotic cryptosystem using the ergodicity property of the simple low-dimensional and chaotic logistic equation Xn+1=bXn+(1-Xn)where X0 and b are the secret keys. This cryptosystem hasthe ability to prevarious ciphers responding to the same message input. Since t...

Full description

Saved in:
Bibliographic Details
Main Authors: Kamel Ariffin, Muhammad Rezal, Md Noorani, Mohd Salmi
Format: Article
Language:English
Published: Malaysian Society for Cryptology Research 2009
Online Access:http://psasir.upm.edu.my/id/eprint/13752/1/Conditions%20for%20counter%20measure%20against%20one%20time%20pad%20attack%20on%20Baptista%20type%20cryptosystem.pdf
http://psasir.upm.edu.my/id/eprint/13752/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.13752
record_format eprints
spelling my.upm.eprints.137522015-09-28T01:15:02Z http://psasir.upm.edu.my/id/eprint/13752/ Conditions for counter measure against one time pad attack on Baptista type cryptosystem Kamel Ariffin, Muhammad Rezal Md Noorani, Mohd Salmi In 1998, M.S. Baptista proposed a chaotic cryptosystem using the ergodicity property of the simple low-dimensional and chaotic logistic equation Xn+1=bXn+(1-Xn)where X0 and b are the secret keys. This cryptosystem hasthe ability to prevarious ciphers responding to the same message input. Since then, many cryptosystems based on Baptista’s work has been proposed. However, over the years research has showand vulnerable to attacks and is widely discussed. Among the weaknesses are the non-uniform distribution of ciphertexts and succumbing to the one-time pad attack(a type of chosen plaintext attack). The one-time pad attack which was constructed by Alvarez (2003) proved that the ergodic cipher put forward by Baptista behaves as a one-time pad which reuses its key, and as a result, is easy to break. The method of attack is based on the symbolic dynamics of one dimensional quadratic map. The focus of our research is to overcome the one-time pad attack. As pointed out by Alvarez, obtaining the one-time pad is as good as knowing the key (i.e. 0X and b), making the system 100% vulnerable. We give a formal treatment for the one-time pad attack. We derive definitions and give mathematical explanations for this phenomenon. Finally, we give a theorem, if satisfied by a “counter measure” method, would result in this cryptosystem being invulnerable against the one-time pad attack. Malaysian Society for Cryptology Research 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/13752/1/Conditions%20for%20counter%20measure%20against%20one%20time%20pad%20attack%20on%20Baptista%20type%20cryptosystem.pdf Kamel Ariffin, Muhammad Rezal and Md Noorani, Mohd Salmi (2009) Conditions for counter measure against one time pad attack on Baptista type cryptosystem. International Journal of Cryptology Research, 1 (1). pp. 93-101. ISSN 1985-5753
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 In 1998, M.S. Baptista proposed a chaotic cryptosystem using the ergodicity property of the simple low-dimensional and chaotic logistic equation Xn+1=bXn+(1-Xn)where X0 and b are the secret keys. This cryptosystem hasthe ability to prevarious ciphers responding to the same message input. Since then, many cryptosystems based on Baptista’s work has been proposed. However, over the years research has showand vulnerable to attacks and is widely discussed. Among the weaknesses are the non-uniform distribution of ciphertexts and succumbing to the one-time pad attack(a type of chosen plaintext attack). The one-time pad attack which was constructed by Alvarez (2003) proved that the ergodic cipher put forward by Baptista behaves as a one-time pad which reuses its key, and as a result, is easy to break. The method of attack is based on the symbolic dynamics of one dimensional quadratic map. The focus of our research is to overcome the one-time pad attack. As pointed out by Alvarez, obtaining the one-time pad is as good as knowing the key (i.e. 0X and b), making the system 100% vulnerable. We give a formal treatment for the one-time pad attack. We derive definitions and give mathematical explanations for this phenomenon. Finally, we give a theorem, if satisfied by a “counter measure” method, would result in this cryptosystem being invulnerable against the one-time pad attack.
format Article
author Kamel Ariffin, Muhammad Rezal
Md Noorani, Mohd Salmi
spellingShingle Kamel Ariffin, Muhammad Rezal
Md Noorani, Mohd Salmi
Conditions for counter measure against one time pad attack on Baptista type cryptosystem
author_facet Kamel Ariffin, Muhammad Rezal
Md Noorani, Mohd Salmi
author_sort Kamel Ariffin, Muhammad Rezal
title Conditions for counter measure against one time pad attack on Baptista type cryptosystem
title_short Conditions for counter measure against one time pad attack on Baptista type cryptosystem
title_full Conditions for counter measure against one time pad attack on Baptista type cryptosystem
title_fullStr Conditions for counter measure against one time pad attack on Baptista type cryptosystem
title_full_unstemmed Conditions for counter measure against one time pad attack on Baptista type cryptosystem
title_sort conditions for counter measure against one time pad attack on baptista type cryptosystem
publisher Malaysian Society for Cryptology Research
publishDate 2009
url http://psasir.upm.edu.my/id/eprint/13752/1/Conditions%20for%20counter%20measure%20against%20one%20time%20pad%20attack%20on%20Baptista%20type%20cryptosystem.pdf
http://psasir.upm.edu.my/id/eprint/13752/
_version_ 1643825425452892160
score 13.251813

Similar Items