Rényiho entropie v kvantovém zpracování informace
Cíle projektu
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.
Klíčová slova
Rényi entropymin entropymax entropyrandomness extractionweak randomnessentanglementcommunicationcryptographyinformation theory
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 20 (SGA0201600001)
Hlavní účastníci
Masarykova univerzita / Fakulta informatiky
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
16-22211S
Alternativní jazyk
Název projektu anglicky
Rényi entropies in quantum information processing
Anotace anglicky
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.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Projekt postupoval a byl dokončen v souladu se stanoveným záměrem. V posledním roce řešení (2018) došlo k výrazné rekonstrukci týmu, která byla předem ohlášena v r. 2017. Současně řešitel projektu měl dlouhodobé zdravotní potíže. Nicméně, i přes tyto problémy se podařilo naplnit cíle projektu, a to jak obsahově, tak i kvantitativně.
Termíny řešení
Zahájení řešení
1. 1. 2016
Ukončení řešení
31. 12. 2018
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
26. 4. 2018
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP19-GA0-GA-U/01:1
Datum dodání záznamu
12. 6. 2019
Finance
Celkové uznané náklady
6 745 tis. Kč
Výše podpory ze státního rozpočtu
5 990 tis. Kč
Ostatní veřejné zdroje financování
667 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
6 745 tis. Kč
Statní podpora
5 990 tis. Kč
88%
Poskytovatel
Grantová agentura České republiky
CEP
IN - Informatika
Doba řešení
01. 01. 2016 - 31. 12. 2018