Algoritmi sui numeri primi.

Il ritrovo della comunità dove confrontarsi e discutere sulle notizie dal mondo dell'informatica, di Ubuntu e di tutto quello che la riguarda, novità, pettegolezzi e quant'altro.
caturen
Tenace Tecnocrate
Tenace Tecnocrate
Messaggi: 18034
Iscrizione: giovedì 8 aprile 2010, 18:41
Desktop: diversi
Distribuzione: debian

Re: Algoritmi sui numeri primi.

Messaggio da caturen »

vai avanti ancora per molto?
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

voglio capire se qualcuno ha capito per continuare
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

decodifica completa RSA

Messaggio da P_1_6 »

Ho postato la soluzione per decodificsre l' RSA sulla home del blog.
che ne pensate?
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

Da regolamento è consentito fare un UP della discussione non più di una volta ogni 24 ore.
Sei pregato di attenerti alle regole che hai accettato di seguire quando ti sei iscritto.
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

equazioni decodifica RSA

Messaggio da P_1_6 »

vi posto le equazioni giuste ma credo che le avevate caoite
DECODIFICA RSA

con un range di n opportuno le tre equazioni per decodificare l’ RSA

X^2+n*(X*6)=numero rsa

2X^2+(6n+4)*X=numero rsa

2X^2+(6n+8)*X=numero rsa

X=fattore primo(incognita)
--------------------------------------------------
sul forum di matematicamente sono in vantaggio
---------------------------------------------------------------------
dai posto anche the next step

X^2+n*(X*6)=numero rsa

X^2+(6n+2)*X=numero rsa

X^2+(6n+4)*X=numero rsa

X=fattore primo(incognita)

E se vi dicessi che la n si può scrivere in funzione di X.

Non appena qualcuno scriverà in uno dei forum “da quale parte del blog si ricavano queste equazioni” allora passeremo, per chi ancora non ha capito, alla spiegazione di n.

Cioè come n si scrive in funzione di X.
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

le tre equazioni di n sono:(se non sbaglio)

n=(numero rsa – X^2)/(X*6)

n=(numero rsa – X*(X+2))/(X*6)

n=(numero rsa – X*(X+4))/(X*6)

Quindi dovete sostituirle nelle tre equazioni di sopra nello stesso ordine.

Quindi per decodificare un RSA c’è bisogno di sole tre equazioni.

Una di esse è quella giusta.

-------------------------------------------------------------------------------------------------------------------
Cerco conferme o smentite per favore
------------------------------------------------------------------------------------------------------------------
nella discussione nel forum di html.it qualcuno è stato così arduo da confermare
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

In conclusione quindi possiamo dire che c’è bisogno di un algoritmo misto,
Come ho descritto sulla home del blog.
http://albericolepore.altervista.org/

grazie a tutti
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Vi posto qualche dato
per 100 k=3
per 1000 k=7
per 10000 k=20
per 100000 k= 62
per 1000000 k= 194
Mi aiutate a trovare la complessità per favore
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Siate dei pionieri
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Quasi quasi non vorrei dirvelo per tenerlo tutto per me.

Al posto dell’RSA usiamo numeri che si trovano ,se avete capito fino ad adesso, sulla linea orizzontale però più piccoli che chiameremo minRSA quindi:


quindi sostituito nella prima equazione si avrà:

X^2+(6n+2)X=9797-6*((X^2+(6n+2)X)/X)*((partebassadi(9797/(6*((X^2+(6n+2)X)/X)))-1)

sulla home del blog trovate l'esempio
GURUGU
Prode Principiante
Messaggi: 54
Iscrizione: giovedì 16 maggio 2013, 14:45
Distribuzione: Archlinux \ ElementaryOS

Re: Algoritmi sui numeri primi.

Messaggio da GURUGU »

Per me è la cipolla
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

in che senso
GURUGU
Prode Principiante
Messaggi: 54
Iscrizione: giovedì 16 maggio 2013, 14:45
Distribuzione: Archlinux \ ElementaryOS

Re: Algoritmi sui numeri primi.

Messaggio da GURUGU »

spero tu l'abbia capita la prima parte
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

e da dove l'avrei cacciata dal cilindro?
GURUGU
Prode Principiante
Messaggi: 54
Iscrizione: giovedì 16 maggio 2013, 14:45
Distribuzione: Archlinux \ ElementaryOS

Re: Algoritmi sui numeri primi.

Messaggio da GURUGU »

no, dalla pasta e fagioli.
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

parla chiaro per favore
se ho sbagliato qualcosa mi aiuteresti
se non ti chiaro qualcosa ti aiuterei
caturen
Tenace Tecnocrate
Tenace Tecnocrate
Messaggi: 18034
Iscrizione: giovedì 8 aprile 2010, 18:41
Desktop: diversi
Distribuzione: debian

Re: Algoritmi sui numeri primi.

Messaggio da caturen »

P_1_6 [url=http://forum.ubuntu-it.org/viewtopic.php?p=4702564#p4702564][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:parla chiaro per favore
se ho sbagliato qualcosa mi aiuteresti
se non ti chiaro qualcosa ti aiuterei
lui è molto chiaro: sei tu che fai finta di non capire e portarla ancora per le lunghe
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

caturen [url=http://forum.ubuntu-it.org/viewtopic.php?p=4702612#p4702612][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:
P_1_6 [url=http://forum.ubuntu-it.org/viewtopic.php?p=4702564#p4702564][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:parla chiaro per favore
se ho sbagliato qualcosa mi aiuteresti
se non ti chiaro qualcosa ti aiuterei
lui è molto chiaro: sei tu che fai finta di non capire e portarla ancora per le lunghe
per favore parlate chiaro
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Ciao mi servirebbe un altro aiuto. Come si risolve:
97645643 - 6X * partebassadi(97645643/6X)=X
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Scrivi risposta

Ritorna a “Bar Ubuntu”

Chi c’è in linea

Visualizzano questa sezione: 0 utenti iscritti e 4 ospiti