Related Experiment Video
Updated: Mar 26, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
1.2K
Quantum Hash function and its application to privacy amplification in quantum key distribution, pseudo-random number
Yu-Guang Yang1,2,3,4, Peng Xu1, Rui Yang1
1College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China.
Scientific Reports
|January 30, 2016
Summary
Quantum Hash functions, built from quantum walks, offer enhanced security for quantum key distribution privacy amplification and pseudo-random number generation. They also show promise for novel image encryption applications.
Area of Science:
- Quantum Information Science
- Quantum Computation
- Cryptography
Background:
- Quantum information and computation have seen significant advancements.
- Hash functions are crucial in cryptography and data security.
- Quantum key distribution (QKD) requires robust privacy amplification techniques.
Purpose of the Study:
- To investigate the capabilities of quantum Hash functions derived from quantum walks.
- To explore applications in privacy amplification for QKD, pseudo-random number generation, and image encryption.
Main Methods:
- Construction of quantum Hash functions by modifying quantum walks.
- Numerical simulations to evaluate performance.
- Comparative analysis against standard hash tests and randomness tests.
Main Results:
- Quantum Hash functions provide higher security for QKD privacy amplification.
- Demonstrated utility in pseudo-random number generation due to chaotic dynamics.
- Proposed and validated a novel image encryption algorithm using quantum Hash functions.
Conclusions:
- Quantum Hash functions are suitable for QKD privacy amplification, pseudo-random number generation, and image encryption.
- These findings extend the application scope of quantum computation and information.
- The study highlights the versatility and security benefits of quantum Hash functions.
Related Concept Videos
01:27Applications of Integration to Probability Density Functions
143
Continuous probability distributions are used to model random variables that can take on any real value within a specified range. These variables do not take on isolated or countable values but rather exist on a continuum. For example, the height of an individual can be measured with increasing precision—such as 163.5 or 165.25 centimeters—demonstrating that height is a continuous random variable.The behavior of such variables is described using a probability density function (PDF),...
143
02:45The Quantum-Mechanical Model of an Atom
61.6K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
61.6K
00:59Propagation of Uncertainty from Random Error
2.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
2.1K
01:17Wald-Wolfowitz Runs Test II
641
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
641
02:43Quantum Numbers
54.2K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
54.2K
01:32Probability Distributions
13.3K
The probability of a random variable x is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
13.3K