Описание алгоритма
Прежде, чем системы засекречивания и соответствующие математические проблемы могут быть обсуждены, должна быть определена трудность проблемы. Алгоритм – это процесс, описывающий проблему , которую нужно решить.
При поиске математической проблемы, чтобы базировать криптографическую систему, шифровальщики ищут такую проблему, для которой самый быстрый алгоритм берет показательное время. Чем больше времени требуется, чтобы вычислить лучший алгоритм для этой проблемы, тем более безопасной будет общее - ключевая система шифрования, основанная на той проблеме.
Сегодня должны рассмотреться только три типа безопасных и эффективных систем:
1. Целочисленная проблема факторизации (IFP): RSA и Rabin-Уильям.
2. Дискретная проблема логарифма (ПРОЦЕССОР ПЕРЕДАЧИ ДАННЫХ).
3. Эллиптическая кривая дискретная проблема логарифма (ECDLP).
Рассмотрим каждую систему в отдельности.
