Protocolos Criptográficos - CryptULL

More documents

Recommendations

Info

Demostración de Conocimiento Nulo • Suponiendo la existencia de funciones de cifrado, todos los lenguajes en NP poseen demostraciones de conocimiento nulo (Goldreich, Micali y Widgerson, Crypto 86) Construcciones concretas con grafos usando problemas NP-completos como: ♦ Recubrimiento de vértices ♦ Conjunto independiente ♦ Subgrafo bipartido ♦ Subgrafo cúbico ♦ Circuito hamiltoniano Criptografía-ULL
DCN basadas en Grafos A elige como identificación secreta una solución de un problema difícil en un grafo G, y usa G como identificación pública Se realizan m iteraciones de los pasos siguientes: 1.A elige como compromiso secreto una solución del problema en un grafo G’ isomorfo a G, y envía G’ a B como testigo 2.B elige aleatoriamente un bit e y envía este reto a A 3.A realiza una de las dos acciones según el valor de e: •Si e=0, envía a B el isomorfismo entre ambos grafos •Si e=1, envía a B la solución en el grafo isomorfo 4.B verifica: •Si e=0, el isomorfismo entre ambos grafos •Si e=1, que la información recibida verifica las propiedades de una solución en el grafo isomorfo Criptografía-ULL
Page 1 and 2: Protocolos Criptográficos Criptogr
Page 3 and 4: Protocolos Criptográficos • Cada
Page 5 and 6: • Primitivas Primitivas y Algorit
Page 7 and 8: TI: Protocolo de Rabin Secreto: Fac
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 27 and 28: Demostración de Conocimiento Nulo
Page 29: Demostración de Conocimiento Nulo
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?