Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Computation using noisebased logic: Efficient string verification over a slow communication channel
 The European physical journal. B, Condensed matter physics 79 (2011), No.1, pp.8590 ISSN: 14346028 

 English 
 Journal Article 
 Fraunhofer IAIS () 
 noisebased logic; communication; algorithm 
Abstract
Utilizing the hyperspace of noisebased logic, we show two string verification methods with low communication complexity. One of them is based on continuum noisebased logic. The other one utilizes noisebased 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 noisebased hyperspace.