Mesečni arhiv: maj 2021

Programer rešil 20 let staro kriptografsko uganko

Aprila 1999 je arhitekt Frank Ghery ustvaril časovno kapsulo, ki naj bi predstavljala stare računalnike. Odprla naj bi se 35 let kasneje, razen če bi nekdo rešil kriptografsko uganko.
15. aprila, 2019 je belgijski programer Bernard Fabrot rešil uganko.
Uganka je bila sestavljena iz dveh delov. V prvem delu mora računalnik določeno operacijo ponoviti 80 trilijon krat. V drugem delu pa to številko uporabiš kot ključ v kriptografskem sistemu in rezultat je določena beseda.


Bernard Fabrot

Enigma

Med Drugo svetovno vojno so Nemci uporabljali tako imenovano Enigmo za šifriranje svojih podatkov. Takrat je bila to najbolj napredna kriptografska naprava na svetu.
Imela je tri rotorje, vsak rotor je imel 26 črk nemške abecede. Bilo je tudi več tipov rotorje, ki so bili vezani različno. Nato je imela še “plugboard”. To je bila plošča s stikali, ki si jih povezal in tako premešal output in input naprave. Na primer če sta bila povezana g in r in bi pritisnil r, bi zasvetil g in obratno. Ko pritisneš črko gre ta skozi rotorje, ki zamenjajo pozicijo, nato pa še čez plugoboard in rezultat je nova črka.

Če vse to izračunamo pride, da je imela Enigma 158,962,555,217,826,360,000 možnih kombinacij šifre. WOW

Več si lahko ogledate na tem videu.