Quantum algorithm to find invariant linear structure of MD hash functions

In this paper, we consider a special problem. “Given a function f : { 0 , 1 } n → { 0 , 1 } m . Suppose there exists a n -bit string α ∈ { 0 , 1 } n subject to f ( x ⊕ α ) = f ( x ) for ∀ x ∈ { 0 , 1 } n . We only know the Hamming weight W ( α ) = 1 , and find this α .” We present a quantum algorith...

Celý popis

Podrobná bibliografie

Vydáno v:	Quantum information processing Ročník 14; číslo 3; s. 813 - 829
Hlavní autoři:	Wu, WanQing, Zhang, HuanGuo, Mao, ShaoWu, Wang, HouZhen
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.03.2015
Témata:	Data Structures and Information Theory Mathematical Physics Physics Physics and Astronomy Quantum Computing Quantum Information Technology Quantum Physics Spintronics Hash functions Quantum network Quantum algorithm Invariant linear structure
ISSN:	1570-0755, 1573-1332
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!