Приведите пример шифрования с помощью маршрутной транспозиции

К классу перестановка относится шифр маршрутная транспозиция

и его вариант постолбцовая транспозиция. В каждом из них в данный

прямоугольник [n×m] сообщение вписывается заранее обусловленным

способом, а столбцы нумеруются или обычным порядком следования, или

в порядке следования букв ключа – буквенного ключевого слова.

Пример 4. Зашифруем фразу “Дела давно минувших дней, преданья старины глубокой”, используя для этого два прямоугольника 6×8. В первом прямоугольнике столбцы нумеруются в обычном порядке следования – слева направо, а во втором – в порядке следования букв слова “Пушкин”. Используя расположение букв этого ключа в алфавите, получим набор чисел [4 5 6 2 1 3]:

1 2 3 4 5 6 д е л а д а в н о м и н у в ш и х д н е й п р е д а н ь я с т а р и н ы г л у б о к о й а б в г

4 5 6 2 1 3 д е л а д а в н о м и н у в ш и х д н е й п р е д а н ь я с т а р и н ы г л у б о к о й а б в г

В первом случае получим шифрованный текст, если будем выписывать буквы очередного столбца в порядке следования столбцов (прямом или обратном), во втором, – если будем выписывать буквы столбца в порядке следования букв ключа. Таким образом, будем иметь:

1) двундтго енвеаалй лошйнруа амипьибб дихрянов андесыкг;

2) дихрянов амипьибб андесыкг двундтго енвеаалй лошйнруа.
3. Типы файлов в UNIX. Жесткие связи и символические ссылки. Каталоги в ОС UNIX. Структура каталога. Правила именования каталогов и файлов.

В большинстве файловых систем поддерживается семь типов файлов:

· обычные файлы;

· каталоги;

· файлы байт-ориентированных (символьных) устройств;

· файлы блок-ориентированных (блочных) устройств;

· сокеты;

· именованные каналы (FIFO);

· символические ссылки.

В некоторых системах не реализована поддержка таких типов файлов, как сокеты или именованные каналы.

Жёсткой ссылкой (англ. hard link) в UFS-совместимых файловых системах называется структурная составляющая файла — описывающий его элемент каталога.

Файл в UFS представляет собой структуру блоков данных на диске, имеющую уникальный индексный дескриптор (или i-node) и набор атрибутов (метаинформацию). Жёсткая ссылка связывает индексный дескриптор файла с каталогом и дает ему имя.

У файла может быть несколько жёстких ссылок: в таком случае он будет фигурировать на диске одновременно в различных каталогах и/или под различными именами.

Количество жёстких ссылок файла сохраняется на уровне файловой системы в метаинформации. Файлы с нулевым количеством ссылок перестают существовать для системы и, со временем, будут перезаписаны физически. В файловых системах unix-подобных ОС и NTFS при создании файла на него автоматически создаётся одна жёсткая ссылка (на то место файловой системы, в котором файл создаётся). Дополнительную ссылку можно создать с помощью команды ln. Все ссылки одного файла равноправны и неотличимы друг от друга — нельзя сказать, что файл существует в таком-то каталоге, а в других местах есть лишь их копии. Удаление любой из ссылок приводит к удалению файла лишь в том случае, когда удалены все остальные жёсткие ссылки на него (и он закрыт всеми программами).

Большинство программ не различают жёсткие ссылки одного файла, даже системный вызов для удаления файла в UNIX называется unlink (англ.)русск., так как он предназначен для удаления жёсткой ссылки файла.

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

Символьная ссылка (также симлинк от англ. Symbolic link, символическая ссылка) — специальный файл в файловой системе, для которого не формируются никакие данные, кроме одной текстовой строки с указателем. Эта строка трактуется как путь к файлу, который должен быть открыт при попытке обратиться к данной ссылке (файлу). Символьная ссылка занимает ровно столько места в файловой системе, сколько требуется для записи её содержимого (нормальный файл занимает как минимум один блокраздела).

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

Катало́г (англ. directory — справочник, указатель) — объект в файловой системе, упрощающий организацию файлов.

Самым важным понятием является, несомненно, корневой каталог, обозначаемый символом «/». Корневой каталог монтируется самым первым на этапе загрузки и содержит все необходимое, чтобы подготовить систему к загрузке в многопользовательский режим. Корневой каталог также содержит точки монтирования всех других файловых систем.

Общее соглашение об именах (англ. Uniform Naming Convention) или универсальное соглашение об именовании (universal naming convention), UNC — соглашение об именовании файлов и других ресурсов, дающее машинонезависимое определение местоположения ресурса.

Синтаксис UNC -пути к каталогу или файлу следующий: \\Сервер\СетевойКаталог[\ОтносительныйПуть], где Сервер — сетевое имя компьютера, СетевойКаталог — это сетевое имя общего каталога на этом компьютере, а ОтносительныйПуть — путь к каталогу или файлу из общего каталога.
4. Моделирование, как метод научного познания. Основные понятия теории моделирования.

Все то, на что направлена человеческая деятельность, называется объектом (лат. objection – предмет). Выработка методологии направлена на упорядочение получения и обработки информации об объектах, которые существуют вненашего сознания и взаимодействуют между собой и внешней средой.

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

Аналогией называют суждение о каком-либо частном сходстве двух объектов, причем такое сходство может быть существенным и несущественным. Необходимо отметить, что понятия существенности и несущественности сходства или различия объектов условны и относительны. Существенность сходства (различия) зависит от уровня абстрагирования и в общем случае определяется конечной целью проводимого исследования. Современная научная гипотеза создается, как правило, по аналогии с проверенными на практике научными положениями. Таким образом, аналогия связывает гипотезу с экспериментом.

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

модель (лат. modulus – мера) – это объект-заместитель объекта-оригинала, обеспечивающий изучение некоторых свойств оригинала.

Компьютерная модель – это программная реализация математической модели, дополненная различными служебными программами (например, рисующими и изменяющими графические образы во времени). Компьютерная модель имеет две составляющие –программную и аппаратную. Программная составляющая так же является абстрактной знаковой моделью. Это лишь другая форма абстрактной модели, которая, однако, может интерпретироваться не только математиками и программистами, но и техническим устройством –процессором компьютера.

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

представление объекта моделью для получения информации об этом объекте путем проведения экспериментов с его моделью. Теория замещения одних объектов (оригиналов) другими объектами (моделями) и исследования свойств объектов на их моделях называется теорией моделирования.

В настоящее время при анализе и синтезе сложных (больших) систем получил развитие системный подход, который отличается от

классического (или индуктивного – путем перехода от частного к общему и синтезирует (конструирует) систему путем слияния ее компонент,

разрабатываемых раздельно) подхода. В отличие от этого системный подход предполагает последовательный переход от общего к частному,

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

Система S – целенаправленное множество взаимосвязанных элементов любой природы.

Внешняя среда Е – множество существующих вне системы элементов любой природы, оказывающих влияние на систему или находящихся под ее воздействием.

Модель – представление объекта, системы или понятия, в некоторой форме, отличного от их реального существования.

Моделирование – во-первых, построение модели, во-вторых, изучение модели, в-третьих, анализ системы на основе данной модели.

При системном подходе к моделированию систем необходимо прежде всего четко определить цель моделирования. Применительно к вопросам моделирования цель возникает из требуемых задач моделирования, что позволяет подойти к выбору критерия и оценить, какие элементы войдут в создаваемую модель М. Поэтому необходимо иметь критерий отбора отдельных элементов в создаваемую модель.