ⓘ Онлайн энциклопедия. Вы знали? стр. 331




                                               

Тест Соловея - Штрассена

Тест Соловея - Штрассена - вероятностный тест простоты, открытый в 1970-х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном. Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой ...

                                               

Тест Ферма

Если n - простое число, то оно удовлетворяет сравнению a n − 1 ≡ 1 mod n {\displaystyle a^{n-1}\equiv 1{\pmod {n}}} для любого a, которое не делится на n. Выполнение сравнения a n − 1 ≡ 1 mod n {\displaystyle a^{n-1}\equiv 1{\pmod {n}}} является ...

                                               

Тест Фробениуса

Тест Фробениуса - вероятностный тест простоты для проверки того, является ли число вероятно простым. Он назван в честь Фердинанда Георга Фробениуса. Тест использует понятия квадратичных многочленов и эндоморфизм Фробениуса. Тест Фробениуса ограни ...

                                               

Умножение Карацубы

Умножение Карацубы - метод быстрого умножения, который позволяет перемножать два n -значных числа с битовой вычислительной сложностью: T n = O n log 2 ⁡ 3, log 2 ⁡ 3 = 1.584 9 … {\displaystyle Tn=On^{\log _{2}3},\quad \log _{2}3=1{,}5849\ldots }. ...

                                               

Факторизация с помощью эллиптических кривых

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

                                               

Целочисленный квадратный корень

Целочисленный квадратный корень натурального числа n - это положительное число m, которое равно наибольшему целому числу, меньшему либо равному квадратному корню из n, isqrt n = ⌊ n ⌋. {\displaystyle {\mbox{isqrt}}n=\lfloor {\sqrt {n}}\rfloor.} Н ...

                                               

Логика Бэрроуза - Абади - Нидхэма

Логика Бэрроуза - Абади - Нидхэма или BAN-логика - это формальная логическая модель для анализа знания и доверия, широко используемая при анализе протоколов аутентификации. Основная идея Пан-логика заключается в том, что при анализе таких протоко ...

                                               

Семантическая стойкость

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

                                               

Аппаратное полное шифрование диска

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

                                               

Лоренц (шифровальная машина)

"Лоренц" - немецкая шифровальная машина, использовавшаяся во время Второй мировой войны для передачи информации по телетайпу. Была разработана компанией C. Lorenz AG в Берлине. Принцип работы машины был основан на поточном шифре Вернама. Из расши ...

                                               

Самошифруемый диск

Самошифруемый диск - диск, шифрование которого реализовано на методах аппаратного шифрования и полного шифрования диска с условием того, что в контроллер этого диска встроено устройство аппаратного шифрования. Такие диски продаются различными про ...

                                               

Фиалка М-125

Фиалка - шифровальная машина, разработанная в СССР вскоре после Второй мировой войны. Использовалась странами Варшавского договора до 1990-х годов. Большая часть машин после распада СССР была разобрана или уничтожена. Несколько экземпляров хранят ...

                                               

Цилиндр Джефферсона

Цилиндр Джефферсона - шифратор, придуманный Томасом Джефферсоном, состоящий из 36 дисков, на каждый из которых нанесен алфавит из 26 букв, диски надеты на одну ось и могут вращаться вокруг неё.

                                               

M-209

В криптографии М-209, так же известная как CSP-1500 и C-38 - это портативная механическая шифровальная машина, первоначально использовавшаяся армией США во Второй мировой войне. Она так же активно использовалась и в течение Корейской войны. M-209 ...

                                               

Purple (шифровальная машина)

Purple - американское кодовое название японской шифровальной машины, известной в Японии как "Алфавитная печатная машина типа 97" или "Шифровальная машина типа B". Она использовалась Министерством иностранных дел Японии до и во время Второй мирово ...

                                               

Siemens und Halske T52

