College Cryptografie. Cursusjaar Informatietheorie. 29 januari 2003
|
|
- Adriana Veenstra
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 College Cryptografie Cursusjaar 2003 Informatietheorie 29 januari
2 Claude E. Shannon Informatiekanaal Entropie Equivocatie Markov ketens Entropie Markov keten Unicity distance Binair symmetrisch kanaal Kansberekening ud ONDERWERPEN 2
3 Claude Elwood Shannon ( ) AT&T Bell Telephones ( ) Grondslagen informatietheorie 1948 A Mathematical Theory of Communication Bell System Technical Journal Toepassing in de cryptografie 1949 Communication theory of secrecy systems Bell System Technical Journal Foto plm Claude Elwood Shannon Claude E. Shannon 3
4 ruis bron coderen kanaal decoderen bestemming probleemstellingen informatieoverdracht: volledig ondanks ruis meeluisteren verhinderen zo compact mogelijk Informatiekanaal 4
5 p i = kans op symbool s i {S} I(s i ) = informatiewaarde symbool s i S = aantal symbolen in S I(s i ) = log 2 ( 1 p i ) = log 2 p i entropie van {S} = S i=1 p i log 2 p i (bits per symbool) grenswaarden 0 H(S) log 2 S analogie met entropie in de thermodynamica (warmteleer) Entropie 5
6 p log 2 p p log 2 p p log 2 p p log 2 p A N B O C P D Q E R F S G T H U I V J W K X L Y M Z H 26 = H engels = (bits per symbool) Entropie Engels 6
7 combinatie (i, j) met j afhankelijk i en kans p ij = p i p j i entropie H(I, J) = H(I, J) = i p i log p i i } {{ } H(I) S i,j p ij log p ij p i p j i log p j i j } {{ } H(J I) als i en j onafhankelijk p ij = p i p j H(I, J) = H(I) + H(J) grenswaarden 0 H(J I) H(J) log 2 S Equivocatie 7
8 informatiekanaal met I als zender en J als ontvanger equivocatie term (kanaalverlies, noise entropy) H(J I) = p i p j i log p j i i j perfecte communicatie { 1 als j = i { H(J I) = 0 equivocatie is nul p j i = 0 als j i H(I, J) = H(I) geen verlies imperfecte communicatie 0 < p j i < 1 H(J I) > 0 H(I, J) = H(I) + H(J I) > H(I) Communicatie 8
9 definitie wederzijdse informatie W (I, J) = H(J) H(J I) (I = zender, J = b.v. cryptoanalist) perfecte waarneming (bekende sleutel) { 1 i = j p j i = H(J I) = 0 W (I, J) = H(J) = H(I) 0 i j imperfecte waarneming (cryptoanalyse) 0 < p j i < 1 0 < H(J I) < H(J) 0 < W (I, J) < H(J) geen waarneming (onbreekbaar cryptosysteem) p j i = p j H(J I) = H(J) W (I, J) = 0 Wederzijdse informatie 9
10 markov keten lengte 1 kans op QU is p(x Q) = { x = U 1 x U 0 markov keten lengte 2 kans op QUx is p(x QU) = x = A 0.37 x E, I 0.30 x = O 0.03 x A, E, I, O 0.00 markov keten lengte n kans op x 1 x 2... x n x n+1 met x n+1 = y is p(y x 1 x 2... x n ) Markov ketens 10
11 bereken entropie markov keten p x = S i...j p i...j p x i...j H(I... JX) = H(I... J) + H(X I... J) bepaal kansen uit tellingen p(j i) = lim n #ij/#i Entropie Markov keten 11
12 entropie berichten van L letters H(M L ) = H 1 (S 1 )+H 2 (S 2 S 1 )+H 3 (S 3 S 1 S 2 )+ L.H L (S L S 1... S L 1 ) engelse taal, 26 letter alfabet, in bits per symbool H 0 = 4.7 (= log 2 26) H 1 = 4.2 H 2 = 3.6 H = rate of the language H redundantie D = H 0 H Entropie van taal 12
13 Alfabet rundown L=2 L=4 L=8 AB ABIG ABIGPMZM BC BCJH BCJHQNAN CD CDKI CDKIROBO DE DELJ DELJSPCP EF EFMK EFMKTQDQ RS RSZX RSZXGDQD ST STAY STAYHERE TU TUBZ TUBZIFSF UV UVCA UVCAJGTG ZA ZAHF ZAHFOLYL H 2 = H 4 = H 8 = Entropie in Caesar systeem 13
14 known plaintext W ((M, C), K) = H(K) H(K M, C) H(M, C, K) = H(M C, K) + H(C, K) H(M, C, K) = H(K M, C) + H(M, C) H(M C, K) = 0 H(C, K) = H(C) + H(K C) H(M, C) = H(C) + H(M C) H(K M, C) = H(K C) H(M C) ciphertext only W (M, C) = H(M) H(M C) H(M) H(K) Key appearance 14
15 Ciphertext-only analyse: sleutel bekend? Als H(K C) 0 H(K C) = H(C, K) H(C) M K C H(C, K) = H(M, K) K onafhankelijk M H(M, K) = H(M) + H(K) H(K C) = H(M) + H(K) H(C) Markov model H(M) L H en H(C) L H 0 H(K C) H(K) + L H L H 0 H(K C) 0 L H(K) H 0 H L heet unicity distance Unicity distance 15
16 Unicity distance 16
17 L H(K) H 0 H L H(K) H 1 H i i H i L = 20 L = 8 8 n n = = log 2 26! L 25 letters monoalfabeet transpositie Voorbeelden unicity distance 17
18 kanaalmatrix ( ) p0 0 p 1 0 ( P 1 P ) P = p 0 1 p 1 1 = 1 P P en p = (p, 1 p) uitvoerdistributie P p = (1 p P + 2pP, p + P 2pP) Binair symmetrisch kanaal 18
19 H(ontvanger zender) = 1 = 1 p i i=0 j=0 p j i log p j i = P log P (1 P) log(1 P) Kanaalentropie 19
20 kans op een zeker aantal oplossingen M = #[k {K}: D(C, k) {M}] met M {1,..., K } kans op de goede bij meerdere oplossingen M = m p m = 1 m kans op één of meer oplossingen P = K m=1 1 p(m = m) m Kansberekening ud 20
21 kans op een oplossing p k = { 1 goede sleutel k 2 L.D willekeurige sleutel k schakel echte oplossing uit P(M ) met M = M 1 kans bij binomiale verdeling ( ) K 1 p(m = m ) = p m k (1 p k) K 1 m m stap 2 21
22 voeg echte oplossing weer toe m = m 1 P = K m=1 gebruik binomium van Newton ( 1 K 1 m m 1 ) P = 1 p k K (1 K (1 p k ) K ) p m 1 k (1 p k ) K m benadering omdat kans klein p k 1 P 1 e µ µ met µ = p k K stap 3 22
23 P = 1 e µ µ µ = p k K p k 2 L(H 0 H ) H 0 = 4.7 H = 2.0 K = ud 20 < L < 25 Sleutelkans 23
Shannon Theory of Cryptology
Shannon Theory of Cryptology TU Eindhoven Dinsdag, 21 maart 2000 Prof.dr.ir. C.J.A. Jansen Philips Crypto B.V. / TUE-WIN-DW Agenda Inleiding Cipher Systems Shannon s Cipher System Model Cryptografisch
Nadere informatieEXAMEN INFORMATIETHEORIE I (5JJ40 / 5K020) 25 maart 2004, 9u00 12u00-1 -
EXAMEN INFORMATIETHEORIE I (5JJ40 / 5K020) 25 maart 2004, 9u00 12u00-1 - Zet de antwoorden in de daarvoor bestemde vakjes en lever alleen deze bladen in! LET OP: Dit werk bevat zowel de opgaven voor het
Nadere informatieInformatiemaatschappij. College 3. Literatuur van deze week. De informatiemaatschappij. Het raadsel van informatie. Wat is informatie?
Informatiemaatschappij College 3 a. Bibliotheek b. Informatie en onzekerheid College 3 Literatuur van deze week 1. Counting bits: The scientific measure of information. 2. Knowledge and the flow of information
Nadere informatieCollege Cryptografie. Cursusjaar Analyse Hagelin cryptograaf. 4 maart 2003
College Cryptografie Cursusjaar 2003 Analyse Hagelin cryptograaf 4 maart 2003 1 Hagelin Modellen Werking Cryptoanalyse Stagger Kerckhoffs superpositie Sleutelstroom statistiek Pinstatistiek Differencing
Nadere informatieInformatieuitwisseling
UU Informatieuitwisseling Inleiding Informatietheorie Robbert Jan Beun 9-12-2015 Dit document bevat een inleiding op het college van Prof. dr. Jan van Leeuwen over informatietheorie en is bedoeld als achtergrondinformatie.
Nadere informatieSpreekbeurt Nederlands Cryptologie
Spreekbeurt Nederlands Cryptologie Spreekbeurt door een scholier 1371 woorden 5 maart 2006 6,2 25 keer beoordeeld Vak Nederlands Cryptologie Algemeen Cryptologie bestaat uit twee Griekse woorden: krypto
Nadere informatieStatistiek: Vorm van de verdeling 1/4/2014. dr. Brenda Casteleyn
Statistiek: Vorm van de verdeling /4/204 . Theorie Enkel de theorie die nodig is voor de oefeningen is hierin opgenomen. Scheefheid of asymmetrie Indien de meetwaarden links van de mediaan meer spreiding
Nadere informatieModelonzekerheid in GeoTOP
Modelonzekerheid in GeoTOP TNO Geologische Dienst Nederland Versiehistorie Documentversie GeoTOP versie Toelichting 24 juni 2014 GeoTOP v1.2 De in dit document beschreven modelonzekerheid is opgenomen
Nadere informatieShannon s Informatietheorie
Shannon s Informatietheorie -Informatie, Communicatie, Entropie IUW - 26 november 2014 Jan van Leeuwen Departement Informatica Universiteit Utrecht Informatieuitwisseling 26-11-2014 1 Vandaag (Vervolg
Nadere informatieDeel II. Probabilistische Modellen
Deel II Probabilistische Modellen Les 10 Entropie, informatie en afstanden van kansverdelingen Het algemeen probleem in de patroonherkenning is, gegeven een aantal klassen K 1,..., K n van mogelijke patronen,
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 8 Donderdag 13 Oktober 1 / 23 2 Statistiek Vandaag: Stochast en populatie Experimenten herhalen Wet van de Grote Getallen Centrale Limietstelling 2 / 23 Stochast en populatie
Nadere informatieDe cryptografie achter Bitcoin
De cryptografie achter Bitcoin Benne de Weger b.m.m.d.weger@tue.nl augustus 2018 digitale handtekeningen 1 doel: authenticatie sterke verbinding aanleggen tussen een document en een identiteit wordt doorgaans
Nadere informatieInformatie-overdracht en -verwerking. Daniël Slenders Faculteit Ingenieurswetenschappen Katholieke Universiteit Leuven
Informatie-overdracht en -verwerking Daniël Slenders Faculteit Ingenieurswetenschappen Katholieke Universiteit Leuven Academiejaar 2010-2011 Inhoudsopgave 1 Discrete informatiebronnen en Broncodering 2
Nadere informatie13.1 Kansberekeningen [1]
13.1 Kansberekeningen [1] Herhaling kansberekeningen: Somregel: Als de gebeurtenissen G 1 en G 2 geen gemeenschappelijke uitkomsten hebben geldt: P(G 1 of G 2 ) = P(G 1 ) + P(G 2 ) B.v. P(3 of 4 gooien
Nadere informatie??? Peter Stevenhagen. 7 augustus 2008 Vierkant voor wiskunde
1 ??? Peter Stevenhagen 7 augustus 2008 Vierkant voor wiskunde 2 Wiskunde en cryptografie Peter Stevenhagen 7 augustus 2008 Vierkant voor wiskunde 3 Crypto is voor iedereen Peter Stevenhagen 7 augustus
Nadere informatieHuygens Institute - Royal Netherlands Academy of Arts and Sciences (KNAW)
Huygens Institute - Royal Netherlands Academy of Arts and Sciences (KNAW) Citation: K.A. Schouhamer Immink, Levensbericht C.E. Shannon, in: Levensberichten en herdenkingen, 2002, Amsterdam, pp. 101-106
Nadere informatieDe Hill-cipher herzien
De Hill-cipher herzien Bachelorscriptie 8 september 2009 Begeleider: Tweede lezer: Dr W Bosma Prof dr M Gehrke Inhoudsopgave Samenvatting 2 Voorwoord 3 1 Inleiding 4 11 Klassieke cryptosystemen 4 12 De
Nadere informatieCursus Cryptografie. Hagelin
Cursus Cryptografie Hagelin 16-03-2016 Onderwerpen Boris Hagelin modellen werking cryptoanalyse - stagger - pinwielstatistiek: de practicum oefening - differencing 2 Boris Caesar Wilhelm Hagelin 1892 1983
Nadere informatieVoorbereidingsmateriaal SUM OF US. Wiskundetoernooi 2006
Voorbereidingsmateriaal SUM OF US Wiskundetoernooi 2006 Tekst: Lay out: Dr.W. Bosma D. Coumans Inhoudsopgave Voorwoord...3 1. Cryptografie...4 2. Geheime codes...5 3. Foutenverbeterende code...8 4. Oefenopgaven...12
Nadere informatieShannon s Informatietheorie
Shannon s Informatietheorie -Informatie, Communicatie, Entropie - IUW 17 december 2015 Jan van Leeuwen Departement Informatica Universiteit Utrecht Informatieuitwisseling 17-12-2015 1 Vandaag Informatie
Nadere informatieMAAKT BEKEND OOK BEMIND?
MAAKTBEKENDOOKBEMIND? EENONDERZOEKNAARHETWINKELGEDRAGVANDEONLINECONSUMENT STROOMMediacommunicatieBV 21maart2011 J a v a s t r a a t 6 t e l e f o o n : 0 1 0 4 4 0 1 6 1 6 e m a i l : c o n t a c t @ s
Nadere informatieWI1808TH1/CiTG - Lineaire algebra deel 1
WI1808TH1/CiTG - Lineaire algebra deel 1 College 6 26 september 2016 1 Hoofdstuk 3.1 en 3.2 Matrix operaties Optellen van matrices Matrix vermenigvuldigen met een constante Matrices vermenigvuldigen Machten
Nadere informatiePublic Key Cryptography. Wieb Bosma
Public Key Cryptography de wiskunde van het perfecte kopje koffie Wieb Bosma Radboud Universiteit Nijmegen Bachelordag 2 april 2011 Nijmegen, 6 november 2010 0 Nijmegen, 6 november 2010 1 cryptografie
Nadere informatieDe digitale handtekening
De digitale handtekening De rol van de digitale handtekening bij de archivering van elektronische documenten Prof. dr. Jos Dumortier http://www.law.kuleuven.ac.be/icri Probleemstelling: «integriteit» Elektronisch
Nadere informatieClaude Shannon: grondlegger van de communicatietheorie, pionier in de kunstmatige intelligentie en kernauteur in de informatiewetenschap
Claude Shannon: grondlegger van de communicatietheorie, pionier in de kunstmatige intelligentie en kernauteur in de informatiewetenschap Ronald Rousseau KHBO, Industriële Wetenschappen en Technologie Zeedijk
Nadere informatieAlgoritmes in ons dagelijks leven. Leve de Wiskunde! 7 April 2017 Jacobien Carstens
Algoritmes in ons dagelijks leven Leve de Wiskunde! 7 April 2017 Jacobien Carstens Wat is een algoritme? Een algoritme is een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd
Nadere informatie4.1 Eigenschappen van de normale verdeling [1]
4.1 Eigenschappen van de normale verdeling [1] Relatief frequentiepolygoon van de lengte van mannen in 1968 1 4.1 Eigenschappen van de normale verdeling [1] In dit plaatje is een frequentiepolygoon getekend.
Nadere informatieRekenen met cijfers en letters
Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 009 c Swier Garst - RGO Middelharnis Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieInformatie coderen en kraken
1 Introductie Informatie coderen en kraken een cryptografie workshop door Ben van Werkhoven en Peter Peerdeman In dit practicum cryptografie raak je bekend met een aantal simpele vormen van cryptografie
Nadere informatieFaculteit, Binomium van Newton en Driehoek van Pascal
Faculteit, Binomium van Newton en Driehoek van Pascal 1 Faculteit Definitie van de faculteit Wisnet-hbo update aug. 2007 (spreek uit k-faculteit) is: k Dit geldt voor elk geheel getal k groter dan 0 en
Nadere informatie1 a. Hoeveel hoekpunten heeft figuur 1 hieronder? b. Hoeveel hoekpunten heeft figuur 2 hieronder? c. Hoeveel hoekpunten heeft figuur 3 hieronder?
H1 Vlakke figuren 2 BBL 1.1 Eigenschappen van vlakke figuren 1 a. Hoeveel hoekpunten heeft figuur 1 hieronder? b. Hoeveel hoekpunten heeft figuur 2 hieronder? c. Hoeveel hoekpunten heeft figuur 3 hieronder?
Nadere informatie14.1 Kansberekeningen [1]
14.1 Kansberekeningen [1] Herhaling kansberekeningen: Somregel: Als de gebeurtenissen G 1 en G 2 geen gemeenschappelijke uitkomsten hebben geldt: P(G 1 of G 2 ) = P(G 1 ) + P(G 2 ) B.v. P(3 of 4 gooien
Nadere informatieEntropie en Huffman-codering
Entropie en Huffman-codering T. H. Koornwinder (thk@science.uva.nl) Syllabus bestemd voor mastercourse Datacompressie, UvA, 23 januari 2004 Conventies Als we in het vervolg log x schrijven, dan bedoelen
Nadere informatie11 Informatie en entropie.
1 11 Informatie en entropie. 11.1 Discrete kansverdelingen. Als we een experiment doen levert dat informatie op. Als de uitkomst van het experiment vrijwel zeker is, dan is dat weinig informatie. Als de
Nadere informatieWouter Geraedts Processen & Processoren
FACULTEIT DER NATUURWETENSCHAPPEN, WISKUNDE EN INFORMATICA Wouter Geraedts Overzicht Welkom op het werkcollege van Processen & Processoren! Gang van zaken Behandelen oefenopgaven w.geraedts@student.ru.nl
Nadere informatieCryptografie. Beveiliging van de digitale maatschappij. Gerard Tel. Instituut voor Informatica en Informatiekunde Universiteit Utrecht
Cryptografie Cryptografie Beveiliging van de digitale maatschappij Gerard Tel Instituut voor Informatica en Informatiekunde Universiteit Utrecht Trefw: cryptografie, informatiebeveiliging, digitale handtekening,
Nadere informatieP (X n+1 = j X n = i, X n 1,..., X 0 ) = P (X n+1 = j X n = i). P (X n+1 = j X n = i) MARKOV KETENS. Definitie van Markov keten:
Definitie van Markov keten: MARKOV KETENS Een stochastisch proces {X n, n 0} met toestandsruimte S heet een discrete-tijd Markov keten (DTMC) als voor alle i en j in S geldt P (X n+ = j X n = i, X n,...,
Nadere informatieHoofdstuk 6 Discrete distributies
Hoofdstuk 6 Discrete distributies Marnix Van Daele MarnixVanDaele@UGentbe Vakgroep Toegepaste Wiskunde en Informatica Universiteit Gent Discrete distributies p 1/33 Discrete distributies binomiale verdeling
Nadere informatieAntwoorden bij 4 - De normale verdeling vwo A/C (aug 2012)
Antwoorden bij - De normale verdeling vwo A/C (aug 0) Opg. a Aflezen bij de 5,3 o C grafiek:,3% en bij de,9 o C grafiek: 33,3% b Het tweede percentage is 33,3 /,3 = 5, maal zo groot. c Bij de 5,3 o C grafiek
Nadere informatieUitwerkingen Rekenen met cijfers en letters
Uitwerkingen Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 2009 c Swier Garst - RGO Middelharnis 2 Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieDe Hamming-code. de wiskunde van het fouten verbeteren in digitale gegevens. Benne de Weger Faculteit Wiskunde en Informatica, TU/e 1/21
De Hamming-code de wiskunde van het fouten verbeteren in digitale gegevens Benne de Weger Faculteit Wiskunde en Informatica, TU/e 1/21 Waar gaat coderen over? Digitale opslag van gegevens gebeurt in bits
Nadere informatieINLEIDING. Definitie Stochastisch Proces:
Definitie Stochastisch Proces: INLEIDING Verzameling van stochastische variabelen die het gedrag in de tijd beschrijven van een systeem dat onderhevig is aan toeval. Tijdparameter: discreet: {X n, n 0};
Nadere informatieCursus Cryptografie. Breken polyalfabeet. gepermuteerd alfabet
Cursus Cryptografie Breken polyalfabeet gepermuteerd alfabet 21-02-2016 Onderwerpen alfabet matching symmetrie in positie isomorfie decimatie van het alfabet 2 Klaaralfabet gemengd klaaralfabet: LEAVNWORTHBCDFGIJKMPQSUXYZ
Nadere informatieRekenen met letters. RGO-Middelharnis 1. 1 c RGO-wiskunde
Rekenen met letters RGO-Middelharnis 1 1 c RGO-wiskunde 1 Inhoudsopgave 2 1 Korter schrijven 1 Korter schrijven 7 + 7 + 7 + 7 = 4 7 8 + 8 + 8 + 8 = 4 8 9 + 9 + 9 + 9 = 4 9 Zoals de drie regels hierboven
Nadere informatieStatistiek voor Natuurkunde Opgavenserie 1: Kansrekening
Statistiek voor Natuurkunde Opgavenserie 1: Kansrekening Inleveren: 12 januari 2011, VOOR het college Afspraken Serie 1 mag gemaakt en ingeleverd worden in tweetallen. Schrijf duidelijk je naam, e-mail
Nadere informatieTentamen Inleiding Kansrekening 9 juni 2016, 10:00 13:00 Docent: Prof. dr. F. den Hollander
Tentamen Inleiding Kansrekening 9 juni 6, : 3: Docent: Prof. dr. F. den Hollander Bij dit tentamen is het gebruik van boek en aantekeningen niet toegestaan. Er zijn 8 vragen, elk met onderdelen. Elk onderdeel
Nadere informatieToetsende Statistiek, Week 2. Van Steekproef naar Populatie: De Steekproevenverdeling
Toetsende Statistiek, Week 2. Van Steekproef naar Populatie: De Steekproevenverdeling Moore, McCabe & Craig: 3.3 Toward Statistical Inference From Probability to Inference 5.1 Sampling Distributions for
Nadere informatieTECHNISCHE UNIVERSITEIT EINDHOVEN. Faculteit Wiskunde en Informatica
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Kansrekening (2WS2), Vrijdag 24 januari 24, om 9:-2:. Dit is een tentamen met gesloten boek. De uitwerkingen van de opgaven
Nadere informatieCryptografie & geheimschrift: hoe computers en chips met elkaar praten
Cryptografie & geheimschrift: hoe computers en chips met elkaar praten Ingrid Verbauwhede Computer Security & Industrial Cryptography Departement Elektrotechniek K.U.Leuven Ingrid Verbauwhede 1 October
Nadere informatiePA 9623PB 9623PC 9623PE 9623PG 9623PH 9623PJ 9623PK 9623TH PA 9624PB
1 9616 9616TC 9616TH 9616TM 9617 9617AA 9617AN 9617AR 9617AT 9617AV 9617TB 9617TC 9618 9618PA 9618PB 9618PC 9618PD 9618PE 9618PG 9618PH 9619 9619PA 9619PD 9619PL 9619PM 9619PR 9619PS 9619PT 9619TA 9619TB
Nadere informatieRekenen met letters- Uitwerkingen
Rekenen met letters- Uitwerkingen Onder voorbehoud van rekenfouten RGO-Middelharnis 1 1 c RGO-wiskunde 1 2 Inhoudsopgave 1 Korter schrijven............................ 3 2 Opgaven................................
Nadere informatieTentamen Inleiding Kansrekening 11 augustus 2011, uur
Mathematisch Instituut Niels Bohrweg Universiteit Leiden 2 CA Leiden Delft Tentamen Inleiding Kansrekening augustus 20, 09.00 2.00 uur Bij dit examen is het gebruik van een evt. grafische) rekenmachine
Nadere informatieSet 2 Inleveropgaven Kansrekening (2WS20)
1 Technische Universiteit Eindhoven Faculteit Wisunde en Informatica Set Inleveropgaven Kansreening (WS) 14-15 1. (Functies van normale verdelingen) Stel dat X een standaard normale verdeling heeft. (a)
Nadere informatieKleinse Fles. Introductie String Zoologie Brane Worlds Zwarte Gaten
Van Leidsche Flesch tot Kleinse Fles Introductie String Zoologie Brane Worlds Zwarte Gaten Introductie String Theory is een Theorie van Gravitatie The Crux of the Matter Algemene Relativiteitstheorie stelt
Nadere informatieInleidingsles voor. Communicatietheorie. Datacommunicatie. Inleiding "Communicatietheorie" 1
Inleidingsles voor Communicatietheorie Datacommunicatie Inleiding "Communicatietheorie" 1 Communicatietheorie 2 partims : Communicatietechniek (CT) + Datacommunicatie (DC) Titularis : Prof. Marc Moeneclaey
Nadere informatieCryptografie! in! Cyberspace. college-1
Cryptografie! in! Cyberspace college-1 20-10-2014 twee colleges, één werkcollege COLLEGE-1 wat is cryptografie cryptografie van het verleden! COLLEGE-2 cryptografie van het heden gaten in het pantser 2
Nadere informatie"#$%& ' ()*+,-%./01 23/456!"#$%&'" ( )*
%! "#+%&,- "#$%&' ( )*)!"#$% &' &. /0 1 2 3. +&,) 4 56789:; &,4) &&4%?% @ A B &((&)" &*(+,% ** **! "#-# CD E F! G1HIJKLMN O PQ R S T UHIVW XYR P Z VW O [ O \]^%_ _ M\`-!a bc O U 67 K a! R 4 Z
Nadere informatieGESLOTEN NETWERKEN VAN WACHTRIJEN
GESLOTEN NETWERKEN VAN WACHTRIJEN In het vorige college hebben we gekeken naar een model waarbij klanten van buitenaf het netwerk inkomen, een (stochastisch) aantal keren van het ene station naar het andere
Nadere informatieCryptografie in Cyberspace
Cryptografie in Cyberspace 21-10-2015 Onderwerpen wat is cryptografie cryptografie van het verleden cryptografie van het heden cryptoanalyse meer informatie in syllabus niet-beta via https://staff.fnwi.uva.nl/h.vandermeer
Nadere informatieStatistiek voor A.I. College 10. Donderdag 18 Oktober
Statistiek voor A.I. College 10 Donderdag 18 Oktober 1 / 28 Huffington Post poll verkiezingen VS - 12 Oktober 2012 2 / 28 Gallup poll verkiezingen VS - 15 Oktober 2012 3 / 28 Jullie - onderzoek Kimberly,
Nadere informatieCursus Statistiek Hoofdstuk 4. Statistiek voor Informatica Hoofdstuk 4: Verwachtingen. Definitie (Verwachting van discrete stochast) Voorbeeld (1)
Cursus Statistiek Hoofdstuk 4 Statistiek voor Informatica Hoofdstuk 4: Verwachtingen Cursusjaar 29 Peter de Waal Departement Informatica Inhoud Verwachtingen Variantie Momenten en Momentengenererende functie
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 3 Dinsdag 20 September 1 / 29 1 Kansrekening Indeling: Cumulatieve distributiefuncties Permutaties en combinaties 2 / 29 Vragen: verjaardag Wat is de kans dat minstens
Nadere informatieCommunicatietheorie: Project
Faculteit Ingenieurswetenschappen Communicatietheorie: Project Floris Van den Abeele Stijn De Clerck Jeroen De Smedt 1 November 2009 Inhoudsopgave 1 Kanaalcodering 2 2 Retransmissie 12 3 Modulatie 13 1
Nadere informatieTentamen Besliskunde 3 (11 juni 2012, uur)
Tentamen Besliskunde 3 (11 juni 2012, 14.00-17.00 uur) Het tentamen bestaat uit twee gedeelten. Het eerste deel gaat over de theorie en daarbij mag geen dictaat of ander materiaal worden gebruikt. Het
Nadere informatieHOOFDSTUK II BIJZONDERE THEORETISCHE VERDELINGEN
HOOFDSTUK II BIJZONDERE THEORETISCHE VERDELINGEN. Continue Verdelingen 1 A. De uniforme (of rechthoekige) verdeling Kansdichtheid en cumulatieve frequentiefunctie Voor x < a f(x) = 0 F(x) = 0 Voor a x
Nadere informatieEindexamen wiskunde B1 havo 2000-II
Eindexamen wiskunde B havo 000-II Temperatuurverloop de aanduidingen bij de beide assen (bijvoorbeeld tijd (in uren); temperatuur (in C); getallen langs de assen) De evenwichtsstand op de goede hoogte
Nadere informatieRekenen met letters deel 2
Rekenen met letters deel 2 Sectie wiskunde RGO RGO-Middelharnis 1 1 c RGO-wiskunde 1 1 Herhaling 2 1 Herhaling 3a (a + 2b) 4b 3a ( 3a 3b) 3b 2a (a 2b) + 3a 2a + 3b ( 2a + 3b) a + (a 2b) 4b b (4a 2b) a
Nadere informatieAutomaten. Informatica, UvA. Yde Venema
Automaten Informatica, UvA Yde Venema i Inhoud Inleiding 1 1 Formele talen en reguliere expressies 2 1.1 Formele talen.................................... 2 1.2 Reguliere expressies................................
Nadere informatieComplex multiplication constructions in genus 1 and 2
Complex multiplication constructions in genus 1 and 2 Peter Stevenhagen Universiteit Leiden AMS San Diego January 7, 2008 1 Cryptografie 2 Cryptografie cryptografie: kunst om geheimschrift te schrijven
Nadere informatie1. Een nieuw communicatiemodel
Hoe gebruik ik nieuwe media? 1. Een nieuw communicatiemodel Er bestaan verschillende modellen om het communicatieproces te beschrijven en te verklaren. Het meest eenvoudige (en meest gebruikte) model ziet
Nadere informatieWaarschijnlijk wel, want er zit niet veel informatie in de klinkers. Deze activiteit laat een manier zien om de hoeveelheid informatie te meten.
Activiteit 5 Twintig keer raden Informatie theorie Samenvatting Hoeveel informatie zit er in een boek van 1000 pagina s? Zit er meer informatie in een telefoonboek van 1000 bladzijden, of in een stapel
Nadere informatieStatistiek voor A.I. College 10. Dinsdag 16 Oktober
Statistiek voor A.I. College 10 Dinsdag 16 Oktober 1 / 30 Jullie - onderzoek Geert-Jan, Joris, Brechje Horizontaal: lengte Verticaal: lengte tussen topjes middelvingers met gestrekte armen. DIII 170 175
Nadere informatie9.1 Logaritmische en exponentiële vergelijkingen [1]
9.1 Logaritmische en eonentiële vergelijkingen [1] Voor logaritmen gelden de volgende rekenregels: (1) log( ab) log( a) log( b) g g g () g g g (4) (3) g n g (5) g log() = y volgt = g y Voorbeeld: a log
Nadere informatieEindexamen wiskunde B1-2 vwo 2001-II
Koordentrapezium In figuur is koordenvierhoek ABCD getekend. AB is evenwijdig aan DC; ABCD is dus een trapezium. De figuur is ook op de bijlage getekend. figuur C D B A 5p Bewijs de volgende stelling:
Nadere informatieslides10.pdf December 5,
Onderwerpen Inleiding Algemeen 10 Cryptografie Wat is cryptography? Waar wordt cryptografie voor gebruikt? Cryptographische algoritmen Cryptographische protocols Piet van Oostrum 5 dec 2001 INL/Alg-10
Nadere informatieExamen Algoritmen en Datastructuren III
Derde bachelor Informatica Academiejaar 2008 2009, eerste zittijd Examen Algoritmen en Datastructuren III Naam :.............................................................................. Stellingen
Nadere informatieNoordhoff Uitgevers bv
58 Voorkennis V-1a /A 5 74, /B 1 5 18 en /D 1 5 88 /A 1 /B 1 1 /D 1 5 74 1 18 1 88 5 180 c /B 2 5 104, /C 5 55 en /D 2 5 21 d /B 5 /B 1 1 /B 2 5 18 1 104 5 122 en /D 5 /D 1 1 /D 2 5 88 1 21 5 109, dus
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 12 Vrijdag 16 Oktober 1 / 38 2 Statistiek Indeling vandaag: Normale verdeling Wet van de Grote Getallen Centrale Limietstelling Deductieve statistiek Hypothese toetsen
Nadere informatieTentamen Kunstmatige Intelligentie (INFOB2KI)
Tentamen Kunstmatige Intelligentie (INFOB2KI) 30 januari 2014 10:30-12:30 Vooraf Mobiele telefoons dienen uitgeschakeld te zijn. Het tentamen bestaat uit 7 opgaven; in totaal kunnen er 100 punten behaald
Nadere informatiehet antwoord 0,9032 1 Antwoordmodel VWO wa1 2003-II Startende ondernemingen Maximumscore 4 1 40% komt overeen met een kans van 0,4 (per 9 jaar) 1
Antwoordmodel VWO wa -II Antwoorden Startende ondernemingen % komt overeen met een kans van, (per 9 jaar) Per jaar is dat een kans van, 9 het antwoord,9 5 CV8 Lees verder De kans is,9 =,656(,66) Een overlevingskans
Nadere informatie4Passief: n Afluisteren. n Geen gegevens gewijzigd of vernietigd. n Via de routers van WAN. n Via draadloze verbindingen. 4Fysieke afsluiting
Telematica Hoofdstuk 20 4Passief: n Afluisteren Bedreigingen n Alleen gegevens (inclusief passwords) opgenomen n Geen gegevens gewijzigd of vernietigd n Op LAN kan elk station alle boodschappen ontvangen
Nadere informatieTentamen Kansrekening (NB004B)
NB4B: Kansrekening Dinsdag november 2 Tentamen Kansrekening (NB4B) Het is een open boek tentamen. Gebruik van een rekenmachine of andere hulpmiddelen is niet toegestaan. Vermeld op ieder blad je naam en
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 008 Algebraïsch rekenen (versie 7 juni 008) Inleiding In deze module worden een aantal basisrekentechnieken herhaald. De nadruk ligt vooral op het symbolisch rekenen.
Nadere informatieEindexamen wiskunde A1-2 vwo 2008-II
Beoordelingsmodel Groepsfoto s maximumscore Per minuut zijn de ogen 0 0,5 =,5 seconden gesloten De kans op ogen dicht is,5 0,047 0 De kans op ogen open is 0,047 = 0,958 maximumscore Voor een geslaagde
Nadere informatieStatistiek voor A.I. College 5. Dinsdag 25 September 2012
Statistiek voor A.I. College 5 Dinsdag 25 September 2012 1 / 34 2 Deductieve statistiek Kansrekening 2 / 34 Percentages 3 / 34 Vragen: blikkie Kinderen worden slanker als ze anderhalf jaar lang limonade
Nadere informatieHet minimale aantal sleutels op niveau h is derhalve
1 (a) In een B-boom van orde m bevat de wortel minimaal 1 sleutel en maximaal m 1 sleutels De andere knopen bevatten minimaal m 1 sleutels en maximaal m 1 sleutels (b) In een B-boom van orde 5 bevat elke
Nadere informatieExamenvragen Hogere Wiskunde I
1 Examenvragen Hogere Wiskunde I Vraag 1. Zij a R willekeurig. Gegeven is dat voor alle r, s Q geldt dat a r+s = a r a s. Bewijs dat voor alle x, y R geldt dat a x+y = a x a y. Vraag 2. Gegeven 2 functies
Nadere informatieCorrectievoorschrift HAVO. Wiskunde B1 (nieuwe stijl)
Wiskunde B (nieuwe stijl) Correctievoorschrift HAVO Hoger Algemeen Voortgezet Onderwijs 20 03 Tijdvak Inzenden scores Vul de scores van de alfabetisch eerste vijf kandidaten per school in op de optisch
Nadere informatieLineaire algebra 1 najaar Lineaire codes
Lineaire algebra 1 najaar 2008 Lineaire codes Bij het versturen van digitale informatie worden in principe ketens van bits verstuurd die de waarde 0 of 1 kunnen hebben. Omdat de transmissiekanalen door
Nadere informatieHertentamen Biostatistiek 3 / Biomedische wiskunde
Hertentamen Biostatistiek 3 / Biomedische wiskunde 2 juni 2014; 18:30-20:30 NB. Geef een duidelijke toelichting bij de antwoorden. Na correctie liggen de tentamens ter inzage bij het onderwijsbureau. Het
Nadere informatieEindexamen wiskunde C vwo II
Beoordelingsmodel Denksport maximumscore 4 In de periode 963-975 is de toename 3000 4500 = 8500 (± 000) De gemiddelde toename per jaar is dan 8500: 700 In de periode 975-978 is de gemiddelde toename per
Nadere informatieVragen die je wilt beantwoorden zijn:
Net als bij een discrete-tijd Markov keten is men bij de bestudering van een continue-tijd Markov keten zowel geïnteresseerd in het korte-termijn gedrag als in het lange-termijn gedrag. Vragen die je wilt
Nadere informatieDATA COMPRESSIE DATASTRUCTUREN
1 DATA COMPRESSIE DATASTRUCTUREN Dr. D.P. Huijsmans 28 november 2012 Universiteit Leiden LIACS DATA COMPRESSIE WAAROM? Data opslaan kost ruimte (bits/bytes/words) Hoe minder ruimte hoe efficienter geheugen
Nadere informatie6.0 Differentiëren Met het differentiequotiënt bereken je de gemiddelde verandering per tijdseenheid.
6.0 Differentiëren Met het differentiequotiënt bereken je de gemiddelde verandering per tijdseenheid. f(x) = x x Differentiequotiënt van f(x) op [0, 3] = y f (3) f (0) 60 x 30 30 y x 1 Algemeen: Het differentiequotiënt
Nadere informatieSeintoestel Jullie gaan een seintoestel maken en berichten versturen
Dit werkblad is van Seintoestel Jullie gaan een seintoestel maken en berichten versturen Opdracht 1 Wat is morse? De eerste manier om met behulp van elektriciteit berichten te versturen werkte met morsecode.
Nadere informatieLIMIETGEDRAG VAN CONTINUE-TIJD MARKOV KETENS
LIMIETGEDRAG VAN CONTINUE-TIJD MARKOV KETENS Hoofdstelling over limietgedrag van continue-tijd Markov ketens. Stelling: Een irreducibele, continue-tijd Markov keten met toestandsruimte S = {1, 2,..., N}
Nadere informatieIntroductie in cryptografie
LinuxFocus article number 243 http://linuxfocus.org Introductie in cryptografie door Pierre Loidreau Over de auteur: Pierre werkt als docent/onderzoeker aan de ENSTA (Ecole
Nadere informatieHieronder zie je hoe dat gaat. Opgave 3. Tel het aantal routes in de volgende onvolledige roosters van linksboven naar rechtsonder.
Groepsopdracht 1: Volledige en onvolledige roosters Voor een volledig rooster kun je de driehoek van Pascal gebruiken om te weten te komen hoeveel routes er van A naar B zijn. Bij onvolledige roosters
Nadere informatie