Published December 14, 2009 | Version v1
Journal article

Symbolic dynamics approach to parameter estimation without initial value

  • 1. Department of Radio Engineering, Southeast University, Nanjing (China)

Description

Symbolic dynamics, which partitions the infinite number of finite length trajectories into a finite number of trajectory sets, allows a simplified and 'coarse-grained' description of the dynamics of a system with a limited number of symbols. In this Letter, we will show that control parameters affect dynamical characters of symbolic sequences. To be more specific, we will analyze how control parameters affect statistical property of Skewed Tent map symbolic sequences. Besides, we will also analyze how control parameters affect ergodic property of both Logistic map and Tent map symbolic sequences. Both theoretical and experimental results show that the above mentioned effects of control parameters discourage the use of chaotic symbolic sequences in cryptography. Furthermore, we will propose an improved scheme utilizing asymptotic deterministic randomness to avoid the undesirable effects.

Availability note (English)

Available from http://dx.doi.org/10.1016/j.physleta.2009.10.021

Additional details

Identifiers

DOI
10.1016/j.physleta.2009.10.021;
PII
S0375-9601(09)01283-3;

Publishing Information

Journal Title
Physics Letters. A
Journal Volume
374
Journal Issue
1
Journal Page Range
p. 44-49
ISSN
0375-9601
CODEN
PYLAAG

INIS

Country of Publication
Netherlands
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
41107853
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ASYMPTOTIC SOLUTIONS; CHAOS THEORY; CONTROL THEORY; CRYPTOGRAPHY; DETERMINISTIC ESTIMATION; RANDOMNESS; STATISTICS; TRAJECTORIES
Descriptors DEC
CALCULATION METHODS; MATHEMATICAL SOLUTIONS; MATHEMATICS

Optional Information

Copyright
Copyright (c) 2009 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.