Dealing Cards with Cryptography (with Ron Rivest) - Numberphile
3-Second Blueprint (English)
- Mental poker deals fair hands remotely without a trusted third party by modeling double-padlocked boxes sent back and forth.
- Removing locks out of order requires a commutative cipher where encrypting with key A then B equals key B then A.
- Modular exponentiation (M^e mod p) satisfies commutativity and computes quickly via repeated squaring to reveal private cards.
Mental Poker ProtocolCommutative EncryptionModular ExponentiationRepeated SquaringDouble-Lock Analogy
3-Sekunden-Fazit (Deutsch)
- Mental Poker verteilt Karten fair über Distanz ohne Schiedsrichter nach dem Prinzip doppelt verschlossener Postkisten.
- Damit Schlösser in beliebiger Reihenfolge geöffnet werden können, muss die genutzte Verschlüsselung kommutativ sein.
- Modulare Exponentiation (M^e mod p) ist kommutativ und lässt sich durch schnelles Quadrieren effizient ver- und entschlüsseln.
Mental-Poker-ProtokollKommutative ChiffreModulare ExponentiationSchnelles QuadrierenDoppelschloss-Modell
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.