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

Full description

Saved in:

Bibliographic Details
Published in:	Quantum information processing Vol. 18; no. 6; pp. 1 - 31
Main Authors:	Cui, Jingyi, Guo, Jiansheng, Xu, Linhong, Li, Mingming
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.06.2019 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!