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

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

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

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

11 отношения: RSA, Криптосистема с открытым ключом, Криптографическая стойкость, Квадратный корень, Китайская теорема об остатках, Простое число, Рабин, Михаэль Ошер, Ранцевая криптосистема Меркла — Хеллмана, Составное число, Факторизация, Вычислительная сложность.

RSA

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

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

Криптосистема с открытым ключом

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

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

Криптографическая стойкость

Криптографическая стойкость (или криптостойкость) — способность криптографического алгоритма противостоять криптоанализу.

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

Квадратный корень

Квадра́тный ко́рень из числа a (корень 2-й степени, \sqrt) — это число x, дающее a при возведении в квадрат.

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

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

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

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

Простое число

Просто́е число́ (πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — и самого себя.

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

Рабин, Михаэль Ошер

Михаэль Ошер Рабин (Michael Oser Rabin, מִיכָאֵל אֹשֶׁר רַבִּין, родился 1 сентября 1931 года, Вроцлав) — израильский учёный в области теории вычислительных систем, математик, лауреат премии Тьюринга и многих других премий.

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

Ранцевая криптосистема Меркла — Хеллмана

Ранцевая криптосистема Меркла-Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в 1978 году.

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

Составное число

Составно́е число́ — натуральное число, бо́льшее 1, не являющееся простым.

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

Факторизация

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

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

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

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

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

Перенаправления здесь:

Rabin, Криптосистема Rabin.

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