← Tillbaka till radioufs.com

Radio Unga Forskare Stockholm - Vetenskap - Sveriges första podcast!

Du lyssnar på: Kryptografiska protokoll

Mikrofon

Notering: vi håller på att bygga upp funktionen. Så allt är ännu inte klart. Bättre navigation och transkription är på väg.

Vi lade ut våra första episoder 1997, innan det ens fanns något som hette podcast. Sedan dess har vi lagt ut över 400 föredrag och diskussioner. 2004 sände vi vår sista avsnitt över 88,9 MHz i Stockholm. Sedan dess har podden legat i träda. Men nu är den tillbaka som arkiv.

Kryptografiska protokoll

Vi fortsätter vår diskussion om kryptografi och kommer in på hur du egentligt kan se till att du vet vem som skickat meddelandet du läser, hur du hanterar elektroniska pengar och hur du kan vara säker på att ingen obehörig utger sig för att vara dig.

Medverkande: Anders Sandberg och Mikael Johansson
Föredraget handlar om datalogi och sänds oktober 1999 i Etervåg. Längd: 3 delar
↓ Ladda ner föredraget (MP3) ↓ Ladda ner föredraget (Real Audio)
Transkription167 repliker · 8:33

Transkriptionen är automatiskt genererad och kan innehålla fel.

