Kodowanie i kryptografia - test

Nasza ocena:

3
Pobrań: 105
Wyświetleń: 1610
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Kodowanie i kryptografia - test - strona 1 Kodowanie i kryptografia - test - strona 2

Fragment notatki:

Pytania Kik-2011 v2.1
1. Dlaczego wprowadzono 3DES zamiast DES?
• DES został złamany
2. Jaką metodą złamano DES?
• Brutalną
3. Jaką długość ma mieć DES?
• 56bit
4. Co zapewnia szyfrowanie kluczy publicznych?
Poufność i integralność
5. Jeżeli administrator blokuje używanie niektórych znaków przy tworzeniu hasła to:
• Jest łatwiejsze do odgadnięcia. (???)
• Nie dotyczy haseł poniżej 6 znaków.(???)
6. Co to jest redundancja?
• Nadmiarowość
7. Który z wymienionych algorytmów nie nadaj się do podpisów cyfrowych?
• AES i DES
8. O ile można maksymalnie skrócić kod (7,4)?
4-3=1 DOBRZE
4-4=0 ŹLE
• Czyli odp: max 3.
9. Uzupełnij zbiór słów kodowych kodu (5,2) o brakujące słowo. 10100
00000
11010
01110
Ma dwa bity czyli słów kodowych jest 2^2, wystarczy dodać.
• Odp 01110
10. Podać metody opisu kodu splotowego
• Gryfy automatu
• Kraty stanów
• Wykres drzewiasty
11. Proszę wskazać jakie elementy decydują obecnie o bezpieczeństwie algorytmów niesymetrycznych.
• Trudność pierwiastkowania w ciele skończonym
• Trudność faktoryzacji dużych liczb
• Trudność obliczeniowa w ciele skończonym(???)
12. Kody ściśle równoważne(???)
• Ten sam zbiór słów kodowych i informacyjnych
• Taka sama zdolność detekcyjna i korekcyjna
• Inne przyporządkowanie słów informacyjnych do słów kodowych
• Coś jeszcze (???)
13. Ile stanów może przyjąć koder splotowy jeżeli ma pamięć złożoną z 4 komórek i przetwarza informacje bit
po bicie?
2^4=16
• 16
14. Ile kolumn ma macierz H kodu (7,3)?
7-3=4
• 4
Dodatkowo
Pytanie o turbokoder
Wszystko oprócz odpowiedzi zawierających twardo - miękko coś tam
Pytanie o synchronizacje czegoś
Sekwencja samych zer
Zalety klucza publicznego (???)
'prywatnego można jako podpis używać',
'inne klucze służą do szyfrowania i rozszyfrowywania',
'prywatny służy do rozszyfrowywania'
Co to jest długość krytyczna (???)
Jest to najmniejsza długość tekstu zaszyfrowanego liczona w znakach, która jest niezbędna do
jednoznacznego określenia klucza.
Podana odległość minimalna. Obliczyć zdolność detekcyjną.
l=d-1
Podana odległość minimalna. Obliczyć zdolność korekcyjną.
t=int{(d-1)/2}
W jakim celu skraca się kod cykliczny (???)
Zwiększa się sprawność (???)
Ile w kodzie II rzędu jest homofonów?
Co najmniej dwa razy więcej niż w kodzie I rzędu(???????????)
Generalnie każdej literze można przyporządkować dowolna liczbę homofonów ale w szyfrach
homofonicznych wyższych rzędów ma się po kilka zbiorów homofonów na literę.
Pytanie dotyczące maszyny monoalfabetycznej.
Jedyna maszyna monoalfabetyczna jaką znalazłem necie to „Jedno walcowa maszyna szyfrująca” o której
nie było raczej mowy na wykładzie Było coś natomiast o „maszynie rotorowej” dokonującej podstawienie
wieloalfabetowego – najbardziej znaną byłą Enigma.
Coś Vinegre’a
Nie ma czegoś takiego, jest za to szyfr podstawieniowy wieloalfabetowy Vigenere’a (lub jego „odwrotność”
szyfr Beauforta)
LINIOWA NIEZALEŻNOŚĆ
Jeżeli v1, v2, ..., vk, są wektorami w przestrzeni liniowej V rozpiętej nad ciałem liczbowym C, to dowolną sumę o

(…)

… (prostopadłe), ponieważ
[-1,3]·[3,1] = -1·3 + 3·1 = 0. Wektor zerowy jest ortogonalny do każdego wektora.
ORTONORMALNOŚĆ
Ortogonalność wraz z dodanym warunkiem unormowania, tzn. wymagania, aby elementy ortogonalne miały
długość jednostkową (były wersorami).
Dużo z kluczy prywatnych/publicznych, podpisów cyfrowych, kodów splotowych,
(???) – z pytaniem coś nie tak
– odpowiedzi

... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz