Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting
Este trabajo tiene el objetivo de presentar un enfoque alternativo al clásico “problema de la ocupación”, el cuál consiste en analizar las probabilidades relacionadas con disponer de una serie de bolillas que se colocarán, de manera aleatoria, en un conjunto de ranuras. El problema se generaliza con...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2013
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/27526 |
Aporte de: |
id |
I19-R120-10915-27526 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Español |
topic |
Ciencias Informáticas colisión Security and Protection seguridad incondicional anonimato voto electrónico slot dining cryptographers birthday paradox occupancy problem |
spellingShingle |
Ciencias Informáticas colisión Security and Protection seguridad incondicional anonimato voto electrónico slot dining cryptographers birthday paradox occupancy problem Graaf, Jeroen van de Montejano, Germán Antonio Garcia, Pablo Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting |
topic_facet |
Ciencias Informáticas colisión Security and Protection seguridad incondicional anonimato voto electrónico slot dining cryptographers birthday paradox occupancy problem |
description |
Este trabajo tiene el objetivo de presentar un enfoque alternativo al clásico “problema de la ocupación”, el cuál consiste en analizar las probabilidades relacionadas con disponer de una serie de bolillas que se colocarán, de manera aleatoria, en un conjunto de ranuras. El problema se generaliza con facilidad y resulta de sumo interés en múltiples aplicaciones prácticas. Desde una implementación informática, se piensa en un vector capaz de almacenar un dato en cada posición.
En particular, si pensamos en esquemas de voto electrónico, muchos modelos actuales basan su nivel de seguridad, en lo referente a la privacidad, en que la elección de la posición exacta en la que un voto se almacenará sea auténticamente aleatoria.
Tal exigencia, sin embargo, genera la imposibilidad de evitar que dos o más votos se alojen en una misma posición, lo cuál deriva en la pérdida de todos los sufragios coincidentes en una posición determinada del vector. Por lo tanto, minimizar la probabilidad de colisiones es un punto fundamental.
La aproximación teórica más conocida se conoce como <i>Birthday Paradox</i> y demuestra que para obtener niveles razonables de seguridad, es necesario implementar un vector de un tamaño significativamente mayor que la cantidad de votos que se deba administrar.
El presente trabajo entonces, propone un modelo alternativo, consistente en la aplicación de <i>n</i> vectores paralelos, con <i>n</i> ≥ 2. Cada sufragio se replicará en todos los vectores, en posiciones aleatorias y potencialmente diferentes en cada caso. En tal esquema, un voto específico sólo se perderá si colisiona en todos los canales paralelos.
Para dejar clara la mejora que el esquema implementa, se realizan comparaciones en las que la cantidad total de slots implementados es la misma, pero distribuidos en dos o más vectores paralelos.
Se presentan fundamentos teóricos existentes y algunos resultados obtenidos con la utilización de un simulador, programado ad hoc, el cuál genera procesos eleccionarios, manejando los parámetros necesarios y entrega resultados sobre el comportamiento de las variables que se desea observar. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Graaf, Jeroen van de Montejano, Germán Antonio Garcia, Pablo |
author_facet |
Graaf, Jeroen van de Montejano, Germán Antonio Garcia, Pablo |
author_sort |
Graaf, Jeroen van de |
title |
Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting |
title_short |
Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting |
title_full |
Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting |
title_fullStr |
Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting |
title_full_unstemmed |
Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting |
title_sort |
optimización de un esquema “ocuppancy problem” orientado a e - voting |
publishDate |
2013 |
url |
http://sedici.unlp.edu.ar/handle/10915/27526 |
work_keys_str_mv |
AT graafjeroenvande optimizaciondeunesquemaocuppancyproblemorientadoaevoting AT montejanogermanantonio optimizaciondeunesquemaocuppancyproblemorientadoaevoting AT garciapablo optimizaciondeunesquemaocuppancyproblemorientadoaevoting |
bdutipo_str |
Repositorios |
_version_ |
1764820468117798914 |