Extras din curs
Teoria Complexitatii:
Obiectiv: oferirea de metode pentru clasificarea problemelor
computationale in functie de resursele necesare rezolvarii lor.
Clasificarea nu trebuie sa depinda de modelul computational,
ci doar de dificultatea intrinseca a problemei.
Prin "resurse necesare" se intelege memoria, numarul de
procesare etc., si in special timpul.
Conform Teoriei Informatiei, aproape orice algoritm
criptografic poate fi spart. Teoria Complexitatii ne spune
timpul necesar pentru aceasta.
Definitie
Algoritm: o metoda computationala bine definita, care preia un
input variabil si ofera un output dupa un numar finit de pasi
(program de calculator).
Definitie
Marimea unui input: numarul total de biti necesar pentru
reprezentarea sa in binar.
Exemple. (a) Fie n 2 N si sa presupunem ca n are k cifre binare.
Atunci
2k
Preview document
Conținut arhivă zip
- Aritmetica Modulara si Criptografie.pdf
Alții au mai descărcat și
INTRODUCERE Fiecare din ultimele trei secole a fost dominat de 0 anumita tehnologie. Secolul al XVIII-lea a fost secolul marilor sisteme...
Crearea sistemului criptografic cu chei publice este o adevarata revolutie în istoria criptografiei. De la începuturi pâna în timpurile moderne...
1. Introducere Astazi, Internetul este folosit pentru a deservio mare varietate de servicii care cer un grad ridicat de securitate, aplicatii cum...
1.1 Noţiuni de teoria numerelor 1.1.1 Numere prime Fiind date două numere naturale m şi n, spunem că m divide pe n, sau că n este multiplu al...
1.1 Scopul cursului Cursul se adreseaza angajatilor care au un nivel elementar de cunostinte Excel, pentru a ajunge la nivelul mediu pentru ca mai...
Bitii din registrul Flag sunt indicatori de stare care se pozitioneaza functie de rezultatul ultimei operatii aritmetice sau logice si se testeaza...
Metode add (MenuItem) Adds the specified item to this menu. add(String) Adds an item with with the specified label to this menu....
Te-ar putea interesa și
Capitolul 1. Aspecte introductive 1.1 Apariţia E-Business-ului Timp de treizeci de ani, Internetul a fost o reţea de calculatoare fără specific...