Related Experiment Video
Updated: Nov 15, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
936
Quantum Cryptanalysis on a Multivariate Cryptosystem Based on Clipped Hopfield Neural Network
Summary
Quantum attacks can break new post-quantum cryptography. Researchers show Shor's algorithm can solve the discrete logarithm problem over Matrics, rendering eCHNN-based multivariate cryptosystems insecure against quantum computers.
Area of Science:
- Cryptography
- Quantum Computing
- Computer Science
Background:
- Efficient quantum algorithms like Shor's can break current public-key cryptography.
- Post-quantum cryptography (PQC) is being developed to resist quantum attacks.
- Multivariate Cryptosystems (MVCs) are a PQC candidate based on NP-hard problems.
Purpose of the Study:
- To perform quantum cryptanalysis on a recently proposed eCHNN-based MVC.
- To assess the security of this MVC against quantum adversaries.
Main Methods:
- Modification of Shor's quantum algorithm to solve the discrete logarithm problem over Matrics.
- Application of the modified algorithm to break the eCHNN-based MVC.
Main Results:
- Shor's quantum algorithm can be adapted to solve the discrete logarithm problem over Matrics.
- The eCHNN-based MVC proposed by Wang et al. is demonstrated to be insecure against quantum computers.
Conclusions:
- The eCHNN-based MVC is not secure in the face of quantum attacks.
- This finding challenges the suitability of this specific MVC as a post-quantum solution.
- Further research is needed to develop quantum-resistant cryptographic systems.
Related Concept Videos
01:22Multi-input and Multi-variable systems
255
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence of...
In the absence of...
255
01:08Vector Algebra: Method of Components
18.1K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
18.1K
01:25Neural Circuits
2.1K
Neural circuits and neuronal pools are two of the main structures found in the nervous system. Neural circuits are networks of neurons that work together to carry out a specific task or process. They consist of interconnected neurons and glial cells, which provide structural and metabolic support.
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
2.1K
01:25Network Function of a Circuit
466
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
466
01:02¹H NMR: Interpreting Distorted and Overlapping Signals
1.2K
Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
1.2K
01:14Extraction: Partition and Distribution Coefficients
4.0K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
4.0K