sobre lo primero busca la magquina enigma, mira comomo funciona y ahí te darás una idea para evitar las tablas fijas...
Puestos en situación, ¿cómo se podría descifrar eso?
con paciencia y conocimiento se puede
¿solo decompilando el programa y viendo el logaritmo?
Algoritmo*
no... muchos los cifrados más potentes son de algoritmo publico (ejemplo AES o RC4)
¿como puedo hacer ese programa imposible de "decompilar"?
no puedes... solo puedes hacerlo más complicado... pero no "imposible"
Otra preunta: ¿Es imposible de descifrar un cifrado asimétrico sin la clave privada aún disponiendo del código fuente del programa que cifra y descifra, clave pública y del logaritmo no?
Algoritmo*
aclaro... a nivel de software dentro de mundo virtual podríamos decir que nada es imposible... dejemoslo en "muy complicado" si no, jamás hubieran crackeado los iphone, ps3, xbox360... etc
si, es muy complicado, justo ese es su punto... el algoritmos sin la clave no sirve de nada, si no, no tendría sentido ponerle clave...
Planteando algo similar de una forma distinta en un ejemplo clarísimamente hipotético:
XD ten más cuidado cuando usas nombres...
te paso la clave privada
para eso es el asimetrico... tu no conoces la clave privada del otro! XD mira RSA
imaginemos que tu clave privada solo la sabias de memoria...
¿Descifrarían algún día algún mensaje?
sip
¿Por qué crees que si/no?
sony, iphone, windows, xbox?
¿Lo harían antes de que Rajoy se muriera deshidratado (pongamos que palmaría en 2 semanas xD)?
nada más duraría 5 días en MUY buenas condiciones XD
depende de lo bueno que seas... si es uno de los publicos conocidos de alto grado y la clave lo suficientemente larga... no... (a fuerza bruta por lo menos, puede ser ing social o algo...) pero por cualquier medio es poco probable que duren poco tiempo incluso usando una del top 10 de supercomputadoras