Siemens & Halske T52, так же известная как Geheimfernschreiber или Schlusselfernschreibmaschine - шифровальная машина и телетайп времен Второй мировой войны, изобретенная немецкой компанией Siemens & Halske, занимавшейся производством электротехн ...

                                               

SIGABA

SIGABA, ECM Mark II - шифровальная машина, использовавшаяся для дешифровки сообщений в Соединённых Штатах Америки со времён Второй мировой войны до 1950-х годов. В армии США шифратор имел обозначения SIGABA или Converter M-134, в военно-морском ф ...

                                               

STU-III

STU-III - семейство безопасных телефонных модулей, являющихся устройствами шифрования голосовой связи. Разработан Агентством национальной безопасности США в 1987 году для использования правительством Соединенных Штатов и их союзниками. STU-III по ...

                                               

Шифр

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

                                               

Алгоритм SPEED

SPEED - это алгоритм блочного симметричного шифрования, разработанный австралийским криптографом Юлианом Женом, работая в университете Монаша. Основные параметры: раунд, длина блока и длина ключа являются переменными, в этом алгоритм похож на бол ...

                                               

Атбаш

Атбаш - простой шифр подстановки для алфавитного письма. Правило шифрования состоит в замене i {\displaystyle i} -й буквы алфавита буквой с номером n − i + 1 {\displaystyle n-i+1}, где n {\displaystyle n} - число букв в алфавите. Ниже даны пример ...

                                               

Великий Шифр

Великий Шифр - шифр, разработанный Антуаном Россиньолем и его сыном Бонавентуром Россиньолем. Великий Шифр получил такое название из-за своего качества и репутации невзламываемого. Модифицированные формы использовались французской армией до лета ...

                                               

Дело YOGTZE

"Дело YOGTZE" - расследование смерти немецкого инженера Гюнтера Штолля, наступившей в ночь с 25 на 26 октября 1984 года при необычных обстоятельствах. 12 апреля 1985 года сюжет об этом деле был показан ZDF в программе Aktenzeichen XY… ungelost, ч ...

                                               

Записки Рикки Маккормика

Записки Рикки Маккормика - два рукописных документа, принадлежавших Рикки Маккормику, убитому неизвестным лицом или группой лиц, найденные в кармане его брюк при обнаружении тела 30 июня 1999 года. Записки, судя по всему, содержали закодированное ...

                                               

Книжный шифр

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

                                               

Линейка Сен-Сира

Линейка Сен-Сира - механическое устройство, реализующее в криптографии метод полиалфавитного шифрования буквенного текста с использованием ключевого слова. Представляет собой длинный кусок картона с напечатанными на нём буквами алфавита. Эта посл ...

                                               

Литорея

Литорея - тайнописание, род шифрованного письма, которое употреблялось в древнерусской рукописной литературе, основанное на замене одних букв алфавита другими. Известна литорея двух родов: простая и мудрая. Простая, иначе называемая тарабарской г ...

                                               

Музыкальная монограмма

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

                                               

Омофоническая замена

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

                                               

Перестановочный шифр

Шифр перестановки - это метод симметричного шифрования, в котором элементы исходного открытого текста меняют местами. Элементами текста могут быть отдельные символы, пары букв, тройки букв, комбинирование этих случаев и так далее. Типичными приме ...

                                               

Полиалфавитный шифр

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

                                               

Поросячья латынь

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

                                               

Решётка Кардано

Решётка Кардано - исторически первая известная шифровальная решётка, трафарет, применявшийся для шифрования и дешифрования, выполненный в форме прямоугольной таблицы-карточки, часть ячеек которых вырезана, и через которые наносился шифротекст. Пу ...

                                               

Скитала

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

                                               

Шифр Вернама

Шифр Вернама - система симметричного шифрования, изобретённая в 1917 году сотрудником AT&T Гилбертом Вернамом. Шифр является разновидностью криптосистемы одноразовых блокнотов. В нём используется булева функция "Исключающее ИЛИ". Шифр Вернама ...

                                               

