Еще
в младших классах школы все решают задачи по разложению чисел на
простые множители. Делается это просто делением данного числа на
последовательные простые числа.
Мы уже говорили как Диффи и Хеллмэн с помощью односторонней функции с
секретом построили криптосистему с открытым ключом. Правда, они не
предложили функций, удобных для реализации.
Кроме принципа построения криптосистемы с открытым ключом, Диффи и Хеллмэн в той же работе предложили еще одну новую идею — открытое распределение ключей.
Идея цифровой подписи (иногда ее еще называют электронной подписью) была предложена Диффи и Хеллмэном. Суть идеи — в использовании односторонней функции с секретом FK.
Под криптографическим протоколом понимают такую
процедуру взаимодействия абонентов, в результате которой абоненты (не
противники!) достигают своей цели, а противник — не достигает.
Институт криптографии, связи и информатики (ИКСИ) входит
в состав Академии Федеральной службы контрразведки Российской
Федерации. ИКСИ имеет в своем составе два факультета: информатики и
специальной техники.