Quantum algorithms for learning Walsh spectra of multi-output Boolean functions

In classical cryptography, many cryptographic primitives could be treated as multi-output Boolean functions. The analysis of such functions is of great interest for cryptologists owing to their wide ranges of applications. Since each multi-output Boolean function can be uniquely determined by its Wa...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Quantum information processing Ročník 18; číslo 6; s. 1 - 31
Hlavní autoři:	Cui, Jingyi, Guo, Jiansheng, Xu, Linhong, Li, Mingming
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.06.2019 Springer Nature B.V
Témata:	Algorithms Amplitudes Boolean algebra Boolean functions Boundary conditions Codes Coefficients Complexity Cryptography Data Structures and Information Theory Machine learning Mathematical Physics Monte Carlo simulation Physics Physics and Astronomy Quantum Computing Quantum Information Technology Quantum Physics Queries Spectra Spintronics Walsh transforms Walsh spectrum Quantum computation Goldreich–Levin theorem Quantum learning algorithm Multi-output Boolean function
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!

Buďte první, kdo okomentuje tento záznam!