Web Bulletin Board (criptografía)

Un Web Bulletin Board (siglas WBB), Public Bulletin Board (siglas PBB) o simplemente Bulletin Board (siglas BB), es un sistema informático que permite a un tipo de entidades (escritores) publicar información que es accesible a otro tipo de entidades (lectores). La publicación de la información de dicho sistema se realiza de forma que cualquier mensaje publicado no puede ser borrado ni alterado. Además cuando se publica un mensaje nuevo se localiza al final de la secuencia ordenada de mensajes que es el WBB.^[1]​

Es habitual que la información sea pública (de ahí lo de llamarlo PBB) y así todo el mundo puede ser un lector. Este hecho ha provocado que el tablón de anuncios se diga que es web para así sugerir que la lectura es realizada sobre HTTP, accesible a todo el mundo, aunque usar este protocolo no es obligatorio. Es bastante posible que, por razones de eficiencia, los lectores puede que vean solo cierta parte del contenido del WBB y no todo al completo.^[1]​

Cuando un escritor escribe algo en el WBB, provee una firma digital para permitir que pueda ser verificado el origen del mensaje. Por otro lado el sistema del WBB es responsable de asegurar que todo el contenido es correcto y no ha sido cambiado después de la publicación. Por tanto:^[1]​

• Toda la información que se publica en el WBB tiene que ser firmada por el mismo.
• Tiene que ser tolerantes de fallos para garantizar que no se pierda la información.
• Deben tratar adecuadamente la situación de que dos o más escritores intenten escribir a la vez en el WBB.

Para resolver estos requisitos es habitual que el escritor espere una confirmación de escritura para cada petición de escritura que haya tenido éxito. Además el sistema suele establecer un tiempo mínimo desde que el WBB publicó un mensaje hasta que se publica el siguiente mensaje al que se le llama ${\displaystyle \epsilon }$. Por tanto si un escritor no recibe confirmación de que la escritura ha sido correcta en ese tiempo es necesario que el escritor vuelva a empezar el proceso de escritura.^[1]​

Diseños

Ha habido distintas propuestas para diseñar sistemas WBB. Las dos principales tendencias son las basadas en sistemas criptográficos específicamente diseñados para el problema o, por otro lado, usar la tecnología de cadena de bloques.^[1]​^[2]​^[3]​

Propuesta de James Heather y David Lundin

James Heather y David Lundin han propuesto el siguiente esquema de criptografía para proveer la funcionalidad: Un WBB es una secuencia ${\displaystyle <wbb_{n}>}$ donde n comienza desde 1 y cada ${\displaystyle wbb_{i}}$ contiene un mensaje junto con una serie de metadatos sobre el mensaje formando la siguiente estructura:^[1]​ ${\displaystyle <m_{i},T_{i},W_{i},WSign_{i},BSign_{i}>}$ donde

• ${\displaystyle m_{i}}$ es el mensaje
• ${\displaystyle T_{i}}$ es una marca temporal que indica el momento en el que se escribió el mensaje ${\displaystyle m_{i}}$
• ${\displaystyle W_{i}}$ es el nombre del escritor
• ${\displaystyle H_{i}}$ es un valor hash que identifica el mensaje en el punto de la secuencia
• ${\displaystyle WSign_{i}}$ es la firma realizada por ${\displaystyle W_{i}}$ del mensaje
• ${\displaystyle BSign_{i}}$ es la firma realizada por el WBB aceptando el mensaje para su publicación.

Para asegurar que dicha secuencia es consistente se tiene que cumplir

1. ${\displaystyle H_{i}=H(m_{i},T_{i},W_{i},H_{i-1})}$ con ${\displaystyle H_{0}=0}$ indica el estado hash en el momento.
2. ${\displaystyle WSign_{i}=S_{Wi}(H_{i})}$. Dado un momento, si se quiere meter un mensaje, es necesario conocer el valor actual de ${\displaystyle H_{i}}$
3. ${\displaystyle BSign_{i}=S_{B}(WSign_{i},T'_{i})}$ con ${\displaystyle T'_{i}}$ la marca temporal del momento de firmado
4. ${\displaystyle T_{i}\leq T'_{i}\nless T_{i}+\epsilon }$ con ${\displaystyle \epsilon }$ el tiempo mínimo desde que el WBB publicó un mensaje hasta que se publica el siguiente mensaje.

Lectura

Cuando un lector lee el WBB recupera además del contenido una copia firmada y con marca de tiempo del hash del estado actual. Esto hace imposible, ya que se podría demostrar el fraude, que el WBB cambie posteriormente lo que anteriormente había en el WBB. Podemos formalizar lo que lee con:^[1]​

${\displaystyle <wbb_{n}>}$, ${\displaystyle S_{B}(H_{\lambda },T_{B})}$, donde ${\displaystyle \lambda }$ representa el momento actual.

Podemos decir que se trata de una lectura certificada donde la firma de la respuesta es un compromiso por parte del WBB de su contenido en el momento ${\displaystyle T}$^[4]​

Escritura

La escritura se realice en tres etapas:^[1]​

1. El escritor obtiene el estado actual del WBB (obtiene un valor hash). Obtiene ${\displaystyle S_{B}(H_{\lambda },T_{B})}$. El escritor rechazará el mensaje si este tiene un ${\displaystyle T-T_{B}>\epsilon }$ donde T es el momento actual.
2. El escritor envía al WBB ${\displaystyle m,T,W,H,S_{W}(H)}$ donde ${\displaystyle H=H(m,T,w,H_{\lambda })}$. El WBB rechaza el mensaje si ${\displaystyle T-T_{B}>\epsilon }$
3. El escritor recibe un recibo indicando como ha ido la escritura ${\displaystyle S_{B}(S_{W}(H),T')}$. El WBB rechaza el mensaje si ${\displaystyle T'-T>\epsilon }$

Podemos decir que se trata de una publicación certificada donde la firma del paso final no es solo un recibo de la publicación del mensaje sino también un compromiso del estado actual del WBB^[4]​

Aplicaciones

Ejemplos de aplicaciones de un WBB:^[1]​

• En el voto electrónico es frecuente usar un WBB donde publicar ciertas informaciones con el fin de que distintas entidades puedan verificar cierta información y así permitir una verificabilidad del proceso
• En el contexto de las subastas los postores realizan ofertas en un determinado momento y quieren tener una prueba de que realizar esa oferta en ese determinado momento. Por otro lado el subastado quiere protección contra alegaciones y conductas indebidas. Por tanto ambos necesitan tener pruebas de que la secuencia de ofertas no ha sido manipulada.
• En foros de discusión puede ser deseable tener un sistema que provea una historia auditable de la discusión.
• En algunos contextos, puede ser útil tener un log verificable de las actividades de uno o varios sistemas.
• Es posible incrementar la confianza de los sistemas de incidencias/peticiones de forma que las peticiones queden registradas de forma segura.

Referencias

1. The append-only web bulletin board. James Heather et al. Formal Aspects in Security and Trust: 5th International Workshop. FAST 2008. Prentice Hall 2008
2. Blockchains and bulletin boards. David Ruescas. Mayo de 2016. nvotes.com
3. Efficient Asynchronous Accumulators for Distributed PKI. Leonid Reyzin et al. Security and Cryptography for Networks: 10th International Conference, SCN 2016. Springer International 2016
4. A Generic Interface for the Public Bulletin Board Used in UniVote. p. 77. Severin Hauser et al. Universidad de Friburgo. International Conference for E-Democracy and Open Government 2016

• Datos: Q48790697