Билет №6

1. Информатика. Массивы - простейший структурированный тип данных.

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

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

Массив - последовательность однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами. Выделяют одномерные массивы (вектора) и двумерные массивы (матрицы). ( char v [ 10 ];//одномерный массив int a[2][5];// двумерный массив (матрица))

2. Архитектура СУБД и БД. Компоненты СУБД построенных по технологии клиент-сервер.

База данных - динамическое информационное отображение некоторой предметной области.

Банк данных - совокупность баз данных, отображающих различные предметные обрасти.

СУБД - вспомогательная система, обеспечивающая работу прикладной информационной системы,

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

восстановление информации после сбоев,

обеспечивающая возможность совместной (параллельной работы) нескольких пользователей, рассматривается как СУБД.

В современной СУБД можно выделить следующие элементы: ; - Компилятор языка работы с базами данных (SQL); - Подсистема поддержки времени выполнения ; - Некоторый набор утилит .

Ядро базы данных является сердцевиной СУБД, оно отвечает за физическое структурирование данных и запись их на диск, а также за физическое чтение данных с диска, правление данными во внешней памяти, управление буферами оперативной памяти, управление транзакциями и журнализацией.

В ядре можно выделить соответствующие компоненты : - менеджер данных; - менеджер буферов; - менеджер транзакций ; -менеджер данных; - менеджер журналов.

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

При использование архитектуры «Клиент - сервер» ядро является основной частью системы.

3. Криптографические методы защиты информации. Виды шифрования.

Криптография

Проблемой защиты информации путем ее преобразования занимается криптология. Криптология разделяется на два направления - криптографию и криптоанализ. Криптография занимается поиском и исследованием математических методов преобразования информации. Сфера интересов криптоанализа - исследование возможности расшифровывания информации без знания ключей. Шифрование - преобразовательный процесс: исходный текст, который носит также название открытого текста, заменяется шифрованным текстом. Дешифрование - обратный шифрованию процесс. На основе ключа шифрованный текст преобразуется в исходный. Ключ - информация, необходимая для беспрепятственного шифрования и дешифрования текстов. Криптосистемы разделяются на симметричные и системы с открытым ключом. В симметричных криптосистемах и для шифрования, и для дешифрования используется один и тот же ключ. В системах с открытым ключом используются два ключа - открытый и закрытый, которые математически связаны друг с другом. Информация шифруется с помощью открытого ключа, который доступен всем желающим, а расшифровывается с помощью закрытого ключа, известного только получателю сообщения. Электронной (цифровой) подписью называется присоединяемое к тексту его криптографическое преобразование, которое позволяет при получении текста другим пользователем проверить авторство и подлинность сообщения. Криптостойкостью называется характеристика шифра, определяющая его стойкость к дешифрованию без знания ключа (т.е. криптоанализу). Имеется несколько показателей криптостойкости, среди которых: 1) количество всех возможных ключей; 2) среднее время, необходимое для криптоанализа.

Симметричные криптосистемы

Все многообразие существующих криптографических методов можно свести к следующим классам преобразований: Моно- и полиалфавитные подстановки. Наиболее простой вид преобразований, заключающийся в замене символов исходного текста на другие (того же алфавита) по более или менее сложному правилу. Для обеспечения высокой криптостойкости требуется использование больших ключей.

Перестановки. Также несложный метод криптографического преобразования. Используется, как правило, в сочетании с другими методами. Гаммирование. Этот метод заключается в наложении на исходный текст некоторой псевдослучайной последовательности, генерируемой на основе ключа. Блочные шифры. Представляют собой последовательность (с возможным повторением и чередованием) основных методов преобразования, применяемую к блоку (части) шифруемого текста. Блочные шифры на практике встречаются чаще, чем “чистые” преобразования того или иного класса в силу их более высокой криптостойкости. Российский и американский стандарты шифрования основаны именно на этом классе шифров.

Стандарт шифрования данных ГОСТ 28147-89. Российский стандарт шифрования является блочным, т. е. преобразование ведется по блокам. Он включает в себя режим замены и два режима гаммирования. Стандарт ГОСТ 28147-89 формировался с учетом мирового опыта, и в частности, были приняты во внимание недостатки и нереализованные возможности алгоритма DES, поэтому использование стандарта ГОСТ предпочтительнее. Эффективность данного стандарта достаточно высока. Системы, основанные на ГОСТ 28147-89, позволяют зашифровать в секунду до нескольких десятков Кбайт данных. В него заложен метод, с помощью которого можно зафиксировать необнаруженную случайную или умышленную модификацию зашифрованной информации.

Алгоритм RSA. Как бы ни были сложны и надежны криптографические системы - их слабое место при практической реализации - проблема распределения ключей. Ключ должен быть сгенерирован одним из них, а затем, в конфиденциальном порядке, передан другому. Т.е. в общем случае для передачи ключа опять же требуется использование какой-то криптосистемы. Для решения этой проблемы на основе результатов, полученных классической и современной алгеброй, были предложены системы с открытым ключом. Суть их состоит в том, что каждым адресатом ИС генерируются два ключа, связанные между собой по определенному правилу. Один ключ объявляется открытым, а другой закрытым. Открытый ключ публикуется и доступен любому, кто желает послать сообщение адресату. Секретный ключ сохраняется в тайне. Исходный текст шифруется открытым ключом адресата и передается ему. Зашифрованный текст в принципе не может быть расшифрован тем же открытым ключом. Дешифрование сообщение возможно только с использованием закрытого ключа, который известен только самому адресату. Асимметричные криптографические системы используют так называемые необратимые или односторонние функции, которые обладают следующим свойством: при заданном значении x относительно просто вычислить значение f(x), однако если y=f(x), то нет простого пути для вычисления значения x.

Алгоритмы шифрования с открытым ключом получили широкое распространение в современных информационных системах

 

Hosted by uCoz