UPM Institutional Repository

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


Citation

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

Abstract

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.


Download File

[img]
Preview
PDF (Abstract)
Conditions for counter measure against one time pad attack on Baptista type cryptosystem.pdf

Download (185kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Malaysian Society for Cryptology Research
Keywords: Chaotic cryptosystem; Ergodicity; Cryptanalysis; Logistic map
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 17 Jun 2015 07:41
Last Modified: 28 Sep 2015 01:15
URI: http://psasir.upm.edu.my/id/eprint/13752
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item