Competition For 2 Research Grants, Group 01/Info-01 Informatics, Bidsa Research Center, Univers[...] Milano

Competition For 2 Research Grants, Group 01/Info-01 Informatics, Bidsa Research Center, Univers[...]
Milano
Lombardia, Milano

Organisation/Company: Bocconi University

Research Field: Computer science » Informatics

Researcher Profile: Recognised Researcher (R2), Leading Researcher (R4), First Stage Researcher (R1), Established Researcher (R3)

Country: Italy

Application Deadline: 31 Jan 2025 - 23:59 (UTC)

Type of Contract: To be defined

Job Status: Not Applicable

Is the job funded through the EU Research Framework Programme?

Not funded by a EU programme

Is the Job related to staff position within a Research Infrastructure?

No

Offer DescriptionThe project will identify new fine-grained hard problems that enable non-trivial cryptography, justifying their hardness (theoretically and practically), and building primitives and advanced cryptographic objects, using the fine-grained point of view.

We will connect cryptography with the work done by statistical physicists on neural nets.

We will additionally construct new candidate public-key encryption schemes based on statistical inference and/or constraint satisfaction problems, as well as new incremental proof systems based on local testability techniques for tree codes.

The successful candidate will conduct research on the geometric structure of the solution space of random CSPs.

The tools used will include asymptotic methods from the statistical physics of disordered systems.

We require theoretical expertise in analyzing random and nonconvex optimization problems in high-dimensional spaces, and knowledge in cryptography (computational hardness and proof systems).

Eligibility of fellowsCountry/ies of residence: EUROPE

Nationality/ies:

#J-18808-Ljbffr