Noțiuni de bază ale criptografiei
|
|
- Flora Aanei
- 5 ani în urmă
- Vzualizari:
Transcriere
1 Algoritmi moderni de riptare (2)
2 Elementele ontituente ale unui algoritm modern de riptare: 1. operaţiile elementare pe biţi (onjunţii, dijunţii, omplementări, deplaări, uma modulo 2, permutări, rotaţii et.), 2. utiile S, 3. funţia-ilu şi 4. în final riptoitemul iterat propriu-zi.
3 Algoritm Carateritiile algoritmilor imetrii Lungime heie Nr. runde DES 56 biți 16 XOR Triple DES 112 au 168 biți 48 XOR Operaţii matematie IDEA 128 biți 8 XOR, adunare, multipliare Blowfih Twofih RC5 RC2 Variabilă până la 448 biți Variabilă până la 256 biți Variabilă până la 2048 biți Variabilă între 8 și 1024 biți RC6 Variabilă 16, 24, 32 biți 16 XOR, adunare 16 XOR, rotația Variabil până la 255 Adunare, XOR, rotația 18 Adunare, XOR, omplement, &, rotația 20 Adunare mod 2, ădere mod 2, XOR, rotația tânga/ dreapta, multipliare mod 2 w
4 Tabel.do Tabel ronologi
5 La fârșitul anilor 90 e deide înlouirea itemului de riptare DES. Motivele unt: în iulie 1998 itemul DES pe 56 biți ete part de ătre organizația Eletroni Frontier Foundation; -a foloit un alulator ontruit peial în aet op, iar timpul neear pargerii a fot de 3 zile. în eptembrie 1998 adminitrația ameriană aordă ompaniilor produătoare de oft de euritate permiiunea de a exporta implementări ale algoritmului DES bazate pe hei de riptare de 56 biți. 5
6 în augut 1998 NIST (National Intitute of Standard and Tehnology) anunță (în adrul unei onferințe peiale) un et de 15 algoritmi andidați ă înlouiaă DES. Cei 15 algoritmi au fot trimiși de membri din omunitatea riptografiă mondială. Criteriile tabilite de NIST pentru noul item au fot: 1. Să fie un item de riptare imetri pe blouri de 128 biți 2. Să aepte hei de lungime 128, 192 și 256 biți; 3. Să nu aibă hei labe; 4. Să fie efiient atât pe platforme Intel Pentium Pro ât și pe alte platforme oftware au hardware; 5. Să poate fi implementat atât pe proeoare de 32 biți ât și pe mart- arduri (proeoare de 8 biți); 6. Să fie ât mai implu 7. Să fie mai rapid deât DES și ă ofere o euritate mai mare deât 3DES. 6
7 NIST eletează 5 algoritmi: Mar, RC6, Rijndael, Serpent și Twofih. Aeștia unt upuși tetelor și diuțiilor publie, foloind drept riterii de evaluare: euritate, ot, implementare. 7
8 Algoritmul Organizaţia/ Compania Avantajul prinipal MARS IBM Seuritate porită Dezavantajul prinipal Implementare omplexă RC6 RSA Laboratorie Foarte implu Seuritate labă Rijndael Joan Daemen, Vinent Rijmen, Deign implu Număr de runde inufiient Serpent Ro Anderon, Eli Biham Foarte igur Deign omplex, performanţă ăzută Twofih Brue Shneier Performanţă rezonabilă Deign omplex
9 Alegerea finală algoritmului a luat în oniderare următorul tabel: MARS RC6 Rijndael Serpent Twofih Seuritate generală Implementare Performanţă oftware Performanţă pentru SmartCard-uri Performanţă hardware Carateritii de deign Total
10 în mai 2000 NIST anunță drept item âștigător itemul de riptare Rijndael, are devine ofiial AES. Algoritmul a fot dezvoltat de doi tineri eretători belgieni, Joan Daemen şi Vinent Rijmen şi devine tandard guvernamental al SUA
11 În proietarea AES -a ţinut ont de trei riterii: rezitenţa împotriva tuturor ataurilor unoute; viteza şi ompatitatea odului pe un mare număr de platforme; implitatea proietării. Ca şi DES, AES foloeşte ubtituţii şi permutări, ât şi runde multiple. Numărul de runde depinde de mărimea heii şi de mărimea bloului, fiind 10 în azul 128/128 şi mărindu-e până la 14 pentru azul 256/128. Spre deoebire de DES, toate operaţiile unt la nivel de otet, pentru a permite implementări hardware şi oftware efiiente.
12 AES (Advaned Enryption Standard) Algoritmul AES odifiă blouri de date de 128 biţi. Notăm numărul de uvinte pe 32 biţi ale bloului de date Nb=4; Lungimea heii K poate fi de 128, 192 au 256 biţi, aeată lungime fiind exprimată prin Nk= 4, 6 au 8, adiă numărul de uvinte de 32 biţi ai heii. variantele poibile de implementare ale AES, împreună u numărul de runde efetuat în proeul de riptare Variante AES Nk Nb Nr. runde AES AES AES
13 Bloul de date de intrare (in) şi el de ieşire (out), ambele pe 128 biţi unt reprezentate a tablouri în are oteţii unt ompletaţi pe oloană. Analog ete format şi un tablou de alul numit tablou de tare. Tablou_I_O_Stare.pdf Atât pentru riptare ât i pentru deriptare, algoritmul AES utilizează un număr preizat de runde e onţin 4 tipuri de tranformări realizate pe otet: 1. ubtituţie, utilizând utii S; 2. rotaţia apliată aupra liniilor tabloului de tare; 3. ombinarea datelor din fieare oloană a tării; 4. adunarea unei ubhei dependente de rundă. 13
14 Criptarea AES Cipher (byte in[4*nb], byte out[4*nb], word w[nb*(nr+1)]) begin byte tate[4*nb] tate = in //opierea intrării (in) în tabloul tării (tate) AddRoundKey(tate,w) // prima adunare a ubheii for round = 1 tep 1 to Nr-1 // tranformările arateritie rundelor SubByte(tate) // ubtitutie oteti ShiftRow(tate) // deplaarea liniilor MixColumn(tate) // ametearea oloanelor AddRoundKey(tate,w+round*Nb) // adaugare a ubheii end for SubByte(tate) // tranformări ultima rundă ShiftRow(tate) AddRoundKey(tate,w+Nr*Nb) out = tate // tabloul tării (tate) opiat în el al ieşirii (out) end şirul w[ ] - ubheile generate de ătre generatorul de ubhei 14
15 Tranformarea SubByte( ) Maparea realizată de SubByte În aet pa fieare otet al textului lar ete ubtituit u un otet extra tabel fix de 8-biţi, S-utia lui Rijndael. Aeata operație dă neliniaritatea ifrului. Cutia de tip S ete deriă de matriea ilutrată în tabelul următor.
16 Derierea ubtituţiei otetului xy (in hexazeimal) utilizând utia S Derierea ubtituţiei otetului xy (in hexazeimal) utilizând utia S Ex. Pentru 1,1 ={5e}, x=5 şi y=e, rezultatul ete 1,1 ={58}.
17 Tranformarea ShiftRow() oteţii din liniile tabloului de tare unt rotiţi pre tânga atfel: u 0 oteţi pentru linia 1, u 1 otet pentru linia 2, u 2 oteţi pentru linia 3 şi repetiv u 3 oteţi pentru linia 4 17
18 Combinarea datelor din fieare oloană a tării (MixColumn)
19 Tranformarea AddRoundKey( ) oloanelor tabloului de tare atual li e apliă o operaţie au-exluiv u o ubheie dependentă de rundă, rezultând tabloul de tare (0 < Nb, 0 round < Nr ) [ ',, ' 1,, ' 2,, ' 3, ] = [ 0,, 1,, 2,, 3, ] [ wround* 0 Nb+ ]
20 Generarea heilor de rundă Criteriile e au tat la baza algoritmului de extindere a heii au fot: Efiienţa Memorie de luru. Poibilitatea de a exeuta expandarea heii foloind o miă parte a memoriei de luru Performanţă Eliminarea imetriilor Difuzie Neliniaritate
21 Cheile de rundă e obţin din heia de riptare printr-o prelurare eparată, formată din două omponente: extinderea heii şi alegerea heii de rundă. Prinipiile de bază ale prelurării unt: Numărul total al biţilor din toate heile de rundă ete Nb(Nr +1) Cheia de riptare ete extină într-o Cheie Expandată Cheia de rundă e obţine luând primii Nb oteţi din Cheia Expandată, are nu au fot foloiţi pentru alte hei
22 Generarea ubheilor KeyExpanion(byte key[4 * Nk], word w[nb * (Nr + 1)], Nk) begin i=0 while (i < Nk) w[i] = word[key[4*i],key[4*i+1],key[4*i+2],key[4*i+3]] i = i + 1 end while i = Nk while (i < Nb * (Nr + 1)) word temp = w[i - 1] if (i mod Nk = 0) temp = SubWord(RotWord(temp)) xor Ron[i / Nk] ele if (Nk = 8 and i mod Nk = 4) temp = SubWord(temp) end if w[i] = w[i - Nk] xor temp i = i + 1 end while end 22
23 Deriptarea AES InvCipher(byte in[4 * Nb], byte out[4 * Nb], word w[nb * (Nr + 1)]) begin byte tate[4*nb] tate = in AddRoundKey(tate, w + Nr * Nb) for round = Nr - 1 tep -1 to 1 InvShiftRow(tate) InvSubByte(tate) AddRoundKey(tate, w + round * Nb) InvMixColumn(tate) end for InvShiftRow(tate) InvSubByte(tate) AddRoundKey(tate, w) out = tate end 23
24 Tranformarea InvShiftRow( ) 24
25 Tranformarea InvSubByte( ) Aeată tranformare (invera tranformării SubByte( )) realizează o mapare a tabloului de tare atual în el de tare viitor utilizând o utie S peifiă 25
26 Ex. Daă 1,1 ={58}, atuni x=5 şi y=8, iar rezultatul ete 1,1 ={5e}.
27 27 Tranformarea InvMixColumn( ) Matriială /omponente (pentru 0 < Nb) = e d b b e d d b e d b e 3, 2, 1, 0, 3, 2, 1, 0, ' ' ' ' ) ({09} ) } ({0 ) } ({0 ) } ({0 ', 3 2, 1, 0,, 0 d b e = ) } ({0 ) } ({0 ) } ({0 ) ({09} ', 3 2, 1, 0,, 1 d b e = ) } ({0 ) } ({0 ) ({09} ) } ({0 ', 3 2, 1, 0,, 2 b e d = ) } ({0 ) ({09} ) } ({0 ) } ({0 ', 3 2, 1, 0,, 3 e d b =
28 ip-197.pdf
29 Algoritmul AES ete oniderat ufiient de igur pentru a fi foloit la riptarea informatiilor guvernamentale ameriane nelaifiate In iunie 2003, guvernul SUA a dei a AES a poata fi foloit pentru informatii laifiate Pana la nivelul SECRET, e pot foloi toate ele trei lungimi de heie tandardizate, 128, 192 i 256 biti Informatiile TOP SECRET(el mai inalt nivel de laifiare) pot fi riptate doar u hei pe 256 biti.
30 Avantajele AES relativ la implementare unt: - AES e poate implementa pe un proeor Pentium Pro şi va rula u o viteză mai mare deât orie alt ifru blo; - AES e poate implementa pe un dipozitiv Smart Card, foloind un paţiu redu de memorie RAM şi un număr redu de iluri; - tranformarea din adrul unei runde ete paralelă prin proietare, eea e ontituie un avantaj pentru viitoarele proeoare; - AES nu foloeşte operaţii aritmetie, i doar operaţii la nivel de şiruri de biţi.
31 Simplitatea proietării AES: - AES nu foloeşte omponente riptografie externe, um ar fi utii S, biţi aleatori au şiruri de ifre din dezvoltarea numărului π; - AES nu îşi bazează euritatea pe interaţiuni obure au greu de înţele între operaţiuni aritmetie; - proietarea lară a AES nu permite aunderea unei trape. Lungimea variabilă a bloului - lungimile de blo de 192 şi 256 biţi permit ontruirea unei funţii hah iterative foloind AES a funţie de ompreie.
32 Extenii: - proietarea permite peifiarea de variante u lungimi de blouri şi lungimi de hei aflate între 128 şi 256 biţi, în paşi de âte 32 de biţi; - deşi numărul de runde în AES ete fixat în peifiaţiile algoritmului, el poate modifiat a un parametru în azul unor probleme de euritate
33 Limitările AES unt în legătură u algoritmul de deriptare: - algoritmul de deriptare ete mai puţin pretabil la implementarea pe un dipozitiv Smart Card, deoaree neeită mai mult od şi mai multe iluri; - implementarea oftware a AES foloeşte od şi/au tabele diferite pentru algoritmul de riptare, repetiv deriptare; - implementarea hardware a AES a algoritmului de deriptare refoloeşte doar parţial iruitele are implementează algoritmul de riptare.
C A P I T O L U L III
. PROBLEME DE PROGRAMARE LINIARĂ DE DIMENSIUNI MARI Una dintre auzele are reează difiultăţi în rezolarea problemelor de optimizare reale ete dimeniunea aetora. În programarea matematiă, mărimea unei probleme
Mai multMicrosoft PowerPoint - ESTIMARE-II-2
Extinderi pentru azul estimării unui parametru vetor Daă sunt de estimat mai mulți parametri (în număr de p) putem organiza aești parametri sub forma unui vetor. Fieare din ei p parametri are un estimator.
Mai multEntrepreneurship and Technological Management
Platformă e e-learning și urriulă e-ontent pentru învățământul uperior tehni Proietarea Algoritmilor 23. Flux. Rețele e flux. Operații u fluxuri. Rețele reziuale. Biliografie [1] C. Giumale Introuere in
Mai multCOMISIA EUROPEANĂ Bruxelles, C(2013) 2458 final ANEXĂ Anexa 6 la REGULAMENTUL DELEGAT (UE) Nr. /.. AL COMISIEI de completare a Directivei 201
COMISIA EUROPEANĂ Bruxelles, 3.5.2013 C(2013) 2458 final ANEXĂ Anexa 6 la REGULAMENTUL DELEGAT (UE) Nr. /.. AL COMISIEI de ompletare a Diretivei 2010/30/UE a Parlamentului European și a Consiliului în
Mai multLaborator Implementarea algoritmului DES - Data Encryption Standard. Exemplu DES Algoritmul DES foloseşte numere b
Laborator 4 1.04-5.04.2019 8.04-12.04.2019 1. Implementarea algoritmului DES - Data Encryption Standard. Exemplu DES Algoritmul DES foloseşte numere binare. Fiecare grup de 4 biţi reprezintă un număr hexazecimal.
Mai multDETERMINAREA PARAMETRILOR GEOTEHNICI AI PAMANTULUI IMBUNATATIT PRIN PROCEDEUL DE VIBRO-INDESARE CU COLOANE DIN MATERIAL GRANULAR
DETERINAREA PARAETRILOR GEOTEHNICI AI PAANTULUI IBUNATATIT PRIN PROCEDEUL DE VIBRO-INDESARE CU COLOANE DIN ATERIAL GRANULAR Coloanele din material granular exeutate într-un teren de fundare slab, sunt
Mai multCRIPTOSISTEME SIMETRICE I
CRIPTOSISTEME SIMETRICE I Criptografie Anul II Martie 2019 Criptosistem P = mulţimea mesajelor în clar + K = mulţimea cheilor E C = mulţimea mesajelor criptate C = mulţimea mesajelor criptate + K = mulţimea
Mai multAdresarea memoriei Modurile de adresare constituie un instrument principal pentru reprezentarea în memorie a imaginii datelor, aşa cum este ace
174 12 Adresarea memoriei Modurile de adresare constituie un instrument principal pentru reprezentarea în memorie a imaginii datelor, aşa cum este aceasta văzută de programatorul în limbaj de nivel înalt.
Mai multALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine număru
ALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine numărul de operaţii efectuate de către un algoritm care determină
Mai multNoțiuni de bază ale criptografiei
CIFRURI DE SUBSTITUŢIE Clasificarea metodelor simetrice 1. Cifruri substituţie; 2. Cifruri transpoziţie; 3. Cifruri combinate. CIFRURI DE SUBSTITUŢIE Cifruri de substituţie monoalfabetică (monoalphabetic
Mai multMicrosoft Word - filtre biquad final_23_11.doc
FILTE ATIVE BIAD EALIZATE IITE DE INTEAE. OBIETL LĂII Măuratori aupra unor filtre active biquad de tip realizate cu circuite de integrare.. APETE TEOETIE oniderăm funcţia de tranfer de forma: P H elaţia
Mai mult1. Operatii cu matrici 1 Cerinte: Sa se realizeze functii pentru operatii cu matrici patratice (de dimensiune maxima 10x10). Operatiile cerute sunt: A
1. Operatii cu matrici 1 Sa se realizeze functii pentru operatii cu matrici patratice (de dimensiune maxima 10x10). Operatiile cerute sunt: A+B (adunare), aa (inmultire cu scalar), A-B scadere), AT (Transpusa),
Mai multMicrosoft Word - Lucrarea_10_t.doc
Lucrarea 0 Sinteza Dispozitivelor de Înmulţire în Radix Superior Lucrarea urmăreşte o abordare practică, din punctul de vedere al designerului hardware, a problematicii sintezei dispozitivelor hardware
Mai multSlide 1
Arhitectura Sistemelor de Calcul Curs 8 Universitatea Politehnica Bucuresti Facultatea de Automatica si Calculatoare cs.pub.ro curs.cs.pub.ro Structura SIMD Cuprins Probleme de Comunicatii intre Procesoarele
Mai mult8.1. Elemente de Aritmetică. 8. Aplicatii (15 aprilie 2019) Lema 8.1. Fie (A, +) un grup abelian şi H, K A. Atunci H K şi H + K = {h + k h H şi k K} s
8.1. Elemente de Aritmetică. 8. Aplicatii (15 aprilie 2019) Lema 8.1. Fie (A, +) un grup abelian şi H, K A. Atunci H K şi H + K = {h + k h H şi k K} sunt sungrupuri ale lui A. Propoziţia 8.2. Considerăm
Mai multLaborator 2: Instrucţiuni Java şi lucru cu şiruri de caractere Întocmit de: Adina Neculai Îndrumător: Asist. Drd. Gabriel Danciu 18 octombrie 2011
Laborator 2: Instrucţiuni Java şi lucru cu şiruri de caractere Întocmit de: Adina Neculai Îndrumător: Asist. Drd. Gabriel Danciu 18 octombrie 2011 I. NOŢIUNI TEORETICE A. Instrucţiuni condiţionale 1. Intrucţiunea
Mai multMetode de sortare - pregătire admitere - Conf.dr. Alexandru Popa Lect. dr. Andrei Pătraşcu Universitatea din Bucureşti 1
Metode de sortare - pregătire admitere - Conf.dr. Alexandru Popa Lect. dr. Andrei Pătraşcu Universitatea din Bucureşti 1 Cuprins Problema sortării Algoritmul de sortare prin interschimbare (Bubble sort)
Mai multE_d_Informatica_sp_MI_2015_bar_02_LRO
Examenul de bacalaureat naţional 2015 Proba E. d) Informatică Varianta 2 Filiera teoretică, profilul real, specializările: matematică-informatică matematică-informatică intensiv informatică Toate subiectele
Mai multPowerPoint-Präsentation
Universitatea Transilvania din Braşov Laboratorul de Vedere Artificială Robustă şi Control Metode Numerice Curs 01 Introducere Gigel Măceșanu 1 Cuprins Obiectivele cursului Organizare: Structura cursului
Mai multSEMNALE ŞI SISTEME CURSUL 2 C.2. SEMNALE ANALOGICE 1.2. Reprezentări ale semnalelor prin diferite forme ale seriei Fourier Seria Fourier trigonometric
.. SEMNLE NLOGIE 1.. Reprezentări ale emnalelor prin diferite forme ale eriei Fourier Seria Fourier trigonometrică Seria Fourier trigonometrică utilizează pentru SFG (eria Fourier generalizată) itemul
Mai multLaborator 1-Teoria probabilitatilor si statistica matematica Sef lucrari dr.mat. Daniel N.Pop Departamentul de calculatoare si inginerie electrica 1 P
Laborator 1-Teoria probabilitatilor si statistica matematica Sef lucrari dr.mat. Daniel N.Pop Departamentul de calculatoare si inginerie electrica 1 Prezentare generală Matlab 1.1 Help on-line 1. Limbajul
Mai multCurs 8: Tehnica divizării (I) Algoritmi si structuri de date - Curs 8 1
Curs : Tehnica divizării (I) 1 In cursul anterior am văzut cum se analizează eficiența algoritmilor recursivi Se scrie relația de recurență corespunzătoare timpului de execuție Se rezolvă relația de recurență
Mai multProgramarea şi utilizarea calculatoarelor
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Programarea calculatoarelor Lect.dr. Adrian Runceanu Curs 3 Elemente introductive ale
Mai multLimbaje de Programare Curs 6 – Functii de intrare-iesire
Limbaje de Programare Curs 6 Funcţii de intrare-ieşire Dr. Casandra Holotescu Universitatea Politehnica Timişoara Ce discutăm azi... 1 Citire formatată 2 Citirea şirurilor de caractere 3 Citirea unor linii
Mai multSUBPROGRAME
SUBPROGRAME Un subprogram este un ansamblu ce poate conţine tipuri de date, variabile şi instrucţiuni destinate unei anumite prelucrări (calcule, citiri, scrieri). Subprogramul poate fi executat doar dacă
Mai multEcuatii si sisteme de ecuatii neliniare 1 Metoda lui Newton Algorithm 1 Metoda lui Newton pentru ecuaţia f(x) = 0. Date de intrare: - Funcţia f - Apro
Ecuatii si sisteme de ecuatii neliniare Metoda lui Newton Algorithm Metoda lui Newton pentru ecuaţia f(x) = 0. - Funcţia f - Aproximaţia iniţială x - Eroarea admisă ε - Numărul maxim de iteraţii ITMAX
Mai multSSC-Impartire
Adunarea Înmulțirea Numere și operații în virgulă mobilă 1 Împărțirea cu refacerea restului parțial Împărțirea fără refacerea restului parțial 2 Primul operand: deîmpărțit (X) Al doilea operand: împărțitor
Mai multLimbaje de programare Pointeri. Alocare dinamică (continuare) 26 noiembrie 2012
Limbaje de programare Pointeri. Alocare dinamică (continuare) 26 noiembrie 2012 EROARE: lipsa iniţializării E o EROARE să folosim o variabilă neiniţializată int sum; for (i=0; i++ < 10; ) sum += a[i];
Mai multE_d_Informatica_sp_SN_2014_bar_10_LRO
Examenul de bacalaureat naţional 2014 Proba E. d) Informatică Varianta 10 Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. Timpul de lucru efectiv este de 3 ore. În rezolvările cerute,
Mai multSlide 1
1 PROIECTAREA ALGORITMILOR Lect. univ. dr. Adrian Runceanu 1 Curs Alocarea dinamică de memorie în C++ Conţinutul cursului 1. Tipuri de date. Conceptul de pointer 3. Operatori specifici pointerilor 4. Aritmetica
Mai multCRITERII CUPRINSE ÎN ORDINELE MINISTERULUI EDUCAŢIEI ŞI CERCETĂRII Nr
CRITERII CUPRINSE ÎN ORDINELE MINISTERULUI EDUCAŢIEI ŞI CERCETĂRII 5098, 5099, 5100, 5101 din 03.10.2005 şi a ORDINULUI 3548/06.04.2006 de ompletarea a aestora, referitoare la aprobarea sistemului de evaluare
Mai multMicrosoft Word - O problema cu bits.doc
O problemă cu bits 1 Tiberiu Socaciu Enunţul Pe pagina Proful de Mate de pe Facebook 2 am primit de la un elev de clasa a IX-a următoarea provocare 3 : Vom oferi două soluţii, una folosind manipulări de
Mai multInterfețe și Protocoale de Comunicații Arduino-Port Paralel Arduino. Laborator 1- Portul Paralel 1 Caracteristici generale Arduino UNO este o placă de
Arduino. Laborator 1- Portul Paralel 1 Caracteristici generale Arduino UNO este o placă de dezvoltare bazată pe un microcontroller ATmega 328P pe 8 biți cu 32kB memorie flash. Placa de dezvoltare conține:
Mai multParadigme de programare
Curs 4 Transparență referențială. Legare statică / dinamică. Modelul contextual de evaluare. Transparență referențială Cuprins Efecte laterale Transparență referențială 2 Efecte laterale Efecte laterale
Mai multMicrosoft Word - TIC5
CAPACITATEA CANALELOR DE COMUNICAŢIE CAPITOLUL 5 CAPACITATEA CANALELOR DE COMUNICAŢIE În Capitolul 3, am văzut că putem utiliza codarea sursă pentru a reduce redundanţa inerentă a unei surse de informaţie
Mai multMicrosoft Word - _Curs II_2_Mar17_2016out.doc
CURS II Mar. 016 Prof. I. Lupea, Programare II, UTCluj 1. Operatorul SELECT -> aduare selectivă, umai elemete pozitive ditr-u şir. Tipuri de date şi culori asociate î diagramă.. For loop î For loop (imbricat).1.
Mai multCalcul Numeric
Calcul Numeric Cursul 4 2019 Anca Ignat Metode numerice de rezolvarea sistemelor liniare Fie matricea nesingulară A nn şi b n. Rezolvarea sistemului de ecuații liniare Ax=b se poate face folosind regula
Mai multSubiectul 1
Subiectul 1 În fişierul Numere.txt pe prima linie este memorat un număr natural n (n
Mai multALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja f
ALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja far Mohammed ibn Musâ al- Khowârizmî în cartea sa intitulată
Mai multMicrosoft Word - Curs1.docx
1. REPREZENTAREA INFORMAȚIILOR ÎN CALCULATOR 1.1. CONCEPTUL DE DATĂ ȘI INFORMAȚIE Datele desemnează elementele primare, provenind din diverse surse, fără o formă organizată care să permită luarea unor
Mai multLogică și structuri discrete Relații. Funcții parțiale Marius Minea marius/curs/lsd/ 20 octombrie 2014
Logică și structuri discrete Relații. Funcții parțiale Marius Minea marius@cs.upt.ro http://www.cs.upt.ro/ marius/curs/lsd/ 20 octombrie 2014 Relații în lumea reală și informatică Noțiunea matematică de
Mai multMicrosoft Word - 11_2016_OJF_barem.doc
Pagina din 9 Subiect. ortizare cu frecare la alunecare Parţial Punctaj ubiect 0 a.,5 d x i) Ecuația ișcării ete: +x = 0. () ceată ecuație are oluții de fora x ( t) = co( ω t +ϕ0 ). Legea vitezei ete v
Mai multMicrosoft Word - intro_msp430.doc
PREZENTAREA GENERALA A ARHITECTURII (TEXAS INSTRUMENTS) Familia de microcontrolere incorporează o unitate centrală (CPU) tip RISC de 16 biţi, periferice specializate, memorie internă de tip ROM şi RAM,
Mai multLimbaje de Programare Curs 5 – Siruri de caractere
Limbaje de Programare Curs 5 Şiruri de caractere Dr. Casandra Holotescu Universitatea Politehnica Timişoara Ce discutăm azi... 1 Şiruri de caractere 2 Tipul pointer 3 Funcţii cu şiruri de caractere Şiruri
Mai multModelarea si Simularea Sistemelor de Calcul
Modelarea şi Simularea Sistemelor de Calcul Generarea de numere aleatoare ( lab. 5) Numim variabilă aleatoare acea funcţie X : (Ω, δ, P) R, care în cazul mai multor experimente efectuate în condiţii identice
Mai multMicrosoft Word - CarteC.doc
Transmiterea parametrilor unei funcții Parametrii se transmit de la funcţia apelantă la funcţia apelată prin intermediul stivei. La apelul unei funcţii, pe stivă se crează o înregistrare de activare, care
Mai multPROGRAMA CONCURSULUI NAŢIONAL
ANUL ŞCOLAR 2011-2012 CLASA a IX-a În programa de concurs pentru clasa a IX-a sunt incluse conţinuturile programelor din clasele anterioare şi din etapele anterioare. 1. Mulţimi şi elemente de logică matematică.
Mai multAnaliză de flux de date 29 octombrie 2012
Analiză de flux de date 29 octombrie 2012 Analiză statică: definiţie O analiză a codului sursă (fără a executa programul), cu scopul de a determina proprietăţi ale programului sursă. (in principal corectitudinea,
Mai multTablouri (continuare)
Vector Dinamic DYNAMIC ARRAY Observații 1. Un tablou este static: nu pot fi inserate sau şterse celule. 2. Vector - tablou unidimensional 3. Reprezentarea vectorilor este secvenţială, adică elementele
Mai multDiapositive 1
Tablouri Operatii pe tablouri bidimensionale Lectii de pregatire pentru Admitere 09 / 03 / 2019 1 Cuprins Operatii pe tablouri bidimensionale 0. Tablouri unidimensionale scurta recapitulare 1.Tablouri
Mai multOPERATII DE PRELUCRAREA IMAGINILOR 1
OPERATII DE PRELUCRAREA IMAGINILOR Prelucrarea imaginilor 2 Tipuri de operatii de prelucrare Clasificare dupa numarul de pixeli din imaginea initiala folositi pentru calculul valorii unui pixel din imaginea
Mai multDeclararea variabilelor
Platforma 3. 1 Instructiuni diverse Declararea variabilelor Tipuri de Date Tipul de dată al unui obiect/variabila specifica tipul informaţiei pe care acel obiect îl poate stoca. Exemplu: numere întregi,
Mai multPowerPoint Presentation
Forme Normale 4 Redundanţa Redundanţa este cauza principală a majorităţii problemelor legate de structura bazelor de date relaţionale: spaţiu utilizat, anomalii de inserare / stergere / actualizare. Redundanţa
Mai multc Adopția internațională o șansă reală pentru copiii greu adoptabili Propunere: Deschiderea adopțiilor internaționale pentru copiii declarați greu ado
Adopția internațională o șansă reală pentru opiii greu adoptabili Propunere: Deshiderea adopțiilor internaționale pentru opiii delarați greu adoptabili, înepând u 1 ianuarie 2020, doar ătre etățeni din
Mai mult1
1. Funcţionarea echipamentelor într-o reţea locală Placa de reţea (NIC-Network Interface Card) este o placă cu circuite integrate poate fi preinstalată în calculator sau se montează într-un slot de extensie
Mai multGateway Cloud Turck
Criptarea cap-cap a tuturor comunicaţiilor (TLS v1.2, AES128/ AES256) 5 x porturi Ethernet 1 x Interfaţă CAN 1 x Interfaţă serială RS232/RS485 Client/Server Modbus TCP Master/Slave Modbus RTU Server OPC-UA
Mai multAlgoritmi elementari Metode de căutare secvenţială binară Metode de ordonare metoda bulelor metoda inserţiei metoda selecţiei metoda numărării Intercl
Algoritmi elementari Metode de căutare secvenţială binară Metode de ordonare metoda bulelor metoda inserţiei metoda selecţiei metoda numărării Interclasare Analiza complexităţii unui algoritm Metode de
Mai multPrimăria Prezentare Your Contabilitate Procedură Documentată: Ediţia: a III-a Revizia: 0 Organizarea gestiunea si contabilizarea serviciilor Pagina 1
Pagina 1 din: 9 Entitatea publică: Departamentul (Direcţia): PROCEDURĂ DOCUMENTATĂ privind COD: P O-CFC-12 Docum ente de referi nţă: Ordin 600/2018 pentru aprobarea Codului controlului intern/managerial
Mai multSECURITATE ȘI CRIPTOGRAFIE
Noțiuni de bază ale criptografiei Criptografia este studiul metodelor matematice legate de securitatea informației, capabile să asigure confidențialitatea, autentificarea și non-repudierea mesajelor, precum
Mai multPowerPoint Presentation
Circuite Integrate Digitale Conf. Monica Dascălu Curs Seminar Laborator notă separată Notare: 40% seminar 20% teme // + TEMA SUPLIMENTARA 40% examen 2014 CID - curs 1 2 Bibliografie Note de curs Cursul
Mai multPrimăria Prezentare Your Audit Public Intern Procedură Documentată: Ediţia: a III-a Revizia: 0 Urmarirea recomandarilor din rapoartele de audit Pagina
Pagina 1 din: 12 Entitatea publică: Departamentul (Direcţia): PROCEDURĂ DOCUMENTATĂ privind COD: PO-API-04 Docum ente de referi nţă: Ordin 600/2018 pentru aprobarea Codului controlului intern/managerial
Mai multLaborator 2 Incompatibilităţi/Diferenţe între C şi C++ Completări C++ Supraîncărcarea (redefinirea) numelui de funcţii În C nu este permisă existenţa
Laborator 2 Incompatibilităţi/Diferenţe între C şi C++ Completări C++ Supraîncărcarea (redefinirea) numelui de funcţii În C nu este permisă existenţa a două funcţii care au acelaşi nume În C++ acest lucru
Mai multLUCRAREA 8 PROGRAMAREA NELINIARĂ ÎN REZOLVAREA PROBLEMELOR DIN ENERGETICĂ. METODE DE ORDINUL Aspecte generale Programarea neliniară are o foart
LUCRAREA 8 PROGRAMAREA NELINIARĂ ÎN REZOLVAREA PROBLEMELOR DIN ENERGETICĂ. METODE DE ORDINUL 0 8.. Aspecte generale Programarea neliniară are o foarte mare importanţă în rezolvarea problemelor de optimizări,
Mai multMicrosoft Word - Invitatie de participare arduino si altele.docx
Program ofinanțat din FONDUL SOCIAL EUROPEAN Programul Operaţional Capital Uman 204-2020 Axa prioritară 6 Eduație și ompetențe Obietiv speifi OS. 6.3 si 6.4 Cod MySMIS 07847 Benefiiar: Universitatea Tehniă
Mai multProbleme proiect TP BITPERM Implementați un algoritm care citește de la intrarea standard două numere naturale și scrie la ieșirea standard da
Probleme proiect TP 2016 1. BITPERM Implementați un algoritm care citește de la intrarea standard două numere naturale și scrie la ieșirea standard dacă reprezentarea binară a unuia dintre numere poate
Mai multAnaliză statică Analiza fluxului de date 23 octombrie 2014
Analiză statică Analiza fluxului de date 23 octombrie 2014 Analiză statică: definiție O analiză a codului sursă (fără a executa programul), cu scopul de a determina proprietăți ale programului sursă. (in
Mai multCuantizare Vectoriala.doc
4. Metoda de quadro în compresie fractala optimizata rata-distorsiune În cele ce urmeaza descriem o metoda de quadro bazata pe optimizarea criteriului ratadistorsiune în compresia fractala a imaginilor.
Mai multTestare manuala: situatia in care o persoana initiaza fiecare test, interactioneaza cu el si interpreteaza, analizeaza si raporteaza rezultatele. Test
Testare manuala: situatia in care o persoana initiaza fiecare test, interactioneaza cu el si interpreteaza, analizeaza si raporteaza rezultatele. Testare automata: exista un mecanism pentru executia fara
Mai multSlide 1
Cursul 1 1 Introducere 06 Octombrie 2008 Motto If you can t explain it simply, you don t understand it well enough. Albert Einstein 04.10.08 2 Ce este un sistem de operare? Un sistem de operare este un
Mai multMicrosoft Word - PCLP2_Curs_4_2019.doc
12. Tipuri de date derivate direct - Tipul pointer Tipurile de date derivate direct sunt tipuri de date create pe baza unor tipuri de date existente. In limbajul C, un astfel de tip, nestructurat (simplu),
Mai multPrimăria Prezentare Your Administrativ Procedură Documentată: Ediţia: a III-a Atribuirea prin negociere directa a contractelor de concesiune pentru bu
Pagina 1 din: 18 Entitatea publică: Departamentul (Direcţia): PROCEDURĂ DOCUMENTATĂ privind concesiune pentru bunurile care apartin proprietarii COD: P O-ADM-03 Docum ente de referi nţă: Ordin 600/018
Mai multSlide 1
Proiectarea optimală a dispozitivelor electromagnetice PROIECTAREA OPTIMALĂ A DISPOZITIVELOR ELECTROMAGNETICE PODE CURS 2 Conf.dr.ing.ec. Claudia PĂCURAR e-mail: Claudia.Pacurar@et.utcluj.ro 2/46 Proiectarea
Mai multPrez entare Şc oală Your PRO CEDURĂ DE SISTEM Elaborarea ş i aplic area dec iz iilor Cod: PS-SCIM-20 Ediţia: a III- a Rev iz ia: 0 Ex emplar nr.: 1 Pr
Prez entare Şc oală Your PRO CEDURĂ DE SISTEM Elaborarea ş i aplic area dec iz iilor Cod: PS-SCIM-20 Ediţia: a III- a Rev iz ia: 0 Ex emplar nr.: 1 Procedură de Sistem privind Elaborarea şi aplicarea deciziilor
Mai multUnitatea: Școala Gimnazială Disciplina: Informatică și TIC Programa școlară aprobată cu OMEN nr.3393 din Profesor: prof. Clasa: a V-a A, B
Unitatea: Școala Gimnazială Disciplina: Informatică și TIC Programa școlară aprobată cu OMEN nr.3393 din 28.02.2017 Profesor: prof. Clasa: a V-a A, B Nr. ore= 34 ore Nr. ore/săpt= 1 oră 2017-2018 PLANIFICARE
Mai multExamenul de bacalaureat 2012
CENTRUL NAŢIONAL DE EVALUARE ŞI EXAMINARE PROGRAMA DE EXAMEN PENTRU DISCIPLINA MATEMATICĂ BACALAUREAT 2015 PROGRAMA M_tehnologic Filiera tehnologică, profilul servicii, toate calificările profesionale,
Mai multMicrosoft Word - D_ MT1_II_001.doc
,1 SUBIECTUL II (30p) Varianta 1001 a b 1 Se consideră matricea A = b a, cu a, b şi 0 http://wwwpro-matematicaro a) Să se arate că dacă matricea X M ( ) verifică relaţia AX = XA, atunci există uv,, astfel
Mai multCe este decibelul si Caracteristica BODE
. Ce ete decibelul? Itoria utilizării acetei uităţi de măură ete legată de proprietăţile fiziologice ale itemului auditiv uma. Spre exemplu (figura ), dacă e aplică uui difuzor u emal cu o putere de W
Mai multPowerPoint Presentation
1 Toate erorile unui circuit de eşantionare-memorare se pot deduce cantitativ din specificaţiile tehnice ale circuitului, cu excepţia erorii generate de timpul de apertură, fiindcă această eroare este
Mai mult/*
Laborator 5 Cuprins 1. Alegerea cheilor... 1 2. Criptarea RSA... 2 3. Problema rucsacului... 3 4. Merkle - Hellman. Generarea cheilor... 5 5. Merkle - Hellman. Criptarea... 6 6. Logaritmul discret... 7
Mai multL4. TEOREMELE ALGEBREI BINARE. FUNCȚII LOGICE ELEMENTARE. OPERAȚII LOGICE PE BIT. SINTEZA FUNCȚIILOR LOGICE DIN TABELE DE ADEVĂR 1. Obiective Prin par
L4. TEOREMELE LGEBREI BINRE. FUNCȚII LOGICE ELEMENTRE. OPERȚII LOGICE PE BIT. SINTEZ FUNCȚIILOR LOGICE DIN TBELE DE DEVĂR 1. Obiective Prin parcurgerea acestei ședințe de laborator studenții vor fi capabili:
Mai multMicrosoft PowerPoint - ARI_R_c9-10_IP_part2 [Compatibility Mode]
2.1.2.2.2 Divizarea în subreţele de dimensiuni variabile Divizarea în subreţele de dimensiuni variabile sau cu măşti de subreţea de lungime diferită, VLSM (variable length subnet masks) subreţelele obţinute
Mai multPowerPoint-Präsentation
Universitatea Transilvania din Braşov Laboratorul de Vedere Artificială Robustă şi Control Sisteme cu MicroProcesoare Curs 05 Convertorul analog numeric Tiberiu Teodor COCIAȘ 1 Cuprins Generalității Principiu
Mai multŞcoala ………
Şcoala... Clasa a X-a Disciplina: Matematică TC + CD Anul şcolar: 07-08 TC = trunchi comun 35 săptămâni: 8 săptămâni semestrul I CD = curriculum diferenţiat Nr. ore: 3 ore / săptămână 7 săptămâni semestrul
Mai multInstructiuni licenta - 2
Coperta, prima pagină ale Proiectului de Diplomă şi instrucţiuni de redactare 1. Conţinutul celor două pagini a) Coperta va conţine următoarele informaţii: - universitatea: Universitatea Politehnica din
Mai multCOMENTARII FAZA JUDEŢEANĂ, 9 MARTIE 2013 Abstract. Personal comments on some of the problems presented at the District Round of the National Mathemati
COMENTARII FAZA JUDEŢEANĂ, 9 MARTIE 2013 Abstract. Personal comments on some of the problems presented at the District Round of the National Mathematics Olympiad 2013. Data: 12 martie 2013. Autor: Dan
Mai multFIŞA DISCIPLINEI
FIŞA DISCIPLINEI 1. Date despre program 1.1.Instituţia de învăţământ superior Universitatea SPIRU HARET 1.2.Facultatea Inginerie, Informatică şi Geografie 1.3.Departamentul Informatică şi Geografie 1.4.Domeniul
Mai multPrimaria Iasi Directia de Arhitectura si Urbanism Birou Dezvoltare Urbana si Monumente 9213/ Reafisare RAPORT DE INFORMARE ŞI CONSULTARE A P
rimaria Iasi Diretia de Arhitetura si Urbanism Birou Dezvoltare Urbana si onumente 9213/3.1.218 Reafisare RAORT DE INFORARE ŞI CONSULTARE A UBLICULUI privi aprobarea lanului Urbanisti Zonal IASI, SOSEAUA
Mai multSecţiunea 7-8 începători Concurs online de informatică Categoria PROGRAMARE PROBLEMA 1 ID 100 puncte Calculatoarele trebuie să se recunoască în rețeau
PROBLEMA ID 00 puncte Calculatoarele trebuie să se recunoască în rețeaua de Internet printr-un ID. În prezent, există metode de identificare a ID-ului folosite la scară globală: IPv4 și IPv6. Adresele
Mai multL7
Lucrarea de laborator nr. 7 POINTERI 1. Conţinutul lucrării În lucrare se prezintă tipul pointer, operaţiile permise asupra pointerilor, modul de alocare şi eliberare dinamică a memoriei. 2. Consideraţii
Mai multŞiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică Gheorghe Asachi Iaşi, 2015 Analiză Matematică Lucian Maticiuc 1 / 29
Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică Gheorghe Asachi Iaşi, 2015 Analiză Matematică Lucian Maticiuc 1 / 29 Definiţie. Şiruri mărginite. Şiruri monotone. Subşiruri ale
Mai multFâciu N. Maria-Ema CASA CORPULUI DIDACTIC BRĂILA PROGRAM DE FORMARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A SERIA 1 GRUPA 2 CURSANT: Fâciu N. M
CASA CORPULUI DIDACTIC BRĂILA PROGRAM DE FORMARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A SERIA 1 GRUPA 2 CURSANT: PROIECTUL UNITĂŢII DE ÎNVĂŢARE ALGORITMI Notă: filmele didactice, dezbaterile, jocurile
Mai multPowerPoint Presentation
Expertiză. Competenţă ştiinţifică. Stabilitate. Seriozitate. Evaluări la nivel naţional 2014 Livia ŢOCA Examene şi concursuri naţionale 2014 Evaluări la nivel naţional, 2014 bacalaureat Simulare proba
Mai multVI. Achiziția datelor în LabVIEW
VI. Achiziția datelor în LabVIEW SUBIECTE A. Achiziția Datelor B. Measurement & Automatation Explorer (MAX) C. Driverul software, NI-DAQmx D. Placa de achiziție, NI USB 6008 A. Achiziția Datelor Subiecte:
Mai multI. Partea introductivă Proiectul unității de învățare CONCEPTUL DE MATRICE ŞCOALA: Colegiul Național Petru Rareș Suceava CLASA: a XI a- matematică / a
I. Partea introductivă Proiectul unității de învățare CONCEPTUL DE MATRICE ŞCOALA: Colegiul Național Petru Rareș Suceava CLASA: a XI a- matematică / a XI a- informatică neintensiv PROFESOR: Dumitrașcu
Mai multPDS SikaSwell®-A profiles RO
FIŞA TEHNICĂ A PRODUSULUI SikaSwell -A Profile pentru etanşarea rosturilor, expandabile ȋn contact cu apa DESCRIEREA PRODUSULUI Profile de etanșare acrilice care expandează în contact cu apa. UTILIZARE
Mai multMicrosoft Word - CV Opriţoiu Flavius.doc
CURRICULUM VITAE Nume: OPRIŢOIU Prenume: FLAVIUS-GABRIEL Data naşterii: Locul naşterii: oraş Ineu, jud. Arad Naţionalitatea: Română Domiciliu: jud. Arad Telefon: Email: I Studii medii 1998-2002 Studii
Mai multLucrarea 7 Filtrarea imaginilor BREVIAR TEORETIC Filtrarea imaginilor se înscrie în clasa operaţiilor de îmbunătăţire, principalul scop al acesteia fi
Lucrarea 7 Filtrarea imaginilor BREVIAR TEORETIC Filtrarea imaginilor se înscrie în clasa operaţiilor de îmbunătăţire, principalul scop al acesteia fiind eliminarea zgomotului suprapus unei imagini. Filtrarea
Mai multVLT® AQUA Cascade Contr. Manual SW1.00
Conţinut Conţinut 1. Siguranţă şi precauţii 3 Instrucţiuni de tehnica securităţii 3 Evitarea pornirii accidentale 3 Avertisment general 4 2. Introducere 5 Descriere generală 5 3. Configuraţii acceptate
Mai multCURBE BÉZIER În CAGD se utilizează adesea curbele polinomiale, adică acele curbe definite de o parametrizare polinomială: C : [a, b] R 3 C(t) = (x(t),
CURE ÉZIER În CAGD se utilizează adesea curbele polinomiale, adică acele curbe definite de o parametrizare polinomială: C : [a, b] R 3 C(t) = (x(t), y(t), z(t)) cu x, y, z polinoame de grad n. Maximul
Mai multALGORITHMICS
CURS 2: Descrierea algoritmilor în pseudocod =Exemple= 1 Structura Descrierea unor algoritmi simpli Specificarea și utilizarea subalgoritmilor 2 Exemplu 1 Considerăm un tabel cu informații despre studenți
Mai mult