Preguntas etiquetadas con cryptography

Considere el siguiente protocolo, destinado a autenticar AAA (Alice) a BsiB (Bob) y viceversa. A →B:B →A:A → B :"Soy Alice",RUNE(RA,K)E( ⟨RUN+ 1 ,PUN⟩,K)A→si:"Soy Alice",RUNsi→UN:mi(RUN,K)UN→si:mi(⟨RUN+1,PAGUN⟩,K) \begin{align*} A \to B: &\quad \text{“I'm Alice”}, R_A \\ B \to A: &\quad E(R_A, K) \\ A \to B: &\quad E(\langle R_A+1, P_A\rangle, K) \\ …

13 cryptography  protocols  authentication 

Deje que ser un parcial ( m , k ) -Diseño y f : { 0 , 1 } m → { 0 , 1 } sea una función booleana. El generador de Nisan-Wigderson G f : { 0 , 1 } l → { 0 , 1 } n …

13 cryptography  pseudo-random-generators 

¿Cómo encripta la contraseña que ingresamos (para conectarnos a una red inalámbrica) los datos en la red inalámbrica? A través de mi lectura, no estoy seguro de si la contraseña que ingresamos es la misma que la contraseña. Si es así, ¿cómo puede la frase de contraseña generar las cuatro …

12 cryptography  computer-networks  encryption  security 

Windows NT utilizó un protocolo punto a punto donde un cliente puede comunicarse "de forma segura" con un servidor mediante el uso de un cifrado de flujo para cifrar una matriz de mensajes con alguna clave . El servidor también cifra su respuesta con la misma clave k . Pero, …

12 cryptography  encryption 

He oído hablar de todas estas prevenciones de ataque de Man-In-The-Middle y me pregunto cómo podría funcionar esto si el hombre en el medio solo escucha su transmisión y no quiere cambiar el mensaje en sí. ¿Puede el hombre en el medio no solo tomar las llaves intercambiadas por los …

10 cryptography  security 

Las direcciones IPv6 en forma de 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0son mucho más difíciles de memorizar o incluso transcribir que los 4 octetos de IPv4. No han habido intentos para mitigar este, por lo que las direcciones IPv6 de alguna manera más fácil de recordar. ¿Existe una función de hashing intencionalmente débil que se …

10 cryptography  computer-networks  hash  user-interface 

¿Será necesario cambiar las definiciones de seguridad si tenemos computadoras cuánticas? ¿Qué construcciones criptográficas se romperán? ¿Conoces una encuesta o un artículo que explique qué se necesitará para cambiar?

10 reference-request  cryptography  quantum-computing 

Las respuestas a esta pregunta en Crypto Stack Exchange básicamente dicen que, para medir la complejidad del problema del logaritmo, debemos tener en cuenta la longitud del número que representa el tamaño del grupo. Parece arbitrario, ¿por qué no elegimos el tamaño del grupo como argumento? ¿Existe algún criterio para …

9 time-complexity  discrete-mathematics  cryptography 

Sobre el problema del Heartbleed, Bruce Schneier escribió en su Crypto-Gram del 15 de abril: "Catastrófico" es la palabra correcta. En la escala del 1 al 10, este es un 11. ' Hace varios años leí que un núcleo de cierto sistema operativo ha sido verificado rigurosamente con un sistema …

9 cryptography  correctness-proof  security  software-verification  program-correctness 

Para mi título de CS, he tenido la mayoría de los antecedentes matemáticos "estándar": Cálculo: diferencial, integral, números complejos Álgebra: más o menos los conceptos hasta los campos. Teoría de números: XGCD y cosas relacionadas, principalmente para criptografía. Álgebra lineal: hasta vectores propios / valores propios Estadísticas: probabilidades, pruebas Lógica: …

9 artificial-intelligence  cryptography  discrete-mathematics 

Al configurar un punto de acceso y seleccionar WPA2, uno debe ingresar manualmente una clave precompartida (una contraseña), PSK, tanto en el AP como en la STA. Ambas partes, AP y STA, deben autenticarse mutuamente. Pero tienen que hacerlo sin revelar el PSK. Ambos tienen que demostrar a la otra …

9 cryptography  security  authentication 

Estoy revisando para un curso de seguridad informática y estoy atascado en una de las preguntas anteriores. Aquí es: Alice ( UNAAA ) quiere enviar un mensaje corto METROMM a Bob ( siBB ) usando un secreto compartido Sa bSabS_{ab} para autenticar que el mensaje proviene de ella. Ella propone …

9 cryptography  hash  one-way-functions 

Recientemente hablé con un amigo sobre un sitio web que propuso desafíos de expresiones regulares, principalmente haciendo coincidir un grupo de palabras con una propiedad especial. Estaba buscando una expresión regular que coincida con cadenas como ||||||||donde el número |es primo. Inmediatamente le dije que eso nunca funcionaría porque si …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

He estado pensando en este problema particular de informática / criptografía / base de datos durante años y solo quiero saber si ya hay soluciones para él. Para ser sincero, ni siquiera sé a qué campo pertenece exactamente este problema. En pocas palabras: la persona A tiene una lista de …

8 cryptography  security  protocols  encryption 

Preguntas: ¿Puede haber un hash (criptográficamente seguro) que conserva la topología de la información de {0,1}∗{0,1}∗\{0,1\}^{*}? ¿Podemos agregar un predicado de cercanía eficientemente computable que dado hk(x)hk(x)h_k(x) y hk(y)hk(y)h_k(y) (o yyy en sí) nos dice si yyyestá muy cerca dexxx (por ejemplo, la distancia de Levenshtein o la distancia de …

8 complexity-theory  cryptography  hash  string-metrics  topology