Criptografía Educación te da un futuro mejor

¿Qué nivel de matemática se necesita para la criptografía?

“Se necesita para” cubre un amplio espectro de posibilidades. La comprensión del cifrado RSA requiere profundizar en fragmentos de teoría de números que se tratan en los primeros capítulos de Introducción a la teoría de números, el texto…

¿Por qué las semiprimes tardan tanto tiempo en factorizarse?

Aquí hay dos preguntas: ¿por qué es difícil factorizar y por qué los semiprimes son particularmente difíciles de factorizar? “Por qué es X difícil” es a menudo una pregunta difícil de responder; en cierto sentido, la mejor respuesta…

¿Cuáles son las probabilidades de que la NSA haya descifrado el factorización de enteros en el tiempo polinómico?

Casi cero Snowden cree que la criptografía sólida funciona, y mirando los documentos publicados de Snowden, la NSA está haciendo cosas que no tendrían que hacer si tuvieran un algoritmo de factorización rápido. Por ejemplo, parecen estar aprovechando…

¿Cuál es el fondo más deseable para un trabajo como criptógrafo?

Investigación académica La criptografía puede volverse realmente difícil, por lo que si desea ingresar a ese campo de trabajo, debe capacitarse en estos temas: Teoría de números (números primos, aleatoriedad, etc.) Matemáticas discretas (grupos, etc. necesarios para la…

Criptografía: si f (x) es una función unidireccional, ¿f ‘(x) se define como f (x) con algunos bits eliminados aún unidireccionales?

Sí, f ‘(x) continuará siendo unidireccional. Para ver intuitivamente por qué, supongamos que f ‘(x) no es unidireccional. En este caso, puede construir un mecanismo eficiente para invertir f (x), lo que contradiría su unidireccionalidad. Tenga en cuenta…

Cifrado: ¿Por qué debería importarnos la criptografía cuántica?

La respuesta es que la computación cuántica podría inutilizar las técnicas de intercambio de claves públicas más populares, específicamente el cifrado RSA que trata con números primos grandes. Muchos tipos de computadoras cuánticas podrán descifrar estos códigos, por…

Criptografía: ¿Por qué no estamos usando longitudes de clave mucho más largas para algoritmos criptográficos comunes?

Estás subestimando severamente el costo computacional del cifrado. Las operaciones de clave pública son [matemática] O ({n ^ 2}) [/ matemática] mientras que las operaciones de clave privada son [matemática] O ({n ^ 3}) [/ matemática], lo que…

Criptografía: ¿Cuál es el problema del logaritmo discreto?

Supongamos que te digo que tengo un número secreto a que satisface [matemáticas] a ^ e \ mod M = c [/ matemáticas] El problema del logaritmo discreto es encontrar un dado solo los enteros c , e…

¿Cómo se usa la aritmética modular en criptografía?

Esto es un poco como preguntar cómo se usan las reglas en la arquitectura. La aritmética modular, de hecho, se usa en criptografía, pero la pregunta es extrañamente mezclar dos niveles diferentes de la jerarquía conceptual. La aritmética…

¿Cómo es tomar CS 276 (criptografía) en Berkeley?

Creo que el estereotipo natural que las personas tienen sobre la criptografía es algo relacionado con “RSA, factorización de números, muchas matemáticas”. Si bien esto es cierto, esto es análogo a conocer algunos algoritmos sin conocer la teoría…