Protocolos Criptográficos - CryptULL

More documents

Recommendations

Info

Transferencia Inconsciente • A (Alicia) quiere transferir un secreto a B (Benardo) de forma que dicha información se transfiera con una probabilidad 1/2, y que al final B sepa con certeza si la ha recibido, pero A no. • Rabin, M., How to exchange secrets by oblivious transfer. Technical Report TR-81, Harvard Aiken Computation Laboratory, (1981). • Se puede usar como base un cifrado probabilístico con probabilidad 1/2 • Puede usarse como primitiva para cualquier protocolo bipartito Criptografía-ULL
TI: Protocolo de Rabin Secreto: Factorización del producto de dos grandes primos. 1.- A escoge al azar dos grandes números primos p y q, y calcula y envía a B, N=p·q. 2.- B verifica si N es primo, potencia de primo o par, y si cualquiera de estos casos ocurre, entonces B anuncia que A hace trampas. En otro caso, B escoge un entero x al azar entre 1 y N-1 y primo con N, y envía x2 (mod N) a A. 3.- A calcula las cuatro raíces cuadradas diferentes de x2 (mod N), {x, N-x, y, N-y}, escoge una al azar y se la envía a B. 4.- Si B recibe y o N-y, entonces él puede calcular p y q gracias a que ((x+y), N) es p o q. Si B recibe x o N-x, entonces él no puede calcularlos. Criptografía-ULL
Page 1 and 2: Protocolos Criptográficos Criptogr
Page 3 and 4: Protocolos Criptográficos • Cada
Page 5: • Primitivas Primitivas y Algorit
Page 9 and 10: TI: Protocolo de Rabin • Problema
Page 11 and 12: TI 1-2 A tiene dos secretos m0 y m1
Page 13 and 14: TI Combinada: Problema de los Millo
Page 15 and 16: • Propiedades: Compromiso de Bits
Page 17 and 18: Compromiso de Bits • Usando una f
Page 19 and 20: Compromiso de Bits • Usando un ge
Page 21 and 22: Compromiso de Bits • Usando resid
Page 23 and 24: Protocolos Bipartitos • En genera
Page 25 and 26: Demostración de Conocimiento Nulo
Page 31 and 32: DCN basadas en Grafos A elige como
Page 33 and 34: DCN basada en Circuitos A elige com
Page 35 and 36: and 0 0 1 1 0 1 0 1 DCN basada en C
Page 37 and 38: DCN: Protocolo de Fiat-Shamir Una
Page 39 and 40: DCN basada en Logaritmos Discretos
Page 41 and 42: Firma de Contratos A y B quieren fi
Page 43 and 44: FC basada en Transferencia Inconsci
Page 45 and 46: FC basada en TI: Algoritmo de Even,
Page 47 and 48: FC: Correo Certificado A quiere env
Page 49 and 50: Lanzamiento de monedas Propiedades:
Page 51 and 52: Lanzamiento de monedas Suponiendo l
Page 53 and 54: Lanzamiento de monedas A da a B un
Page 55 and 56: Compartición de Secretos Un secret
Page 57 and 58:
CS: Esquema Umbral • Posee tres f
Page 59 and 60:
CS: Esquema Umbral de Shamir • Se
Page 61 and 62:
CS: Esquema Umbral de Shamir Propie
Page 63 and 64:
CS: Esquema Umbral de las Sombras C
Page 65 and 66:
CS: Ataques • Un repartidor desho
Page 67 and 68:
CSV: Esquema de Ben-Or, Goldwasser
Page 69 and 70:
CS Jerarquizada CS con diferentes c
Page 71 and 72:
CS Jerarquizada Ejemplo: k=81, w=10
Page 73 and 74:
CS: Criptografía Visual CS usado c
Page 75 and 76:
Criptografía-ULL
Page 77 and 78:
PM: Basado en Clave Pública 1. Uno
Page 79 and 80:
Elecciones Electrónicas Los partic
Page 81 and 82:
EE: Con 2 Mesas • L: Comprueba la
Page 83 and 84:
EE: Con Firma a Ciegas 1.Registro:
Page 85 and 86:
EE: Protocolo de Chaum • Los voto
Page 87 and 88:
EE: Protocolo de Pfleeger • Organ
Page 89 and 90:
EE: Protocolo de Fujioka • Es út
Page 91 and 92:
DD: Propiedades • Hay tres clases
Page 93 and 94:
DD: Esquema General Basado en Clave
Page 95 and 96:
DD: Esquema de Chaum Retirada: 1. A
Page 97 and 98:
DD: Actualidad • Actualmente no h
show all

Protocolos Criptográficos - CryptULL

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?