Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting

Autores
Graaf, Jeroen van de; Montejano, Germán Antonio; Garcia, Pablo
Año de publicación
2013
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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 Birthday Paradox 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 n vectores paralelos, con n ≥ 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.
Eje: Seguridad Informática
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
colisión
Security and Protection
seguridad incondicional
anonimato
voto electrónico
slot
dining cryptographers
birthday paradox
occupancy problem
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/27526

id SEDICI_e4fc75e7b2d5d91f4fd7f15bafee3e82
oai_identifier_str oai:sedici.unlp.edu.ar:10915/27526
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Optimización de un esquema “Ocuppancy Problem” orientado a E - VotingGraaf, Jeroen van deMontejano, Germán AntonioGarcia, PabloCiencias InformáticascolisiónSecurity and Protectionseguridad incondicionalanonimatovoto electrónicoslotdining cryptographersbirthday paradoxoccupancy problemEste 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.Eje: Seguridad InformáticaRed de Universidades con Carreras en Informática (RedUNCI)2013-04info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf749-753http://sedici.unlp.edu.ar/handle/10915/27526spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:29:40Zoai:sedici.unlp.edu.ar:10915/27526Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:29:40.421SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting
title Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting
spellingShingle Optimización de un esquema “Ocuppancy Problem” orientado a E - Voting
Graaf, Jeroen van de
Ciencias Informáticas
colisión
Security and Protection
seguridad incondicional
anonimato
voto electrónico
slot
dining cryptographers
birthday paradox
occupancy problem
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
dc.creator.none.fl_str_mv Graaf, Jeroen van de
Montejano, Germán Antonio
Garcia, Pablo
author Graaf, Jeroen van de
author_facet Graaf, Jeroen van de
Montejano, Germán Antonio
Garcia, Pablo
author_role author
author2 Montejano, Germán Antonio
Garcia, Pablo
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
colisión
Security and Protection
seguridad incondicional
anonimato
voto electrónico
slot
dining cryptographers
birthday paradox
occupancy problem
topic Ciencias Informáticas
colisión
Security and Protection
seguridad incondicional
anonimato
voto electrónico
slot
dining cryptographers
birthday paradox
occupancy problem
dc.description.none.fl_txt_mv 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.
Eje: Seguridad Informática
Red de Universidades con Carreras en Informática (RedUNCI)
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.
publishDate 2013
dc.date.none.fl_str_mv 2013-04
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/27526
url http://sedici.unlp.edu.ar/handle/10915/27526
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
749-753
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1842260138825613312
score 13.13397