Protocolos para computaÃÃo segura entre dois participantes para Ãlgebra linear e estatÃstica

AUTOR(ES)

Murillo de Barros Costa RÃgo Amazonas Pontual

DATA DE PUBLICAÇÃO

2005

RESUMO

A aplicaÃÃo mais recorrente da Criptografia à a sua utilizaÃÃo quando duas partes desejam trocar informaÃÃes secretas de forma privada, porÃm com o surgimento das grandes redes de computadores, outras formas e tÃcnicas surgiram, entre elas o aparecimento da ComputaÃÃo Segura entre MÃltiplos Participantes (MPC). A MPC consiste de duas ou mais partes, onde cada uma possui um conjunto de dados secretos e deseja computar uma determinada funÃÃo f , que recebe como entrada as informaÃÃes secretas de cada parte. Ao final do protocolo, cada participante obterà apenas o resultado da funÃÃo f , nÃo sendo reveladas as entradas secretas. Um exemplo real seria um paciente que possui o seu cÃdigo genÃtico seqÃenciado e gostaria de fazer uma consulta em um banco de dados de DNAs relacionados a doenÃas de um hospital. Todavia, nem o doente quer que o hospital conheÃa seu DNA ou seu estado de saÃde, nem o hospital quer mostrar todo o seu banco de DNAs para esse paciente. Esse e outros tipos de problema podem ser solucionados utilizando-se em especial a MPC. Apesar de existirem soluÃÃes genÃricas para a modelagem de Protocolos Seguros entre MÃltiplos Participantes, essas se mostram inviÃveis na prÃtica devido ao seu alto custo computacional. à nesse contexto que se situa o presente trabalho. Foram desenvolvidos vÃrios protocolos eficientes entre dois participantes em duas subÃreas especÃficas da ComputaÃÃo CientÃfica Segura, particularmente na Ãlgebra Linear Privada e na EstatÃstica Privada. Entre os problemas resolvidos podem-se destacar: o cÃlculo de determinantes, autovalores, autovetores, mÃdia, mÃdia geomÃtrica, mÃdia harmÃnica, curtose, variÃncia e muitos outros. No futuro, cada protocolo apresentado poderà servir de bloco para a implementaÃÃo de novas aplicaÃÃes, tais como mineraÃÃo de dados segura, votaÃÃo na internet, computaÃÃo segura entre mÃltiplos bancos de dados, etc

ASSUNTO(S)

ciencia da computacao protocolos criptogrÃficos computaÃÃo segura entre mÃltiplos participantes secure multi party computation cryptography statistical computations Ãlgebra linear s2c s2c estatÃstica cryptographic protocols criptografia mpc linear algebra mpc

Documentos Relacionados

• ComputaÃÃo dendrÃtica: uma abordagem de fÃsica estatÃstica
• AplicaÃÃo da estatÃstica para descrever o comportamento de um solo expansivo
• Uma metodologia de prediÃÃo estatÃstica de projetos baseada em simulaÃÃo
• Uma metodologia de prediÃÃo estatÃstica de projetos baseada em simulaÃÃo
• Modelos da fÃsica estatÃstica para agrupamento nÃo supervisionado de dados