CC BY
223. Под ред. И.Г. Штокмана. М. Расчет и конструирование горных транспортных машин и комплексов. // Недра, 1975. 464 с.
4. Поиск и разработка основ создания транспортных машин непрерывного действия для крупнокусковых скальных грузов. // Отчет о НИР (заключительный). Караганда: КарПТИ, 1995. 31 с.
ВЗАИМОДЕЙСТВИЕ ИНТЕРФЕЙСА ТЕХТЬЛБ И БАЗЫ
ДАННЫХ ТБЛ8Е Барановская А.О.
Барановская Анастасия Олеговна - магистрант, кафедра вычислительной техники, Новосибирский государственный технический университет, г. Новосибирск
Аннотация: в статье описаны требования к структурам данных для решения криптографических задач, а также способы формирования базы данных ТЬа^'е и ее взаимодействия с приложением ТехЛаЬ.
Ключевые слова: структура данных, взаимодействие, криптографические модули, (ехЛаЬ, ТЬа^е.
Для решения ряда криптографических задач была разработана программа textLab [5-6], позволяющая решать задачи, основанные на частотных характеристиках текстов. Существуют различные методы криптоанализа, позволяющих идентифицировать символы по таким характеристикам [1-4, 7]. В большинстве случаев результат идентификации отличается от верного решения. Чтобы уменьшить погрешность, целесообразно комбинировать данные методы. При этом для каждого текста комбинирование методов криптоанализа индивидуально и требует участие человека в анализе и принятии решешений [5-6].
Программа textLab предоставляет возможность поиска решения посредством построения дерева решения. Любой узел дерева доступен для дальнейшего исследования. Дерево хранится до верного решения. Методы к каждому узлу можно применять как последовательно, так и параллельно. Также программа textLab позволяет осуществлять идентификацию каждого знака по отдельности [6].
Рис. 1. Пример окна выполнения задания интерфейса 1вх^аЬ
Программа textLab предоставляет оконный интерфейс для решения задачи идентификации знаков и назначения определенного задания студенту преподавателем, если она используется в учебных целях. В целом интерфейс программы достаточно удобен для решения криптографических задач. Однако возможности программы существенно ограничены используемыми структурами данных. Чтобы расширить возможности данного интерфейса была разработана специализированная среда управления данными и функциональными модулями.
Такая среда должна включать в себя следующие типы данных:
1. Множество текстов
2. Множество выборок данных
3. Множество эталонных значений
4. Лес решений
5. Множество статистических данных
Для подготовки данных необходимо:
• Определить структуры всех входных, выходных и вспомогательных файлов.
• Выделить глобальные переменные и определить способы их хранения.
• Сформировать базу данных с четкой файловой структурой.
Все входные и выходные файлы должны иметь стандартизованное название, так как методы решения могут применяться к разным фрагментам выборок данных. Данные в каждом файле должны иметь циклическую структуру. Первым символом в таких файлах является число, обозначающее количество фрагментов цикла. Затем идут стандартизованные блоки входной или выходной информации.
Общей формой представления для всех типов данных является их организация в виде текстовых файлов, а общей формой хранения - их организация на файловом сервере. Это обеспечивает открытый доступ функциональных модулей к данным вычислительной среды.
На рис.2 приведен пример входных данных в виде униграмм. Стандартизованное название файла - шИ. Первое число (48) обозначает количество элементов цикла. Далее идут пронумерованные фрагменты, содержащие частотную характеристику
соответствующих отрывков текста. В каждом фрагменте указывается мощность алфавита, количество пробелов, сам алфавит и количество каждого символа в тексте соответственно. Алфавит упорядочен по частоте встречаемости символов.
3 ¡пи — Блокнот - □ X
Файл Праака Формат Вид Справка
|48 _1_ А ■
31 40762 ■
И 0 Е А Т Н Р С Б д
31186 о 29988 26965 23723 22601 21773 18742 18297 13509
_£_ 31 35207
И 0 Е А Н Т Р С Б д
26219 Э 25649 23607 20074 19203 18630 15954 15606 11795 8Е
_3_ 31 29152
И 0 Е А Т Н Р С Б д
22221 _4_ 31 21514 18878 17337 16226 15459 13324 13197 9784 6£
23656
И 0 Е Н А Т Р С Б д
17051 16925 16128 13318 13299 11901 10805 10031 7714 5Е V
Рис. 2. Структура файпа униграмм
На рис. 3 приведен пример файла решений. Стандартизованное название файла -оиЯ. Первое число (48) обозначает количество фрагментов текстов, к которым были применены методы идентификации символов. Второе число (5) является количественным показателем узлов в деревьях, не считая корневого. Далее идут пронумерованные фрагменты - деревья решений для выборок данных. В каждом дереве указывается все имеющиеся решения, их индекс, индекс предыдущего узла и метод, которым было получено решение.
сиЖ— Блокнот Файл Правка Формат Вид Справка — □ X
43 5 Л л
± ОЕАИНТСВРЛ КДМП УЫЗЯ ГБЙЬХЧЦЖЮФЩЭШ 1 г [ЗАС]
ОЕАИНТСВРЛ КДМП УЫЗЯ Г БЙЬХЧ ЦЖЮФЩЭШ 2 0 [МАР]
ОЕАИНТСВРЛКДМПУЫЗЯГБЙЬХЧШЖЮЦЩЭФ 3 0 [ПАТ]
ОЕАИНТСВРЛКДМПУЫЗЯГБЙЬХЧШЖЮЦЩЭФ 4 1 +[ЙАТ]
ОЕАИНТСВРЛ КДМП УЫЗ Я Г БЙ ЬХЧ ЦЖЮФЩЭШ 5 4 +[МАР]
ОЕАИНТСВРЛ КДМП УЫЗ Я Г БЙ ЬХЧ ЦЖЮФЩЭШ 1 0 [НДС]
ОЕАИНТСВРЛ КДМП УЫЗ Я Г БЙ ЬХЧ ЦЖЮФЩЭШ 2 0 [МАР]
ОЕАИНТСВРЛКДМПУЫЗЯГБЙЬХЧШЖЮЦЩЭФ 3 0 [САТ]
ОЕАИНТСВРЛКДМПУЫЗЯГБЙЬХЧШЖЮЦЩЭФ 4 1 +[ОАТ]
ОЕАИНТСВРЛ КДМП УЫЗ Я Г БЙ ЬХЧ ЦЖЮФЩЭШ 5 4 +[МАР]
ОЕАИНТСВРЛ КДМП УЫЗ Я Г БЙ ЬХЧ ЦЖЮФЩЭШ 1 0 [ЗДС]
ОЕАИНТСВРЛ КДМП УЫЗ Я Г БЙ ЬХЧ ЦЖЮФЩЭШ 2 0 [МАР]
ОЕАИНТСВРЛКДМПУЫЗЯГБЙЬХЧШЖЮЦЩЭФ 3 0 [ОАТ] V
< >
Рис. 3. Структура файла решений
Общее управление файлами среды осуществляется с помощью файлов-таблиц базы данных. Они описывают свойства файлов среды, их структуру и другие необходимые атрибуты. Файлы-таблицы так же являются текстовыми и могут быть
легко импортированы в любую реляционную БД. Средствами соответствующей СУБД осуществляется выборка необходимых файлов данных.
Рис. 4. Интерфейс Tbase
Для управления данными файлами был разработан интерфейс Tbase (рис. 4) на базе Microsoft Access [5]. Приложение Tbase подгружает в себя файлы-таблицы управления файлами данных вычислительной среды, а по завершению работы осуществляет их выгрузку на файловый сервер. Файлы базы Tbase хранятся вместе с файлами данных и загружаются по мере необходимости. Tbase может осуществляет доступ к входным данным: запускает файл в текстовом редакторе; добавлять или удалять входные данные. Также Tbase позволяет осуществлять административные функции, такие как добавление/удаление пользователей и т.д.
Ш Правки X
н фэйлэ - объем -1 н_?екста -1 н_яз - н_нор • н_ктг * | н_отр -1 н_вмд -1 Н_фио ' н_наз
595 232019 1 2 2 2 16
632926 375838 163165 1346613 219422 359176 1834539
1419883
1581000 834360 368794
838955 2333056
3 геоз — Блокнот —UX
Файл Правка Формат вид Справка
Министерство образования и науки российской федерации новосибирский госуд/ «
я защита электроэнергетических систем базовой дисциплиной при подготовке b етодик расчета параметров срабатывания урз кроме того использованы разрабс опротивлениями дугогасящих катушек и высоковольтных реакторов включенных е следовательности тнзнп на которые возложена функция дальнего резервировав венных потребителей не допускающих длительного перерыва в электросна6женм ной защиты если этого не удалось обеспечить то на линии с двусторонним гол с двусторонним питанием К ост в рис влияние места к на угол между током К сти однако широкое распространение получили два способа реализации непосре ыражения показывает следующее с изменением момент меняется по величине и г 3волйот определить угол максимальной чувствительности реле и минимальную начений и во выходной орган формирующий сигнал на отключение при заданной ак правило не возникает но остаточное напряжение в месте установки защиты m случае реле мощности с углом максимальной чувствительности пример рис № рнм сработает и заблокирует защиту влияние токов неповрежденных фаз на пое где в линии где проанализируем как поведет себя реле направления мощности оба исключения такой ситуации токи срабатывания пусковых органов реле ток/
Дата 16.05.2018 16,05.2018 16.05.2018 16.05.2018 16.05.2018 16.05.2018 16-05-2018 16.05.2018
Редактировать -C:\Tbase\f595.txt CATbase\f596.txt C:\Tbase\f597.txt C:\Tba se\f598.txt C:\Tb35e\f599.txt C:\Tba se\f600.txt C:\Tbase\teoi.txt C:\Tbase\f602.txt
16.05.2018
16.05.2018 16.05.2018 16.05.2018 16.05.2018 16.05.2018
I C:\Tbase\f603.txt |
C:\Tbase\f604.m C:\Tbase\f605.txt C;\Tba5e\f606.txt C:\Tbase\f607.txt C:\Tbase\f608.txt
iMEll
JT
Hti фялв1ра 11Поиск
Копировать
Рис. 5. Доступ к данным среды через Tbase 12
Оба приложения: 1ех1ЬаЬ и ТЬаБе (рис. 6) имеют доступ к файлам данных и библиотеке функциональных модулей. Интерфейс ТЬаБе через файлы-таблицы осуществляет управление данными среды и их подготовкой для определенных функциональных модулей. Новые данные можно добавить в среду путем добавления стандартизованных файлов на файловый сервер или воспользовавшись интерфейсом ТЬаБе.
Файловый сервер
Файлы да^ных^ Интерфейс textLab
Интерфейс Tbase Файлы-таблицы /^БД
Рис. 6. Среда управления данными и функциональными модулями
Оба этих интерфейса могут могут работать независимо друг от друга. В частности, для обработки данных программа textLab не требует установки Microsoft Access, необходимый для программы Tbase.
Список литературы
1. Chen Jian, Rosenthal Jeffrey S. Decrypting classical cipher text using Markov chain Monte Carlo // Statistics and Computing. 2011. vol. 22. no. 2. pp. 397-413.
2. Jakobsen T. A fast Method for Cryptanalysis of Subsittution Ciphers // Cryptologia. vol.19. no 3. 1995. pp. 265-274.
3. Jason Brownbridge. Decrypting Substitution Ciphers with Genetic Algorithms // Department of Computer Science. University of Cape Town. 2007. p.12
4. Бабаш А.В., Баранова Е.К. Криптографические методы и средства информационной безопасности // М. 2010.
5. Коломец Н.В. Структура системы TexTLab для частотного анализа текста / Н. В. Коломец; науч. рук.Ю. А. Котов// Материалы 54 международной научной студенческой конференции (МНСК-2016). Информационные технологии = Proceedings of the 54 international students scientific conference (ISSC-2016). Information technologies, 16-20 апр. 2016 г. - Новосибирск : Изд-во НГУ, 2016. - С. 173.
6. Коломец Н.В. Графическая оболочка для учебного практикума в интегрированной среде анализа текстов TexTLab/ Н.В. Коломец; науч. рук. Ю. А. Котов // Научное сообщество студентов XXI столетия. ТЕХНИЧЕСКИЕ НАУКИ: сб. ст. по мат. LII междунар. студ. науч.практ. конф. № 4(51). С. 112-119.
7. Котов Ю.А. Детерминированная идентификация буквенных биграмм в русскоязычном тексте // Труды СПИИРАН. 2016. Вып. 44. C. 181-197.
