Jump to content
Nokioteca Forum

N9Seconds - Nuovo Contest Da Nokia


Recommended Posts

forse bisogna criptare Elgamal viene il messaggio criptato di soli numeri e i primi 6 sono quelli esatti.. Capito va chiamo un professore alla sapienza o il matematico di Numb3rs XD

Può essere, ma mancano sempre i numeri per poterlo fare... Mi sembra tutto esageratamente complicato... e per di più, il prossimo indizio sarà domani sera alle 10... :wacko:

Link to comment
Condividi su altri siti

Può essere, ma mancano sempre i numeri per poterlo fare... Mi sembra tutto esageratamente complicato... e per di più, il prossimo indizio sarà domani sera alle 10... :wacko:

ho 2 script delphy elgamal tra poco li provo dovro smanettare tra le stringhe di codice con Pascal vedo che ne uscira fuori

Ps. masdriza s'è divertito a linkarci un trojan..

Modificato da grunt2012
Link to comment
Condividi su altri siti

Ma anche no... è un tool per ElGamal con qualche problemino (si inchioda spesso), però funziona.

Cambia antivirus :lol:

Sai che un tool non ha bisogno di accesso a internet? ... sara pure un programma "valido" ma non è escluso che abbia un trojan all'interno. Preferisco usare gli script che almeno vedo le stringhe di codice. Ps. ci manca la x al costo di farmi una laurea in matematica me la ricavero, vado a lavorare sulle formulre di wiki anche se non ci capisco un tubo

Link to comment
Condividi su altri siti

Sai che un tool non ha bisogno di accesso a internet? ... sara pure un programma "valido" ma non è escluso che abbia un trojan all'interno. Preferisco usare gli script che almeno vedo le stringhe di codice. Ps. ci manca la x al costo di farmi una laurea in matematica me la ricavero, vado a lavorare sulle formulre di wiki anche se non ci capisco un tubo

Il mio antivirus non lo riconosce come trjan.

E cmq cercavo di dare una mano.

La prossima volta me ne stò buono buono a farmi i fatti miei.

Tanto ho già vinto..............

Link to comment
Condividi su altri siti

Il mio antivirus non lo riconosce come trjan.

E cmq cercavo di dare una mano.

La prossima volta me ne stò buono buono a farmi i fatti miei.

Tanto ho già vinto..............

non era per rimproverarti -.- sai quanti ne ho beccati fino ad ora cercando elgamal? una decina.. Poi cmq bhà io aspetto il prossimo indizio perchè dubito che qualcuno risolvera elgamal senza la chiave pubblica e saper usare le formule. Ripeto nokia non si sta regolando

Link to comment
Condividi su altri siti

Per "contratto" molti antivirus riconoscono i keygen come virus/trojan o altro (di losco), ma a volte non lo sono.

Cmq per evitare danni al pc (E SOLO PER PURO SPIRITO DI DIVERTIMENTO) vi posto il nome del programma che potrebbe evitare danni

(provocati da virus/trojan o altro)

il nome del programma è: SANDBOXING (una "specie" di macchina virtuale).

Cmq vi ricordo che più che i virus o il virus per eccellenza "Winzoz" a provocare danni al PC solitamente è

IL NON SAPERLO USARE

Quindi non sclerate dietro a questo concorso, NOKIA si stà assicurando che questi terminali vadano a finire nelle mani di smanettoni e/o cervelloni,

è e resta cmq un ottimo tornaconto per la comunità (immaginatevi un n9 nelle mani di chi non sà neanche come fare una telefonata)............

Modificato da masndriza
Link to comment
Condividi su altri siti

Grazie :)

Ma purtroppo manca qualche dato...

Dipende da dove vuol farci partire Nokia, ma in entrambi i casi mi pare che ci sia solo una incognita più un'altra (data dall'ultimo indizio)...

Se non ho capito male, ElGamal è come gli algoritmi di cifratura odierni asimmetrici (chiave pubblica e chiave privata).

In pratica mancherebbe il messaggio (i colori?) e la chiave pubblica (che è composta dalla tripla (g,p,A) dove g è noto, p è seminoto e A è ignoto (è il 15?))...Avendo questi 2 dati, è probabile che si riesca a risalire alla soluzione facilmente... Quello che non mi torna è quel p > 304... stando a Wikipedia e altri siti (anche slide dell'università :P), dovrebbe essere un numero primo molto grande (leggi 6-7 cifre e più almeno), qui invece dice solo > 304...

Le formule sono 2 (una per trovare la chiave pubblica e una per decifrare il messaggio) e sono anche relativamente semplici (wikipedia a volte spaventa).

PS: Se i 2 indizi non sono correlati tra loro... significa che Nokia ha pubblicato gli indizi per le ultime 2 vincite :shifty:

Link to comment
Condividi su altri siti

Non è molto difficile, wiki lo fa sembrare molto peggio di quel che è.

Ci servono il messaggio, g,p, e altri due valori (non solo uno). P non è necessariamente un numero molto grande, visto però che alla fine il codice cifrato risulta compreso tra 0 e P bisogna usare un numero molto grande affinchè il sistema funzioni correttamente, ma nel nostro caso non importa. P>304 probabilmente sta a indicare il primo numero primo dopo 304, ovvero 307. I problemi ora sono 2:

-i due valori (uno probabilmente è 15)

-i messaggi da cifrare o da decifrare (dato che come ho detto il risultato della cifratura è compreso tra 0 e P bisogna trovare 2 o più messaggi da cifrare essenso P di 3 cifre oppure un numero minore di P da decifrare)

Tutto questo partendo dal presupposto che si possano cifrare solo numeri, non ho idea di come funzioni in caso di lettere

A quanto pare il signor Elgamal è ancora vivo, mi sa che qui si fa prima a contattarlo :shifty:

Modificato da Ices_Eyes
Link to comment
Condividi su altri siti

Dipende da dove vuol farci partire Nokia, ma in entrambi i casi mi pare che ci sia solo una incognita più un'altra (data dall'ultimo indizio)...

