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 postaci u = a1v1 + a1v1 + … + akvk w której są elementami ciała C, nazywamy liniową kombinacją wektorów. O

zbiorze k wektorów {v1, v2, ... , vk} mówimy, że jest liniowo niezależny jeśli dla dowolnie wybranego zbioru skalarów {a1, a2, ... , ak} zależność a1v1 + a1v1 + … + akvk = 0 zachodzi wtedy i tylko wtedy, gdy wszystkie są równe zeru, tzn. a1 = a1 = … = ak = 0.

ORTOGONALNOŚĆ

Elementy x i y nazywa się ortogonalnymi, gdy [x, y] = 0, (x i y są prostopadłe). Podzbiór A przestrzeni unitarnej X

nazywa się układem ortogonalnym, gdy każde dwa różne jego elementy są ortogonalne.

Przykład:

Wektory [-1,3] i [3,1] na płaszczyźnie są ortogonalne (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