200.000 computer per identificare il 40° numero di Mersenne - Pagina 2

omerook · 15-01-2004, 23:24

Quote:

Originariamente inviato da Manson666
mmmm...non vi so dire bene se hanno un utilità questi numeri ma facendo informatica a logica (che ho miseramente fallito all'esame) alcuni numeri particolari hanno importantissimi nella crittografia...e mi pare che i numeri primi c'entrino qualcosa...di + non so dirvi

quoto.
tempo fa ho visto un servizio e parlavano proprio dell'ìimportanza dei numeri primi nella crittografia e nella sicurezza digitale. a quanto pare conoscere un n primo "enorme" consente la realizzazione di sistemi piu sicuri. ecco spiegato perche c'è chi mette in palio premi x questo scopo. ciao.

**ChristinaAemiliana** · 15-01-2004, 23:27

Interessante questa cosa della crittografia...è un campo che non conosco per niente. Mi piacerebbe saperne di più...

recoil · 15-01-2004, 23:32

Quote:

Originariamente inviato da ChristinaAemiliana
Interessante questa cosa della crittografia...è un campo che non conosco per niente. Mi piacerebbe saperne di più...

http://linuz.sns.it/~genovese/oldpage/rsa.htm
trovato ora con google, fa proprio vedere questa storia dei numeri primi con RSA

Manson666 · 15-01-2004, 23:34

mi pare che c'entrino pure una cosa chiamata classi resto...poi non so...mni hanno steccato a logica....e poi non c'entra con crittografia, era solo una nota della proff

**ChristinaAemiliana** · 16-01-2004, 00:31

Quote:

Originariamente inviato da recoil
http://linuz.sns.it/~genovese/oldpage/rsa.htm
trovato ora con google, fa proprio vedere questa storia dei numeri primi con RSA

Tnx!

teogros · 16-01-2004, 07:23

Quote:

Originariamente inviato da ChristinaAemiliana
Ma tu pensa cosa devo leggere...tsè...

Battute a parte: questo numero di Mersenne ha qualche utilità o no?

Lucrezio · 14-01-2005, 22:22

Chiederò al mio prof di analisi che è un informatico!

teogros · 14-01-2005, 22:28

Quote:

Originariamente inviato da Lucrezio
Chiederò al mio prof di analisi che è un informatico!

Hai riesumato un post di un'anno fa esatto! Anzi 363 giorni!

Ufobobo · 14-01-2005, 22:31

gia : |

**ChristinaAemiliana** · 14-01-2005, 23:21

Colpa mia che l'ho linkato nell'altro thread!

teogros · 14-01-2005, 23:26

Quote:

Originariamente inviato da ChristinaAemiliana
Colpa mia che l'ho linkato nell'altro thread!

ciriccio · 14-01-2005, 23:44

Sotto a chi trova il 41esimo che poi ci facciamo un viaggetto premio

(siiiiii come noooooooo

)

dupa · 15-01-2005, 09:47

Quote:

Originariamente inviato da omerook
quoto.
tempo fa ho visto un servizio e parlavano proprio dell'ìimportanza dei numeri primi nella crittografia e nella sicurezza digitale. a quanto pare conoscere un n primo "enorme" consente la realizzazione di sistemi piu sicuri. ecco spiegato perche c'è chi mette in palio premi x questo scopo. ciao.

Uhm.
Non so se è proprio così.

A me pare di ricordare che è esattamente il contrario, cioè se un giorno qualcuno scoprisse come trovare in modo rapidissimo se un numero di 1000 cifre è primo o meno, andrebbe a cadere tutto il sistema di sicurezza mondiale.

Prendo un pezzo da wikipedia:

Methods for breaking these cryptosystems are typically radically different from before, and usually involve solving a carefully-constructed problem in pure mathematics, the most well-known being integer factorization.

Se volete documentarvi su come riuscire a distruggere l'intero sistema di sicurezza mondiale, andate a vedere sta pagina (se poi la CIA si presenta alla vostra porta, non date la colpa a me

)

http://en.wikipedia.org/wiki/Cryptanalysis

dupa · 15-01-2005, 09:50

Quote:

Originariamente inviato da ChristinaAemiliana
Interessante questa cosa della crittografia...è un campo che non conosco per niente. Mi piacerebbe saperne di più...

Ti dirò, chi è esperto di crittografia guadagna una scarica di soldini

beati loro

Banus · 15-01-2005, 14:34

Quote:

Originariamente inviato da dupa
A me pare di ricordare che è esattamente il contrario, cioè se un giorno qualcuno scoprisse come trovare in modo rapidissimo se un numero di 1000 cifre è primo o meno, andrebbe a cadere tutto il sistema di sicurezza mondiale.

A proposito è stato scoperto nel 2002 un algoritmo che risolve il problema in tempo polinomiale:
http://en.wikipedia.org/wiki/Primali...ministic_tests

e ho letto che ricorre all'ultimo teorema di Fermat per la dimostrazione della polinomialità.

Come al solito è molto più lento in pratica degli algoritmi NP

Comunque ha aperto la strada ad algoritmi eventualmente più veloci (spesso accade quando si scopre che un problema "difficile" ha soluzione in P).

evelon · 15-01-2005, 18:05

