Searcharxiv⌕ Search

arXiv subjects

Laszlo B. Kish

Publications and source records attributed to Laszlo B. Kish.

At least 19 recordsLinked to original sources

Binary Classifier Wire-Resistance Attack on KLJN: Impact of Narrowing the Resistor Gap

It is shown that narrowing the difference between the high and low resistor values in the Kirchhoff Law-Johnson Noise (KLJN) key exchange strongly affects security against a recently introduced binary classifier-based wire resistance attack. Using time domain simulations of a non-ideal KLJN loop with finite cable resistance, we generate large ensembles of secure (HL/LH) bits and evaluate the mean-square noise voltages at Alice's and Bob's ends. For each bit, these mean-square values form a point in a two-dimensional classifier plane, where the separation between the HL and LH point clouds characterizes the information available to an eavesdropper (Eve). We quantify Eve's success probability p by a simple decision rule based on the sign of the difference between the measured mean-square voltages. For strongly asymmetric resistors (for example RL = 4 kOhm and RH = 10 kOhm) and realistic wire resistances, the HL and LH clouds are fully separable and Eve's p approaches 1, which confirms that the classifier attack can practically recover all secure bits. As the low resistor value approaches the high one (for example RL = 9 kOhm and RH = 10 kOhm) at the same cable resistance, the HL and LH clouds increasingly overlap, and the measured p drops close to 0.7, approaching the ideal limit p = 0.5 as RL approaches RH. A surprising phenomenon is that, in this classifier-based scenario, increasing the wire resistance can decrease the information leak. This counterintuitive effect is strikingly the opposite of the behavior in the classical Bergou-Scheuer-Yariv wire resistance attack, where the mean-square voltages at the two ends of the wire are simply compared.

physics.gen-ph↗

A Binary Classifier-Based Wire Resistance Attack on the KLJN Secure Key Exchanger

The statistical fluctuations of the mean-square noise voltages measured at Alice's and Bob's ends in the KLJN scheme are used to implement a binary classifier for a new type of wire resistance-based attack. The data are plotted on a two-dimensional graph, where the x- and y- axes represent the mean-square voltages at Alice's and Bob's ends, respectively. When the wire resistance is nonzero, the data form distinct lines for the LH and HL cases, allowing Eve to extract the secure bits with nearly 100% success. Further analysis shows that swapping the x and y axes for the LH data reproduces the curve for the HL case, effectively reducing the number of independent measurements by half. These results suggest that machine learning tools could exploit this property for enhanced detection performance, although such methods are unnecessary here since the LH and HL cases are completely separable. The only effective defense against this attack remains the traditional approach: properly increase the noise temperature on the side with lower resistance, or equivalently, scale down the noise temperature on the higher-resistance side. All claims are confirmed through computer simulations.

physics.gen-ph↗

Pairwise XOR and XNOR Gates in Squeezed Instantaneous Noise Based Logic

Instantaneous noise-based logic (INBL) is a novel computing approach that encodes binary information using stochastic processes. It uses 2M orthogonal stochastic reference noises for M noise-bits to construct an exponentially large Hilbert space (hyperspace) of dimension 2^M. INBL offers a classical alternative to quantum-style parallelism for specific problems with exponential speedup compared to classical algorithms. Building on recent work that introduced pairwise XOR and XNOR operations defined for a symmetric INBL scheme, this paper implements these gates for a squeezed INBL scheme. Hyperspace vectors are product strings corresponding to M-bit long binary numbers. The proposed operations can apply pairwise on hyperspace vectors and their superpositions, while remaining compatible with the squeezed reference system. We validate that the squeezed-scheme XOR/XNOR gate operations have correct Boolean behavior over both bitwise and targeted M-bit strings and demonstrate that the operations preserve instantaneous evaluation. The results show that the XOR/XNOR toolkit, previously developed for symmetric INBL, can be tailored for the squeezed scheme. This development is a key part of the gate set needed for more complex INBL algorithms in the squeezed INBL scheme and advances the objective of gate universality in INBL. It further strengthens the case for INBL as a flexible, classical computing framework that can emulate some structural advantages of quantum computation.

cs.ET↗

Exponential parallelism in practice: a comparative feature on quantum computing and instantaneous noise-based logic