Se non ho capito male, ElGamal è come gli algoritmi di cifratura odierni asimmetrici (chiave pubblica e chiave privata).

In pratica mancherebbe il messaggio (i colori?) e la chiave pubblica (che è composta dalla tripla (g,p,A) dove g è noto, p è seminoto e A è ignoto (è il 15?))...Avendo questi 2 dati, è probabile che si riesca a risalire alla soluzione facilmente... Quello che non mi torna è quel p > 304... stando a Wikipedia e altri siti (anche slide dell'università :P), dovrebbe essere un numero primo molto grande (leggi 6-7 cifre e più almeno), qui invece dice solo > 304...

Le formule sono 2 (una per trovare la chiave pubblica e una per decifrare il messaggio) e sono anche relativamente semplici (wikipedia a volte spaventa).

PS: Se i 2 indizi non sono correlati tra loro... significa che Nokia ha pubblicato gli indizi per le ultime 2 vincite :shifty:

Gli indizi sono correlati, infatti il 10 e il 304 sono i numeri trovati nel cruscotto. Per ElGamal, si, ti serve la chiave pubblica, (g, p, A), ma nel momento in cui tu cifri, ti serve definire un altro numero random, y, che usi poi per calcolare c1 e c2 che trasmetti. E cambiando y cambia ovviamente il messaggio cifrato che ottieni... :)

-i messaggi da cifrare o da decifrare (dato che come ho detto il risultato della cifratura è compreso tra 0 e P bisogna trovare 2 o più messaggi da cifrare essenso P di 3 cifre oppure un numero minore di P da decifrare)

Tutto questo partendo dal presupposto che si possano cifrare solo numeri, non ho idea di come funzioni in caso di lettere

Il messaggio da cifrare è uno. El Gamal tipicamente, ed è il suo svantaggio, come testo cifrato produce un testo di lunghezza doppia rispetto al testo che si cifra, per cui cifrando un testo da 3, ecco che dovresti ottenere un testo di 6, che sarebbe corretto. Da qui si pensava che il numero del taxi, 832, fosse il testo in chiaro, ma questo cozza con l'iptesi di p = 307, perchè il testo da cifrare deve essere < p stesso. Altrimenti va associato ad un numero compreso tra 0 e p, e questo darebbe un problema ancora maggiore... :)

Si possono comunque cifrare anche testi, non solo numeri, basta associare al testo un numero. Ad esempio se devi cifrare ABC lo associ a 010203, ovvero a ciascuna lettera la posizione nell'alfabeto :)

Modificato da Ices_Eyes
Link to comment
Condividi su altri siti

Il messaggio da cifrare è uno. El Gamal tipicamente, ed è il suo svantaggio, come testo cifrato produce un testo di lunghezza doppia rispetto al testo che si cifra, per cui cifrando un testo da 3, ecco che dovresti ottenere un testo di 6, che sarebbe corretto. Da qui si pensava che il numero del taxi, 832, fosse il testo in chiaro, ma questo cozza con l'iptesi di p = 307, perchè il testo da cifrare deve essere < p stesso. Altrimenti va associato ad un numero compreso tra 0 e p, e questo darebbe un problema ancora maggiore... :)

Avevo trovato una dispensa di una università (tedesca o americana non ricordo), che diceva che nel caso il messaggio (numerico) sia troppo grande rispetto a p (832 > 307), bisogna spezzarlo in numeri che siano compresi tra 1 e p-1... la domanda è... 83-2 o 8-32 o è un altro numero ancora?

Inoltre avevo pensato che la chiave temporanea poteva essere il "21" del cruscotto, ma non viene... la chiave pubblica potrebbe essere benissimo il 15.

In più, non servono tutti i valori come si diceva perchè a noi basta sapere 1 delle 2 chiavi private (se dobbiam cifrare), non entrambe... non ci interessa di cifrare e decifrare allo stesso tempo.

PS: Se ho detto qualche stupidata... è perchè ormai vedo ElGamal anche quando vado in giro :D

Link to comment
Condividi su altri siti

Il risultato della cifratura è sicuramente minore di P e di questo son sicuro. È vero che il codice generato è il doppio di quello di partenza, ma questo succede perché solitamente si usano P enormi

PS: 832 si può cifrare, non si può decifrare

Modificato da tazz
Link to comment
Condividi su altri siti

È vero che il codice generato è il doppio di quello di partenza, ma questo succede perché solitamente si usano P enormi

In realtà è perchè il testo cifrato è composto da due parti, c1 e c2, che sono due valori mod p, quindi tipicamente della stessa dimensione di p :)

Link to comment
Condividi su altri siti

Please sign in to comment

You will be able to leave a comment after signing in



Accedi Ora
 Share

×
×
  • Crea Nuovo...

Informazione Importante

Questo sito utilizza i cookie per analisi, contenuti personalizzati e pubblicità. Continuando la navigazione, accetti l'utilizzo dei cookie da parte nostra | Privacy Policy