PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Computation using noise-based logic: efficient string verification over a slow communication channel
Laszlo B. Kish, Sunil P. Khatri and Tamas Horvath
The European Physical Journal B- Condensed Matter and Complex Systems Volume 79, Number 1, pp. 85-90, 2011. ISSN 1434-6028


Utilizing the hyperspace of noise-based logic, we show two string verification methods with low communication complexity. One of them is based on continuum noise-based logic. The other one utilizes noise-based logic with random telegraph signals where a mathematical analysis of the error probability is also given. The last operation can also be interpreted as computing universal hash functions with noisebased logic and using them for string comparison. To find out with 10^{−25} error probability that two strings with arbitrary length are different (this value is similar to the error probability of an idealistic gate in today’s computer) Alice and Bob need to compare only 83 bits of the noise-based hyperspace.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:9370
Deposited By:Tamas Horvath
Deposited On:16 March 2012