Oefeningen 2013-02-28 Cursus informatiebeveiliging Eric Laermans – Tom Dhaene.

Slides:



Advertisements
Verwante presentaties
Computertechniek Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Operatoren, Arrays, Command-line tools.
Advertisements

’n app a day ‘n App a Day doe je voordeel er mee Noordwijkerhout, 1 februari 2014 Vincent Jonker, Freudenthal Instituut.
Datastructuren Analyse van Algoritmen en O
Datastructuren Analyse van Algoritmen en O
VBA en VBS Een introductie.

Niveau 1F Paraat hebben: (selectie) Omzetten van eenvoudige breuken in decimale getallen. Optellen en aftrekken van veel voorkomende gelijknamige en ongelijknamige.
X : Tafels Niveau 1F/S Paraat hebben: (selectie) Producten uit de tafels (tot en met 10) uit het hoofd kennen. Delingen uit de tafels (tot en met 10) uitrekenen.
Rekenen en Rekenproblemen
Presentatie vergelijkingen oplossen Deel 2
Centrummaten gemiddelde
Oefeningen Cursus informatiebeveiliging Eric Laermans – Tom Dhaene.
Cursus informatiebeveiliging Eric Laermans – Tom Dhaene
Oefeningen / Cursus informatiebeveiliging Eric Laermans – Tom Dhaene.
Oefeningen Cursus informatiebeveiliging Eric Laermans – Tom Dhaene.
Cursus informatiebeveiliging Eric Laermans – Tom Dhaene
Cryptografische algoritmen en protocols (3)
Cursus informatiebeveiliging Eric Laermans – Tom Dhaene
Cryptografische algoritmen en protocols (4) Cursus informatiebeveiliging Eric Laermans – Tom Dhaene.
Beveiligingsnormen Cursus informatiebeveiliging Eric Laermans – Tom Dhaene.
Cursus informatiebeveiliging Eric Laermans – Tom Dhaene
Cursus informatiebeveiliging Eric Laermans – Tom Dhaene
VEELTERMEN BLADWIJZERS: GETALWAARDE OPTELLEN EN AFTREKKEN
06/032003Tom Van Damme Bomen in LOGO. 06/032003Tom Van Damme Wat is een boom? Bomen als hiërarchische gegevensstructuur Wereld Gent België Brussel China.
Kwadratische vergelijkingen
Letterrekenen K. van Dorssen.
2.1 Rekenen K. van Dorssen.
Hoofdstuk 9 havo KWADRATEN EN LETTERS
De oplossing optellen oefenen doorwerken verbeteren de oefening het huiswerk verkeerd.
DU2PRES1 : C vervolg Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Arrays en pointers lichtkrant op het ARM bordje.
Vervolg C Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Onderwerpen voor vandaag top-down decompositie Opdrachten:
Cryptografische algoritmen en protocols (2)
Inleiding computersystemen en netwerken Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 2.1 Programmeren (2.9) assembler,
Deltion College Engels B2 Schrijven [Edu/005] thema: Writing a hand-out can-do: kan een begrijpelijke samenvatting schrijven © Anne Beeker Alle rechten.
IBCN Masterproef Literatuurstudie: Enkele tips en richtlijnen Department of Information Technology – Internet Based Communication Networks and Services.
Workshop hele getallen 1
- copyright 2015 Natuurlijke getallen - 1 / NATUURLIJKE GETALLEN – 1 0, 1, 2, 3,…99,…
Optellen en aftrekken van = = = = 456 Als je op de beer klikt, komt er een som. Kies het goede antwoord.
- copyright 2015 Breuken & rationale getallen - 1 /
Rekenvolgorde rekenvaardigheden.
Divide & Conquer: Verdeel en Heers vervolg Algoritmiek.
Wat is algebra? Rekenen is het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken je de bewerkingen.
Parallel Rekenen Prefix Sum
Recursie in de wiskunde
Les 1: Rekenen zonder rekenmachine Les 2: Oriëntatie
Voorkennis: Kwadratische vergelijking oplossen
Les 1: Rekenen Zonder rekenmachine
Les 3Regels voor de volgorde van bewerkingen
Kort herhalen les 3 voorbeeld toets som camping
Rekenen Les 7: Rekenen met de rekenmachine Les 8: Rekenen in toepassingssituaties.
#5. MULTI-ACTOR SAMENWERKING | CITY-OF-THINGS
Innovate-IT Enkele toepassingen
Breuken optellen.
Hoofdrekenen 1.
Les 1: Rekenen zonder rekenmachine
Rekenen Les 7: Rekenen met de rekenmachine Les 8: Rekenen in toepassingssituaties.
PowerLine Communications
Wat gaan we doen? Herhaling ARM assembler instructies
De distributieve eigenschap
G2 2 Handig rekenen met eigenschappen M A R T X I © André Snijers W K
Les 1: Rekenen zonder rekenmachine Les 2: Oriëntatie
Breuken delen Breuken delen Breuken delen © André Snijers.
Kommagetallen vermenigvuldigen en delen
De volgorde van bewerkingen
Voorkennis Wiskunde Les 1 Appendix §A.1 en A.2.
Bewerkingen met natuurlijke getallen
Voorkennis Wiskunde Les 11 Hoofdstuk 5: §5.3 en §5.4.
Gehele getallen vermenigvuldigen en delen
Hoofdrekenen 1.
Eigenschappen van het optellen en het vermenigvuldigen van rationale getallen © André Snijers.
Transcript van de presentatie:

