proiect sisteme operare - csie id

7/24/2019 Proiect Sisteme Operare - CSIE ID

1/6

CSIE ID Anul I

CREAREA PAROLELOR PSEUDO-ALEATOARE

Parolele pseudo-aleatoare au la baza algoritmul generarii numerelor aleatoare.Dupa um sugereaza si numele! numere pseudo-aleatoare nu sunt u ade"arat aleatoriii! maidegraba! ele sunt generate u o #ormula matematia. In prezent! in logistia elor maimulte organizatii se impune #olosirea unui anumit numar de aratere pentru parole! uo anumita omple$itate si reguli pentru s%imbarea ei.

Pentru administratorii de sistem! generarea unei parole este un elementimportant pentrument inerea unui mediu sigur. Administratorul de sistem trebuie sa se asigure a &eareont are oparola are este unosut doar pentru utilizatori si nu este usor de g%iit de atre altiutilizatori. Sepleaa de la prezumtia a o parol mai lunga de ' aratere al#anumerie este mai greu

de spartdeat una mai surta.S-a a(uns la implementarea aestor parole pseudo-aleatoare deoaree s-a onstatat aingeneral! utilizatorul! #oloseste drept parola aratere logie usor de retinut preum) datanasterii! numele sotului! al animalului pre#erat! al e%ipei #a"orite! iar de regula pentru asatis#aeerintele de omple$itate adauga la s#arsit o i#ra !de aii rezultand o parola usor deg%iit.

Crearea aetor tipuri de parole are la baza alegerea unui numar*"etor utilizatpentruinitializarea unui generator de numere pseudo-aleatoare! aeast alegere este ruialpentruseuritate .Aest numar este #olosit pentru rearea urmatoarelor se"ente de numerealeatoare .Aaa um este de asteptat! daa intotdeauna se "a alege aelasi numar initial! se "aobtine aeiasise"enta de numere aleatoare. Pentru a numarul initial sa "arieze de &eare data se#oloseste unidenti&ator de proes uni al s%ell-ului ati" numit PID. In ma(oritatea problemelor se#oloseste initializarea RA+DO, unde RA+DO, ontine la &eare aesare un numaraleator intre / i 01'2' ! iar 34 reprezinta identi&atorul de proess 5PID6. Aest numarpoate& usor generat si a&sat prin omanda e%o 3RA+DO,4 .

E$ista mai multe tipuri de generare a parolelor pseudo-aleatoare de tip intreg .Se

poatestabili a numarul sa &e uprins intre 7 si o limita ma$ima. De asemenea se poategenera o"aloare aleatoare dupa o limita in#erioara sau se pot stabili numere pseudo 8aleatoarede odimensiune &$ata prin adaugarea de zero-uri in #ata numarului pentru a mentinedimensiuneastabilita 5algoritmul e$empli&at in e$emplul 7 riteriul 9 in :orn S%ell6.

;eneratoarele de numere pseudo-aleatoare produ numere prin alul 5prin


2/6

urmarenumerele generate sunt deterministe 6! dar algoritmul de generare


3/6

e%o G96 Un numar de dimensiune &$a intre 7 si o limita superioararead riteriuase riteriu in

algoritm realizat in :orn S%ell76RA+DO,

e%o GIntrodueti limita superioararead UPPERJLI,ITRA+DO,JPASS55RA+DO, K UPPERJLI,IT 766e%o GParola dumnea"ostra este RA+DO,JPASSMM

16e%o GIntrodueti limita in#erioararead ,I+number/RA+DO,N%ile Gnumber -le ,I+ do

numberRA+DO,donee%o GParola pseudo-aleatoare este numberMM06,A=COU+T7/RA+DO,PASS/ount7N%ile Gount -le ,A=COU+T donumberRA+DO,PASS?e$pr PASS number ?ount?e$pr ount 7?done

e%o Gparola este PASSMM

algoritm realizat in :orn S%ell96UPPERJLI,ITBBBBPASSQORD55RA+DO, K UPPERJLI,IT 766RPJLE+;T PASSQORDULJLE+;TUPPERJLI,IT55LE+;TJDI ULJLE+;T 8 RPJLE+;T66ase LE+;TJDI in

/6 e%o GPASSQORDMM 76 e%o G/PASSQORDMM 16 e%o G//PASSQORDMM 06 e%o G///PASSQORDMM 96 e%o G////PASSQORDMM V6 e%o G/////PASSQORDMM W6e%o GPASSQORDMMEsa


4/6

W6 e%o Goptiune in"alida4esa

,A=COU+T reprezinta "aloarea numerelor pseudo-aleatoare

RPJLE+;T PASSQORD retine dimensiunea parolei pseudo-aleatoare

numeriegenerate

ULJLE+;TUPPERJLI,IT retine dimensiune limitei superioare

55LE+;TJDI ULJLE+;T - RPJLE+;T66LE+;TJDI retine di#erenta dintre dimensiunea limitei si dimensiune paroleipentru a putea stii ate zerouri sa adauge la parola pseudo-aleatoare reatapentru a mentine o dimenisiune &$a a parolelor la &eare rulare a programului

55 66 #ae operatii aritmetie si atribuie "ariabilei rezultatul obtinut spei& :ornS%ell

E$emplul 1 );enerare a unei parole pseudo-aleatoare de minim aratere 5u

