Стеганография

Задачи

1. *Напишите программу, которая строит открытый и секретный ключи RSA для небольших множителей p и q.

2. *Напишите программу, которая шифрует и расшифровывает сообщения с помощью алгоритма при небольших значениях открытого и секретного ключей.

При передаче сообщений можно не только применять шифрование, но и скрывать сам факт передачи сообщения.

Стеганография – это наука о скрытой передаче информации путем скрытия самого факта передачи информации.

Древнегреческий историк Геродот описывал, например, такой метод: на бритую голову раба записывалось сообщение, а когда его волосы отрастали, он отправлялся к получателю, который брил его голову и читал сообщение.

Классический метод стеганографии – симпатические (невидимые) чернила, которые прояв‐

ляются только при определенных условиях (нагрев, освещение, химический проявитель). Например, текст, написанный молоком, можно прочитать при нагреве.

Сейчас стеганография занимается скрытием информации в текстовых, графических, звуко‐

вых и видеофайлах с помощью программного «внедрения» в них нужных сообщений.

Простейшие способ – заменять младшие биты файла, в котором закодировано изображе‐

ние. Причем это нужно сделать так, чтобы разница между исходным и полученным рисунками была неощутима для человека. Например, если в черно‐белом рисунке (256 оттенков серого), яркость каждого пикселя кодируется 8 битами. Если поменять 1‐2 младших бита этого кода, «встроив» туда текстовое сообщение, фотография, в которой нет четких границ, почти не изменится. При замене 1 бита каждый байт исходного текстового сообщения хранится в младших битах кодов 8

пикселей. Например, пусть первые 8 пикселей рисунка имеют такие коды:

Чтобы закодировать в них код буквы «И» (110010002), нужно изменить младшие биты кодов:

1 1 0 0 1 0 0 0

Получателю нужно взять эти младшие биты и «собрать» их вместе в один байт.

Для звуков используются другие методы стеганографии, основанные на добавлении в запись коротких условных сигналов, которые обозначают 1 и 0 и не воспринимаются человеком на слух. Возможна также замена одного фрагмента звука на другой.

Для подтверждения авторства и охраны авторских прав на изображения, видео и звуковые файлы применяют цифровые водяные знаки – внедренную в файл информацию об авторе. Они получили свое название от старых водяных знаков на деньгах и доку‐

 

ментах. Для того чтобы установить авторство фотографии, достаточно расшифровать скрытую информацию, записанную с помощью водяного знака.

Иногда цифровые водяные знаки делают видимыми (текст или логотип компании на фотографии или на каждом кадре видеофильма).

На многих сайтах, занимающихся продажей цифровых фотографий, видимые водяные знаки размещены на фотографиях, предназначенных для предварительного просмотра.

? Контрольные вопросы

1. Что такое стеганография?

2. Какие методы стеганографии существовали до изобретения компьютеров?

3. Как можно добавить текст в закодированное изображение?

4. На чем основаны методы стеганографии для звуковых и видеоданных?

5. Что такое цифровые водяные знаки? Зачем они используются?

Дата добавления: 2015-05-31