Oefeningen Cursus informatiebeveiliging Eric Laermans – Tom Dhaene

Informatiebeveiliging Department of Information Technology – Internet Based Communication Networks and Services (IBCN) p. 2 Optelling (grote getallen) Optelling gegeven: gezocht: som klassieke oplossing (full adder):  s 0 = a 0  b 0 c 1 = a 0  b 0  s i = a i  b i  c i c i+1 = (a i  b i )  (a i  c i )  (b i  c i )  s k = c k  tijdscomplexiteit ?  parallelliseerbaar ?

Informatiebeveiliging Department of Information Technology – Internet Based Communication Networks and Services (IBCN) p. 3 Optelling (grote getallen) Optelling gegeven: gezocht: som A + B + D betere oplossing?  carry-save-adder:  s i = a i  b i  d i c i+1 = (a i  b i )  (a i  d i )  (b i  d i )  S + C = A + B + D  tijdscomplexiteit?  parallelliseerbaar?  nadelen?

Informatiebeveiliging Department of Information Technology – Internet Based Communication Networks and Services (IBCN) p. 4 Optelling modulo N Optelling mod N gegeven:  A < N en B < N gezocht: som S = A + B mod N nodige aanpassingen aan traditionele oplossing? met drie getallen ( A, B en D )  aanpassing met carry-save-adders mogelijk?  problemen?

Informatiebeveiliging Department of Information Technology – Internet Based Communication Networks and Services (IBCN) p. 5 Vermenigvuldiging gegeven: A en B gezocht: product P klassieke oplossing? verbeterde oplossingen?  Karatsuba-Comba –(2 m r + s) (2 m t + u) = 2 2m rt + 2 m ((r + s)(t + u) – rt – su) + su –tijdscomplexiteit?

Informatiebeveiliging Department of Information Technology – Internet Based Communication Networks and Services (IBCN) p. 6 Vermenigvuldiging modulo N Vermenigvuldiging mod N gegeven: A < N en B < N gezocht: product P = A B mod N nodige aanpassingen aan traditionele oplossing? mogelijke problemen  met verbeterde oplossing?  met Karatsuba-Comba?

Informatiebeveiliging Department of Information Technology – Internet Based Communication Networks and Services (IBCN) p. 7 Vermenigvuldiging modulo N Vermenigvuldiging mod N ( N oneven) gegeven: A < N en B < N gezocht: product P = 2 –k A B mod N  Montgomery-vermenigvuldiging oplossing u := 0 ; for i := 0 to (k-1) do u := u + a i B ; if odd(u) then u := u+ N fi; u := u/2 ; od voordelen? nadelen? berekening van A B ? carry-save-adders mogelijk?

Informatiebeveiliging Department of Information Technology – Internet Based Communication Networks and Services (IBCN) p. 8 Machtsverheffing modulo N Machtsverheffing mod N gegeven: A < N en e <  (N) gezocht: A e mod N efficiënte oplossing?