Читайте также:
|
Шифрова́ние — обратимое преобразование информации в целях сокрытия от неавторизованных лиц, с предоставлением, в это же время, авторизованным пользователям доступа к ней. Главным образом, шифрование служит задачей соблюдения конфиденциальности передаваемой информации. Важной особенностью любого алгоритма шифрования является использование ключа, который утверждает выбор конкретного преобразования из совокупности возможных для данного алгоритма.[1][2]
· Криптография — наука о создании безопасных методов связи, о создании стойких (устойчивых к взлому) шифров. Она занимается поиском математических методов преобразования информации. сложность управления ключами в большой сети. Означает квадратичное возрастание числа пар ключей, которые надо генерировать, передавать, хранить и уничтожать в сети. Для сети в 10 абонентов требуется 45 ключей, для 100 уже 4950, для 1000 — 499500 и т. д.
· сложность обмена ключами. Для применения необходимо решить проблему надёжной передачи ключей каждому абоненту, так как нужен секретный канал для передачи каждого ключа обеим сторонам.
39 Шифры замены. Шифр Цезаря и шифр Вижинера как частные случаи шифров замены.
Шифр простой замены, простой подстановочный шифр, моно алфавитный шифр — класс методов шифрования, которые сводятся к созданию по определённому алгоритму таблицы шифрования, в которой для каждой буквы открытого текста существует единственная сопоставленная ей буква шифр-текста
шифра Цезаря - каждый символ текста заменяется на некоторый другой, причём одинаковые символы заменяются одинаково. Если данный символ - k-ый в N-символьном алфавите, то он заменяется (k + C) mod N - ым символом алфавита. Нумерация символов начинается с нуля - не очень привычно для не прогеров, но что поделать... Здесь C - ключ шифра.
в шифре Виженера мы имеем дело с последовательностью сдвигов, циклически повторяющейся.
40 Перестановочные шифры.
Простой перестановочный шифр с фиксированным периодом n подразумевает разбиение исходного текста на блоки по n символов и использование для каждого такого блока некоторой перестановки E. Ключом такого шифра является используемая при шифровании перестановочная матрица P или вектор t, указывающий правило перестановки.
41 Криптоанализ.
Криптоанализ (от др.-греч. κρυπτός — скрытый и анализ) — наука о методах расшифровки зашифрованной информации без предназначенного для такой расшифровки ключа
В большинстве случаев под криптоанализом понимается выяснение ключа; криптоанализ включает также методы выявления уязвимости криптографических алгоритмов или протоколов.
42 Криптостойкость.
Криптографическая стойкость (или криптостойкость) — способность криптографического алгоритма противостоятькриптоанализу. Стойким считается алгоритм, который для успешной атаки требует от противника недостижимых вычислительных ресурсов, недостижимого объёма перехваченных открытых и зашифрованных сообщений или же такого времени раскрытия, что по его истечению защищенная информация будет уже не актуальна, и т. д.
43 Методы замены.
неопределенный интеграл F (x) некоторой функции f (x). Для упрощения вычисления интеграла часто удобно выполнить замену переменной. Переход от x к новой переменной u описывается выражением
где x = g (u) - подстановка. Соответственно, обратная функция u = g −1(x) описывает зависимость новой переменной от старой.
44 Методы перестановки.
45 Аналитические методы шифрования
Для шифрования информации могут использоваться аналитические методы преобразования. Наибольшее распространение получили методы шифрования, основанные на использовании матричной алгебры. Зашифрование k-го блока исходной информации, представленного в виде вектора Bk = ||bj||, осуществляется путем перемножения матрицы-ключа А=||aij|| и вектора Bk. В результате перемножения получается блок шифртекста в виде вектора Ck = ||ci||, где элементы вектора Сk определяются по формуле:
,
где аij – элементы матрицы-ключа;
bj – блоки исходного текста.
Расшифрование информации осуществляется путем последовательного перемножения векторов Сk; и матрицы А-1, обратной матрице А.
47 Принцип метода математической индукции.
Математическая индукция — метод математического доказательства, используется чтобы доказать истинность некоторого утверждения для всех натуральных чисел. Для этого сначала проверяется истинность утверждения с номером 1 — база (базис) индукции, а затем доказывается, что, если верно утверждение с номером n, то верно и следующее утверждение с номером n + 1 — шаг индукции, или индукционный переход.
49 Понятие неориентированного графа.
Неориентированным графом (undirected graph) 
называется пара 
, где 
— множество вершин, а 
— множество рёбер.
Неориентированным графом называется тройка 
, где 
, а и 
— некоторые множества, причем 
50 Способы задания графа.
Графы принято изображать рисунками, состоящими из точек, называемыми вершинами, и линий, называемыми дугами, соединяющими две вершины графа.
Форма дуг несущественна, важен только сам факт соединения вершин. Дуги могут пересекаться, но точки пересечения не являются вершинами графа.
Если дуги имеют направление (ориентацию), отмеченное стрелкой, то такие графы называются ориентированными или орграфами. Дуги графа часто называют ребрами.
51 Матрица смежности
Матрица смежности — один из способов представления графа в виде матрицы.
Матрица смежности графа G с конечным числом вершин n (пронумерованных числами от 1 до n) — это квадратная матрица A размера n, в которой значение элемента aij равно числу рёбер из i -й вершины графа в j -ю вершину.
Иногда, особенно в случае неориентированного графа, петля (ребро из i -й вершины в саму себя) считается за два ребра, то есть значение диагонального элемента aii в этом случае равно удвоенному числу петель вокруг i -й вершины.
Матрица смежности простого графа (не содержащего петель и кратных ребер) является бинарной матрицей и содержит нули на главной диагонали.
Дата добавления: 2015-01-30; просмотров: 125 | Поможем написать вашу работу | Нарушение авторских прав |