Published November 2008 | Version v1
Journal article

A searching-based probabilistic cipher

  • 1. Departamento de Ingeniería Matemática, Facultad de Ciencias Físicas y Matemáticas, Universidad de Concepción, Casilla 160-C, Correo 3, Concepción (Chile)
  • 2. Ciências Exatas e Tecnológicas, Universidade do Vale do Rio dos Sinos, Avenida Unisinos 950, 93022-000 São Leopoldo, RS (Brazil)

Description

In this paper we combine the determinism of the chaotic maps with stochastic components to propose a hybrid algorithm for cryptography. This makes the cipher probabilistic in the sense that each plain text corresponds to many distinct encoded texts, raising the security against known plain text attacks. In particular, the proposed cipher allows an efficient encryption even if a low entropy key is chosen. Also, the algorithm can be efficiently used as a 'many-times pad' cipher

Availability note (English)

Available from http://dx.doi.org/10.1088/1742-5468/2008/11/P11016

Additional details

Identifiers

DOI
10.1088/1742-5468/2008/11/P11016;
PII
S1742-5468(08)97242-3;

Publishing Information

Journal Title
Journal of Statistical Mechanics
Journal Volume
2008
Journal Issue
11
Journal Page Range
[11 p.]
ISSN
1742-5468

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
44107069
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ALGORITHMS; CHAOS THEORY; CRYPTOGRAPHY; ENTROPY; PROBABILISTIC ESTIMATION; STOCHASTIC PROCESSES
Descriptors DEC
CALCULATION METHODS; MATHEMATICAL LOGIC; MATHEMATICS; PHYSICAL PROPERTIES; THERMODYNAMIC PROPERTIES