Esquema de Micropago Anónimo, Equitativo y No Rastreable Aplicación A Los Servicios LBS

Esquema de Micropago Anonimo, Equitativo y no
Rastreable: Aplicacion a los Servicios LBS

Andreu Pere Isern-Deyà, Lloren c Huguet-Rotger, Magdalena
Payeras-Capellà, Macià Mut-Puigserver
Departamento de Matematicas e Informatica
Universidad de las Islas Baleares, Espa na
email: {andreupere.isern, lhuguet, mpayeras, macia.mut }@uib.es
Congreso Iberoamericano de Seguridad Informatica 2011
(CIBSI 2011)
2-4 de Noviembre de 2011, Bucaramanga, Santander, Colombia
Indice de Contenidos
1
Introduccion
2
Propiedades Sistemas Micropago
3
Descripcion del Esquema de Micropago
4
Analisis Informal de las Propiedades de Seguridad
5
Conclusiones y Trabajos Futuros
Introducci on
Introducci on
1
Introduccion
2
3
4
5
Isern-Deyà, Huguet-Rotger, Payeras-Capellà, Mut-Puigserver Esquema de Micropago An onimo, Equitativo y no Rastreable 3
Introducci on
Introducci on
Introduccion
Los micropagos son un factor clave dentro del comercio electr onico
Estan dise nados para pagar peque nas cantidades de dinero a cambio de
bienes de bajo coste (por ejemplo, informaci on)
Las medidas de seguridad se relajan para conseguir mayor eciencia pero
hay que evitar el fraude
Por sus semejanzas en requerimientos de seguridad y eciencia, los
micropagos pueden aplicarse al acceso a servicios basados en localizaci on
(LBS)
Contribucion
Presentamos un esquema de micropago seguro, que evita el fraude y que
es eciente para su uso en dispositivos moviles basado en el intercambio
de cupones por bienes o servicios (y especcamente servicios LBS)
Introducci on
Propiedades Fundamentales
Relacion con Servicios LBS
1
Introduccion
2
3
4
5
Introducci on
Propiedades de los Sistemas de Micropago (I)
Los sistemas de micropago tienen unas caractersticas propias que los
diferencan de otros sistemas de pago para cantidades mas elevadas
Bajos costes transaccionales. El coste de una transacci on debe ser una
peque na fracci on del total del pago
Lmite inferior. Debe permitir la compra de peque nas piezas de informaci on
Control de riesgos nancieros. Los riesgos asumidos deben controlarse
aunque las medidas de seguridad se limitan a favor de la eciencia
Equidad. Es deseable el intercambio at omico entre monedas y bienes
Privacidad. Deberan cumplir una serie de medidas de seguridad
(anonimato, no vinculaci on, no rastreo) que normalmente son opuestas a
la eciencia
El objetivo es llegar a un compromiso entre la eciencia y la seguridad
Introducci on
Propiedades de los Sistemas de Micropago (II)
Para minimizar los costes, se requiere ajustar algunas caractersticas
Los pagos o-line. Los costes de comunicaci on son mas bajos cuando el
banco no interviene en el
Los datos transmitidos. El volumen de datos transmitido tiene que ser
mnimo
Los costes computacionales. El uso de criptografa asimetrica debe ser
reducido
Requisitos almacenamiento. Evitar el uso de grandes bases de datos y de
hardware costoso
Costes de la privacidad y el anonimato. El coste de implementar estas
propiedades tiene que balancearse con respecto a la eciencia
Uso de monedas especcas. Las monedas con un unico receptor implican
mayor eciencia
Introducci on
Los servicios LBS son un nuevo tipo de servicios ubicuos que hacen uso de
los datos de localizaci on de los usuarios (ej: localizar puntos de interes).
Son servicios donde el anonimato y la privacidad de los usuarios es
clave: los usuarios no quieren revelar ni su identidad ni su localizaci on
Al ser usados desde dispositivos m oviles, la eciencia tambien es clave:
las redes m oviles tienen anchos de banda y dispositivos mas limitados
Si a eso unimos el interes de los proveedores de poder cobrar por la
prestacion de sus servicios
- entonces -
Los micropagos pueden utilizarse en los sistemas LBS. Ambos tienen
aspectos en com un (requisitos de rendimiento y privacidad) y permiten a
los proveedores obtener ingresos por sus servicios
Introducci on
Entidades y Flujo de Protocolo
Consideraciones Iniciales
Resumen de la Propuesta
Aplicacion a Servicios LBS
1
Introduccion
2
3
4
5
Introducci on
Nuestra propuesta dene las siguientes entidades y las relaciones entre
ellas mediante varios protocolos
5.deposito
1.conguracion
2.solicitud de servicio
3.retirada
1.conguracion
6. intercambio anonimo
B
U
P
4.transferencia
y reembolso
Usuario (U). Es un cliente del sistema
que adquiere un servicio de P y paga
con una moneda de cupones extraida
de B
Proveedor (P). Procesa y responde
las solicitudes de servicios realizadas
por U
Banco (B). Almacena cuentas
bancarias y emite, deposita y
reembolsa monedas de cupones
Introducci on
Para el dise no del esquema que presentamos asumimos una serie de
consideraciones iniciales
Dise no para su uso en dispositivos m oviles con recursos limitados
Se trata de un esquema a debito
Los cupones tienen un valor peque no para no tener que ser divididos
El usuario puede solicitar el reembolso de una moneda parcialmente usada
Se tiene en cuenta un diagrama de tiempo para limitar la ejecucion de
cada fase del protocolo
retirada
transferencia
intercambio anonimo
exp

