[Luis Fuentes]

Hola

→ Existe otra forma de determinar \( d \) conociendo los divisores \( \{p,q\} \) ó quizas sin estos?

No lo sé. No sé si existen otras formas esencialmente distintas (digo esencialmente, distintas en la medida que seguro que hay varias formas de hacer las operaciones, aunque en el fondo se termine haciendo lo mismo).

Desde luego no debería de existir otra forma sin calcular \( p \) y \( q \) que sea más rápida o más ligera que calculándolo, porque se supone que la fortaleza de esta encriptación está en la dificultad de factorizar.

Saludos.

[Víctor Luis]

Buenos Días El_Manco...


• Una consulta mas... Existe una metodología ó cómo se haría para cifrar varios mensajes \( m \) con las claves públicas \( (e,d) \) donde \( d \) es pública como también es \( n \) pero este no es producto de primos \( p \) ni \( q \) tan solo un natural impar del Conjunto FV.



Saludos...

[Luis Fuentes]

Hola

• Una consulta mas... Existe una metodología ó cómo se haría para cifrar varios mensajes \( m \) con las claves públicas \( (e,d) \) donde \( d \) es pública como también es \( n \) pero este no es producto de primos \( p \) ni \( q \) tan solo un natural impar del Conjunto FV.

Te estoy contestando a vuelapluma sin analizarlo con calma. En principio vadría igual aunque \( n \) fuese un producto de más primos (no sólo de dos). Pero así lo que haces es debilitar el método. Ya que si \( n \) tiene divisores primos más pequeños, se factoriza más fácilmente.

Saludos.

[Víctor Luis]

Buenas El_Manco...


• En realidad no interesa si se factoriza \( n \) ya que en este van los textos \( m \) osea no se envían cifrados \( t \) como indica el documento en PDF que me sugeriste.
→ Mi idea es recorrer la estructura de \( n \) y cifrar un mensaje con la valoración de cada ladrillo estructural, donde de seguro, cada valoración no será compatible con las claves \( (e,d) \) que se emplean en criptografía, mas servirán para tomar las valoraciones que se ajusten al encriptado de cada letra del mensaje, ya que disponemos de muchísimas valoraciones dentro de la estructura.


◘ Una consulta mas por favor... Cuál es la complejidad de factorizar un (\( Mn \)) número de Mersenne compuesto ?
 Por ejemplo \( 2^{463}-1 \) el cual tiene 140 digitos.




Saludos Cordiales...

[Víctor Luis]

Buenas Tardes El_Manco...


• Los \( Mn \) Números de Mersenne compuestos, no siempre tienen dos divisores primos, es decir, no todos son "semiprimos" pero tienen la caracteristica de poder determinar muy fácilmente su ciclo-estructural, permitiéndonos factorizarlo, ya sea buscando el punto de factorización y aplicar Fermat para determinar sus divisores, ó aplicar Fermat desde su raíz cuadrada, donde al iterar la raiz, no evaluamos todos, sino seleccionamos cuáles con el ciclo, como también iterar el ciclo desde la media de la raiz, que nos dará uno de los divisores primos, donde los seleccionados son los que son naturales impares, que pertenezcan al Conjunto FV, sean primos y por último dividan al \( Mn \) compuesto.
→ Con estas alternativas, es relativamente fácil factorizar los \( Mn \) compuestos hasta \( 2^{97}-1 \) quedándome en \( 2^{101}-1 \) que es semiprimo y divisores un tanto grandes, donde la iteración es mucha y espero buscar un modo de selección de candidatos a ser divisores.

○ Por eso preguntaba, si se tiene el grado de complejidad en factorizar este tipo de compuestos.

Spoiler

◘ Por si acaso, antes de intentar factorizar un \( Mn \) primero evaluamos su primalidad, que es lo que hacía y luego de haberlos determinado hasta \( Mp[14]=2^{607}-1 \) noté que podemos también factorizarlos.

[cerrar]

Saludos...

[Víctor Luis]

Buenos Días...

Código: [Seleccionar]

Clave Pública: [143, x]

Clave Privada: [a , b]

Mensaje Cifrado: { 43,49,51,4D,1C,45,3C,4A,3C,46,3E,4E,48,41,4B }

\( x \) es opcional, para indicar el divisor a emplear.

