Space-Efficient Identity-Based Encryption: Spelling out the Approach by Boneh-Gentry-Hamburg

Identity-based encryption (also known as IBE) is a type of public key cryptography in which the public key of a user is some unique information about his identity. The initial motivation to the creation of IBE was to simplify key management in email systems. An open problem was the creation of a space-efficient IBE scheme that was not based in pairings on elliptic curves. Boneh, Gentry and Hamburg proposed such a system in 2007. The objective of this work is to do a critical analysis of how Boneh, Gentry and Hamburg scheme works, filling in some missing details whenever necessary. Resumo. Encriptação Baseada em Identidade (mais conhecida como Identitybased encryption ou IBE) é um tipo de criptografia de chave pública tal que a chave pública de um usuário é alguma informação única sobre a sua identidade. A motivação inicial para a criação de IBE foi simplificar o gerenciamento de certificados em sistemas de email. Um problema em aberto era a criação de um esquema de IBE espaço-eficiente e sem recorrer a emparelhamentos em curvas elípticas. Boneh, Gentry e Hamburg propuseram tal sistema em 2007. O objetivo desse trabalho é fazer uma análise crítica do funcionamento do esquema de Boneh, Gentry e Hamburg, preenchendo detalhes quando necessário.