Randomness Extractors: Constructions and Applications

Project description

Study addresses long-standing problems in randomness extractor theory

High-quality randomness is central to computer science. For example, in cryptography randomness extractors are used to generate secret and random keys from sources that are semi-secret. In general, random extractors are algorithms that convert a weakly random source and a truly random seed into a uniform distribution of random numbers. The EU-funded EXT project plans to study some of the most important open problems in randomness extractor theory. Building on successful outcomes of previous research on the field, the project will apply techniques from randomness extract theory to three carefully chosen problems: derandomisation of space-bounded computation, Ramsey graph constructions, and locally decodable codes.

Fields of science

• natural sciences › computer and information sciences › computer security › cryptography
• natural sciences › computer and information sciences › computational science

Programme(s)

• H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC)

Topic(s)

• ERC-2020-STG - ERC STARTING GRANTS

Call for proposal

ERC-2020-STG
See other projects for this call

Funding Scheme

ERC-STG - Starting Grant

Host institution

TEL AVIV UNIVERSITY

Address

Ramat Aviv
69978 Tel Aviv
Israel

Activity type

Higher or Secondary Education Establishments

Links

EU contribution

€ 1 493 750

Beneficiaries (1)

TEL AVIV UNIVERSITY

Israel

EU contribution

€ 1 493 750

Address

Ramat Aviv
69978 Tel Aviv

Activity type

Higher or Secondary Education Establishments

Links