Cílem práce je studium souvislostí mezi výpočetní složitostí strukturovaných problémů a kryptografickými předpoklady. Metody mohou zahrnovat konstrukce dolních odhadů pro totální problémy na základě kryptografických předpokladů či konstrukce středně težkých funkcí na základě strukturovaných problémů.
The goal of this thesis is to study the relationships between computational complexity of structured problems and various cryptographic assumptions. The methods might include constructions of lower bounds for total search problems based on general cryptographic assumptions or constructions of moderately hard functions based on structured problems.
- zadáno a potvrzeno stud. odd.