Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Китайская теорема об остатках

Индекс Китайская теорема об остатках

Китайская теорема об остатках — несколько связанных утверждений о решении линейной системы сравнений.

31 отношения: Trusted Platform Module, Криптосистема Пэйе, Криптосистема Рабина, Криптосистема Дамгорда — Юрика, Кольцо (математика), Конференция RSA, Принцип Дирихле (комбинаторика), Покрывающая система, Период Пизано, Отрицаемое шифрование, Атака Копперсмита, Атака по сторонним каналам, Атака по времени, Алгоритм Шуфа, Разделение секрета, Схема Миньотта, Сравнение по модулю, Система компьютерной алгебры, Система остаточных классов, Тест Адлемана — Померанса — Румели, Теория чисел, Теорема существования, Теорема Копперсмита, Функция Кармайкла, Шифр Хилла, Мультипликативная группа кольца вычетов, Математика в Древнем Китае, История математики, Задача о ранце в криптографии, Граф Радо, 1247 год.

Trusted Platform Module

В вычислительной технике Trusted Platform Module (TPM) — название спецификации, описывающей криптопроцессор, в котором хранятся криптографические ключи для защиты информации, а также обобщенное наименование реализаций указанной спецификации, например, в виде «чипа TPM» или «устройства безопасности TPM» (Dell).

Новый!!: Китайская теорема об остатках и Trusted Platform Module · Узнать больше »

Криптосистема Пэйе

Криптосистема Пэйе — вероятностная криптосистема с открытым ключом, изобретенная французским криптографом Паскалем Пэйе (Pascal Paillier) в 1999 году.

Новый!!: Китайская теорема об остатках и Криптосистема Пэйе · Узнать больше »

Криптосистема Рабина

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

Новый!!: Китайская теорема об остатках и Криптосистема Рабина · Узнать больше »

Криптосистема Дамгорда — Юрика

Криптосистема Дамгорда — Юрика — криптосистема с открытым ключом, предложенная Иваном Дамгордом и Мадсом Юриком в 2000 г.

Новый!!: Китайская теорема об остатках и Криптосистема Дамгорда — Юрика · Узнать больше »

Кольцо (математика)

Кольцо́ (также ассоциативное кольцо) в общей алгебре — алгебраическая структура, в которой определены операция обратимого сложения и операция умножения, по свойствам похожие на соответствующие операции над числами.

Новый!!: Китайская теорема об остатках и Кольцо (математика) · Узнать больше »

Конференция RSA

Конференция RSA — международная конференция по информационной безопасности.

Новый!!: Китайская теорема об остатках и Конференция RSA · Узнать больше »

Принцип Дирихле (комбинаторика)

'''9''' клеток содержат '''7''' голубей, по принципу Дирихле хотя бы одна клетка (фактически даже больше одной) не содержит голубей '''9''' клеток содержат '''10''' голубей, по принципу Дирихле хотя бы в одной клетке находятся более одного голубя В комбинаторике при́нцип Дирихле́ — утверждение, сформулированное немецким математиком Дирихле в 1834 году, устанавливающее связь между объектами («кроликами») и контейнерами («клетками») при выполнении определённых условий.

Новый!!: Китайская теорема об остатках и Принцип Дирихле (комбинаторика) · Узнать больше »

Покрывающая система

Покрывающая система (или полная покрывающая система) — это набор конечного числа классов вычетов a_i(\mathrm\).

Новый!!: Китайская теорема об остатках и Покрывающая система · Узнать больше »

Период Пизано

Период Пизано \pi(m) — это длина периода последовательности Фибоначчи по модулю заданного целого положительного числа m.

Новый!!: Китайская теорема об остатках и Период Пизано · Узнать больше »

Отрицаемое шифрование

Отрицаемое шифрование (deniable encryption, также двусмы́сленное шифрова́ние) — способ криптографического преобразования, в котором зашифровываются совместно два или более различных сообщения на двух или более различных ключах.

Новый!!: Китайская теорема об остатках и Отрицаемое шифрование · Узнать больше »

Атака Копперсмита

Атака Копперсмита описывает класс криптографических атак на открытый ключ криптосистемы RSA, основанный на методе Копперсмита.

Новый!!: Китайская теорема об остатках и Атака Копперсмита · Узнать больше »

Атака по сторонним каналам

быстрого возведения в степень без умножения, правый — с умножением, что позволяет восстановить значение обрабатываемых битов. Атака по сторонним (или побочным) каналам (side-channel attack) — класс атак, направленный на уязвимости в практической реализации криптосистемы.

Новый!!: Китайская теорема об остатках и Атака по сторонним каналам · Узнать больше »

Атака по времени

В криптографии время атаки (Time attack) — это атака по сторонним каналам, в которой атакующий пытается скомпрометировать криптосистему с помощью анализа времени, затрачиваемого на исполнение криптографических алгоритмов.

Новый!!: Китайская теорема об остатках и Атака по времени · Узнать больше »

Алгоритм Шуфа

Алгоритм Шуфа — эффективный алгоритм подсчёта числа точек на эллиптической кривой над конечным полем.

Новый!!: Китайская теорема об остатках и Алгоритм Шуфа · Узнать больше »

Разделение секрета

Каждая доля секрета — это плоскость, а секрет представляет собой точку пересечения трёх плоскостей. Две доли секрета позволяют получить линию, на которой лежит секретная точка. Разделение секрета (Secret sharing) — термин в криптографии, под которым понимают любой из способов распределения секрета среди группы участников, каждому из которых достаётся своя некая доля.

Новый!!: Китайская теорема об остатках и Разделение секрета · Узнать больше »

Схема Миньотта

Схема Миньотта — пороговая схема разделения секрета, построенная с использованием простых чисел.

Новый!!: Китайская теорема об остатках и Схема Миньотта · Узнать больше »

Сравнение по модулю

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

Новый!!: Китайская теорема об остатках и Сравнение по модулю · Узнать больше »

Система компьютерной алгебры

Система компьютерной алгебры (СКА, computer algebra system, CAS) — это прикладная программа для символьных вычислений, то есть выполнения преобразований и работы с математическими выражениями в аналитической (символьной) форме.

Новый!!: Китайская теорема об остатках и Система компьютерной алгебры · Узнать больше »

Система остаточных классов

Система остаточных классов (СОК) (от Residue number system, другое название Модулярная арифметика) — непозиционная система счисления.

Новый!!: Китайская теорема об остатках и Система остаточных классов · Узнать больше »

Тест Адлемана — Померанса — Румели

Тест Адлемана-Померанса-Румели (или Адлемана-Померанца-Румели, тест APR) — наиболее эффективный, детерминированный и безусловный на сегодняшний день тест простоты чисел, разработанный в 1983 году.

Новый!!: Китайская теорема об остатках и Тест Адлемана — Померанса — Румели · Узнать больше »

Теория чисел

Теория чисел, или высшая арифметика, — раздел математики, первоначально изучавший свойства целых чисел.

Новый!!: Китайская теорема об остатках и Теория чисел · Узнать больше »

Теорема существования

Теорема существования — утверждение, которое устанавливает, при каких условиях существует решение математической задачи или математический объект, например производная, неопределенный интеграл, определенный интеграл, решение уравнения и т. д.

Новый!!: Китайская теорема об остатках и Теорема существования · Узнать больше »

Теорема Копперсмита

Теорема Копперсмита (метод Копперсмита) — теорема, позволяющая эффективно найти все нули нормированных многочленов по определённому модулю.

Новый!!: Китайская теорема об остатках и Теорема Копперсмита · Узнать больше »

Функция Кармайкла

Функция Кармайкла — теоретико-числовая функция, обозначаемая \lambda(n), равная наименьшему показателю m такому, что для всех целых a, взаимно простых с модулем n. Говоря языком теории групп, \lambda(n) — это экспонента мультипликативной группы вычетов по модулю n. Приведем таблицу первых 36 значений функции \lambda(n) в сравнении со значениями функции Эйлера \varphi.

Новый!!: Китайская теорема об остатках и Функция Кармайкла · Узнать больше »

Шифр Хилла

Хилл Сандерс Лестер Шифр Хилла — полиграммный шифр подстановки, основанный на линейной алгебре и модульной арифметике.

Новый!!: Китайская теорема об остатках и Шифр Хилла · Узнать больше »

Мультипликативная группа кольца вычетов

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

Новый!!: Китайская теорема об остатках и Мультипликативная группа кольца вычетов · Узнать больше »

Математика в Древнем Китае

Треугольник Ян Хуэй (Треугольник Паскаля) с использованием цифр стержня, как показано в публикации Чжу Шицзе в 1303 году н. э.

Новый!!: Китайская теорема об остатках и Математика в Древнем Китае · Узнать больше »

История математики

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

Новый!!: Китайская теорема об остатках и История математики · Узнать больше »

Задача о ранце в криптографии

Задача о ранце в криптографии (Knapsack problem) — это задача, на основе которой американские криптографы Ральф Меркл и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом.

Новый!!: Китайская теорема об остатках и Задача о ранце в криптографии · Узнать больше »

Граф Радо

Граф Радо Граф Радо — единственный (с точностью до изоморфизма) счётный граф R, такой, что для любого конечного графа G и его вершины v любое вложение в R в качестве порождённого подграфа может быть расширено до вложения G в R. Как результат граф Радо содержит все конечные и счётные бесконечные графы в качестве подграфов.

Новый!!: Китайская теорема об остатках и Граф Радо · Узнать больше »

1247 год

Церковь Святого Куниберта (Кёльн), построенная в 1247 году.

Новый!!: Китайская теорема об остатках и 1247 год · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »