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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Quantum information processing Jg. 18; H. 6; S. 1 - 31
Hauptverfasser:	Cui, Jingyi, Guo, Jiansheng, Xu, Linhong, Li, Mingming
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.06.2019 Springer Nature B.V
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!