New Noise-Based Logic Representations to Avoid Some Problems With Time Complexity

Wen, He; Kish, László B.; Klappenecker, Andreas; Peper, Ferdinand

doi:10.1142/s0219477512500034

Cited by 21 publications

(55 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such a pair of RTWs is called a noise-bit [1][2][3][4][5][6][7]. In this paper, we use the asymmetric scheme [5] of N-bit resolution, where j is the index of the j-th noise bit and k is the number that is represented.…”

Section: The Asymmetric Random Telegraph Wave Based Inbl [5]mentioning

confidence: 99%

Drawing from hats by noise-based logic

Zhang

Kish

Granqvist

2016

International Journal of Parallel, Emergent and Distributed Sys

View full text Add to dashboard Cite

We utilize the asymmetric random telegraph wave-based instantaneous noisebase logic scheme to represent the problem of drawing numbers from a hat, and we consider two identical hats with the first 2 N integer numbers. In the first problem, Alice secretly draws an arbitrary number from one of the hats, and Bob must find out which hat is missing a number. In the second problem, Alice removes a known number from one of the hats and another known number from the other hat, and Bob must identify these hats. We show that, when the preparation of the hats with the numbers is accounted for, the noise-based logic scheme always provides an exponential speed-up and/or it requires exponentially smaller computational complexity than deterministic alternatives. Both the stochasticity and the ability to superpose numbers are essential components of the exponential improvement.

show abstract

Section: The Asymmetric Random Telegraph Wave Based Inbl [5]mentioning

confidence: 99%

Drawing from hats by noise-based logic

Zhang

Kish

Granqvist

2016

International Journal of Parallel, Emergent and Distributed Sys

View full text Add to dashboard Cite

show abstract

“…Finally, the application of thermal noise for unconventional informatics, namely for noisebased logic and computing [29][30][31][32][33][34][35][36] and the KJLN secure key exchange [37][38][39][40][41][42][43][44][45][46][47][48][49][50][51][52], emerged decades later than the corresponding quantum informatics schemes such as quantum computing [53] and quantum encryption [54][55][56].…”

Section: The Klj Secure Key Exchange Protocolmentioning

confidence: 99%

“…It is interesting to note that some "exotic" phenomena, previously thought to belong to the class of "quantum-weirdness", occur and can be utilized also in the noise schemes, for example teleportation/telecloning in KLJN networks [51] and entanglement in noise-based logic [29][30][31][32][33][34][35][36].…”

Section: The Klj Secure Key Exchange Protocolmentioning

confidence: 99%

Unconditional Security by the Laws of Classical Physics

Mingesz¹,

Kish²,

Gingl³

et al. 2013

Metrology and Measurement Systems

Self Cite

View full text Add to dashboard Cite

There is an ongoing debate about the fundamental security of existing quantum key exchange schemes. This debate indicates not only that there is a problem with security but also that the meanings of perfect, imperfect, conditional and unconditional (information theoretic) security in physically secure key exchange schemes are often misunderstood. It has been shown recently that the use of two pairs of resistors with enhanced Johnsonnoise and a Kirchhoff-loop -i.e., a Kirchhoff-Law-Johnson-Noise (KLJN) protocol -for secure key distribution leads to information theoretic security levels superior to those of today's quantum key distribution. This issue is becoming particularly timely because of the recent full cracks of practical quantum communicators, as shown in numerous peer-reviewed publications. The KLJN system is briefly surveyed here with discussions about the essential questions such as (i) perfect and imperfect security characteristics of the key distribution, and (ii) how these two types of securities can be unconditional (or information theoretical).

show abstract

“…However, in 2005, the Kirchhoff-Law-Johnson-(like)-Noise (KLJN) secure key exchange [2][3][4][5][6][7][8][9][10][11][12][13][14][15][16] scheme was introduced [4] and later it was built and its security demonstrated [7]. These ideas have inspired new concepts also in computing, particularly noise-based logic and computing [17][18][19][20][21][22][23][24], where not the security of data but complexity of data processing has been the issue.…”

Section: The Kirchhoff-law-johnson-(like)-noise (Kljn) Secure Key Excmentioning

confidence: 99%

Enhanced Secure Key Exchange Systems Based on the Johnson- Noise Scheme

Kish¹

2013

Metrology and Measurement Systems

View full text Add to dashboard Cite

We introduce seven new versions of the Kirchhoff-Law-Johnson-(like)-Noise (KLJN) classical physical secure key exchange scheme and a new transient protocol for practically-perfect security. While these practical improvements offer progressively enhanced security and/or speed for non-ideal conditions, the fundamental physical laws providing the security remain the same.In the "intelligent" KLJN (iKLJN) scheme, Alice and Bob utilize the fact that they exactly know not only their own resistor value but also the stochastic time function of their own noise, which they generate before feeding it into the loop. By using this extra information, they can reduce the duration of exchanging a single bit and in this way they achieve not only higher speed but also an enhanced security because Eve's information will significantly be reduced due to smaller statistics.In the "multiple" KLJN (MKLJN) system, Alice and Bob have publicly known identical sets of different resistors with a proper, publicly known truth table about the bit-interpretation of their combination. In this new situation, for Eve to succeed, it is not enough to find out which end has the higher resistor. Eve must exactly identify the actual resistor values at both sides.In the "keyed" KLJN (KKLJN) system, by using secure communication with a formerly shared key, Alice and Bob share a proper time-dependent truth table for the bit-interpretation of the resistor situation for each secure bit exchange step during generating the next key. In this new situation, for Eve to succeed, it is not enough to find out the resistor values at the two ends. Eve must also know the former key.The remaining four KLJN schemes are the combinations of the above protocols to synergically enhance the security properties. These are: the "intelligent-multiple" (iMKLJN), the "intelligent-keyed" (iKKLJN), the "keyed-multiple" (KMKLJN) and the "intelligent-keyed-multiple" (iKMKLJN) KLJN key exchange systems.Finally, we introduce a new transient-protocol offering practically-perfect security without privacy amplification, which is not needed in practical applications but it is shown for the sake of ongoing discussions.

show abstract

New Noise-Based Logic Representations to Avoid Some Problems With Time Complexity

Cited by 21 publications

References 8 publications

Drawing from hats by noise-based logic

Drawing from hats by noise-based logic

Unconditional Security by the Laws of Classical Physics

Enhanced Secure Key Exchange Systems Based on the Johnson- Noise Scheme

Contact Info

Product

Resources

About