Newsgroup: it.hobby.enigmi
Titolo: Algorithm finder...

Salve a tutti...
Ci hanno posto un quesito...
Avendo una sequenza di numeri
non legati a nessuna altra caratteristica,
tramite l'applicazione di un "algoritmo"
(che dobbiamo trovare) otteniamo degli
altri numeri...
Esiste un qualcosa che possa aiutarci?
Ad esempio:
Il numero
410402881296 viene trasformato in 253916210655
oppure:
205000720072 diventa 584962374705
ne ho altri esempi... ma non ne capiamo nulla...
Any ideas?
-- 
GTFedelissimo

 Esiste un qualcosa che possa aiutarci?
Distinguiamo:
se questo e' un gioco o un enigma,
puo' anche darsi che il meccanismo per passare
da un numero all'altro sia abbastanza semplice
e individuabile con l'ingegno piu' che con un programma.
Se questo invece e' un tentativo di sproteggere un programma,
crakkare una password, etc.etc.
e quindi si assume che il metodo usato non sia
tanto banale, allora la cosa potrebbe essere
praticamente impossibile anche conoscendo
il metodo usato (ma non la chiave) e a maggior
ragione non sapendo neanche il metodo.
D'altra parte se fosse sempre possibile (in tempi ragionevoli)
scoprire come siamo passati da una stringa A ad una stringa B,
la crittografia non esisterebbe neanche.
Se questo e' il caso credo che l'unica sia
un analisi del codice a livello assembler...
ciao,
g.

Dato che i valori di partenza e di fine
son sempre dei numeri, Noi si pensava a qualcosa tipo
un programma che dato un valore, gli applica un "tot"
di algoritmi matematici... e noi si vede se per caso
uno di questi risultati coincide col numero "risposta".
-- 
GTFedelissimo 


non ha molto senso.
(Intanto che siano numeri o parole  non cambia assolutamente
niente, visto numeri e parole possono essere messi in corrispondenza)
Metti che la regola sia qualcosa veramente banale tipo
somma X, poi fai uno xor binario con Y, poi moltiplica per Z
e prendi il resto della divisione per W, dove X,Y,Z,W
sono numeri a te ignoti di 10 cifre.
Solo per verificare questa banale regola, andando di brute force,
dovresti fare 10^40 tentativi, il che e' ovviamente impossibile.
e questo era solo "un" possibile "algoritmo".
Metti che poi al risultato di cui sopra venisse applicata
anche una permutazione delle cifre, tipo tutti i 3 diventano 0,
tutti i 7 diventano 1, etc.
e che poi il procedimento venisse ripetuto 10 volte con diversi valori
di X,Y,Z,W,  e della permutazione etc.etc.etc.
direi che una ricerca "a caso" non ha nessuna chance di produrre
risultati utili.
ciao,
g.

"Gianluca Fedelissimo" ha scritto

Di algoritmi matematici ne puoi inventare quanti ne vuoi, quindi sono
infiniti....uso la parola "infiniti" non per dire che sono tanti, ma proprio
per esprimere il concetto matematico di una quantità infinita!!!
Se un algoritmo poi prevede una chiave di cifratura (ad es. a 64 bit = 8
byte), devi anche indovinare la chiave di cifratura usata
(18446744073709551616 possibili chiavi con 64 bit). Questa, facendo lavorare
per un po' un PC, riesci a trovarla provandole tutte, ma solo nell'ipotesi
che conosci l'algoritmo di cifratura (che ripeto sono infiniti).
Ti è già stato risposto molto bene. Meglio di così non si può rispondere.
Forse se indichi da dove nasce il quesito e posti tutte le coppie di numeri,
ripeto forse, con l'ingegno si riesce a trovare la soluzione (nel caso sia
abbastanza semplice). Oppure stai facendo spionaggio industriale? O vuoi
decrittografare qualche protocollo segreto per una truffa telematica?  ;-)