Мне нужно зашифровать большое количество коротких сообщений (30-200b). Проблема с обычными алгоритмами, такими как RSA, заключается в том, что размер зашифрованного сообщения имеет тенденцию к увеличению, по сравнению с симметричными алгоритмами шифрования.Алгоритм шифрования открытого ключа для коротких сообщений
В идеале это криптосистема Шоуда выполнить:
- Asymmetric
- Размер зашифрованного сообщения должен быть не более 25% больше, чем оригинальный
- Должно быть быстрым шифрование и дешифрование
- Это не проблема, если после некоторой работы некоторые сообщения дешифруются
- Но секретный ключ не может быть найден так легко
- Было бы ве хорошо, если это известный алгоритм сплошными реализации в наиболее распространенных языках
Единственное решение, которое я не нашел до сих пор использует RSA с короткими ключами (64 бит), но мне интересно, что лучший подход может быть.
Check Curve25519 – samgak
@samgak Я посмотрю! – sinuhepop
* «Размер зашифрованного сообщения должен быть не более 25% дольше, чем оригинал». * Если вы хотите опубликовать это, зашифрованные тексты будут уже длиннее этого, потому что вам нужно будет закодировать их с чем-то вроде Base64, имеет раздутие 33%. Это верно, даже если само шифрование не имеет никакого раздутия. Вы можете посмотреть шифрование, сохраняющее формат, но это только симметричный AFAIK. –