11 отношения: RSA, Криптосистема с открытым ключом, Криптографическая стойкость, Квадратный корень, Китайская теорема об остатках, Простое число, Рабин, Михаэль Ошер, Ранцевая криптосистема Меркла — Хеллмана, Составное число, Факторизация, Вычислительная сложность.
RSA
RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел.
Новый!!: Криптосистема Рабина и RSA · Узнать больше »
Криптосистема с открытым ключом
Криптографическая система с открытым ключом (разновидность асимметричного шифрования, асимметричного шифра) — система шифрования и/или электронной подписи (ЭП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу и используется для проверки ЭП и для шифрования сообщения.
Новый!!: Криптосистема Рабина и Криптосистема с открытым ключом · Узнать больше »
Криптографическая стойкость
Криптографическая стойкость (или криптостойкость) — способность криптографического алгоритма противостоять криптоанализу.
Новый!!: Криптосистема Рабина и Криптографическая стойкость · Узнать больше »
Квадратный корень
Квадра́тный ко́рень из числа a (корень 2-й степени, \sqrt) — это число x, дающее a при возведении в квадрат.
Новый!!: Криптосистема Рабина и Квадратный корень · Узнать больше »
Китайская теорема об остатках
Китайская теорема об остатках — несколько связанных утверждений о решении линейной системы сравнений.
Новый!!: Криптосистема Рабина и Китайская теорема об остатках · Узнать больше »
Простое число
Просто́е число́ (πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — и самого себя.
Новый!!: Криптосистема Рабина и Простое число · Узнать больше »
Рабин, Михаэль Ошер
Михаэль Ошер Рабин (Michael Oser Rabin, מִיכָאֵל אֹשֶׁר רַבִּין, родился 1 сентября 1931 года, Вроцлав) — израильский учёный в области теории вычислительных систем, математик, лауреат премии Тьюринга и многих других премий.
Новый!!: Криптосистема Рабина и Рабин, Михаэль Ошер · Узнать больше »
Ранцевая криптосистема Меркла — Хеллмана
Ранцевая криптосистема Меркла-Хеллмана, основанная на «задаче о рюкзаке», была разработана Ральфом Мерклем и Мартином Хеллманом в 1978 году.
Новый!!: Криптосистема Рабина и Ранцевая криптосистема Меркла — Хеллмана · Узнать больше »
Составное число
Составно́е число́ — натуральное число, бо́льшее 1, не являющееся простым.
Новый!!: Криптосистема Рабина и Составное число · Узнать больше »
Факторизация
В математике факториза́ция или фа́кторинг — это декомпозиция объекта (например, числа, полинома или матрицы) в произведение других объектов или факторов, которые, будучи перемноженными, дают исходный объект.
Новый!!: Криптосистема Рабина и Факторизация · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Криптосистема Рабина и Вычислительная сложность · Узнать больше »