lunedì 19 giugno 2017

Fattorizzare RSA con Matlab/Octave

CODICE MATLAB /OCTAVE

n = 247;
s = 2*floor(sqrt(n));
d = sqrt(abs(s^2-4*n));
while (  (d < floor(d) ) | (d > floor(d))  )
       s = s+2;
       d = sqrt(abs(s^2-4*n));
end
a = (s+sqrt(abs(s^2-4*n)))/2
b = n/a
potete anche usare disp(a), disp(b)

in php il listato è simile solo che le variabili 
vanno precedute dal $, esempio $n, $s, $d ecc

uso dei numeri casuali in Matltab
floor(rand(10,5)*90)+1

mercoledì 7 giugno 2017

Fattorizzazione RSA con note proprietà

n = pq

è noto che se s= p+q, d = p-q

allora

n*s*d=24k, con k intero molto grande (vera quando p, q dispari ma lo sono perché p, q sono dispari e primi)

n*(p-q)*(p+q)=n*(p^2-q^2)=24*k

ovvero:

n*p^4-24*k*p^2-n^3=0

p^2 = (24 +/- radq((24k)^2+4n^4))/(2n)

che è un'equazione quadratica in p^2

k è un valore enorme ed è molto difficile trovarlo.

Non risultano note stime efficienti
sicuramente k > n*radq(n)/6

ma nel calcolo del discriminante non possiamo usare le tecniche dell'equazione pitagorica
(24k)^2+(2n^2)^2=M^2 perché ciò implicherebbe aver già fattorizzato n che è invece il nostro obiettivo.

Attenzione:
n*s*d=24*k implica che sd = 24/k

s+d = p+q+p-q=2p con p>q, q < sqrt(n)


Z^2-(2p)*Z+24k/n = 0





martedì 23 maggio 2017

La profilatura degli utenti

Se hai una pagina Facebook (ad es della tua azienda) puoi vedere i dati dei tuoi visitatori tramite Insights -> esporta i dati oppure 

Se hai un profilo Twitter vai su analytics -> tweet -> esporta i dati ecc. 

Idem per le pagine di google+

Se hai un sito in wordpress ci sono tanti plug-in che lo fanno queste cose ma in genere basta cliccare su statistiche.
In ogni caso google analytics è uno dei prodotti migliori

domenica 23 aprile 2017

Programmare l'orario per le lezioni e gli esami

Ecco come programmare l'orario delle lezioni e degli esami universitari usando applicazioni di uso comune come i PIM personal information management (Sunbird , Essential PIM, Day organizer ecc) evitando le sovrapposizioni sia di aula che di corso. Adattabile anche per gli orari delle scuole medie e superiori