Zkouška - Úvod do kryptografie (Mareš, 20.6.2019)

mnaukal
Matfyz(ák|ačka) level I
Příspěvky: 12
Registrován: 30. 1. 2018 15:28
Typ studia: Informatika Mgr.

Zkouška - Úvod do kryptografie (Mareš, 20.6.2019)

Příspěvek od mnaukal »

Představte si, že SISAL zavádí v labu novou službu – prodej zmrzliny. Kdokoliv se může přihlásit a přijde k němu služba, která vyslechne jeho objednávku. Objednávku pak šifrovaně pošle do sklepa, kde se zmrzlina připraví a přinese.

Protokol:
4B - UID plátce zmrzliny
4B - druh zmrzliny
4B - IP adresa počítače, ke kterému zmrzlinu donést
8B - ID transakce (náhodné; výrobna si poznamenává, která ID už viděla a ignoruje zprávy s duplicitním ID)
12B - secret (společné tajemství služby a výrobny, pro ověření validity zprávy)

Předpokládejte, že šifrování probíhá pomocí AES-256 v CBC módu a IV se posílá spolu se zprávou.

Dejte si zmrzlinu, za kterou zaplatí někdo jiný.
borek
Matfyz(ák|ačka) level I
Příspěvky: 5
Registrován: 1. 2. 2020 12:33
Typ studia: Informatika Bc.

Re: Zkouška - Úvod do kryptografie (Mareš, 20.6.2019)

Příspěvek od borek »

Měl jsem na zkoušce 7.1.2020 velmi podobnou úlohu, akorát zpráva neměla ID, ale podepisovala se nějakým ze silných MAC.
Jako teoretickou otázku jsem dostal popsat RSA.

Řešení úlohy: Alespoň moje úloha se řešila tak, že si člověk uvědomí, že při šifrování i dešifrování se v CBC módu k prvnímu bloku zprávy přixoruje IV (initialization value, nonce). V mé verzi úlohy se ta nepodepisovala, takže si stačilo uvědomit, jak ji upravit, aby při dešifrování po xoru zbyla v prvním bloku zprávy moje IP.
Odpovědět

Zpět na „Ostatní“