Algoritmo de Corrección de Errores (Cascade)

Hola, el día de hoy quiero compartirles un algoritmo que sirve para corregir errores en un canal de transmisión. Este algoritmo es muy usado cuando hablamos de criptografía cuántica, específicamente en el intercambio de claves entre dos interlocutores, por ejemplo entre Alice y Bob.

Cuando Alice quiere hacerle saber a Bob su clave para cifrar, ella se la envía por un canal clásico y la información que le llega a Bob muy posiblemente presente errores, ya sea inducidos por el canal o por un posible espia que este escuchando la comunicación.

Para solucionar este inconveniente, Guilles Brassard y Louis Salvail propusieron en Secret-Key Reconciliation by Public Discussion un algoritmo llamado Cascade.