Protocolos Criptográficos - CryptULL

Compromiso de Bits
• Usando transferencia inconsciente para comprometer un
bit b:
– A escoge n bits aleatorios b i , tales que b 1 +b 2 +...+b n =b
– Compromiso: A envía cada bi por orden mediante
transferencia inconsciente
– Apertura: A envía a B los bits b i
– Verificación: B compara los bits bi recibidos en el paso
de compromiso con los correspondientes de la apertura
• La probabilidad de fraude de A es ≤2-1 , pero puede
reducirse a 2-k si se ejecuta k veces el algoritmo en paralelo
Criptografía-ULL