Cel Cryptology is a foundation of information security in the digital world. Today's internet is protected by a form of cryptography based on complexity theoretic hardness assumptions. Ideally, they should be strong to ensure security and versatile to offer a wide range of functionalities and allow efficient implementations. However, these assumptions are largely untested and internet security could be built on sand.The main ambition of Almacrypt is to remedy this issue by challenging the assumptions through an advanced algorithmic analysis.In particular, this proposal questions the two pillars of public-key encryption: factoring and discrete logarithms. Recently, the PI contributed to show that in some cases, the discrete logarithm problem is considerably weaker than previously assumed. A main objective is to ponder the security of other cases of the discrete logarithm problem, including elliptic curves, and of factoring. We will study the generalization of the recent techniques and search for new algorithmic options with comparable or better efficiency.We will also study hardness assumptions based on codes and subset-sum, two candidates for post-quantum cryptography. We will consider the applicability of recent algorithmic and mathematical techniques to the resolution of the corresponding putative hard problems, refine the analysis of the algorithms and design new algorithm tools.Cryptology is not limited to the above assumptions: other hard problems have been proposed to aim at post-quantum security and/or to offer extra functionalities. Should the security of these other assumptions become critical, they would be added to Almacrypt's scope. They could also serve to demonstrate other applications of our algorithmic progress.In addition to its scientific goal, Almacrypt also aims at seeding a strengthened research community dedicated to algorithmic and mathematical cryptology.-- Dziedzina nauki nauki przyrodniczematematykamatematyka czystaalgebraalgebra liniowanauki przyrodniczeinformatykainternetnauki przyrodniczeinformatykabezpieczeństwo teleinformatycznekryptografiainżynieria i technologiainżynieria elektryczna, inżynieria elektroniczna, inżynieria informatycznainżynieria elektronicznasprzęt komputerowykomputer kwantowynauki przyrodniczematematykamatematyka czystaarytmetykalogarytm Program(-y) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Temat(-y) ERC-ADG-2014 - ERC Advanced Grant Zaproszenie do składania wniosków ERC-2014-ADG Zobacz inne projekty w ramach tego zaproszenia System finansowania ERC-ADG - Advanced Grant Koordynator CISPA - HELMHOLTZ-ZENTRUM FUR INFORMATIONSSICHERHEIT GGMBH Wkład UE netto € 1 024 775,00 Adres Stuhlsatzenhaus 5 66123 Saarbrucken Niemcy Zobacz na mapie Region Saarland Saarland Regionalverband Saarbrücken Rodzaj działalności Research Organisations Linki Kontakt z organizacją 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 Środki z innych źródeł € 0,00 Beneficjenci (3) Sortuj alfabetycznie Sortuj według wkładu UE netto Rozwiń wszystko Zwiń wszystko CISPA - HELMHOLTZ-ZENTRUM FUR INFORMATIONSSICHERHEIT GGMBH Niemcy Wkład UE netto € 1 024 775,00 Adres Stuhlsatzenhaus 5 66123 Saarbrucken Zobacz na mapie Region Saarland Saarland Regionalverband Saarbrücken Rodzaj działalności Research Organisations Linki Kontakt z organizacją 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 Środki z innych źródeł € 0,00 UNIVERSITE GRENOBLE ALPES Francja Wkład UE netto € 150 000,00 Adres 621 avenue centrale 38058 Grenoble Zobacz na mapie Region Auvergne-Rhône-Alpes Rhône-Alpes Isère Rodzaj działalności Higher or Secondary Education Establishments Linki Kontakt z organizacją 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 Środki z innych źródeł € 0,00 SORBONNE UNIVERSITE Francja Wkład UE netto € 1 228 350,00 Adres 21 rue de l'ecole de medecine 75006 Paris Zobacz na mapie Region Ile-de-France Ile-de-France Paris 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 Środki z innych źródeł € 0,00
