Rényi entropies in quantum information processing
Project goals
The first part of the project is to study mathematical properties of classical and quantum Rényi entropies, especially i) to use probability and information theory tools to bound and evaluate Rényi entropies of iid (independent, identically distributed) a non-iid processes (sources); ii) to develop mathematical framework of (geometrical) optimization for quantum Rényi entropies. The second part of the project is to use this mathematical formalism in application of Rényi entropies in the areas of i) proofs of security of cryptographic primitives; ii) design of new cryptosystems for adversaries with bounded or low-quality memory; iii) randomness and communication complexity.
Keywords
Rényi entropymin entropymax entropyrandomness extractionweak randomnessentanglementcommunicationcryptographyinformation theory
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 20 (SGA0201600001)
Main participants
Masarykova univerzita / Fakulta informatiky
Contest type
VS - Public tender
Contract ID
16-22211S
Alternative language
Project name in Czech
Rényiho entropie v kvantovém zpracování informace
Annotation in Czech
První částí tohoto projektu je studovat matematické vlastnosti klasických a kvantových Rényiho entropií, zejména i) použít nástroje teorie pravděpodobnosti a informace pro odhady a vyhodnocování Rényiho entropií iid (independent, identically distributed) a non-iid procesů (zdrojů); ii) vyvinout matematický formalismus (geometrické) optimalizace pro kvantové Rényiho entropie. Druhou částí projektu je využít tento matematický formalismus v aplikacích Rényiho entropií v oblasti i) důkazů bezpečnosti kryptografických primitiv; ii) návrzích nových kryptosystémů pro útočníky s omezenou nebo nekvalitní pamětí; iii) náhodnosti a komunikační složitosti.
Scientific branches
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project proceeded and finished in accordance with its goals. During 2018 the research team was substantially reconstructed as announced in 2017. At the same time, the main coordinator suffered by serious health problems. Nevertheless, in spite of these problems the aims of the project have been fulfilled both qualitatively and quantitatively.
Solution timeline
Realization period - beginning
Jan 1, 2016
Realization period - end
Dec 31, 2018
Project status
U - Finished project
Latest support payment
Apr 26, 2018
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP19-GA0-GA-U/01:1
Data delivery date
Jun 12, 2019
Finance
Total approved costs
6,745 thou. CZK
Public financial support
5,990 thou. CZK
Other public sources
667 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
6 745 CZK thou.
Public support
5 990 CZK thou.
88%
Provider
Czech Science Foundation
CEP
IN - Informatics
Solution period
01. 01. 2016 - 31. 12. 2018