You are on page 1of 11

KRIPTOGRAFI JURGEN METALLA

http://www.scribd.com/jurgen_metalla
Universiteti Aleksandr Moisiu Durrs 2014
FTI - Shkenca Kompjuterike
Viti i I
-r
DND
KRIPTOGRAFI
Tema: HRNG & Arduino
Student : Jurgen Metalla
Pedagog : prof. Artur Baxhaku
UAMD-FTI 2014
1
1
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
Hyrje
N proesimin e t dhnave, nj gjenerator fizik i numrave t rastit (TRN
1
, True Random
Num!er enerator" sht nj pajisje e #i$a gjeneron numra t rastit prej pro#eseve fizike
ndryshe nga ato % gjenerohen prej a$goritmeve soft&are ('RN"( )to pajisje !azohen
n fenomenet % ojn n gjenerimin e sinja$eve t rastit *zhurmave* si ato+ termike, efekti
fotoe$ektrik, etj(
)to pro#ese jan, teorikisht, jo t parishikueshm ndryshe nga 'RN( Nj HRN
(hard&are random num!er generator" n rastin e prgjithshm pr!het nga nj
transdu#er n shndrrimin e fenomeneve fizike n sinja$ e$ektrik, nj amp$ifikator si dhe
e$ement t tjer e$ektronik % ndihmojn n amp$ifikimin e sinja$it n nive$e t matshme,
si dhe nj shndrrues ana$og,numerik (-./" t #i$t na ndihmojn n shndrrimin e da$jes
n trajt numerike, shpesh seri numrash !inar 0 ose 1(
HRN jan re$ativisht t ngada$t, pr kt arsye ato gjenerojn nj numr t kufizuar
!itesh n njsin e kohs( 'r t rritur de!itin, ato shpesh prdoren pr t gjeneruar farn
(seed" e #i$a prdoret nga 'RN si v$era fi$$estare, t #i$t m tej gjenerojn seri numerike
pseudo,rastsore(
1sht i theksuar prdorimi i HRN n fushn e shifrimit t t dhnave, pr shem!u$$ n
krijimin e e$save n shifrimin apo deshifrimin( -to ofrojn nj zgjidhje m t sigurt
kundrejt 'RN,ve, programe soft&are % prdoren nj kompjuter pr gjenerimin e
numrave t *rastit*( 'RN,t prdorin nj a$goritm deterministik n gjenerimin e serive
numerike( 2egjithse kto seri rastsore ka$ojn testimet statistikore t rastsis, nse
njihet a$goritmi dhe kushtet e prdorura pr nisjen e tij, i ashtu%uajturi *seed* (far, v$era
numerike fi$$estare t #i$at prftohen nga nj pajisje HRN", da$ja mund t parashikohet(
3epse seria numerike e prftuar prej 'RN sht e parashikueshme, t dhnat e
shifruara me pseudo,numrat jan n rrezik si dhe t pam!rojtur nga kriptoana$iza(
HRN,t gjenerojn seri numerike t #i$at nuk jan t parashikueshme, pra ofrojn
sigurin m t $art t mundshme kur prdoren n shifrimin e t dhnave(
R3- 4 sht nj a$goritm josimetrik, % do t thot se drguesi dhe marrsi 5 mesazhit t
shifruar prdorin e$sa t ndryshm, nj pu!$ik dhe nj privat( 5 njjti ift e$sash shpesh
riprdoret shum her( )shtu % nj e$s privat i rrezikuar mund t prdoret pr t
prgjuar shum !iseda( 3hifrimi R3- nuk mund t kodoj sasi t mdha t dhnash, por
shpesh prdoret pr t koduar e$sat -63( -63 sht nj a$goritm simetrik, pra i njjti
e$s njihet prej drguesit dhe marrsit( 'raktika n prdorimin e iftit t e$save R3- pr
t shprndar nj e$s -63 gjen z!atim n 3378T73, shifrimi % %ndron nn HTT'3(
6dhe pse shifrimi R3- mund t jet zgjidhja m e mir pr individt, duke shpresuar se do
t ruhet privatsia m!i t dhnat, i vetm nuk garanton sigurin( 9fardo$$oj shifrimi mund
t su$mohet prej ke%!rsve me an t su$mit !rute,for#e pr t hamendsuar dhe z!u$uar
e$sat e mundshm t #i$t jan prdorur gjat shifrimit(
UAMD-FTI 2014
:
2
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
3u$met % $indin nga nj 'RN i do!t, -rduino;
3u$met e njohur n R3- m s shumti fokusohen n rrugn e prshpejtimit n
hamendsimin e e$sit( T dy e$sat si ai privat dhe pu!$ik gjenerohen prej nj ifti
numrash primar, me e$s privat i #i$i prm!an t dy numrat por e$sin pu!$ik % prm!an
vetm prodhimin e tyre( )jo d t thot se jo t gjith numrat e nj madhsie t dhn jan
t prshtatshme n prdorimin e tyre si e$sa R3-( 3epse e$si supozohet se do t
gjenerohet n mnyr t rastsishme !rnda mundsive, shum prej su$meve m!i R3- n
t vrtet jan su$me m!i gjenerimin rastsor numerik(
2egjithat jo t gjitha ga!imet apo dshtimet n gjenerimin rastsor numerik krijohen prej
su$meve t ke%!rsve( 3hprndarja e .e!ian
:
i 7inu< si dhe derivateve t tij (prfshi
=!untu" t #i$at u $shuan n :00> kishin nj ga!im % kishte t !nte me entropi jo t
mjaftueshme pr t dhnat seed pr gjenerimin rastsor numerik(
3istemet fi$$imisht kishin prdorur gjeneratorin e proeseve 5. si dhe nj !$$ok t dhnash
t pa fi$$uara si v$era *seed*, por rreshti i kodit pr $e<imin e t dhnave t pa fi$$uara
gjeneronte nj ga!im n kompi$im dhe pr kt arsye u ho%( )jo do t thonte % numri i
e$save t mundshm % mund t gjenerohej prej ktyre sistemeve ishte i kufizuar n
numrin e proeseve t mundshme 5., m pak se ?@@A@( jetja e nj e$si ishte e
arritshme pr nj ke%!rs( 'r t shmangur mundsin e gjetjes s e$save, sht e
rndsishme prdorimi i nj gjeneratori numerik rasti t mir(
2janimi i ga!imeve n 'RN,t dhe prdorimi i mjaftushm i t dhnave *seed* kan
rndsi t njjt( 'seudo,gjeneratort numerik t rastit t #i$t konsiderohen *t mir*
ekzistojn, por ato gjenerojn seri t parashikueshme numrash rasti kur njihen v$erat
fi$$estare, *seed*( N kt pik nevojiten gjeneratort numerik rt rastit *t vrtet* (TRN"(
-ta mund t prdoren si gjenerator numerik rasti, por shpesh prdoren n gjenerimin e
v$erave *seed* t #i$at prdoren m tej prej 'RN,ve, t #i$t prftohen m shpejt(
'RN,t *#ryptographi#a$$y,strong* gjnden kudo, prfshi ktu edhe 3H-,1 funksioni
kriptografik hash i #i$i prfshihet n Bpen337( Bpen337 sht i disponueshm pa pages
n p$atforma t ndryshme( 2egjithat, m!etet pro!$emi i t dhnave seed( 7inu<
prfshin 8dev8random (pajisje e rastsishme" sht nj *fi$e* i veant (jo fizikisht i
pranishm n kujtesn kryesore" i #i$i kthen nj v$er numerike t rastsishme (fardo"
apo t pseudo,rastsishme ('RN" sa her % e aksesojm at( )y *fi$e* prm!an t
dhna t tipit; $vizje e shnjuesit, koht e aksesimit t tastiers, koht e aksesit t t
dhnave nga kujtesa kryesore( 2egjithat, server,at t #i$t m!shteten n 33. nuk e
kan kt tip !urimi informa#ioni, prandaj sistemi i mposhtm sht ndrtuar pr t $ejuar
gjenerimin e e$save duke prdorur zhurmat radio si !urim v$erash *seed*(
.o tentoj t ndrtoj nj pajisje HRN duke prdorur nj -rduino
A
( -i ofron mundsin e
$e<imit (input" t sinja$eve ana$og e #i$a na $ejon t !jm $e<imin e zhurms prej sinja$eve
radio n am!jentin prreth skeds(
Cit,et e $e<uar prej hyrjes ana$oge % ofron -rduino m tej i nnshtrohen proesit t
transformimit t m!shtetur n a$goritmin e von Neumann(
2 pas seria e !iteve e fituar drgohet prmes kana$it t komunikimit seria$ n kompjuter,
ky i fundit shr!en si am!jent prpunimi dhe afishimi( 3eria e !iteve $e<ohet me ndihmn e
nj programi n gjuhn / i #i$i prdor kt seri prej -rduinos pr t mundsuar v$erat
fi$$estare % mund t prdoren n gjenerimin e 'RN,ve(
UAMD-FTI 2014
A
3
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
ARDUINO http://weeengineer.wordpress.com/
far sht Arduino?
-rduino sht nj p$atform me kosto t u$t e
programueshme, me an t s #i$s mund t
ndrtohen %ar%e DgatiE t t gjitha $$ojeve pr
shum ap$ikime, m!i t gjitha n fushn e
ro!otiks dhe automatiks( Cazohet m!i
mikrokontro$$er,in e -T267, -T2ega1?>8A:>;
pr shem!u$$ -rduino =no prdor nj
-T2egaA:>p( 7ind n 5vrea (5ta$i", n vitin
:00@, nga nj ide e nj profesori % jepte
msim n universitet, nj in<hinieri e$ektronik,
2assimo Canzi, i #i$i vendosi t krijonte nj p$atform pr studentt e tij, n kt mnyr
pr tFu $ehtsuar studimin n 5ntera#tion .esign (projektim interaktiv"( 3o$$i nj sukses t
p$ot, deri n pikn sa t shtynte at ta !nte kt p$atform Bpen 3our#e (n t vrtet
sht Bpen Hard&are" me pak fja$ sht e mundur t gjesh n fa%en zyrtare
http;88&&&(arduino(## , %ar%et, komponentt madje dhe instruksionet pr t ndrtuar vet
p$atformn -rduino( .uke %en se skemat jan Bpen, pra edhe t shikueshme nga t
gjith, mund t prmirsohen vazhdimisht prej komunitetit dhe fa$ ktij t fundit jan
zhvi$$uar nj numr i madh $i!rarish soft&are t #i$at e $ehtsojn ndrfa%en me periferi t
shum$$ojshme(
5shte nj grup studentsh nga faku$teti i in<hinieris informatike t #i$t shkruajtn $i!rarin,
5.6 ($i!rari porta!$e m!i do sistem operativ" dhe -'5,t (-'5,app$i#ation programming
interfa#e" e para+ fa$ ktyre pre,in<hiniersh, -rduino edhe sot sht kjo p$atform e
thjesht n programim ( N internet madje mund t gjenden $i!rari t gatshme pr nevojat
tona( 'r shem!u$$ nse na duhet ndonj funksion i veant apo ndonj support pr
ndonj shndrrues mund ta gjejm at t gatshm(
.uhet shtuar nj veori shum e rndsishme, do program % shkruhet n -rduino do t
ndizet me #ik$, $oop(", derisa t hi%et ush%imi pajisjes( )ur e $idhim me nj !urim ush%imi
(shem!u$$ =3C n '/ apo edhe me nj !ateri GH" ndizet dhe ekzekuton programin e
ngarkuar nga 5.6 me #ik$ infinit, deri n momentin kur e shkputim nga !urimi i ush%imit(
Arduino IDE (Integrated Developement Enviroment)
'r fami$jen -T267 programi me t #i$n punohet nga kompjuteri %uhet -HRstudio;
-HRstudio sht am!jenti i zhvi$$imit i shpndar nga -tme$ /orporation n gjndje t
mena<hoj projekte t shkruar n gjuhn assem!$er(
UAMD-FTI 2014
I
4
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
-i prm!an veg$a si; -ssem!$er87inker83imu$ator8.e!ugger, ndrsa, pr -rduinon %uhet
-rduino 5.6 (am!jenti i zhvi$$imit i integruar"(
-rduino 5.6 sht nj ap$ika#ion mu$tip$atform i shkruar n Java, sht krijuar pr gjuhn
e programimit 'ro#essing dhe pr projektin Kiring( Ndrtuar sa m thjesht duke %en se
ju drejtohet edhe atyre % jan n fi$$imet e programimit(
)arakteristikat;
5.6 4 prfshin nj editor teksti
6ditori esht n gjndje t kompi$oj dhe t ekzekutoj
programin njkohsisht(
sht e pajisur me $i!rari soft&are /8/LL % %uhet
Kiring(
2jafton t pr#aktohen dy funksione;
setup(" , thirrret nj her n fi$$im t programit,
dek$arohen kushtet fi$$estare+
$oop(" , fuksion i #ik$eve i #i$i nda$on kur fiket skeda+
7i!rarit pr gjenerimin e numrave t rastit;
TrueRandom("
I
4 funksion pr $i!rarin -rduino(
TrueRandom(" gjeneron !ite t rastsishm duke prdorur shndrruesin ana$og,numerik
(-./" t -rduinos (duke mos $idhur asgj n hyrjen ana$oge" gjat matjes s zhurmave t
e$ementve e$ektronik( Ndryshohet rezisten#a e !rendshme pu$$,up n termina$in hyrs
ana$og pr t rritur sasin e zhurms s matur( 3oft&are ruan vetm 73C nga matjet( )y
fi$trim !het me ndihmn e a$goritmit t von Neumann
@
i #i$i $e<on ifte !itesh dhe n rastin
kur ato kan v$era t ndryshme (01" kthen 0, ose kthen 1 nse ifti % u $e<ua ishte (10"(
6kzistojn funksione t ndryshme t #i$at gjenerojn $$oje t ndryshm numrash
m!shtetur n kto !ite t rastit(
Numrat % gjenerohen jan t ndryshm do her % ekzekutohet programi, dhe jan me
t vrtet t paparashikueshm ndryshe nga funksioni random() ekzistues n $i!rarin e
-rduinos(
.a$$imi mes dy funksioneve, random(" dhe TrueRandom(";
random("
@
Munksioni i para#aktuar i -rduinos, random(", gjeneron numra n dukje t rastsishm( -to
n t vrtet jan t pr$$ogaritur nga nj formu$( N rindezje, formu$a kthehet n pikn e
UAMD-FTI 2014
@
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
nisjes, e m tej shkon drejt nj serie t gjat numrash rasti t gjeneruar( 2egjithat,
-rduino nis n t njjtn pozi#ion n seri sa her % rindizet (reset"( 2und t ka$ojm n
nj tjetr pozi#ion t seris me ndihmn e funksionit srandom(", por si mund t marrim nj
pozi#ion rasti sa her % rindezim pajisjenN
TrueRandom("
N rastin e TrueRandom(" prftohet nj numr rasti, pra i ndryshm do her % rindizet
-rduino(
jithsesi sht e vshtir t marrsh nj numr rasti t vrtet prej -rduinos( TrueRandom
ndjek kt parim+ !het $e<imi i tensionit si dhe matja nga termina$i -na$og 0, i #i$i n rastin
kur nuk $idhim gj kthen nj sinja$ e$ektrik % prfa%son zhurmn e e$ementve si dhe
asaj % detektohet nga am!jenti prreth, e m pas hi%en v$erat prve 73C nga matja e
!r( 2egjithat srish nuk kemi akoma nj sinja$ mjaf *t pist*, pr kt arsye, prdorim
a$goritmin e dekorre$imit t von Neumann, i #i$i m!$edh mjaft t dhna prej $e<imeve t
shumfishta pr t siguruar nj shprndarje t !a$an#uar 1,sh dhe 0,sh(
)y a$goritm m!shtetet m!i dekorre$imin i #i$i prfa%son do proes % sje$$ reduktimit e
autokorre$a#ionit
O
pr nj sinja$( -utokorre$imi sht nj mjet matematikor i #i$i shr!en pr
t identifikuar skema % prsriten n sinja$in % ana$izohet( Norma$isht kjo arrihet duke
m!ivendosur sinja$in, f(t", me vetveten f(tLPt"(
John von Neumann shpiku nj a$goritm t thjesht pr t rregu$$uar pro!$emin e prftimit
t $akores s karakteristiks % merret n sh%yrtim si dhe n reduktimin e korre$imit( -i i
konsideroi !itet si dyshe, pra dy !ite n koh, duke ndrmarr nj nga A veprimet; kur dy
!ite t njpasnjshme jan t !ara!art, ato e$iminohen si v$era+ nj sekuen# 0,1 !het 1+
dhe nj sekuen# 1,0 !het 0( 'ra ai para%iti frontin z!rits me 1, dhe frontin rrits me 0(
)jo rregu$$on pro!$emet me kuptimin n diagramat si n rastin e $$ogjiks kom!inatorike e
#i$a prdoret n kompjuter(
)jo teknik punon panvarsisht se si jan prftuar !itet( Nuk mund t siguroj nj da$je
rastsore, megjithat( 9far mund t !j sht t transformoj nj seri !itesh, %
prfa%sohen nga nj $akore karakteristike e njohur, n nj t panjohur(
'r gjenerimin e numrave t rastit nevojitet m!$edhja e !iteve t rastit t #i$at prftohen
nga matjet e shumfisht sipas a$goritmit von Ne&mann( jenerimi i nj !iti rasti krkon
koh, prandaj nj pjes e konsiderueshme e kodit punon n sigurimin se !itet e rastit % u
gjeneruan jan prdorur n mnyrn m duhur t mundshme(
Munksioni random3eed("+
)y funksion sht i pranishm gjithashtu n $i!rarin random(" t -rduinos( Ndryshe nga
random(", i #i$i sa her % ri ekzekutohet programi, sket#h, nis me po t njjtt numra
serin % gjeneron, ky funksion mundson % t kemi numra t ndryshm por % gjithsesi
prsriten n sa her % ekzekutohet programi( 'ra ndryshon sekuen#n e fi$$imit n
serin e radhs( jithsesi %$$imi kryesor i ktij funksioni sht ai i gjenerimit t nj serie
numrash t rastit por duke shfrytzuar v$era fi$$estare t #i$at mund t jen konstante apo
t ndryshme, kuptohet % interes ka n rastin e v$erave fi$$estare t ndryshme( N kt
mnyr ndryshojm edhe serit e gjeneruara sa her % riekzekutohet programi( 3i v$era
ndryshme fi$$estare mund t shr!ej hyrja ana$oge(
UAMD-FTI 2014
?
5
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
3ket#h (programi" % ngarkohet n -rduino;
'o provojm random(" dhe TrueRandom(" n nisje t skeds( T shikojm se si si$$en dy
$i!rarit;
Qin#$ude RTrueRandom(hS
void setup(" T
3eria$(!egin(G?00"+
3eria$(print(*Hedh zarin rastesisht dhe marr *"+
3eria$(print(random(1, O""+
3eria$(print(*( 2e tej hedh nje zar TrueRandom dhe marr *"+
3eria$(print$n(TrueRandom(random(1, O""+
U
void $oop(" T
+ 88 2os !ej asgje
U
3a her % rindezim skedn me kodin e msiprm, me ndihmn e $i!raris s ngarkuar
TrueRandom(", prftojm nj sasi v$erash numerike rastsore( 'r m tepr shikojm
edhe krahasimin e ktij funksioni me at t parapr#aktuar random("(
Rezu$tatet pas 10 rindezjesh t !ordit(
random(" TrueRandom("
: I
: I
: A
: 1
: I
: 1
: @
: A
: ?
: :
'amja % merret nga sipr mundsohet fa$ $idhjes s -rduinos me kompjuterin nprmjet
$idhjes seria$e dhe me an t dritares *3eria$2onitor* shikojm v$erat % gjenerohen nga
programi( 3hpejtsia e komunikimit e zgjedhur prej G?00 !aud, shpejtsia me t #i$n t dy
pajisjet komunikojn -rduino V,W kompjuter(
Makti % funksioni random(" gjeneron doher t njjtn shifr varet nga ajo % u shpjegua
m $art( 'ra % ky funksion rifi$$on n nj shifr t para#aktuar sa her % rindizet pajisja(
2e prdorimin e TrueRandom(" rregu$$ohet ky pro!$em(
UAMD-FTI 2014
O
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
Tani $e t provojm+ random(", random3eed(" pr t krijuar seri numrash t rastit(
sket#h % ngarkohet n -rduino
int randNum!er+
void setup("
T
3eria$(!egin(G?00"+
88 Rasti 1( -fisho numra te rastit pa v$era fi$$estare *seed*
3eria$(print$n(*-fisho :0 numra te rastit ndermjet 0 dhe G*"+
for(int iX0+ i R :0+ iLL"
T
randNum!er X random(10"+
3eria$(print(randNum!er"+
3eria$(print(* *"+
U
3eria$(print$n("+
3eria$(print$n(*-fisho :0 numra te rastit ndermjet : dhe G*"+ 88 Rasti
:
for(int iX0+ i R :0+ iLL"
T
randNum!er X random(:,10"+
3eria$(print(randNum!er"+
3eria$(print(* *"+
U
88 Rasti A( -fisho numra te rastit duke u nisur nga te njejtat v$era
fi$$estare *seed*
random3eed(1:AI"+
3eria$(print$n("+
3eria$(print$n(*-fisho :0 numra te rastit ndermjet 0 dhe G nisur nga
v$era fi$$estare konstante, seed*"+
for(int iX0+ i R :0+ iLL"
T
randNum!er X random(10"+
3eria$(print(randNum!er"+
3eria$(print(* *"+
U
88 Rasti I( -fisho numra te rastit me v$era fi$$estare te ndryshme
random3eed(ana$ogRead(0""+ 88 $e<o nga hyrja ana$oge
3eria$(print$n("+
3eria$(print$n(*-fisho :0 numra te rastit ndermjet 0 dhe G me v$era
fi$$estare te rastit *"+
for(int iX0+ i R :0+ iLL"
T
randNum!er X random(10"+
3eria$(print(randNum!er"+
3eria$(print(* *"+
U
3eria$(print$n("+
3eria$(print$n("+
U
void $oop(" TU
UAMD-FTI 2014
>
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
Rasti 1; random(10", -fisho :0 numra te rastit ndermjet 0 dhe G pa v$era fi$$estare *seed*
Rasti :; random(:,G", -fisho :0 numra te rastit ndermjet : dhe G pa v$era fi$$estare *seed*
Rasti A; random(10", dhe random3eed(1:AI" me v$era fi$$estare konstante T1,:,A,IU
Rasti I; random(10", dhe random3eed(ana$ogRead(0"" me v$era fi$$estare t ndryshme
'asi ngarkojm programin, sket#h, n -rduino marrim;
3eria numerike e gjeneruar
Rasti 1
'rova 1 O G A > 0 : I > A G 0 @ : : O A O G 0 :
'rova : O G A > 0 : I > A G 0 @ : : O A O G 0 :
'rova A O G A > 0 : I > A G 0 @ : : O A O G 0 :
'rova I O G A > 0 : I > A G 0 @ : : O A O G 0 :
Rasti :
'rova 1 G A O O : O @ > : G A I : @ I A @ O @ O
'rova : G A O O : O @ > : G A I : @ I A @ O @ O
'rova A G A O O : O @ > : G A I : @ I A @ O @ O
'rova I G A O O : O @ > : G A I : @ I A @ O @ O
Rasti A
'rova 1 > : > O 1 > 0 A ? @ G 0 A I A 1 : A G I
'rova : > : > O 1 > 0 A ? @ G 0 A I A 1 : A G I
'rova A > : > O 1 > 0 A ? @ G 0 A I A 1 : A G I
'rova I > : > O 1 > 0 A ? @ G 0 A I A 1 : A G I
Rasti I
'rova 1 ? 0 A : I @ : I I : : ? 1 > : : O 1 : 0
'rova : O : > @ I O > A > I O I I 1 O I A > O 0
'rova A A > I O O : G I : > ? I O A @ > ? 0 ? >
'rova I A A @ O 0 0 1 : O G 0 A 1 1 O I I O O I
3i vrehet edhe nga provat n rastin I ndyshojn v$erat numerike pasi kemi prdorur si
v$era fi$$estare $e<imin nga hyrja ana$oge(
UAMD-FTI 2014
G
6
KRIPTOGRAFI JURGEN METALLA
http://www.scribd.com/jurgen_metalla
Hapa pr t ardhmen( Testimi statistikor
>
m!i gjeneratorin *HRN* m!shtetur n
-rduino(
'r t testuar -rduinon duhet fi$$imisht t gjenerohen t dhna mjaftueshm dhe pr m
tepr duhet ndrtuar nj program i mir si dhe ka$uar n kontro$$in n nive$ !iti(
'r kt na vijn n ndihm mjete t gatshme t #i$at prdoren pr kt %$$im si n rastin
e A mjeteve mposhtm;
1" 5nforma#ion m!i entropin
rafiku i entropis tregon nive$et e entropis m!i t dhnat n pr%indje t
maksimumti teorik( 5nforma#ioni m!i entropin na jep nj tregues se sa e
vshtir sht t parashikosh se sa do t ngasoj !iti i ardhshm me at %
tashm kemi par(
:" Testimi m!i frekuen#n (2ono!it"
)y test sht pjes e rekomandimeve N53T
G
(Naiona$ 5nstitute of 3tandards
Te#hno$ogy"( rafiku tregon se kur numri i 0,ve dhe 1,ve t gjeneruar jan pran
njri tjetrit rreth @0,@0 si pritet n rastin e nj serie numrash t rastit(
A" Testimi m!i frekuen#n (C$$ok"
jithashtu sht pjes e rekomandimeve N53T( 3i n rastin e Testit,2ono!it
shikohet shprndarja e 0,ve dhe 1,ve(

'rfundim;
.uke u nisur nga kjo pun
*The -rduino as a Hard&are Random,Num!er enerator* e kryer nga Cenedikt
)ristinsson
10
( -rrin n prfundimin se ky gjenerator nuk mund t konsiderohet si *i
rastsishm*(
2egjithat duke %ene se kam n dispozi#ion nj produkt me t ri dhe m aftsi prpunimi
m t $art, #pu A: !it kundrejt > !it t -rduino =no, si dhe hyrje ana$oge me rezo$u#ion
1:!it, pra :Y1:X I0G? nive$e pr hyrjen ana$oge, do t tentoj nse ky produkt i ri sht n
gjendje t konsiderohet si HRN apo jo(
UAMD-FTI 2014
1
0
Ci!$iografia
1http;88en(&ikipedia(org8&iki8Hard&areZrandomZnum!erZgenerator
:http;88&&&(de!ian(org8se#urity8:00>8dsa,1@O1
Ahttp;88arduino(##8
Ihttps;88#ode(goog$e(#om8p8tinkerit8&iki8TrueRandom
@https;88en(&ikipedia(org8&iki8RandomnessZe<tra#torQHonZNeumannZe<tra#tor
@http;88arduino(##8en8referen#e8random
Ohttp;88en(&ikipedia(org8&iki8.e#orre$ation
>http;88&&&(random(org8statisti#s8
Ghttp;88#sr#(nist(gov8groups83T8too$kit8rng8inde<(htm$
10http;88ar<iv(org8find8#s818au;L)ristinssonZC8081808a$$8081

You might also like