Cel The efficiency of cryptographic constructions is a fundamental question. Theoretically, it is important to understand how much computational resources are needed to guarantee strong notions of security. Practically, highly efficient schemes are always desirable for real-world applications. More generally, the possibility of cryptography with low complexity has wide applications for problems in computational complexity, combinatorial optimization, and computational learning theory.In this proposal we aim to understand what are the minimal computational resources needed to perform basic cryptographic tasks. In a nutshell, we suggest to focus on three main objectives. First, we would like to get better understanding of the cryptographic hardness of random local functions. Such functions can be computed by highly-efficient circuits and their cryptographic hardness provides a strong and clean formulation for the conjectured average-case hardness of constraint satisfaction problems - a fundamental subject which lies at the core of the theory of computer science. Our second objective is to harness our insights into the hardness of local functions to improve the efficiency of basic cryptographic building blocks such as pseudorandom functions. Finally, our third objective is to expand our theoretical understanding of garbled circuits, study their limitations, and improve their efficiency.The suggested project can bridge across different regions of computer science such as random combinatorial structures, cryptography, and circuit complexity. It is expected to impact central problems in cryptography, while enriching the general landscape of theoretical computer science. Dziedzina nauki natural sciencescomputer and information sciencescomputer securitycryptographynatural sciencescomputer and information sciencescomputational science Program(-y) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Temat(-y) ERC-StG-2014 - ERC Starting Grant Zaproszenie do składania wniosków ERC-2014-STG Zobacz inne projekty w ramach tego zaproszenia System finansowania ERC-STG - Starting Grant Koordynator TEL AVIV UNIVERSITY Wkład UE netto € 1 265 750,00 Adres Ramat aviv 69978 Tel aviv Izrael Zobacz na mapie Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 1 265 750,00 Beneficjenci (1) Sortuj alfabetycznie Sortuj według wkładu UE netto Rozwiń wszystko Zwiń wszystko TEL AVIV UNIVERSITY Izrael Wkład UE netto € 1 265 750,00 Adres Ramat aviv 69978 Tel aviv Zobacz na mapie Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Uczestnictwo w unijnych programach w zakresie badań i innowacji Opens in new window sieć współpracy HORIZON Opens in new window Koszt całkowity € 1 265 750,00