Główna zawartość
Informatyka
Kurs: Informatyka > Rozdział 2
Lekcja 4: Współczesna kryptografia- Podstawowe twierdzenie arytmetyki
- Kryptografia klucza publicznego. Co to jest?
- Zagadnienie logarytmu dyskretnego
- Protokól Diffiego-Hellmana
- Szyfrowanie RSA: krok 1
- Szyfrowanie RSA: krok 2
- Szyfrowanie RSA: krok 3
- Badanie złożoności czasowej
- Funkcja φ (tocjent) Eulera
- Badanie funkcji Eulera
- Szyfrowanie RSA: krok 4
- Czego powinniśmy nauczyć się dalej?
© 2023 Khan AcademyWarunki użytkowaniapolitykę prywatnościInformacja o plikach cookie
Czego powinniśmy nauczyć się dalej?
Pomóż nam zadecydować, co dalej! Czego chcesz się jeszcze nauczyć? Stworzone przez: Brit Cruise.
Chcesz dołączyć do dyskusji?
Na razie brak głosów w dyskusji
Transkrypcja filmu video
Dotarliście do 1. punktu kontrolnego
w podróży przez kryptografię. Pomówmy o tym, co będzie dalej. Pracuję nad nową serią,
ale ta wcale się nie kończy. Powiedziałbym, że dopiero zaczynamy! Zaproponuję wam trzy filmiki
zamykające dział. Ten dotyczy lekcji zaawansowanych. Chcę też pomówić o testach
i zadaniach dodatkowych oraz o tym, co,
w odniesieniu do kryptografii, możemy zrobić podczas interaktywnych
zajęć i na lekcjach informatyki. Zacznijmy od lekcji zaawansowanych.
To nie musi znaczyć „trudniejszych”; lekcje będą bardziej szczegółowe. Powiem, jak mogłaby wyglądać
ta seria i następne. Każdą serię wyobrażam sobie
jako pień drzewa. Zaprowadziłem was po nim
od prehistorii do XX wieku, gdzieś dotąd, podążając
kilkoma różnymi ścieżkami. Koncepcje – to rozgałęzienia. Gdy docieramy do XX i XXI w.,
stają się wysoce wyspecjalizowane. A liście to zagadnienia
badane obecnie. Tutaj mogą być badania
na temat rozkładu liczb pierwszych, a tu – prace nad algorytmami zrandomizowanymi
czy funkcjami skrótu. Tu zaś mogą się znajdować
nowe protokoły kluczy publicznych, bo RSA był zaledwie pierwszym. Mamy też standardy szyfrowania
takie jak DES i AES. Jest też cała nowa gałąź
kryptografii kwantowej. Jak widzicie, ta seria
prowadzi do wielu rozgałęzień. Nie zdołam omówić wszystkich. Zatem ten film to start
z tego punktu. Z rozwidlenia. Teraz pójdę w tę stronę, z pomocą
waszą oraz innych twórców filmów. Stopniowo, z czasem,
będziemy wypełniać to drzewo. Wasza pomoc jest bardzo ważna. Już się cieszę na wymianę
pytań i odpowiedzi oraz pracę, którą wykonamy,
aby skuteczniej pomagać ludziom w korzystaniu
z Khan Academy. Np. jedna z tych gałęzi może pobiec… Zauważyłem grupy pytań
prowadzących do wspólnej gałęzi. Np. pod generatorami cyfr
pseudolosowych pytania zadali Sonnie i Drakain.
Drakain pyta: „Dlaczego zasugerowano,
że czas w milisekundach jest odpowiednim ziarnem losowym?
To niebezpieczne. Czas w waszej maszynie to ten,
który jest w mojej, plus minus 100 milisekund.
Jest ryzyko ataku siłowego”. Świetne pytanie! Odnosi się do sprawy,
której nie przedstawiłem: kryptograficznie bezpiecznego
generatora liczb pseudolosowych. Metoda środków kwadratów
znajduje się tu, na początku XX w. Ale dziś już jej nie używamy. To cała ciekawa gałąź. Takie zbierające się pytania są bodźcem do przedstawiania
nowych treści. Tak już bywało, co pokażę
na ciekawym przykładzie. Samuel zadał pytanie pod filmem
o kluczu jednorazowym: „Czy komputer nie mógłby szybko
sprawdzić wszystkich możliwości?”. Chumpatrol spytał o to samo. Często widzę podobne pytania. Świadczą one,
że potrzebny jest nowy odcinek. Przygotowałem więc film
o tajności doskonałej, który objaśnia, dlaczego w świecie szyfrowania
nic nie przebije losowości. Pod tym filmikiem trafny komentarz
napisał ktoś o imieniu Dawn. Podsumował odcinek w dwóch zdaniach! Na czymś takim mi zależy. Chcę odbierać pytania,
nagrywać nowe odcinki i na podstawie waszych reakcji
zastanawiać się, co dalej. Bardzo bym chciał, żebyście poniżej
zamieścili pytania, które przychodzą wam do głowy
po obejrzeniu całej serii. Nie o szczegóły dotyczące niektórych
odcinków; te wklejajcie pod odcinkami. Proszę o takie, które prowadzą
do nowych zagadnień. Na wasze pytania będę odpowiadał ja i reszta społeczności.
Odpowiedzi pojawi się mnóstwo! A ja wezmę je i sporządzę… wstępny scenariusz
bardziej zaawansowanych filmów poświęconych tematom,
które będziecie chcieli zgłębić. Mam nadzieję, że takie dyskusje z czasem zaowocują
serią nowych filmów. Proces potrwa. To nie stanie się
jutro ani w tym tygodniu. Może przez miesiące, a nawet lata, nadal będziemy dodawać
nowe filmiki do tej serii. Będą one efektem
wspólnego wysiłku mojego, społeczności
oraz innych twórców filmów. Napiszcie swoje zdanie
– i zaczynajmy.