Herramienta de sustitución semiautomática para encontrar cada letra de un mensaje sustituida por otra según un alfabeto desordenado (sustitución monoalfabética).
Sustitución Mono-alfabética - dCode
Etiqueta(s): Cifrado de Sustitución
dCode es gratuito y sus herramientas son una valiosa ayuda en juegos, matemáticas, geocaching, acertijos y problemas para resolver todos los días.
¿Una sugerencia? ¿Un comentario? ¿Un error? ¿Una idea? ¡Escribe en dCode!
Una sustitución alfabética es un cifrado de sustitución donde las letras del alfabeto se reemplazan por otras en una correspondencia 1-1 (una letra clara siempre corresponde a la misma letra cifrada).
La sustitución se llama monoalfabética porque solo utiliza un alfabeto, este alfabeto se llama desordenado.
La sustitución monoalfabética implica utilizar un alfabeto mixto (con las letras en un orden inusual) y reemplazar las letras del alfabeto normal por estas últimas.
Ejemplo: BYKWASLFXOCZTDHJUMIGPVENQR es un alfabeto desordenado totalmente aleatorio de las 26 letras del alfabeto latino.
Para comprenderlo mejor, escriba el alfabeto sobre el alfabeto clásico:
Alfabeto | ABCDEFGHIJKLMNOPQRSTUVWXYZ |
---|---|
Alfabeto de sustitución | BYKWASLFXOCZTDHJUMIGPVENQR |
La sustitución consiste en sustituir en el texto plano todas las letras de la primera línea por las letras asociadas de la segunda línea.
Ejemplo: Todos los As se convierten en N, todos los B siguen siendo B, todos los C se convierten en A, etc.
Ejemplo: Con esta sustitución DCODE se cifra por WKHWA.
Cualquier alfabeto alterado puede utilizarse para crear una sustitución monoalfabética siempre que respete el criterio de un alfabeto: no contener la misma letra varias veces.
La ACA utiliza las clasificaciones K1, K2, K3 y K4 para describir el uso de palabras clave en alfabetos cifrados.
— K1: La clave se inserta en el alfabeto de sustitución, generalmente al principio y luego siguen el resto de las letras en orden alfabético.
Ejemplo: Por defecto CODEABFGHIJKLMNPQRSTUVWXYZ pero es posible un desplazamiento XYZCODEABFGHIJKLMNPQRSTUVW
— K2: La clave se inserta en el alfabeto codificado por sustitución (recíproca) ⇅.
— K3: La clave se utiliza en ambos alfabetos, clara y codificada.
— K4: Se utilizan dos teclas diferentes: una para el alfabeto de sustitución y otra para el alfabeto codificado.
El descifrado requiere conocer el alfabeto mixto utilizado y realizar la sustitución inversa al cifrado.
Alfabeto de sustitución | NBAJYFOWLZMPXIKUVCDEGRQSTH |
---|---|
Borrar alfabeto | ABCDEFGHIJKLMNOPQRSTUVWXYZ |
La sustitución consiste en sustituir en el texto cifrado todas las letras de la primera línea por las letras asociadas de la segunda línea.
Ejemplo: O el mensaje cifrado JAKJY, luego el mensaje claro es DCODE.
El mensaje tiene un índice de coincidencia idéntico al del lenguaje de texto plano.
Los angloparlantes llaman a este cifrado aristocrat (si hay espacios) o patristocrat (si no hay espacios entre las palabras).
La técnica MCMC (utilizada por dCode) es una de las más eficaces para encontrar el texto claro más probable y proponer un alfabeto de sustitución.
dCode además agrega una herramienta interactiva para descifrar manualmente mensajes cifrados por sustitución.
Otra posibilidad es el conocido ataque de texto plano, que permite deducir algunas letras del alfabeto mediante el conocimiento previo o la suposición de determinadas partes del texto plano.
Ejemplo: Los alfabetos de sustitución más utilizados son: QWERTYUIOPASDFGHJKLZXCVBNM
MNBVCXZLKJHGFDSAPOIUYTREWQ
QAZWSXEDCRFVTGBYHNUJMIKOLP
AZERTYUIOPQSDFGHJKLMWXCVBN
NBVCXWMLKJHGFDSQPOIUYTREZA
AQWZSXEDCRFVTGBYHNUJIKOLPM
ZYXWVUTSRQPONMLKJIHGFEDCBA
AEIOUYBCDFGHJKLMNPQRSTVWXZ'
MCMC (Markov Chain Monte Carlo) es el nombre que recibe un método estadístico que se aplica muy bien a las sustituciones monoalfabéticas.
1 - Inicialización: utilice un alfabeto de sustitución aleatoria (pero es posible realizar un análisis de las frecuencias de las letras para obtener una primera tabla clara de correspondencia alfabeto - alfabeto cifrado).
2 - Evaluación: cálculo de la probabilidad de que el alfabeto de sustitución actual produzca un texto claro (puntuación generalmente basada en las frecuencias de aparición de los bigramas en el idioma de destino).
3 - Modificación del alfabeto: intercambiar aleatoriamente ciertas correspondencias claras de letras cifradas
4 - Repetir los pasos 2 y 3 hasta que aumente la puntuación de plausibilidad del mensaje obtenido y el alfabeto seleccionado ofrezca el mensaje claro más probable.
Fuente: here Diaconis, Persi. (2009). The Markov Chain Monte Carlo Revolution. Bulletin of the American Mathematical Society. 46. 179-205. 10.1090/S0273-0979-08-01238-X.
En primer lugar, algunas sustituciones utilizan alfabetos específicos, como el Atbash, que consiste en llevar el alfabeto al revés: ZYXWVUTSRQPONMLKJIHGFEDCBA, o el código César, que consiste en desplazar el alfabeto: DEFGHIJKLMNOPQRSTUVWXYZABC corresponde al alfabeto desplazado en 3 letras.
También existen sustituciones de varios alfabetos, el alfabeto cambia según un algoritmo definido por el cifrado (por ejemplo, Vigenère utiliza 26 alfabetos).
En las revisiones de juegos de palabras, los juegos/ejercicios de sustitución a menudo se denominan criptogramas.
dCode conserva la propiedad del código fuente "Sustitución Mono-alfabética". Excepto la licencia explícita de código abierto (indicada Creative Commons/gratis), el algoritmo "Sustitución Mono-alfabética", el subprograma o fragmento (convertidor, solucionador, cifrado / descifrar, codificar / decodificar, cifrar / descifrar, descifrar, traducir), o las funciones "Sustitución Mono-alfabética" (calcular, convertir, resolver, descifrar / cifrar, descifrar / cifrar, decodificar / codificar, traducir) escritas en cualquier lenguaje informático (Python, Java, PHP, C#, Javascript, Matlab, etc.) y todas las descargas de datos, secuencias de comandos o acceso API para "Sustitución Mono-alfabética" no son públicas, lo mismo ocurre con el uso sin conexión en PC, dispositivos móviles, tabletas, iPhone o Android. aplicación!
Recordatorio: dCode es de uso gratuito.
¡Está permitido copiar y pegar la página "Sustitución Mono-alfabética" o cualquiera de sus resultados (incluso con fines comerciales) siempre que le das crédito a dCode!
Exportar resultados como un archivo .csv o .txt es gratuito haciendo clic en el icono exportar
Citar como fuente (bibliografía):
Sustitución Mono-alfabética en dCode.fr [sitio web en línea], recuperado el 2024-12-04,