Exponential parallelism, a defining principle of advanced computational systems, holds promise for transformative impacts across several scientific and industrial domains. This feature paper provides a comparative overview of Quantum Computing (QC) and Instantaneous Noise-based Logic (INBL), focusing on their practical strengths, limitations, and applications rather than exhaustive technical depth. Both paradigms leverage exponentially large Hilbert spaces: quantum computing achieves this via quantum superposition, while INBL realizes it through the product space of classical noise processes. Quantum computers attain universality for all computational operations, whereas current INBL frameworks are universal only for Boolean logic; notably, essential superposition operations-such as AND and OR gates-are absent, precluding implementations of algorithms like Shor's. However, for certain problem classes where full universality is not required, INBL and quantum computing can offer equivalent time and hardware complexity, as observed with the Deutsch-Jozsa algorithm. Remarkably, for search tasks such as phonebook lookup, Grover's quantum algorithm provides a quadratic O(n^0.5) speedup compared to the classical approach, while INBL achieves an exponential speedup, requiring only logarithmic time in the size n of the phonebook O(log n). Such INBL algorithms could, in principle, be adapted to quantum hardware to attain similar performance. Importantly, INBL hardware is considerably simpler, being implementable with modest modifications to conventional PC architectures equipped with a true random number generator, and it inherently avoids the decoherence and error correction challenges of quantum systems.

physics.gen-ph↗

"Quantum supremacy" challenged. Instantaneous noise-based logic with benchmark demonstrations

Instantaneous Noise-Based Logic (INBL) represents a computational paradigm that offers a deterministic alternative to quantum computing, potentially challenging the notion of quantum supremacy without relying on quantum hardware. INBL encodes logical information in orthogonal stochastic processes ("noise-bits") and exploits their superpositions and nonlinear interactions to achieve an exponentially large computational space of dimension 2^M, where M corresponds to the number of noise-bits analogous to qubits in quantum computing. This approach enables an exponential increase in computational throughput, with a computational speedup scaling on the order of O(2^M), while maintaining hardware complexity comparable to quantum systems. Unlike quantum computers, INBL operates without decoherence, error correction, or probabilistic measurement, yielding deterministic outputs with low error probability. Demonstrated applications include exponential speed-gain compared to classical computers, such as INBL phonebook searches (for number or name lookup) and the implementation of the Deutsch-Jozsa algorithm, illustrating INBL's capability to perform special-purpose computations with quantum-like exponential speedup using classical-physical noise-based hardware. We present an experimental comparison between the execution speeds of a Classical Turing machine algorithm - which changes the values of odd numbers in an exponentially large set to their next lower even numbers - and its INBL counterpart. Another experimental demonstration of the exponential speedup in finding and removing a given number from an exponentially large, unsorted set of integers.

physics.gen-ph↗

Unconditionally Secure Wireless-Wired Ground-Satellite-Ground Communication Networks Utilizing Classical and Quantum Noise

In this paper, we introduce the Kirchhoff-Law-Johnson-Noise (KLJN) as an approach to securing satellite communications. KLJN has the potential to revolutionize satellite communication security through its combination of simplicity, cost-effectiveness, and resilience with unconditional security. Unlike quantum key distribution (QKD), which requires complex, fragile, and expensive infrastructure like photon detectors and dedicated optical links, KLJN operates using standard electronic components and wires, significantly reducing implementation costs and logistical hurdles. KLJN's security, grounded in the fundamental laws of classical physics, is impervious to environmental and radiation-induced noise, making it highly reliable in the harsh conditions of satellite communications. This robustness, coupled with its ability to integrate seamlessly with existing infrastructure, positions KLJN as a revolutionary alternative to quantum solutions for ensuring secure, resilient satellite communications. The authors explore the value of achieving unconditionally secure communications in strategic ground-to-satellite networks which address vulnerabilities posed by advanced computational threats, including quantum computing. Our team has examined two leading approaches to unconditional security - the KLJN scheme and QKD - and analyzed the potential use of each for space systems. While QKD leverages quantum mechanics for security, it faces challenges related to cost, complexity, and environmental sensitivity. In contrast, the KLJN scheme utilizes classical physics principles to provide a simpler, more cost-effective, and resilient alternative, particularly for ground-based systems. The study concludes that KLJN offers significant advantages in simplicity, cost-efficiency, and robustness, making it a practical choice for many secure communication applications.

cs.CR↗

Simple Cracking of (Noise-Based) Dynamic Watermarking in Smart Grids

Previous research employing a conceptual approach with a digital twin has demonstrated that (noise-based) dynamic watermarking is incapable of providing unconditional security in smart electrical grid systems. However, the implementation of digital twins can be prohibitively costly or infeasible due to limited available data on critical infrastructure. In this study, we first analyze the spectral properties of dynamic watermarking and its associated protocol. Subsequently, we present a straightforward attack inspired by the digital twin method, which extracts and utilizes the grid noises and completely breaches the security of dynamic watermarking without requiring knowledge of the private watermarking signal. The attacker can fully expose the grid while evading detection by the controller. Our findings indicate that in the absence of secure and authenticated communications, dynamic watermarking offers neither conditional nor unconditional security. Conversely, when communication lines, sensors, and communicators are equipped with tamper-resistant and secure/authenticated links, dynamic watermarking becomes redundant for grid security.

