910 research outputs found
A novel pseudo-random number generator based on discrete chaotic iterations
Security of information transmitted through the Internet, against passive or
active attacks is an international concern. The use of a chaos-based
pseudo-random bit sequence to make it unrecognizable by an intruder, is a field
of research in full expansion. This mask of useful information by modulation or
encryption is a fundamental part of the TLS Internet exchange protocol. In this
paper, a new method using discrete chaotic iterations to generate pseudo-random
numbers is presented. This pseudo-random number generator has successfully
passed the NIST statistical test suite (NIST SP800-22). Security analysis shows
its good characteristics. The application for secure image transmission through
the Internet is proposed at the end of the paper.Comment: The First International Conference on Evolving Internet:Internet 2009
pp.71--76 http://dx.doi.org/10.1109/INTERNET.2009.1
A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application to Watermarking
In this paper, a new chaotic pseudo-random number generator (PRNG) is
proposed. It combines the well-known ISAAC and XORshift generators with chaotic
iterations. This PRNG possesses important properties of topological chaos and
can successfully pass NIST and TestU01 batteries of tests. This makes our
generator suitable for information security applications like cryptography. As
an illustrative example, an application in the field of watermarking is
presented.Comment: 11 pages, 7 figures, In WISM 2010, Int. Conf. on Web Information
Systems and Mining, volume 6318 of LNCS, Sanya, China, pages 202--211,
October 201
A characterisation of S-box fitness landscapes in cryptography
Substitution Boxes (S-boxes) are nonlinear objects often used in the design
of cryptographic algorithms. The design of high quality S-boxes is an
interesting problem that attracts a lot of attention. Many attempts have been
made in recent years to use heuristics to design S-boxes, but the results were
often far from the previously known best obtained ones. Unfortunately, most of
the effort went into exploring different algorithms and fitness functions while
little attention has been given to the understanding why this problem is so
difficult for heuristics. In this paper, we conduct a fitness landscape
analysis to better understand why this problem can be difficult. Among other,
we find that almost each initial starting point has its own local optimum, even
though the networks are highly interconnected
Quantum adiabatic optimization and combinatorial landscapes
In this paper we analyze the performance of the Quantum Adiabatic Evolution
algorithm on a variant of Satisfiability problem for an ensemble of random
graphs parametrized by the ratio of clauses to variables, . We
introduce a set of macroscopic parameters (landscapes) and put forward an
ansatz of universality for random bit flips. We then formulate the problem of
finding the smallest eigenvalue and the excitation gap as a statistical
mechanics problem. We use the so-called annealing approximation with a
refinement that a finite set of macroscopic variables (versus only energy) is
used, and are able to show the existence of a dynamic threshold
starting with some value of K -- the number of variables in
each clause. Beyond dynamic threshold, the algorithm should take exponentially
long time to find a solution. We compare the results for extended and
simplified sets of landscapes and provide numerical evidence in support of our
universality ansatz. We have been able to map the ensemble of random graphs
onto another ensemble with fluctuations significantly reduced. This enabled us
to obtain tight upper bounds on satisfiability transition and to recompute the
dynamical transition using the extended set of landscapes.Comment: 41 pages, 10 figures; added a paragraph on paper's organization to
the introduction, fixed reference
- …