Ich muss eine hohe Anzahl von kurzen Nachrichten (30-200b) verschlüsseln. Das Problem bei üblichen Algorithmen wie RSA ist, dass die Größe der verschlüsselten Nachricht im Vergleich zu symmetrischen Verschlüsselungsalgorithmen tendenziell stark zunimmt.Öffentlicher Schlüssel Verschlüsselungsalgorithmus für Kurznachrichten
Idealerweise shoud das Kryptosystem erreichen:
- Asymmetrische
- Größe der verschlüsselten Nachricht höchstens 25% länger als die ursprüngliche sein muss
- schnelle Verschlüsselung und Entschlüsselung sein sollte
- Es ist kein Problem, wenn nach einer gewissen Arbeit einige Nachrichten entschlüsselt werden
- Aber privater Schlüssel muss nicht so leicht gefunden werden
- Es wäre ve gut, wenn es in den meisten gängigen Sprachen
Die einzige Lösung, die ich bis jetzt ein bekannter Algorithmus mit festen Implementierungen ist gefunden wird RSA mit kurzen Tasten (64 Bit), aber ich frage mich, was ein besserer Ansatz könnte sein.
Check out Curve25519 – samgak
@samgak Ich guck mal! – sinuhepop
* "Die Größe der verschlüsselten Nachricht darf höchstens 25% länger sein als das Original" * - Wenn Sie dies veröffentlichen wollen, dann sind die Chiffretexte schon länger, weil Sie sie mit etwas wie Base64 kodieren müssen, das hat einen Anstieg von 33%. Dies gilt auch dann, wenn die Verschlüsselung selbst keinen Auftrieb hat. Sie können formatbewahrende Verschlüsselung betrachten, aber es ist nur symmetrisches AFAIK. –