Hash Function Based on Controlled Alternate Quantum Walks With Memory (September 2021)

Zhou, Qing; Lu, Songfeng

doi:10.1109/tqe.2021.3130256

Cited by 8 publications

(25 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We take the same public arxiv Dataset as Ref. 15 used and randomly select from about 2 million records as the input string. Note that since DQW-based hash functions are classical input and classical output, the hash value of a message in classical computation is usually generated and stored in ASCII format.…”

Section: Statistical Performance Analysismentioning

confidence: 99%

“…Until now, almost all such schemes control the evolution of quantum walks by alternate coin operators, little attention has been paid to the role of shift or other operators besides coin operator. Recently, an extra operator called the direction-determine transform has been introduced in the work of Zhou et al 15 , which can also be considered for a CAQW-based quantum hash function. In order to explore whether more operators are valid for designing a CAQW-based quantum hash function, we introduce lively quantum walks with variable liveliness parameters to construct a new CAQW-based quantum hash function.…”

Section: Introductionmentioning

confidence: 99%

“… Verification for feasibility and security of the proposed quantum hash function in both quantum and classical environments. Through theoretical analysis and statistical experiments, the results demonstrate the proposed scheme has an excellent performance and its scalability is better than that of an existing state-of-the-art CAQW-based quantum hash function 15 . Moreover, an efficient quantum circuit is given for implementation.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Quantum hash function based on controlled alternate lively quantum walks

Hou

Shang

Zhang

et al. 2023

Sci Rep

View full text Add to dashboard Cite

Quantum hash function is an important area of interest in the field of quantum cryptography. Quantum hash function based on controlled alternate quantum walk is a mainstream branch of quantum hash functions by virtue of high efficiency and flexibility. In recent development of this kind of schemes, evolution operators determined by an input message depend on not only coin operators, but also direction-determine transforms, which usually are hard to extend. Moreover, the existing works ignore the fact that improper choice of initial parameters may cause some periodic quantum walks, and further collisions. In this paper, we propose a new quantum hash function scheme based on controlled alternate lively quantum walks with variable hash size and provide the selection criteria for coin operators. Specifically, each bit of an input message determines the magnitude of an additional long-range hop for the lively quantum walks. Statistical analysis results show excellent performance in the aspect of collision resistance, message sensitivity, diffusion and confusion property, and uniform distribution property. Our study demonstrates that a fixed coin operator, along with different shift operators, can effectively work on the design of a quantum hash function based on controlled alternate quantum walks, and shed new light on this field of quantum cryptography.

show abstract

Section: Statistical Performance Analysismentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Quantum hash function based on controlled alternate lively quantum walks

Hou

Shang

Zhang

et al. 2023

Sci Rep

View full text Add to dashboard Cite

show abstract

“…Furthermore, quantum walks can be combined with quantum cellular automata to perform efficient quantum computations [10][11][12]. Among others, quantum walks have been used in quantum search [13,14], in data safety [15], in Hash functions generation [16], in quantum encryption [17], in quantum transport, in graphene [18,19] and in the simulation of bosonic and fermionic quantum systems [20].…”

Section: Introductionmentioning

confidence: 99%

Quantum walks in spaces with applied potentials

2023

View full text Add to dashboard Cite

Discrete quantum walks are a universal model of quantum computation equivalent to the quantum circuit model and can be mapped onto quantum circuits and executed using quantum computers. Quantum walks can model and simulate many physical systems and several quantum algorithms are based on them. Discrete quantum walks have been extensively studied, but quantum walks that evolve in spaces in which potentials are applied received little or no attention. Here, we formulate the discrete quantum walk model in one and two-dimensional spaces in which potentials are applied. In this formulation the quantum walker carries a “charge” affected by the potentials and the walk evolution is driven by both constant and time-varying potentials. We reproduce the tunneling through a barrier phenomenon and study the quantum walk evolution in one and two-dimensional spaces with various potential distributions. We demonstrate that our formulation can serve as a basis for applied quantum computing by studying maze running and the motion of vehicles in urban spaces. In these spaces curbs and buildings are modeled as impenetrable potential barriers and traffic lights as time-varying potential barriers. Quantum walks in spaces with applied potentials may open the way for the development of novel quantum algorithms in which inputs are introduced as potential profiles.

show abstract

“…Then, the controlled alternate quantum walk is used in constructing pseudo-random number generator and quantum color image encryption [15,16,17,18]. Zhou presented the hash function based on controlled alternate quantum walks with memory in 2021 [19]. They claim that the proposed hash function has near-ideal statistical performance.…”

Section: Introductionmentioning

confidence: 99%

Controlled Alternate Quantum Walk based Block Hash Function

Li¹,

Ding²,

Zhou³

et al. 2022

Preprint

View full text Add to dashboard Cite

The hash function is an important branch of cryptology. Controlled quantum walk based hash function is a kind of novel hash function, which is safe, flexible, high-efficient, and compatible. All existing controlled quantum walk based hash functions are controlled by one bit message in each step. To process message in batch amounts, in this paper, controlled alternate quantum walk based block hash function is presented by using the time-positiondependent controlled quantum walks on complete graphs with self-loops. The presented hash function accelerate the hash processing dramatically, so it is more high-efficient.

show abstract

Hash Function Based on Controlled Alternate Quantum Walks With Memory (September 2021)

Cited by 8 publications

References 29 publications

Quantum hash function based on controlled alternate lively quantum walks

Quantum hash function based on controlled alternate lively quantum walks

Quantum walks in spaces with applied potentials

Controlled Alternate Quantum Walk based Block Hash Function

Contact Info

Product

Resources

About