Con \( a \) desciframos el mensaje, de acuerdo al tipo de estructura.

\( b \) es opcional, por si queremos complicar el descifrado.

El \( Mensaje \ Cifrado \) está en hexadecimal, debiendo convertirlo a decimal y con estos valores decodificamos y/o restauramos el texto del mensaje.


► Cuál es el mensaje ?




Saludos...

[Luis Fuentes]

Buenas El_Manco...


• En realidad no interesa si se factoriza \( n \) ya que en este van los textos \( m \) osea no se envían cifrados \( t \) como indica el documento en PDF que me sugeriste.
→ Mi idea es recorrer la estructura de \( n \) y cifrar un mensaje con la valoración de cada ladrillo estructural, donde de seguro, cada valoración no será compatible con las claves \( (e,d) \) que se emplean en criptografía, mas servirán para tomar las valoraciones que se ajusten al encriptado de cada letra del mensaje, ya que disponemos de muchísimas valoraciones dentro de la estructura.


◘ Una consulta mas por favor... Cuál es la complejidad de factorizar un (\( Mn \)) número de Mersenne compuesto ?
 Por ejemplo \( 2^{463}-1 \) el cual tiene 140 digitos.




Saludos Cordiales...

Hola

Código: [Seleccionar]

Clave Pública: [143, x]

Clave Privada: [a , b]

Mensaje Cifrado: { 43,49,51,4D,1C,45,3C,4A,3C,46,3E,4E,48,41,4B }

\( x \) es opcional, para indicar el divisor a emplear.

Con \( a \) desciframos el mensaje, de acuerdo al tipo de estructura.

\( b \) es opcional, por si queremos complicar el descifrado.

El \( Mensaje \ Cifrado \) está en hexadecimal, debiendo convertirlo a decimal y con estos valores decodificamos y/o restauramos el texto del mensaje.


► Cuál es el mensaje ?

No entiendo nada. ¿Qué tipo de codificación estás usando? ¿La misma que usamos en el ejemplo anterior? Entonces falta que des \( x \). ¿Otro tipo de codificación diferente? No entiendo que pretendes ilustrar con ese ejemplo. No sé a que viene.

◘ Una consulta mas por favor... Cuál es la complejidad de factorizar un (\( Mn \)) número de Mersenne compuesto ?
 Por ejemplo \( 2^{463}-1 \) el cual tiene 140 digitos.

 Efectivamente factorizar un número "tipo" Mersenne es más fácil, igual que es más fácil analizar su primalidad. Ahora bien no sé si se ha determinado una cota que mida la complejidad esperada para tal factorización.

Saludos.

[Víctor Luis]

Buenos Días El_Manco...

No entiendo nada. ¿Qué tipo de codificación estás usando? ¿La misma que usamos en el ejemplo anterior? Entonces falta que des \( x \).

► Estos serían los datos:

Código: [Seleccionar]

Clave Pública: {143, 2}

Texto Cifrado: [43,49,51,4D,1C,45,3C,4A,3C,46,3E,4E,48,41,4B]


○ Disculpa, pero en realidad no es la misma metodología de la criptografía que se explica en el documento PDF; pero aplico casi las mismas herramientas lógicas.

PASOS.

• Siendo \( n=143 \) el natural compuesto, procedemos a factorizarlo, determinando sus divisores primos \( p \) y \( q \)

• Convertimos el mensaje cifrado de hexadecimal a decimal.

• Recorremos la estructura numérica de \( n \) con \( x=2 \) y desde el punto funcional de la estructura, decodificamos y/o conformamos el mensaje con el divisor \( p \) convirtiendo cada resultado a letras según el codigo ASCI y lo concatenamos para mostrar todo el mensaje.


OBSERVACIONES.

◘ Sin la factorización de \( n \) no podemos a desencriptar el mensaje, que es lo mismo lo que se aplica en RSA... verdad?

◘ En lugar de tener \( e \) y \( d \) que son soluciones modulares, para el cifrado RSA, aplicables a cada letra encriptada, para obtener el valor real de estas en el codigo ASCI, en este caso, la obtención de ese valor real, se lo realiza con los divisores primos, que si no se indica cuál, será \( p \) que es el menor de los divisores.



VENTAJAS DE LA METODOLOGÍA.