d

r solicitud de servicio
reembolso
Introducci on
Conguracion
5.deposito
1.conguracion
3.retirada
1.conguracion
B
U
P
4.transferencia
y reembolso
B obtiene un par de claves RSA
U y P abren un cuenta en B
Introducci on
Solicitud de Servicio
5.deposito
1.conguracion
3.retirada
1.conguracion
B
U
P
4.transferencia
y reembolso
Objetivo
Permite a U descargar de P una
lista de sus servicios disponibles
P obtiene un elemento W
1P
aleatorio y lo guarda en secreto
P calcula y enva a U el hash
W
0P
= H(W
1P
) (sera el
identicador de la moneda)
Acuerdan entre los dos una clave
simetrica compartida
Introducci on
Retirada de Moneda
5.deposito
1.conguracion
3.retirada
1.conguracion
B
U
P
4.transferencia
y reembolso
Objetivo
Permite a U retirar monedas de
cupones no rastreables de su
cuenta en B
Estas monedas de cupones seran
especcas para pagar los servicios
del proveedor P
Usamos un esquema de rma
parcialmente ciega: B emite una
moneda y la rma sin conocer su
identicador (W
0U
, W
0P
)
Introducci on
Retirada de Moneda: Firma Parcialmente Ciega
cupon root cupon inicial
datos comunes
datos vericacion
datos cegados
rma parcialmente ciega
sobre la moneda
(id
servicio
, 2c, v,
exp
,
d
) (W
0U
, W
0P
)
W
0U
W
0P
cadena de cupones de longitud 2c
La pareja (W
0U
, W
0P
) esta oculta para B pero no los datos comunes
Introducci on
Transferencia
5.deposito
1.conguracion
3.retirada
1.conguracion
B
U
P
4.transferencia
y reembolso
Objetivo
Permite a U acceder a los servicios
de P y pagar por su obtencion
Los cupones se dividen entre
cupones de pago y cupones de
prueba y se utilizan por parejas en
cada transacci on
El protocolo es de tres pasos y
mantiene la equidad:
1 U enva un cupon de pago a P
2 P enva el servicio solicitado a U
3 U enva un cupon de prueba a P
Introducci on
Deposito
5.deposito
1.conguracion
3.retirada
1.conguracion
B
U
P
4.transferencia
y reembolso
Objetivo
Permite a P depositar cupones
recibidos de los usuarios a cambio
de un incremento de saldo en su
cuenta en B
P tiene que mostrar la prueba
secreta W
1P
para demostrar que el
es el receptor previsto de la
moneda
B verica si P intenta hacer doble
dep osito, comparando los ndices
de los cupones recibidos
Introducci on
Intercambio Anonimo y Reembolso
5.deposito
1.conguracion
3.retirada
1.conguracion
B
U
P
4.transferencia
y reembolso
Objetivo
El intercambio an onimo permite a
U cambiar una moneda
parcialmente usada por una nueva
sin ning un vnculo con la anterior
Entonces, U puede solicitar a B el
reembolso para esta moneda nueva
Se obtiene a partir de un nuevo
W
0P
aleatorio generado por U
El reembolso es similar al dep osito:
B verica el doble uso comparando
los ndices de los cupones
Introducci on
Tal como se ha comentado, el sistema de micropago generico propuesto
puede adaptarse para el acceso a servicios LBS
El usuario solicitara un servicio al proveedor dando su localizaci on y una
pregunta relacionada
(como esta el traco en mi zona [lat=x, long=y]?)
El servicio entregado por el proveedor sera la respuesta
(embotellamiento en la salida Ma-1 sentido N)
Introducci on
Acerca de la Privacidad del Usuario
Acerca de la Propiedad de Equidad
Acerca de las Propiedades Contra el Fraude
1
Introduccion
2
3
4
5
Introducci on
Acerca de la Privacidad del Usuario (I)
El esquema preserva la privacidad del usuario: anonimato, vinculabilidad
limitada, no rastreable y condencialidad de los datos
Anonimato del usuario con respecto a los proveedores
U no necesita ninguna identicaci on para pagar a P
La moneda no contiene ning un dato acerca de la identidad de U
Por tanto, P no es capaz de identicar a U
P no puede vincular pagos realizados con diferentes monedas
Cupones de diferentes monedas no son vinculables (diferentes cupones root)
La vinculabilidad dentro de una misma moneda puede controlarse por la longitud
de la cadena
Introducci on
Acerca de la Privacidad del Usuario (II)
El esquema preserva la privacidad del usuario: anonimato, vinculabilidad
limitada, no rastreable y condencialidad de los datos
No es posible vincular (rastrear) la identidad de U con el servicio solicitado
En el momento de la emisi on de una moneda, B no puede vincular una moneda a
una identidad (por el uso de la rma parcialmente ciega)
P no puede determinar la identidad del U que gasta
Un conjunto de cupones gastados no puede ser vinculado a una identidad,
incluso ante una confabulacion entre P y B
Condencialidad de los datos
Los intercambios entre U y P estan protegidos mediante el uso de un cifrado
simetrico con clave compartida intercambiada usando un protocolo de
intercambio seguro
Introducci on
El micropago propuesto presenta la caracterstica de equidad
El intercambio entre un micropago y el servicio requerido es equitativo
Pueden aparecer dos casos conictivos para la equidad:
Caso 1 P no enva la respuesta del servicio en el segundo paso. P no
podra depositar sin el cupon de prueba, que el usuario no
enviara si no obtiene el servicio
Caso 2 U no enva el cupon de prueba en el tercer paso. P rechazara
proximas transacciones de U hasta que no enve un cup on de
ndice superior
Introducci on
Acerca de las Propiedades Contra el Fraude (I)
La propuesta presentada es segura contra el fraude con las monedas
Imposibilidad de robar monedas
Los cupones se transmiten cifrados y de uno en uno
Si se robaran todos los cupones, el atacante no podra depositar la moneda por el
desconocimiento de W
1P
(solo conocido por P)
Deteccion de doble gasto
Tanto P como B mantienen una lista de monedas validas actualmente usadas
guardando hasta donde estan usadas
P y B detectan doble gasto cuando se intenta usar un cupon con ndice igual o
inferior al que P o B tienen guardado en sus bases de datos
Proteccion frente la falsicacion
Solo B con su clave privada puede emitir monedas validas mediante el uso de una
rma parcial ciega
Introducci on
Acerca de las Propiedades Contra el Fraude (II)
La propuesta presentada es segura contra el fraude con las monedas
Evita el exceso de gasto
El protocolo de retirada es a debito, con lo cual U no puede gastar mas de lo que
tiene en su cuenta bancaria
El esquema permite a U solitar un reembolso de cupones no usados
B puede reembolsar un conjunto de cupones no usados de una moneda ya
expirada y no valida para su uso en el protocolo de transferencia
El reembolso solo se ejecuta cuando P ya ha ejecutado el protocolo de dep osito
Introducci on
Conclusiones
Trabajos Futuros
1
Introduccion
2
3
4
5
Introducci on
Conclusiones
Trabajos Futuros
Conclusiones
Hemos propuesto un sistema de micropagos que cumple con los requisitos
de seguridad expuestos, asegura la privacidad de los usuarios y evita el
fraude ocasionado por comportamientos maliciosos
Permite a los usuarios realizar micropagos de forma an onima con los
proveedores (la moneda no lleva ning un tipo de identicaci on del usuario)
Los micropagos no pueden rastrearse dado que la moneda se emite
mediante el uso de una rma parcialmente ciega
Conserva la equidad de los intercambios (varios cupones se intercambian
por un bien electronico)
Es eciente y adecuado para su uso en dispositivos m oviles
Desde nuestro conocimiento, es la unica propuesta que satisface todas
estas caractersticas de forma conjunta
El analisis de seguridad muestra que no es posible cometer fraude (doble
gasto, gasto excesivo y falsicaci on de monedas)
Introducci on
Conclusiones
Trabajos Futuros
Trabajos Futuros
Implementaci on y evaluaci on del rendimiento del esquema propuesto sobre
una plataforma m ovil (Android y/o IOS)
Evaluaci on de su uso sobre la tecnologa NFC (Near-Field
Communications) para la realizaci on de las comunicaciones
Determinaci on y adaptaci on del protocolo a servicios similares con otros
requerimientos
Esquema de Micropago Anonimo, Equitativo y no
Rastreable: Aplicacion a los Servicios LBS
Andreu Pere Isern-Deyà, Lloren c Huguet-Rotger, Magdalena
Payeras-Capellà, Macià Mut-Puigserver
Departamento de Matematicas e Informatica
Universidad de las Islas Baleares, Espa na
email: {andreupere.isern, lhuguet, mpayeras, macia.mut }@uib.es
Congreso Iberoamericano de Seguridad Informatica 2011
(CIBSI 2011)
2-4 de Noviembre de 2011, Bucaramanga, Santander, Colombia

Esquema de Micropago Anónimo, Equitativo y No Rastreable Aplicación A Los Servicios LBS

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Esquema de Micropago Anónimo, Equitativo y No Rastreable Aplicación A Los Servicios LBS

Enviado por

Direitos autorais:

Formatos disponíveis

Esquema de Micropago Anonimo, Equitativo y no

Rastreable: Aplicacion a los Servicios LBS

Você também pode gostar