cs.CR↗

Non-invasive deep-brain stimulations by spatio-temporal fourier synthesis

A new type of non-invasive deep-brain stimulation is conceived and demonstrated by computer simulations. The process is based on spatio-temporal Fourier synthesis using multiple electrode pairs with sinusoidal current drive to limit skin sensations and concentrate the stimulus power to a small spatial volume and into large rare spikes in the times domain, while the signal power at the skin is steady and small. Exotic time signals are also shown, such as the cases of high-frequency prime harmonics, quasi-random and chirping stimulations. The first one is able to generate sharp spikes with low frequency while its carriers are high-frequency harmonics that easily conducts via the skin and brain tissue. Open questions are, among others, the best shapes and timing of spikes. The answers require experimental tests and explorations in animal models and human subjects.

physics.gen-ph↗

Smart Grids Secured By Dynamic Watermarking: How Secure?

Unconditional security for smart grids is defined. Cryptanalyses of the watermarked security of smart grids indicate that watermarking cannot guarantee unconditional security unless the communication within the grid system is unconditionally secure. The successful attack against the dynamically watermarked smart grid remains valid even with the presence of internal noise from the grid. An open question arises: if unconditionally authenticated secure communications within the grid, together with tamper resistance of the critical elements, are satisfactory conditions to provide unconditional security for the grid operation.

cs.CR↗

Crypto analysis of the key distribution scheme using noise-free resistances

Known key exchange schemes offering information-theoretic (unconditional) security are complex and costly to implement. Nonetheless, they remain the only known methods for achieving unconditional security in key exchange. Therefore, the explorations for simpler solutions for information-theoretic security are highly justified. Lin et al. [1] proposed an interesting hardware key distribution scheme that utilizes thermal-noise-free resistances and DC voltages. A crypto analysis of this system is presented. It is shown that, if Eve gains access to the initial shared secret at any time in the past or future, she can successfully crack all the generated keys in the past and future, even retroactively, using passively obtained and recorded voltages and currents. Therefore, the scheme is not a secure key exchanger, but it is rather a key expander with no more information entropy than the originally shared secret at the beginning. We also point out that the proposed defense methods against active attacks do not function when the original shared secret is compromised because then the communication cannot be efficiently authenticated. However, they do work when an unconditionally secure key exchanger is applied to enable the authenticated communication protocol.

cs.CR↗

Transient Attacks against the VMG-KLJN Secure Key Exchanger

The security vulnerability of the Vadai, Mingesz, and Gingl (VMG) Kirchhoff-Law-Johnson-Noise (KLJN) key exchanger, as presented in the publication "Nature, Science Report 5 (2015) 13653," has been exposed to transient attacks. Recently an effective defense protocol was introduced (Appl. Phys. Lett. 122 (2023) 143503) to counteract mean-square voltage-based (or mean-square current-based) transient attacks targeted at the ideal KLJN framework. In the present study, this same mitigation methodology has been employed to fortify the security of the VMG-KLJN key exchanger. It is worth noting that the protective measures need to be separately implemented for the HL and LH scenarios. This conceptual framework is corroborated through computer simulations, demonstrating that the application of this defensive technique substantially mitigates information leakage to a point of insignificance.

cs.CR↗

Contrast detection is enhanced by deterministic, high-frequency transcranial alternating current stimulation with triangle and sine waveform

Stochastic Resonance (SR) describes a phenomenon where an additive noise (stochastic carrier-wave) enhances the signal transmission in a nonlinear system. In the nervous system, nonlinear properties are present from the level of single ion channels all the way to perception and appear to support the emergence of SR. For example, SR has been repeatedly demonstrated for visual detection tasks, also by adding noise directly to cortical areas via transcranial random noise stimulation (tRNS). When dealing with nonlinear physical systems, it has been suggested that resonance can be induced not only by adding stochastic signals (i.e., noise) but also by adding a large class of signals that are not stochastic in nature which cause "deterministic amplitude resonance" (DAR). Here we mathematically show that high-frequency, deterministic, periodic signals can yield resonance-like effects with linear transfer and infinite signal-to-noise ratio at the output. We tested this prediction empirically and investigated whether non-random, high-frequency, transcranial alternating current stimulation applied to visual cortex could induce resonance-like effects and enhance performance of a visual detection task. We demonstrated in 28 participants that applying 80 Hz triangular-waves or sine-waves with tACS reduced visual contrast detection threshold for optimal brain stimulation intensities. The influence of tACS on contrast sensitivity was equally effective to tRNS-induced modulation, demonstrating that both tACS and tRNS can reduce contrast detection thresholds. Our findings suggest that a resonance-like mechanism can also emerge when deterministic electrical waveforms are applied via tACS.

