====== RSA (Rivest–Shamir–Adleman) Public-Key Kryptosystem ====== ===== Wie funktioniert RSA? ===== * [[sec:rsa-math|RSA-Mathematik]] * https://samsclass.info/141/proj/pRSA2.htm - **Cracking a Short RSA Key** ===== Tools ===== * [[https://tutorialinux.com/convert-ssh2-openssh/|How to convert an SSH2 Public Key into an OpenSSH public key]] ==== Dateiformat: ==== * [[https://crypto.stackexchange.com/questions/21102/what-is-the-ssl-private-key-file-format|What is the SSL private key file format?]] * [[https://crypto.stackexchange.com/questions/6593/what-data-is-saved-in-rsa-private-key|What data is saved in RSA private key?]] * [[https://phpseclib.sourceforge.net/x509/asn1parse.php| phpseclib: ASN.1 Parser - NICHT geeignet für aktuelle Schlüssel, da Online!!!]] * openssl rsa -in Alice.key -text -inform PEM -noout # use PEM or DER ===== Textbook-RSA: ===== * [[https://crypto.stackexchange.com/questions/1448/definition-of-textbook-rsa?noredirect=1&lq=1|Textbook RSA]] * [[https://crypto.stackexchange.com/questions/18301/textbook-rsa-with-exponent-e-3?noredirect=1&lq=1|Textbook RSA with exponent e=3]] * [[https://crypto.stackexchange.com/questions/8454/what-security-authorities-and-standards-reject-e-3-in-rsa-when-and-with-what|What security authorities and standards reject 𝑒=3 in RSA, when, and with what rationale?]] ===== Padding: ===== * [[https://crypto.stackexchange.com/questions/26249/why-are-rsa-ciphertexts-different-for-the-same-plaintext?rq=1|Why are RSA ciphertexts different for the same plaintext?]] ===== Angriffe: ===== * https://www.geeksforgeeks.org/security-of-rsa/ * [[http://www.loyalty.org/~schoen/rsa/|Common Factor Attack - erklärt]] * https://research.kudelskisecurity.com/2018/10/16/reaping-and-breaking-keys-at-scale-when-crypto-meets-big-data/ * [[https://www.quaxio.com/exploring_three_weaknesses_in_rsa/|**Exploring 3 insecure usage of RSA** (Für Übung benutzen!!!)]] ==== Unconcealed messages ==== * https://projecteuler.net/problem=182