• En el cifrado RSA, se emplean \( e \) como clave pública y \( d \) como clave privada, las cuales son constantes y esto está bien; pero funcionan como constantes... me explico, si el mensaje a cifrar es: "OTROS TOROS"  esto se podría llegar a deducir, ya que ambas palabras terminan en "..ROS" como también las dos letras iniciales de cada palabra se dan invertidos: "OT...." y "TO...".
→ Se puede deducir, porque el cifrado para «cada letra» es el mismo, es decir, en las letras "O" tendremos el mismo valor convertido a hexadecimal ó a otra base, que será el mismo, algo que en mi metodología no se dá, siendo que las "O" cifradas tendrán diferentes valores, que son, casi con absoluta certeza, imposibles de deducir, como sucede con el sistema RSA... claro que esto, sin agregar algo en la clave privada, que como es secreto, complique mas el descifrado del mensaje.




Saludos Cordiales...

[Luis Fuentes]

Hola

• En el cifrado RSA, se emplean \( e \) como clave pública y \( d \) como clave privada, las cuales son constantes y esto está bien; pero funcionan como constantes... me explico, si el mensaje a cifrar es: "OTROS TOROS"  esto se podría llegar a deducir, ya que ambas palabras terminan en "..ROS" como también las dos letras iniciales de cada palabra se dan invertidos: "OT...." y "TO...".
→ Se puede deducir, porque el cifrado para «cada letra» es el mismo, es decir, en las letras "O" tendremos el mismo valor convertido a hexadecimal ó a otra base, que será el mismo, algo que en mi metodología no se dá, siendo que las "O" cifradas tendrán diferentes valores, que son, casi con absoluta certeza, imposibles de deducir, como sucede con el sistema RSA... claro que esto, sin agregar algo en la clave privada, que como es secreto, complique mas el descifrado del mensaje.

Sinceramente yo no tengo conocimientos sobre criptografía para saber exactamente como se aplica el cifrado de RSA. Ahora ólvidate de que se esté aplicando letra a letra para textos (en ese caso hay métodos estadísticos basados en las veces que se repite cada letra que descifrarían fácilmente un mensaje suficientemente largo). El cifrado de RSA lo que codifica son números, que podrán representar cualquier cosa y normalmente lo harán de manera codificada: un texto comprimido, una imagen comprimida con los mil y un sistemas que hay, un documento de tipo X el que sea...¡yo qué sé!.

Lo que se explica en los textos divulgativos sobre el cifrado RSA es la idea esencial. Por ejemplo el documento que te enlace está hecho por y para estudiantes de Secundaria.A la hora de aplicarlo en la práctica habría que buscar documentos específicos, mucho más técnicos donde se explique exactamente como se hace. Yo no tengo tiempo ahora de profundizar en esto. Intenta buscar en google y preferiblemente en inglés.

Saludos.

[Víctor Luis]

Buenas Tardes El_Manco...



• Lo comprendo y Muchas Gracias...  Estimo que en Criptografía, también se trata la Factorización, donde Fermat nos dice \( x^{2}-y^{2} \) partiendo de un probable:

\( x=\sqrt[ ]{n} \)

Del cual calculamos:

\( y=\sqrt[ ]{x^{2}-n} \)

que de ser una raiz entera, habríamos llegado a la factorización de \( n \) siendo sus divisores:

\( p=x-y \)

\( q=x+y \)


• Cuando \( x \) no da \( y \) como raiz entera, se procede a iterar \( x=x+1 \) volviendo a evaluar la conformación de \( y \) y así hasta que se cumpla y se llegue a la factorización.
→ SqrMatrix había explicado que hay forma y/o formas de simplificar el proceso de iteración de \( x \) para no realizar muchas evaluaciones,... pregunto sobre esto, porque tengo otra manera de iterar que sería \( x=x+c \) donde \( c \) es una proporción constante que nos lo determina el ciclo-estructural; pero con compuestos grandes y divisores muy distintos en tamaño, que hace se alejen de la raiz cuadrada, Fermat es muy complejo y mi selección no es suficiente, por lo que, si es que se puede, en la medida de tú tiempo, saber sobre esas formas para ver si en esto también tiene su intervención las proporciones del ciclo.... algo em dice que así es.




Saludos Cordiales...