eess.SP↗

Ternary Instantaneous Noise-based Logic

One of the possible representations of three-valued instantaneous noise-based logic is proposed. The third value is an uncertain bit value, which can be useful in artificial intelligence applications. There is a forth value, too, that can represent a non-existing bit (vacuum-state) that is the same (1 numeric value) for all bits, however that is a squeezed state common for all bits. Some logic gates are explored. A ternary Universe has a significant advantage compared to the standard binary one: its amplitude is never zero during any clock period. All the known binary logic gates work for the binary bit values in the same way as earlier therefore the former binary algorithms can be run in the ternary system with no change and without the problems posed by zero values of the Universe.

cs.ET↗

Transient Attack against the KLJN Secure Key Exchanger

We demonstrate the security vulnerability of the ideal Kirchhoff-Law-Johnson-Noise (KLJN) key exchanger against transient attacks. Transients start when Alice and Bob connect the wire to their chosen resistor at the beginning of each clock cycle. A transient attack takes place during a short duration of time, before the transients reflected from the end of Alice and Bob mix together. The information leak arises from the fact that Eve (the eavesdropper) monitors the cable, and analyzes the transients during this time period. We will demonstrate such a transient attack, and, then we introduce a defense protocol to protect against the attack. Computer simulations demonstrate that after applying the defense method the information leak becomes negligible.

cs.CR↗

XOR and XNOR gates in instantaneous noise based logic

In this paper, we propose a new method of applying the XOR and XNOR gates on exponentially large superpositions in Instantaneous Noise-Based Logic. These new gates are repeatable, and they can achieve an exponential speed up in computation with a polynomial requirement in hardware complexity.

cs.ET↗

"Quantum supremacy" revisited: Low-complexity, deterministic solutions of the original Deutsch-Jozsa problem in classical physical systems

The original Deutsch-Jozsa (oDJ) problem is for an oracle (realized here as a database) of size N, where, according to their claim, the deterministic solution of the problem on a classical Turing computer requires O(N) computational complexity. They produced the famous Deutsch-Jozsa quantum algorithm that offered an exponential speedup over the classical computer, namely O[log(N)] complexity for the solution in a quantum computer. In this paper, the problem is implemented on an instantaneous noise-based logic processor. It is shown that, similarly to the quantum algorithm, the oDJ problem can deterministically be solved with O[log(N)] complexity. The implication is that by adding a truly random coin to a classical Turing machine and using this classical-physical algorithm can also speed up the deterministic solution of the Deutsch-Jozsa problem exponentially, similarly to the quantum algorithm. Then it is realized that the same database and the solution of the Deutsch-Jozsa problem can also be realized by using an identical algorithmic structure in a simpler way, even without noise/random coin. The only lost function in this new system, as compared to noise-based logic, is the ability to do generic parallel logic operations over the whole database. As the latter feature is not needed for the oDJ problem, it is concluded that the problem can be solved on a classical computer with O[log(N)] complexity even without a random coin. Therefore, while the oDJ algorithm is historically important step in the developments of quantum computers, it is insufficient to prove quantum supremacy. Note, there is also simplified Deutsch-Jozsa problem proposed later, which is more popular in the field, however it is irrelevant for the present paper.

physics.gen-ph↗

Current injection and voltage insertion attacks against the VMG-KLJN secure key exchanger

In this paper, the vulnerability of the Vadai, Mingesz and Gingl (VMG)- Kirchhoff-Law-Johnson-Noise (KLJN) Key Exchanger (Nature, Science Report 5 (2015) 13653) against two active attacks is demonstrated. The security vulnerability arises from the fact that the effective driving impedances are different between the HL and LH cases for the VMG-KLJN scheme; whereas for the ideal KLJN scheme they are same. Two defense schemes are shown against these attacks but each of them can protect against only one of the attack types; but not against the two attacks simultaneously. The theoretical results are confirmed by computer simulations.

cs.CR↗

Time synchronization protocol for the KLJN secure key exchange scheme

The information theoretically secure Kirchhoff-law-Johnson-noise (KLJN) key exchange scheme, similarly to quantum key distribution (QKD), is also potentially vulnerable against clock attacks, where Eve takes over the control of clock synchronization in the channel. This short note aims to introduce a time synchronization protocol scheme for Alice and Bob, which is resistant against arbitrary time delay attacks, both symmetric and asymmetric ones. We propose and explore various ways of clock synchronization for the KLJN system and propose an ultimate protocol that preserves time and hardware integrity under arbitrary attacks.

cs.CR↗