Achieving oblivious transfer capacit of generalized erasure channels in the malicious model

Abstract

Oblivious Transfer (OT) é uma das primitivas criptográficas principais, uma vez que pode-se implementar computação de duas partes (e múltiplas partes) a partir dele. Neste trabalho, será mostrado que oblivious transfer de strings, seguro no senso da teoria da informação, pode ser construído baseado em canal "com apagamentos" generalizado (GEC) – que é uma combinação de um canal discreto sem memória (DMC) com um canal "com apagamentos". Em seguida, será apresentado um protocolo que atinge a capacidade de OT frente à adversários maliciosos para um canal GEC com probabilidade de ocorrer "apagamentos" de ao menos 1/2, i.e. o protocolo explora o canal com a máxima eficiência para o oblivious transfer de strings na presença de adversários maliciosos.