Асимметричное шифрование изображений с разделением ключа

Содержание

Слайд 2

Введение

“Кто владеет информацией - тот владеет миром.”
Nathan Mayer Rothschild

Введение “Кто владеет информацией - тот владеет миром.” Nathan Mayer Rothschild

Слайд 3

Цель работы

Разработать решение для групп людей, которые обеспокоены безопасностью общих данных, хранящихся

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

Слайд 4

Задачи

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

Задачи Найти способ шифрования изображений. Изучить механизм защиты ключа шифрования. Реализовать демонстрационное приложение на платформе Android.
платформе Android.

Слайд 5

Шифрования изображений

Шифрования изображений

Слайд 6

Алгоритм шифрования

Задаем n — количество чисел в ключе, по которому будем шифровать.

Алгоритм шифрования Задаем n — количество чисел в ключе, по которому будем
([k1,k2,k3,...kn])
Генерируем эти числа, которые будут принимать значения в диапазоне от 0 до 255, и заносим в массив key, размером n.
BMP-файл переводим в целочисленный массив srcPixels, каждый элемент которого содержит информацию о цвете соответствующего ему пикселя, т.е. этот массив будет длиной bitmap.height() * bitmap.width()

Слайд 7

RGB компоненты i-го элемента массива srcPixels меняем следующим образом: 
R = (R + key[i % (key.length - 3)]) % 256
G = (G + key[i % (key.length - 3) + 1]) % 256
B = (B + key[i % (key.length - 3) + 2]) % 256
Из, уже измененного,

RGB компоненты i-го элемента массива srcPixels меняем следующим образом: R = (R
массива srcPixels создаем новое изображение, которое и будет являться зашифрованным.
Генерируем QR-код, в котором записаны элементы массивa key.

Слайд 8

Secret Sharing

Одиннадцать ученых работают над секретным проектом. Они хотят запереть документы в

Secret Sharing Одиннадцать ученых работают над секретным проектом. Они хотят запереть документы
шкафу, чтобы кабинет можно было открыть, если и только если присутствуют шесть или более ученых. Какое минимальное количество замков необходимо? Какое минимальное количество ключей для замков, должен носить каждый учёный?

Слайд 9

Наша цель состоит в том, чтобы разделить данные D на n кусков

Наша цель состоит в том, чтобы разделить данные D на n кусков
D1, .....Dn таким образом, что:
знание любого k или более Di частей, делает D легко вычислимым;
знание любого k-1 или меньшего количества частей Di оставляет D полностью неопределенным (в том смысле, что все его возможные значения одинаково вероятны).

Слайд 11

Подготовительная фаза

Пусть нужно разделить секрет M между n сторонами таким образом, чтобы любые k участников

Подготовительная фаза Пусть нужно разделить секрет M между n сторонами таким образом,
могли бы восстановить секрет.

Слайд 12

Генерация долей секрета

Теперь вычисляем «тени» — значения построенного выше многочлена, в n различных

Генерация долей секрета Теперь вычисляем «тени» — значения построенного выше многочлена, в
точках, причём  x ≠ 0

Слайд 13

Восстановление секрета

Теперь любые k участников, зная координаты k различных точек многочлена, смогут восстановить многочлен и

Восстановление секрета Теперь любые k участников, зная координаты k различных точек многочлена,
все его коэффициенты, включая последний из них — разделяемый секрет.

Слайд 14

Android приложение

Android приложение

Слайд 19

Заключение

Все поставленные цели и задачи были выполнены:
Был разработан способ шифрования изображений
Была изучена

Заключение Все поставленные цели и задачи были выполнены: Был разработан способ шифрования
и применена схема разделения секрета Шамира
Было разработано приложение на платформу Android, выполняющее шифрование и дешифрование изображение с разделение секрета.

Слайд 20

Дальнейшее направление исследования

На данный момент, целью является создания сервиса для хранения изображений,

Дальнейшее направление исследования На данный момент, целью является создания сервиса для хранения
в котором все элементы будут храниться в зашифрованном виде.
Расшифровать данные изображения можно будет только в том случае, если к сервису в данный момент времени подключено определенное количество пользователей, которым предоставлен доступ.
Причем, при подключении меньшего количества людей, изображения невозможно будет расшифровать.
Имя файла: Асимметричное-шифрование-изображений-с-разделением-ключа.pptx
Количество просмотров: 25
Количество скачиваний: 0