Image by Stewardesign on Pixabay · Pixabay License
Problème RSA
Sign in to saveHypothèse calculatoire cryptographique
Wikidata facts
- Instance of
- computational hardness assumption
- Named after
- Adi Shamir
- Field of work
- cryptography
- Has use
- RSA
Sources (1)
via Wikidata · CC0
Article · Français
En cryptanalyse, le problème RSA est le problème de l'inversion de la fonction de chiffrement du système de cryptographie asymétrique RSA. Étant donné que RSA est un chiffrement surjectif, ce problème a toujours une solution. La difficulté calculatoire supposée de ce problème implique la sécurité sémantique du chiffrement RSA avec un remplissage adéquat (comme OAEP par exemple), puisque le chiffrement RSA tel qu’il est usuellement décrit est déterministe et ne peut donc pas être sémantiquement sûr.
Abstract from DBpedia / Wikipedia · CC BY-SA