a(utorulrearii unei matrii e ontine numere si litere 6)F*bin*bas%,ATRI=X/7109V2'BAYCDE;IZ:L,+OPRSTUHQ=[abde#g%i(>lmnoprstu"N$\zXe%o GIntrodueti numarul de aratere al paroleiread LE+;Ti# GLE+;T -lt t%ene%o Gparola trebuie sa aiba minim arateree%o Gintrodueti numar artereread LE+;T&i# GLE+;T -ge t%enN%ile Gn)7 -le GLE+;T doPAROLAPAROLA,ATRI=)55RA+DO,K,ATRI=66)7let n7done&e%o Gparola este PAROLA

n)7 initializeaza "ariabila n u 7 in azul in are nu a #ost initializata in prealabil

K,ATRI= returneaza dimensiunea matriei

RA+DO,K,ATRI= returneaza un numar aleator intre 7 si dimensiunea

matriei -7 let n7 inrementeaz "ariabila n pentru pasul urmator al ilarii

De asemea o alta metoda de generare a parolelor pseudo aleatoare este u a(utorulma>epassNd are se instaleaz prin linia de omanda) sudo apt-get install ma>epassNdiarapoi poate & apelat ]n program. Este o metoda usoara si e&ienta pentru generareaparolei dedimensiunea dorita.


5/6

E$emplul 0) ;enerarea unei parole pseudo-aleatoare de 7/ aratere prin ma>epassNd

F*bin*bas%RPASS5ma>epassNd --%ar7/6e%o Gparola generata este RPASS

ma>epassNd genereaz o parola pseudo-aleatoare

--%ar7/ stabileste numarul de aratere a &ind 7/

E$emplul 9) ;enerarea unei parole pseudo-aleatoare din &sierul reat. 5unde &sierulontine pe &eare linie in parte numere! litere si aratere 6.

E$emplu ontinut &sier ) 7 1 0 9 V 2 ' B / a b d e # g % I ( l m n o p r s K ^_ W 5 ^ ` *

Algoritmul onsta in alegerea aleatoare a unei linii din &sier dei impliit al unuiarater! de un numar de pasi egal u lungimea parolei dorite de utilizator.

Este de pre#erat stergerea liniilor nule din &sier inainte de generarea parolei

F*bin*bas%&sierul reat se numeste tmp.t$t si ontine pe &eare linie ate un araterILEtmp.t$t stergerea liniilor nulesed *^*d ILE ttm" tt ILEpassNord intializarea "ariabilei passNord u "aloarea nulae%o Gdimensiunea parolei doriteread dimi7N%ile 3i4 8le dim dorandomJline5at ILE sort --random-sort %ead -n 76passNordpassNordrandomJlinei?e$pr i 7? inrementarea ontorului idonee%o GpassNord

"eri&area liniilor nule se #ae prin e$presia ^ ]n are ^ineputul liniei is#arsitul liniei! u niiun arater intre

noul &sier este rediretionat spre un alt &sier Gtt prin omanda ILE tt iarapoi mutat ]n

&sierul initial pornind omanda m" tt ILE

at ILE sort --random-sort %ead -n 7 alege aleator una din liniile din &sier %ead reprezinta partea de sus a paginii

E$emplul V) ;enerare parol pseudo-aleatoare de 71 aratere u a(utorul elementeloruneimultimi)

F*bin*bas%,A=SIE71 reprezinta dimensiunea parolei! dimensiune e poate & oriand


6/6

modi&ataRA+DO,arra\5cNert\uiopasd#g%(>lz$"bnmQERT[UIOPASD ; Z : L = C H Y + , 7 1 0 9 V 2 ' B / F f K ^ _ W 5 6F f K ^ _ W 5 6 F f K ^ _ W 5 6 F f K

6 ,OD+U, este #olosit pentru a pastra numerele aleatoare in dimensiunea multimii,OD+U,arra\Wi/ un ontor e pastreaza numarul de aratere generat in parolaN%ile i -lt ,A=SIE do inde$55RA+DO,K,OD+U,66passNordpassNordarra\inde$ let i7 inrementare ontordonee%o GParola este passNord

bla>slas%-ul se #oloseste pentru a aele aratere din arra\ e indeplinesanumite #untiisa isi piard semni&atia 5ele de"in semne si nu mai sunt omenzi6

,ediul de test) Ubuntu

proiect sisteme operare - csie id

Documents