Steganografie a digitální média - NMMB436

• Anglický název: Steganography and Digital Media
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2021
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: angličtina, čeština
• Způsob výuky: prezenční
• Další informace: http://www.karlin.mff.cuni.cz/~kozlik/sdm/
• Garant: RNDr. Andrew Kozlík, Ph.D.
• Třída: M Mgr. MMIB; M Mgr. MMIB > Povinně volitelné
• Kategorizace předmětu: Informatika > Počítačová grafika a geometrie; Matematika > Algebra
• Neslučitelnost : NMIB029
• Záměnnost : NMIB029
• Je záměnnost pro: NMIB029

Anotace

čeština

Přednáška seznamuje se základními pojmy steganografie v kontextu standardních formátů používaných pro kódování obrazů. Předmět nemusí být vyučován každý rok.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (14.05.2019)

angličtina

The course is concerned with the basic notions of steganography in the context of standard image file formats. The course may not be taught every academic year.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (14.05.2019)

Podmínky zakončení předmětu

Předmět je zakončen ústní zkouškou.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (11.06.2019)

Literatura

čeština

Jessica Fridrich: Steganography in Digital Media: Principles, Algorithms, and Applications

Poslední úprava: T_KA (14.05.2013)

Metody výuky

Přednáška je vedena formou konferenční hovorů. Přednášející poskytuje studentům své naskenované poznámky, které pokrývají asi 1/2 semestru, a skripta, která pokrývají druhou 1/2 semestru.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (30.09.2020)

Požadavky ke zkoušce

Zkouška je ústní. Student si vylosuje otázky a dostane čas na přípravu poznámek. Otázky korespondují se sylabem přednášky v rozsahu, ve kterém byla jednotlivá témata vyložena na přednášce.

Poslední úprava: Kozlík Andrew, RNDr., Ph.D. (02.10.2018)

Sylabus

čeština

Formátování digitálního obrazu (rastrový a paletový formát a formát JPEG).

Akvizice digitálního obrazu (Bayerův filtr, zpracování obrazu, šum).

LSB embedding a ±1 embedding.

Histogramový útok na LSB embedding.

Kvantitativní útok na Jsteg.

Sample pairs analysis.

Steganografie v paletových obrázcích, vkládání s optimálním přiřazením parity.

Útok na vkládání s optimálním přiřazením parity.

Stegosystém zachovávající model nosiče (stegosystém OutGuess).

Stegosystém F5.

Vkládání při redukci barevné hloubky a jeho efektivita.

Maticové vkládání a jeho efektivita.

Algoritmus maticového vkládání využívající minimum-distance dekodér.

Spodní mez na pokrývací poloměr v závislosti na relativní kapacitě.

Perfektní kódy a horní mez na efektivitu vkládání.

Součtově a rozdílově pokrývací množiny.

Věta o mokrém nosiči, vkládání při kvantizaci, vkládání při dvojité ztrátové kompresi, dvouúrovňové ±1 vkládání.

Vkládání pomocí Viterbiho algoritmu.

Poslední úprava: Kozlík Andrew, RNDr., Ph.D. (02.10.2018)

angličtina

Digital image formats (raster, palette and JPEG format).

Digital image acquisition (Bayer filter, image processing, noise).

LSB embedding and ±1 embedding.

Histogram attack on LSB embedding.

Quantitative attack on Jsteg.

Sample pairs analysis.

Steganography in palette images, optimal-parity embedding.

Attack on embedding with optimal parity assignment.

Model-preserving steganography (OutGuess embedding algorithm).

F5 embedding algorithm.

Embedding while reducing color depth and its efficiency.

Matrix embedding and its efficiency.

Matrix embedding algorithm using a minimum-distance decoder.

Lower bound on the covering radius depending on relative payload.

Perfect codes and the upper bound on embedding efficiency.

Sum and difference covering sets.

Wet paper theorem, perturbed quantization, embedding with double JPEG compression, double-layered ±1 embedding.

Embedding using the Viterbi algorithm.

Poslední úprava: Kozlík Andrew, RNDr., Ph.D. (02.10.2018)