Шифр Плейфера

Шифр Плейфера или квадрат Плейфера - ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году английским физиком Чарльзом Уитстоном, но названа именем лорда Лайона Плейфера, который внёс большо ...

                                               

Шифр подстановки

Шифр подстановки - это метод шифрования, в котором элементы исходного открытого текста заменяются зашифрованным текстом в соответствии с некоторым правилом. Элементами текста могут быть отдельные символы, пары букв, тройки букв, комбинирование эт ...

                                               

Шифр простой замены

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

                                               

Шифр Уитстона

Шифр Уитсона или Шифр двойного квадрата - ручная симметрическая техника шифрования, изобретенная английским физиком Чарльзом Уитстоном в 1854 году. Свое название шифр получил из-за схожести с квадратом Полибия. Данная система шифрования является ...

                                               

Шифр Хилла

Шифр Хилла - полиграммный шифр подстановки, основанный на линейной алгебре и модульной арифметике. Изобретён американским математиком Лестером Хиллом в 1929 году. Это был первый шифр, который позволил на практике одновременно оперировать более че ...

                                               

Шифр четырёх квадратов

Шифр четырёх квадратов - метод ручного симметрического шифрования, который ​​представляет собой модифицированный вариант шифра Плейфера. Этот метод обеспечивает более высокий уровень безопасности защищённых данных. Шифр был изобретён известным фр ...

                                               

Шифр ADFGVX

ADFGVX-шифр - один из самых известных шифров времён Первой мировой войны, который использовался немецкой армией на западном фронте. Особенность шифра заключается в том, что он построен на соединении базовых операций замены и перестановки. Часть ш ...

                                               

A3 (шифр)

A3 - алгоритм, используемый в процессе аутентификации в глобальном цифровом стандарте для мобильной сотовой связи GSM. A3 является, таким образом, элементом системы обеспечения конфиденциальности разговора в GSM наряду с алгоритмами A5 и A8. Зада ...

                                               

BelT

BelT - государственный стандарт симметричного шифрования и контроля целостности Республики Беларусь. Полное название стандарта - СТБ 34.101.31-2007 "Информационные технологии и безопасность. Криптографические алгоритмы шифрования и контроля целос ...

                                               

Common Scrambling Algorithm

CSA - алгоритм шифрования, используемый для защиты цифрового телевизионного потока от несанкционированного доступа. Алгоритм был разработан организацией ETSI и принят на консорциуме DVB в мае 1994 года. На данный момент алгоритм CSA заменен на CS ...

                                               

DEAL

В криптографии, DEAL - это блочный шифр, производный от DES. DEAL был впервые представлен Ларсом Кнудсеном в виде доклада на конференции Selected Areas in Cryptography в 1997 году. Впоследствии этот же алгоритм был представлен Ричардом Аутербридж ...

                                               

DFC

DFC - блочный симметричный криптоалгоритм, созданный в 1998 году совместно криптографами Парижской Высшей нормальной школы, Национального центра научных исследований и телекоммуникационного гиганта France Telecom под руководством известного крипт ...

                                               

Grain

Grain - симметричный алгоритм синхронного потокового шифрования, ориентированный, в первую очередь на аппаратную реализацию. Шифр представлен на конкурсе eSTREAM в 2004 году Мартином Хеллом, Томасом Юханссоном и Вилли Мейером. Алгоритм стал одним ...

                                               

HPC (шифр)

HPC - блочный симметричный криптоалгоритм, созданный известным американским криптологом и математиком Ричардом Шреппелем из Университета штата Аризона в 1998 году. Первые два слова названия криптоалгоритма можно перевести как "мучной заварной пуд ...

                                               

MMB-шифр

Блочный шифр, основанный на операции умножения в конечной группе MMB представляет собой блочный шифр, разработанный Йоан Дайменом в 1993 году как улучшение шифра IDEA. Основное новшество этого шифра заключается в использовании циклического умноже ...