Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Метод зустрічі посередині

Індекс Метод зустрічі посередині

У криптоаналізі методом зустрічі посередині або атакою «зустріч посередині» називається клас атак на криптографічні алгоритми, які асимптотично зменшують час повного перебору за рахунок принципу «розділяй і володарюй», а також збільшення об'єму необхідної пам'яті.

17 відносини: Data Encryption Standard, Криптосистема, Криптоаналіз, Криптографія, Ключ (криптографія), Просторово-часова домовленість, Алгоритм, Нотація Ландау, Розділяй та володарюй (інформатика), Теорія складності обчислень, Шифр, Шифрування, Мартін Геллман, Метод «грубої сили», Блочний шифр, Вітфілд Діффі, Геш-таблиця.

Data Encryption Standard

DES (Data Encryption Standard) — це симетричний алгоритм шифрування певних даних, стандарт шифрування прийнятий урядом США із 1976 до кінця 1990-х, з часом набув міжнародного застосування.

Новинка!!: Метод зустрічі посередині і Data Encryption Standard · Побачити більше »

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

Схема (система) шифрування, криптосистема - в криптографії алгоритм здійснення оборотних перетворень вихідного тексту в шифрований та навпаки.

Новинка!!: Метод зустрічі посередині і Криптосистема · Побачити більше »

Криптоаналіз

Криптоаналіз — розділ криптології, що займається математичними методами порушення конфіденційності і цілісності інформації без знання ключа.

Новинка!!: Метод зустрічі посередині і Криптоаналіз · Побачити більше »

Криптографія

Другої світової війни для шифрування повідомлень для вищого військового керівництва. Криптогра́фія (від грецького κρυπτός — прихований і gráphein — писати) — наука про математичні методи забезпечення конфіденційності, цілісності і автентичності інформації.

Новинка!!: Метод зустрічі посередині і Криптографія · Побачити більше »

Ключ (криптографія)

Ключ — параметр криптографічної системи, який використовується для.

Новинка!!: Метод зустрічі посередині і Ключ (криптографія) · Побачити більше »

Просторово-часова домовленість

Просторово-часова домовленість (space–time, time–memory tradeoff, TMTO) — ситуація в інформатиці, коли можна зменшити використання пам'яті ціною вповільнення швидкості виконання програми (і, навпаки, можна зменшити час обчислення за рахунок використання більшого об'єму пам'яті).

Новинка!!: Метод зустрічі посередині і Просторово-часова домовленість · Побачити більше »

Алгоритм

Сторінка з «Алгебри» аль-Хорезмі — перського математика, від імені якого походить слово ''алгоритм''. Алгори́тм (Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час.

Новинка!!: Метод зустрічі посередині і Алгоритм · Побачити більше »

Нотація Ландау

Асимптотична нотація великого О, відома також як нотація Ландау — розповсюджена математична нотація для формального запису асимптотичної поведінки функцій.

Новинка!!: Метод зустрічі посередині і Нотація Ландау · Побачити більше »

Розділяй та володарюй (інформатика)

«Розділя́й та володарю́й» (divide and conquer) в інформатиці — важлива парадигма розробки алгоритмів, що полягає в рекурсивному розбитті розв'язуваної задачі на дві або більше підзадачі того ж типу, але меншого розміру, і комбінуванні їх розв'язків для отримання відповіді до вихідного завдання.

Новинка!!: Метод зустрічі посередині і Розділяй та володарюй (інформатика) · Побачити більше »

Теорія складності обчислень

Теорія складності обчислень — підрозділ теоретичної інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв.

Новинка!!: Метод зустрічі посередині і Теорія складності обчислень · Побачити більше »

Шифр

Шифр (від صفر, ṣifr «нуль», звідки chiffre «цифра»; споріднене слову цифра), код - сукупність алгоритмів криптографічних перетворень (шифрування), що відображають множину можливих відкритих даних на множину можливих зашифрованих даних, і зворотних їм перетворень.

Новинка!!: Метод зустрічі посередині і Шифр · Побачити більше »

Шифрування

Шифрува́ння — оборотне перетворення даних, з метою приховання інформації.

Новинка!!: Метод зустрічі посередині і Шифрування · Побачити більше »

Мартін Геллман

Мартін Геллман (., штат Нью-Йорк, США) — американський криптограф.

Новинка!!: Метод зустрічі посередині і Мартін Геллман · Побачити більше »

Метод «грубої сили»

Метод «грубої сили» (від Brute force; або повний перебір) — метод рішення криптографічної задачі шляхом перебору всіх можливих варіантів ключа.

Новинка!!: Метод зустрічі посередині і Метод «грубої сили» · Побачити більше »

Блочний шифр

Блочний шифр — різновид симетричного шифру.

Новинка!!: Метод зустрічі посередині і Блочний шифр · Побачити більше »

Вітфілд Діффі

Вітфілд Діффі (Bailey Whitfield 'Whit' Diffie — народився 5 червня 1944, Квінз, Нью-Йорк, США) — один з найвідоміших американських криптографів, що заслужив світову популярність за концепцію криптографії з відкритим ключем.

Новинка!!: Метод зустрічі посередині і Вітфілд Діффі · Побачити більше »

Геш-таблиця

Геш-таблиця — структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і здійснювати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення за ключем.

Новинка!!: Метод зустрічі посередині і Геш-таблиця · Побачити більше »

Перенаправлення тут:

Атака «Зустріч посередині».

ВихідніВхідний
Гей! Ми на Facebook зараз! »