Achieving oblivious transfer capacit of generalized erasure channels in the malicious model
Adriana C. B. Pinto
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.