Klicka på en replik för att höra den.

  1. Hur då du Anders? Det är ju väldigt trevligt att kunna kommunicera med folk vitt och brett men ibland vill man ju faktiskt hålla saker hemliga och bara att någon ska få reda på det.

  2. Hur ska man bete sig då?

  3. Ja man ska nog använda något kryptografiskt protokoll.

  4. Jaha, vad innebär det?

  5. Jo kryptografin det är ju lärarna om att skicka hemliga meddelanden men det är mycket mycket mer i den.

  6. Och ett protokoll det är helt enkelt en recept på hur man går tillväga för att göra något.

  7. Att singla slant till exempel är ett enkelt protokoll.

  8. Ja men hur kan det hjälpa mig att se till att inte Jenny kan läsa vad jag skriver till dig?

  9. Jag antar att du singlar slant en massa gånger.

  10. Och sen skriver du upp det då som nollor om det blir krona och ettor om det blir klave.

  11. Ja.

  12. Och sen så tar du ditt hemliga meddelande.

  13. Och ja du skriver binärt med ettor och nollor som datorn skulle göra.

  14. Och sen så tar du den där sekvensen ettor och nollor.

  15. Varje gång det är en etta i din slantsinglingsekvens så ändrar du på den motsvarande biten i ditt meddelande.

  16. Så om det är nolla så blir det en etta och en etta vice versa.

  17. Okej.

  18. Nu har du en obegripligt meddelande kvar.

  19. Och det kan du ju skicka till mig.

  20. Och Jenny kan ju inte läsa det.

  21. Du har ju inte ettor och nollorna så hur ska du kunna läsa det?

  22. Ja det är ett problem. Jag skulle behöva din nyckel den där sekvensen ettor och nollor du singlade slant först.

  23. Jaha så bara om jag har...

  24. Så om jag bara har gett dig min sekvens av ettor och nollor så går det alldeles utmärkt.

  25. Mm det är den som är nyckeln.

  26. Men där har vi ju problemet.

  27. Den där... Ja det är ju samma sak som om vi ändå ska kommunicera.

  28. Vad händer om Jenny avlyssnar när du talar om för mig den här nyckeln?

  29. Ja det var ju ett problem.

  30. Hur kommer det att säga sånt?

  31. Ja en möjlighet ju är vad man kallar publika nycklar.

  32. Mm.

  33. Idén är att man använder sig av primtal eller andra metoder för att skapa nycklar som finns i par.

  34. En offentlig och en privat nyckel.

  35. Jag kan kryptera ett meddelande med den offentliga nyckeln.

  36. Och då kan man bara läsa med privata och vice versa.

  37. Och jag håller naturligtvis min privata nyckel hemlig.

  38. Men jag talar om för alla på min offentliga nyckel.

  39. Och du gör likadant med din.

  40. Jaja så visserligen har Jenny båda våra publika nycklar.

  41. Men kan ni inte göra något vettigt med det utan att skicka oss hemliga meddelanden?

  42. Just det.

  43. Eftersom om hon krypterar med min nyckel så är jag den enda i världen som ska kunna läsa det.

  44. Och det fina är ju då att då kan jag ha skickat meddelanden till dig.

  45. Och du kan läsa det och vice versa.

  46. Men om hon nu kan skicka krypterad meddelanden till oss.

  47. Hur vet jag då att det jag får som svar kommer från dig och inte från Jenny?

  48. En möjlighet vore att jag signerade det.

  49. Jaha.

  50. En signatur ska ju inte kunna gå att förfalska när man gör det på papper.

  51. Och man skulle kunna tänka sig något liknande för digitalt meddelande.

  52. Så tänk dig att jag skickar en rapport.

  53. Och längst ner så skriver jag, ja, jag summerar ihop alla bokstäverna i den.

  54. Och talar om att summan av det här dokumentet är det här värdet.

  55. Och det är jag, Anders, som har skrivit det.

  56. Och sen så krypterar jag det med min privata nyckel.

  57. Det är bara jag i hela världen som vet om min privata nyckel.

  58. Men alla kan kryptera upp den här lilla snutten och se att det var jag som gjorde det.

  59. Jaja.

  60. Men ja, det borde ju kunna funka tycker man.

  61. Mm, det är en rätt mysig möjlighet.

  62. Man kan göra väldigt mycket med olika saker med krypto.

  63. Som till exempel vadå?

  64. Ja, en intressant möjlighet är ju att vi kan dela på hemligheter.

  65. Ja.

  66. Jag antar att, ja, antar att vi ska ha ett system till exempel för att hemlighålla ett recept

  67. eller att förhindra att man avlösar en missil.

  68. Ja.

  69. Man vill att flera personer ska ha hand om olika delar av hemligheten.

  70. Och de kan bara, om tillräckligt många av dem lägger ihop sina nycklar,

  71. då får man ut den verkliga grejen.

  72. Okej.

  73. Man skulle ju kunna göra så att, låt oss säga, startkoderna för en missil,

  74. att, ja, de är krypterade.

  75. Först med amiral A's nyckel

  76. och sen med amiral B's nyckel och amiral C's nyckel.

  77. Så att för att kunna få fram den verkliga koden måste alla tre låsa upp dem.

  78. Men vad händer då om B dör?

  79. Mm, det är ett problem.

  80. Men det finns något som kallas hemlighetsdelning.

  81. Och det innebär att man kan separera upp det här på ett sätt som det verkligen gör en delmängd.

  82. Låt oss säga att det finns tio bitar, men att det räcker med fem utav dem.

  83. Så att av de tio toppamiralerna räcker det med att fem av dem överlever och finns på plats?

  84. Exakt.

  85. Och där kan man göra ännu mer intressanta saker av.

  86. Man kan till exempel göra, jag kan bevisa att jag vet om en hemlighet för dig utan att avslöja hemligheten.

  87. Men hur i all världen går det till?

  88. Det är en ganska komplicerat protokoll.

  89. Detaljerna är lite luliga.

  90. Men möjligheten finns alltså.

  91. Att med hjälp av kryptografi kan jag visa att jag vet till exempel den hemliga ingrediensen i Coca-Cola.

  92. Du ställer frågor till mig.

  93. Och du får tillbaka svar på frågorna som bara jag skulle kunna ge om jag visste hemligheten.

  94. Men du får ingen information vad hemligheten är.

  95. Okej, men hur kan man då veta att det inte är en annan hemlighet du sitter på?

  96. Ja, det ingår då i det här protokollet.

  97. Återigen, det är ganska komplicerat.

  98. Det finns en väldigt bra bok om kryptografi och kryptografiska protokoll som kan vara värd att läsa.

  99. Den heter Applied Cryptography utav Bruce Schneider.

  100. De verkar kan rekommendera som på ett bra och lättfattigt sätt förklarar hur det här går till.

  101. Och där ser man också andra tillämmen, till exempel omröstningar.

  102. Hur gör man dem då?

  103. Ja, det enklaste vore ju då om var och en signerar sin röst och skickar in till någon.

  104. Mm.

  105. Men det har ett litet problem.

  106. Vad händer om jag signerar många röster?

  107. Mm.

  108. Fast rösträknaren kommer ju se att det är väldigt många från Mikael här.

  109. Så att det går ju inte så bra.

  110. Men det är ett annat problem.

  111. Rösträknaren kommer se vad alla har röstat.

  112. Det blir inte så hemligt längre.

  113. Nej.

  114. Men det visar sig att man kan göra en blind röstning.

  115. Så att rösträknaren inte kan se det.

  116. Och bättre än så.

  117. Det går att göra omröstningar där man inte ens behöver ha en rösträknare som tar emot alltihop.

  118. Oh.

  119. Utan istället är det att alla tar och gör sina röster med enligt ett kryptografiskt protokoll.

  120. Och sen så kan de räkna gemensamt.

  121. Man lägger ihop en stor hög.

  122. Och alla kan vara säkra på att alla har röstat en gång.

  123. Men ingen kan säga vad de andra har röstat på.

  124. Jo men det borde ju egentligen fylla upp alla kraven man har på omröstningar.

  125. Det går ju till och med längre än dagens omröstning där man har någon rösträknare.

  126. Men nu kan man använda det till att ha hemligheter.

  127. Man kan använda det till att rösta.

  128. Man kan använda det till att bevisa att jag sa det här.

  129. Finns det något mer man behöver för?

  130. Ja en klassiker är ju digitala pengar.

  131. Hur går det till?

  132. Ja det skulle kunna vara så att jag går till banken och säger att jag vill ha en digital tusenlapp.

  133. Så vad jag gör då är att jag tar ut tusen.

  134. Ja jag vill säga att banken då tar bort tusen kronor från mitt bankkonto.

  135. Och ger mig en fil som säger att Anders har tusen spänn här.

  136. Så kan jag ge dig den filen.

  137. Så kan du få ut tusen spänn när du går till banken.

  138. Men vad händer om jag ger en kopia av filen till Staffan?

  139. Mm.

  140. Och Staffan går till banken.

  141. Ja om vi nu signerar det här.

  142. Banken har signerat och visat att det här är en fil vi tror på.

  143. Vi går god för den.

  144. Och då kan ju de kolla serienumret.

  145. Aha det här är en kopia.

  146. Så den tar vi inte emot två gånger.

  147. Okej så om Staffan är med först så är jag blåst.

  148. Mm.

  149. Det är ju ett problem.

  150. Men det är ju ett problem egentligen med vanliga pengar också.

  151. Det skulle vara som om någon knyckte dem ur din portmån är.

  152. Mm.

  153. Men det visar sig att med kryptografi kan man gå längre.

  154. Och verkligen göra ett riktigt säkert betalningsmål.

  155. Medel som också är anonymt.

  156. Oh.

  157. En hundralapp är ju liksom en hundralapp.

  158. Den är ju inte nödvändigtvis bunden till mig eller dig.

  159. Nej.

  160. Den är min hundralapp så länge jag håller i den.

  161. Men det finns ingenting på själva hundralappen som säger att den är min.

  162. Mm.

  163. Just det.

  164. Och det här är ju möjligheten att kommunicera säkert och privat.

  165. Och även då göra omröstningar och liknande.

  166. Det är ju sånt som skulle vara väldigt bra för internethandel till exempel.

  167. Som sagt var jag tror kryptografi förenar snarare än att den hindrar folk från att kommunicera.

För att ladda ner föredragen till din dator istället för att bara lyssna på dem, högerklickar du på länken “Ladda ner föredraget” och väljer “Spara som” eller motsvarande för din webbläsare.