Просторово-часова домовленість: відмінності між версіями
| [перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
Створена сторінка: '''Просторово-часова домовленість''' ({{lang-en|space–time, time–memory tradeoff}}) — ситуація в інформа... |
|||
Рядок 14:
===Менший код замість розмотування циклу===
Більший розмір кода може призвести до швидшого виконання програми. коли застосовується [[розмотування циклу]]. Ця техніка для кожної ітерації циклу робить код довшим, але заощаджує час потрібний для стрибку назад на початок циклу наприкінці кожної ітерації.
== Криптографія ==
В цьому розділі розглянемо класичний приклад використання підходу просторово-часової домовленості в [[криптографія|криптографії]] — застосування таблиць пошуку в розв'язанні криптографічної проблеми обернення [[криптографічна ґеш-функція|криптографічної ґеш-функції]].
Криптоаналітичний перебір вимагає значних обчислювальних затрат. У випадку, якщо потрібне багаторазове злам криптосистеми, логічно було б заздалегідь виконати вичерпний перебір і зберігати обчислені значення в пам'яті. Тоді, в подальшому, можна здійснювати перебір практично миттєво.<ref name="Oechslin">''Philippe Oechslin.'' Making a Faster Cryptanalytic Time-Memory Trade-Off. // ISBN 3-540-40674-3.</ref> Втім, цей метод не застосовується в дійсності через надвеликі затрати пам'яті.
== Примітки ==
| |||