Quote:

Originariamente inviato da Banus
A proposito è stato scoperto nel 2002 un algoritmo che risolve il problema in tempo polinomiale:
http://en.wikipedia.org/wiki/Primali...ministic_tests

e ho letto che ricorre all'ultimo teorema di Fermat per la dimostrazione della polinomialità.

Come al solito è molto più lento in pratica degli algoritmi NP

Comunque ha aperto la strada ad algoritmi eventualmente più veloci (spesso accade quando si scopre che un problema "difficile" ha soluzione in P).

what is the NP ?

Banus · 15-01-2005, 18:34

Quote:

Originariamente inviato da evelon
what is the NP ?

NP => tempo di elaborazione dell'algoritmo non polinomiale nella dimensione dei dati.

In questo caso la dimensione del dato è il numero di bit necessari a codificare il numero.

supermario · 15-01-2005, 22:51

in poche parole Prime95 in versione online

teogros · 16-01-2005, 08:44

Quote:

Originariamente inviato da ciriccio
Sotto a chi trova il 41esimo che poi ci facciamo un viaggetto premio

(siiiiii come noooooooo

)

E' già stato trovato: www.mersenne.org !

Hal2001 · 16-01-2005, 08:58

Quote:

Originariamente inviato da dupa
A me pare di ricordare che è esattamente il contrario, cioè se un giorno qualcuno scoprisse come trovare in modo rapidissimo se un numero di 1000 cifre è primo o meno, andrebbe a cadere tutto il sistema di sicurezza mondiale.

Anch'io ricordavo così. Lucio ha menzionato MC di metà anni 80, io allroa sapevo leggere a stento [non per la dislessia, bensì la giovine età

], ma già dal 1992 compravo abitualmente MicroComputer, e lì le teorie matematiche si sprecavano. Uno di questi giorni, dovrò rileggerli, al limite mi faccio due risate, il mondo è cambiato in questi tredici anni, almeno quello informatico.
A proposito di sicurezza, il sistema utilizzato per le trasmissioni gsm fu dimostrato essere instantaneamente risolto ed utilizzato da alcuni ricercatori israeliani già nel 2003. Chissà se lo hanno cambiato nel frattempo

15-01-2004, 23:27	#22
ChristinaAemiliana Moderatrice Iscritto dal: Nov 2001 Città: Vatican City DILIGO TE COTIDIE MAGIS «Set me as a seal on your heart, as a seal on your arm: for love is strong as death and jealousy is cruel as the grave.» Messaggi: 12406	Interessante questa cosa della crittografia...è un campo che non conosco per niente. Mi piacerebbe saperne di più... __________________ «Il dolore guida le persone a distanze straordinarie» (W. Bishop, Fringe) How you have fallen from heaven, O star of the morning, son of the dawn! You have been cut down to the earth, You who have weakened the nations! (Isaiah 14:12)

15-01-2004, 23:34	#24
Manson666 Bannato Iscritto dal: Oct 2000 Messaggi: 552	.... mi pare che c'entrino pure una cosa chiamata classi resto...poi non so...mni hanno steccato a logica....e poi non c'entra con crittografia, era solo una nota della proff

14-01-2005, 22:22	#27
Lucrezio Senior Member Iscritto dal: Dec 2003 Città: Trento, Pisa... ultimamente il mio studio... Messaggi: 4389	Chiederò al mio prof di analisi che è un informatico! __________________ "Expedit esse deos, et, ut expedit, esse putemus" (Ovidio) Il mio "TESSORO": SuperMicro 733TQ, SuperMicro X8DAI I5520, 2x Xeon Quad E5620 Westmere, 12x Kingston 4GB DDR3 1333MHz, 4x WD 1Tb 32MB 7.2krpm

14-01-2005, 22:31	#29
Ufobobo Senior Member Iscritto dal: Apr 2002 Città: Lucca Messaggi: 853	gia : \| __________________ Visita www.spalamerda.com

14-01-2005, 23:21	#30
ChristinaAemiliana Moderatrice Iscritto dal: Nov 2001 Città: Vatican City DILIGO TE COTIDIE MAGIS «Set me as a seal on your heart, as a seal on your arm: for love is strong as death and jealousy is cruel as the grave.» Messaggi: 12406	Colpa mia che l'ho linkato nell'altro thread! __________________ «Il dolore guida le persone a distanze straordinarie» (W. Bishop, Fringe) How you have fallen from heaven, O star of the morning, son of the dawn! You have been cut down to the earth, You who have weakened the nations! (Isaiah 14:12)

14-01-2005, 23:44	#32
ciriccio Senior Member Iscritto dal: Apr 2002 Città: milano Messaggi: 4277	Sotto a chi trova il 41esimo che poi ci facciamo un viaggetto premio (siiiiii come noooooooo ) __________________ Non bisogna mai contraddire una donna. Basta aspettare, lo farà da sola La statistica è quella scienza che dice che se hai i piedi nel congelatore e la testa nel forno, mediamente stai bene

15-01-2005, 22:51	#38
supermario Senior Member Iscritto dal: Oct 2001 Messaggi: 7908	in poche parole Prime95 in versione online

Strumenti
Mostra una versione stampabile Invia questa pagina per email