Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

RAC

Financiado

Cerrado

Randomness and Computation

"This project is concerned with the necessity and availability of randomness in computation. This research area (often referred to as the ""Theory of Derandomization'') is one of the most active and exciting areas in theoretical c... ver más

30/09/2016

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

UNIVERSITY OF HAIFA No se ha especificado una descripción o un objeto social para esta compañía.

Fecha límite participación Sin fecha límite de participación.

Ver 2 Participantes

Financiación concedida El organismo FP7 notifico la concesión del proyecto el día 2016-09-30 No tenemos la información de la convocatoria

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

2 Participantes

1.18M€ | Lider

UNIVERSITY OF HAIFA

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

MTM2014-55421-P SECUENCIAS, RETICULAS Y POLINOMIOS EN CRIPTOLOGIA 26K€ Cerrado

EXT Randomness Extractors Constructions and Applications 1M€ Cerrado

ANTICS Algorithmic Number Theory in Computer Science 1M€ Cerrado

FOC Foundations of Cryptographic Hardness 1M€ Cerrado

ESCADA Energy optimized Symmetric Cryptography by Algebraic Duality... 3M€ Cerrado

MTM2015-69138-REDT MATEMATICAS EN LA SOCIEDAD DE LA INFORMACION 30K€ Cerrado

Líder del proyecto

UNIVERSITY OF HAIFA No se ha especificado una descripción o un objeto social para esta compañía.

Presupuesto del proyecto 1M€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto "This project is concerned with the necessity and availability of randomness in computation. This research area (often referred to as the ""Theory of Derandomization'') is one of the most active and exciting areas in theoretical computer science. We intend to study some of the main questions of this area: In what setups can randomized algorithms be efficiently simulated by deterministic ones? In cases that randomness is essential, how can computers obtain random bits? More specifically, how can computers generate secret random keys for running secure cryptographic protocols? Furthermore, once random keys are generated, how can computers maintain the secrecy of their keys in the presence of side-channel attacks? These are important real-world problems and our research is intended to lay the theoretical foundation for achieving actual solutions. Our main approach for these problems is to design ``pseudorandom generators'' and ``randomness extractors'' that are efficient algorithms that manipulate randomness in various ways. The PI is one of the leading figures in this research area and many of the concrete research directions suggested in this proposal are related to and build on past work of the PI. The goals outlined in this proposal are important open problems in this area. Some of them (such as derandomizing bounded memory randomized algorithms and constructing 2-source extractors and dispersers for low min-entropy) are famous longstanding open problems and solving either of them will be a dramatic breakthrough in theoretical computer science. We suggest concrete (and we believe novel) approaches to attack these problems. Along the way we identify important and accessible intermediate goals. In addition to the development of the theory of derandomization, past work in this area (including work of the PI) had big impact on other areas of Computer Science and Mathematics such as Combinatorics, Cryptography, Coding Theory and Ramsey Theory."

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores