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

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

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

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

23 отношения: RSA, Криптосистема Рабина, Кольцо (математика), Коммутативное кольцо, Атака по времени, Сюръекция, Сунь Цзы (математик), Сравнение по модулю, Список простых чисел, Функция Эйлера, Фергюсон, Нильс, Цинь Цзюшао, Шифр Виженера, Шнайер, Брюс, Математическая индукция, Мощность множества, Идеал (алгебра), Биекция, Вычислительная сложность, Вестник опытной физики и элементарной математики, Гольденберг, Александр Иванович, Доказательство от противного, Ленг, Серж.

RSA

RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел.

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

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

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

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

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

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

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

Коммутативное кольцо

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

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

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

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

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

Сюръекция

Сюръективная функция. Сюръе́кция (от sur «на, над» + jactio «бросаю»), сюръективное отображение — отображение множества X на множество Y (f\colon X\to Y), при котором каждый элемент множества Y является образом хотя бы одного элемента множества X, то есть \forall y\in Y\exists x\in X:y.

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

Сунь Цзы (математик)

250px Сунь Цзы — китайский математик и астроном, автор трактата «Сунь Цзы Суань Цзин».

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

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

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

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

Список простых чисел

Эта страница содержит список первых 500 простых чисел, а также списки некоторых специальных типов простых чисел.

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

Функция Эйлера

Первая тысяча значений \varphi(n) Фу́нкция Э́йлера \varphi(n) — мультипликативная арифметическая функция, равная количеству натуральных чисел, меньших n и взаимно простых с ним.

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

Фергюсон, Нильс

Нильс Т. Фергюсон (р. 10 декабря 1965, Эйндховен) — нидерландский криптограф и консультант, сотрудник компании Microsoft.

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

Цинь Цзюшао

Цинь Цзю-шао (秦九韶, 13 в.) — китайский математик.

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

Шифр Виженера

Блез Виженер Шифр Виженера (Chiffre de Vigenère) — метод полиалфавитного шифрования буквенного текста с использованием ключевого слова.

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

Шнайер, Брюс

Брюс Шнайер (Bruce Schneier; род. 15 января 1963, Нью-Йорк) — американский криптограф, писатель и специалист по компьютерной безопасности.

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

Математическая индукция

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

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

Мощность множества

Мо́щность мно́жества, кардина́льное число́ мно́жества (cardinalis ← cardo «главное обстоятельство; стержень; сердцевина») — характеристика множеств (в том числе бесконечных), обобщающая понятие количества (числа) элементов конечного множества.

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

Идеал (алгебра)

Идеал — одно из основных понятий общей алгебры.

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

Биекция

Биективная функция. Биекция — это отображение, которое является одновременно и сюръективным, и инъективным.

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

Вычислительная сложность

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

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

Вестник опытной физики и элементарной математики

Вестник опытной физики и элементарной математики (В.О.Ф.Э.М.) — один из первых в России научно-популярных физико-математических журналов.

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

Гольденберг, Александр Иванович

Александр Иванович Гольденберг (1837,, —) — педагог, математик-методист, один из основоположников методики начальной арифметики.

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

Доказательство от противного

Доказательство «от противного» (contradictio in contrarium) в математике — вид доказательства, при котором «доказывание» некоторого суждения (тезиса доказательства) осуществляется через опровержение отрицания этого суждения — антитезиса.

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

Ленг, Серж

Серж Ленг (Serge Lang;,, Франция —,, США) — американский, член знаменитой группы «Николя Бурбаки».

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

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