|
Основы криптографии
Основы криптографии включают понятия, методы и алгоритмы, а также регулирование в этой сфере. Криптография — наука о защите информации путём её преобразования, её задачи — обеспечение конфиденциальности, целостности, аутентификации и неотказуемости данных. Некоторые базовые термины в криптографии:
Шифрование — процесс преобразования обычного текста в зашифрованный.
Дешифрование — обратный процесс: превращение зашифрованного текста в понятный.
Ключ — секретная информация, необходимая для шифрования и дешифрования.
Алгоритм — метод или формула, по которой происходит шифрование.
Открытый (исходный) текст — данные, передаваемые без использования криптографии.
Шифротекст, шифрованный (закрытый) текст — данные, полученные после применения криптосистемы (обычно — с некоторым указанным ключом).
-
Алексеев А. - Криптография для начинающих
Рассмотрим, как зашифровать сообщение методом замены (другими словами - методом подстановки). Вначале используем шифр Цезаря. Предположим, что требуется зашифровать сообщение: ГДЕ АББА. Как извес...
-
Идеографический барьер
Приведём несколько исторических примеров. Подробное их рассмотрение далеко вывело бы нас за рамки данной статьи, так что мы ограничимся конспективным перечислением
-
Как построить случайные функции
Необpатимость пpеобpазования в этом случае обеспечивается тем, что достаточно легко вычислить показательную функцию в конечном поле Галуа состоящим из p элементов. (p - либо пpостое число, либо пpостое в любой степени). Вычисление же логаpифмов в таких полях - значительно более тpудоемкая опеpация
-
Криптография - статьи
В прикладной криптографии слова "практическая невозможность вскрытия (взламывания) шифра" означают, что незаконный пользователь будет вынужден привлекать для проведения необходимого объема вычислений или других работ по вскрытию шифра неприемлемые для него ресурсы (оборудование, время, пространство, энергию, деньги и т.п.)
Введение
Краткая справка об инфраструктуре открытых ключей и OpenSSL
Предварительная подготовка
Инсталляция центра сертификации
Заключение
Приложение
Ссылки
О современной криптографии
Литература
Введение
Интеграция провайдера в Windows
Регистрация криптопровайдера и алгоритмов в системе
Сценарии применения нашего CSP
Функции конвертирования ключей
Функция I_CryptGetDefaultCryptProvider из crypt32.dll
Привязка закрытого ключа к сертификату
Дополнительная информация
Gnupg.files
GnuPG – OpenSource шифрование и цифровые подписи
Математика криптологии
Литература
Основы работы с OpenSSL
PKI или PGP?
Различия в стандартах
Задачи, решаемые PGP и PKI
Who is who?
Защита файлов и документов
VPN
Доступ через сеть
Так что же лучше?
Восстановление паролей к PWL-файлам
Введение
Формат PWL-файлов Windows'OSR2/98/ME
Описание алгоритмов, используемых для шифрования PWL-файлов
RC4
MD5
Завершающая процедура XorT алгоритма RC4
Стандартный алгоритм восстановления паролей к PWL-файлам
Алгоритм декодирования ресурсов из PWL-файла с правильным паролем
Оптимизация алгоритмов восстановления паролей
RC4 (1-я часть)
MD5
Заключение
Квантовая криптография, почти реальность
Квантовая телепортация
Введение в криптографию
Квантовое распространение ключа
Пример шифрования по протоколу ВВ84
Экспериментальная реализация
Режимы шифрования
Рекомендации и выбор вида шифра для применения в сети доступа
Выбор параметров криптографических алгоритмов и ключей
Литература
Криптография
Криптография сегодня
Криптосистемы
Методология с использованием ключа
Симметричная (секретная) методология
Асимметричная (открытая) методология
Распространение ключей
Алгоритмы шифрования
Симметричные алгоритмы
Асимметричные алгоритмы
Хэш-функции
Механизмы аутентификации
Электронные подписи и временные метки
Правовые аспекты
Подпись документов при помощи симметричных криптосистем
Подпись документов при помощи криптосистем с открытыми ключами
Хэш-функция
Хранение ключей
Распределение ключей
Стандарты
Требования пользователей
Атаки на цифровую подпись
Атаки на алгоритмы
Атаки на криптосистему
Атаки на реализацию
Атаки на пользователей
Заключение
Список литературы
Криптокарта FORTEZZA - правительственные технологии в коммерческих приложениях
История создания криптокарты Fortezza
Криптографические функции карты Fortezza
Алгоритм обмена ключами
Цифровая подпись
Сертификаты
Реализации
Литература
Защита информации в сети доступа
Методы защиты информации в канале связи
Литература
Security Pitfalls in Cryptography
Подводные камни безопасности в криптографии.
Атаки на криптографические модели.
Атаки на реализации.
Атаки на пароли.
Атаки на аппаратное обеспечение.
Атаки на модели доверия.
Атаки на восстановление после сбоя.
Атаки на криптографию.
Предупреждение атак или обнаружение атак.
Построение надёжных криптографических систем.
Модернизация шифра с простым вероятностным механизмом.
-
Методика комплексной оценки рисков утечки информации
Цель оценки риска состоит в том, чтобы определить риск для корпоративной сети. Процесс оценки риска проводится в два шага. На первом шаге определяют границы сети для анализа и детальная конфигурация корпоративной сети. На втором шаге проводится анализ риска
-
Однонаправленная функция с секретом на базе КАМСИ
Причина низкой производительности существующих асимметричных алгоритмов заключается в том, что применяемые на практике асимметричные алгоритмы используют, так называемую, «длинную» арифметику, то есть арифметику, предназначенную для работы с числами размером от сотни и более цифр
Однонаправленная функция
Конечные автоматы, сохраняющие информацию
Отношение размера памяти с входной - выходной последовательностью (машины с конечной памятью - МКМ)
Тестирующая таблица и тестирующий граф
Условия существования конечной памяти.
Машина, для которой µ=(n-1)n/2
Ширина памяти относительно последовательностей вывода
Тест для внешней (выходной) памяти
Определение состояния машины
Машины, сохраняющие информацию
Условия сохраняемости (lossiness) информации
Информацию-сохранение конечного порядка
Тест на информацию сохраняемость
Инверсная (обратная) машина
Минимальная инверсная машина
Оценка сложности построения инверсного автомата.
Оценка сложности определения ?-порядка кодера
Оценка сложности построения тестирующей таблицы.
Оценка сложности построения таблицы ?-кортежей
«Секреты» однонаправленной функции (trap-door funcnion) на базе КАМСИ
Некоторые операции преобразования КАМСИ
КАМСИ-композиция
Свойства последовательного соединения КАМСИ
Свойства последовательного соединения КАМСИ - 2
Алгоритм построения КАМСИ-композиции
Обсуждение возможности построения однонаправленной функции с «секретом».
КАМСИ-композиция и КАМСИ-примитив
Оценка количества операций при криптоанализе асинхронного алгоритма на базе КАМСИ.
Проблема определения размерности m кортежа при криптоанализе
Дополнение
Список литературы
-
Общие положения CryptoAPI
В сфере защиты компьютерной информации криптография применяется в основном для: шифрования и дешифрования данных; а также создания и проверки цифровых подписей. Шифрование данных позволяет ограничить доступ к конфиденциальной информации, сделать ее нечитаемой и непонятной для посторонних
-
Основы современной криптографии
Этот шифр допускает эффективную аппаратную и программную реализацию, причем возможно достижение скоростей шифрования до нескольких мегабайт в секунду. Шифр DES представляет собой результат 33 отображений
Требования к криптографическим системам
Основные классы симметричных криптосистем
Общие сведения о блочных шифрах
Генерирование блочных шифров
Алгоритм DES и его модификации
Алгоритм RC6
Российский стандарт шифрования ГОСТ
Алгоритм SAFER+
Режимы применения блочных шифров
Общие положения
Односторонние функции и функции-ловушки
Криптосистема Эль-Гамаля
Криптосистема Ривеста-Шамира-Эйделмана
Криптосистемы Меркля-Хеллмана и Хора-Ривеста
Криптосистема, основанная на эллиптических кривых
Постановка задачи
Цифровые подписи, основанные на асимметричных криптосистемах
Стандарт цифровой подписи DSS
Стандарт цифровой подписи ГОСТ Р .-
Цифровые подписи, основанные на симметричных криптосистемах
Функции хэширования
Функция хэширования SHA
Функция хэширования ГОСТ Р .-
Функция хэширования MD5
Приложение ПРОГРАММНЫЙ ПАКЕТ PGP
-
Криптография
Защищать операционную систему, в отличие от СУБД, гораздо сложнее. Дело в том, что внутренняя структура современных операционных систем чрезвычайно сложна, и поэтому соблюдение адекватной политики безопасности является значительно более трудной задачей
-
Зарождение криптографии
Понятие "Безопасность" охватывает широкий круг интересов как отдельных лиц, так и целых государств. В наше мобильное время видное место отводится проблеме информированной безопасности, обеспечению защиты конфиденциальной информации от ознакомления с ней конкурирующих групп
-
Средневековая криптография
В XVI веке в европейских государствах появились первые специальные органы дипломатической службы. Появление этих государственных органов - спецслужб активно стимулировало развитие криптографии в этих государствах.
-
Рядом с криптографией
В 1960 году во Франции была образована интересная неформальная группа, состоящая из математиков и писателей. Эта группа получила название “Улипо”. Основная и уникальная задача группы - игра с языком, со словом. В этих играх они добились поразительных результатов, характеризующих неожиданные свойства языка, используемые при дешифровании шифров
-
Безопасность GSM - история, анализ, вскрытие
Вот что говорит Джеймс Моран, директор подразделения, отвечающего в консорциуме GSM за безопасность и защиту системы от мошенничества: "Никто в мире не продемонстрировал возможность перехвата звонков в сети GSM. Это факт... Насколько нам известно, не существует никакой аппаратуры, способной осуществлять такой перехват"
-
Введение в криптографию
Каждый из читателей в разное время и с разными целями наверняка пытался решить для себя эту практическую задачу (для удобства дальнейших ссылок назовем ее ``задача ТП'', т. е. задача Тайной Передачи). Выбрав подходящее решение, он, скорее всего, повторил изобретение одного из способов скрытой передачи информации, которым уже не одна тысяча лет.
Размышляя над задачей ТП, нетрудно прийти к выводу, что есть три возможности.
1. Создать абсолютно надежный, недоступный для других канал связи между абонентами.
2. Использовать общедоступный канал связи, но скрыть сам факт передачи информации.
3. Использовать общедоступный канал связи, но передавать по нему нужную информацию в так преобразованном виде, чтобы восстановить ее мог только адресат.
Предмет криптографии
Математические основы
Новые направления
Заключение
Криптография и теория сложности
Криптография и гипотеза PNP
Односторонние функции
Псевдослучайные генераторы
Доказательства с нулевым разглашением
Криптографические протоколы
Целостность. Протоколы аутентификации и электронной подписи
Неотслеживаемость. Электронные деньги
Протоколы типа ``подбрасывание монеты по телефону''
Еще раз о разделении секрета
Поиграем в ``кубики''. Протоколы голосования
За пределами стандартных предположений. Конфиденциальная передача сообщений
Вместо заключения
Алгоритмические проблемы теории чисел
Система шифрования RSA
Сложность теоретико-числовых алгоритмов
Как отличить составное число от простого
Как строить большие простые числа
Как проверить большое число на простоту
Как раскладывают составные числа на множители
Дискретное логарифмирование
Математика разделения секрета
Разделение секрета для произвольных структур доступа
Линейное разделение секрета
Идеальное разделение секрета и матроиды
Компьютер и криптография
Вместо введения
Для чего криптографии нужен компьютер?
Для чего компьютеру нужна криптография?
Немного теории
Что надо знать перед написанием программы шифрования
Какой алгоритм выбрать?
Удобно ли носить большую с вязку ключей?
-Я попытка
Как зашифровать файл?
Руки прочь от моих файлов!
Как вводить ключ?
Как проверять правильность ключа?
Какой должен быть пароль?
А можно ли обойтись без пароля?
Где взять ключи?
Так где же взять случайную последовательность?
Поучимся на чужих ошибках
Удобно, красиво, но ...
Сколько дырок в вычислительных сетях?
Олимпиады по криптографии для школьников
Предисловие
Шифры замены
А.Конан Дойл, ``Пляшущие человечки''
Э.По, ``Золотой жук''
Введение в криптографию
Ж.Верн, ``Путешествие к центру Земли''
Шифры перестановки
Ответы к упражнению.
Многоалфавитные шифры замены с периодическим ключом
Условия задач олимпиад по математике и криптографии
Задачи первой олимпиады
Задачи второй олимпиады
Задачи третьей олимпиады
Задачи четвертой олимпиады
Задачи пятой олимпиады
Задачи шестой олимпиады
Задачи седьмой олимпиады
Задачи восьмой олимпиады
Задачи девятой олимпиады
Указания и решения
...К задачам первой олимпиады
...К задачам второй олимпиады
...К задачам третьей олимпиады
...К задачам четвертой олимпиады
...К задачам пятой олимпиады
...К задачам шестой олимпиады
...К задачам седьмой олимпиады
...К задачам восьмой олимпиады
...К задачам девятой олимпиады
Приложение
Введение и краткое содержание
ЧастьI. МАТЕМАТИЧЕСКАЯ СТРУКТУРА СЕКРЕТНЫХ СИСТЕМ
Секретные системы
Способы изображения систем
Примеры секретных систем
Оценка секретных систем
Алгебра секретных систем
Подобные системы
ЧастьII. ТЕОРЕТИЧЕСКАЯ СЕКРЕТНОСТЬ
Совершенная секретность
Ненадежность
Введение в криптографию
-
Введение в криптографию
Проблема защиты информации путем ее преобразования, исключающего ее прочтение посторонним лицом волновала человеческий ум с давних времен. История криптографии - ровесница истории человеческого языка. Более того, первоначально письменность сама по себе была криптографической системой, так как в древних обществах ею владели только избранные