Какие исторические задачи в криптографии основаны на свойствах взаимно простых чисел?

Возможно, имелись в виду некоторые из следующих исторических задач в криптографии, основанные на свойствах простых чисел:

• Алгоритм RSA. cyberleninka.ru xn--80aakcbevmvw9p.xn--p1ai Основан на сложности факторизации больших составных чисел на их простые множители. xn--80aakcbevmvw9p.xn--p1ai Для генерации ключей в этом алгоритме выбирают два больших простых числа, которые используют для создания открытого и закрытого ключей. xn--80aakcbevmvw9p.xn--p1ai
• Алгоритм шифрования Эль-Гамаля. xn--80aakcbevmvw9p.xn--p1ai В нём простые числа применяют для генерации ключей и шифрования данных. xn--80aakcbevmvw9p.xn--p1ai
• Алгоритм Шамира (схема разделения секрета Шамира). xn--80aakcbevmvw9p.xn--p1ai В нём простые числа используют для создания секрета, который можно разделить на несколько частей. xn--80aakcbevmvw9p.xn--p1ai Эти части распределяют различным участникам, и только при наличии всех частей можно восстановить исходный секрет. xn--80aakcbevmvw9p.xn--p1ai