Rabin cryptosystem

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf public key infrastructure
gptkbp:application encryption
digital signatures
gptkbp:assumes difficulty of factoring large integers
gptkbp:basedOn integer factorization problem
gptkbp:category cryptography
gptkbp:decryptionAmbiguity 4 possible plaintexts
https://www.w3.org/2000/01/rdf-schema#label Rabin cryptosystem
gptkbp:introducedIn 1979
gptkbp:key private key
public key
gptkbp:namedAfter gptkb:Michael_O._Rabin
gptkbp:notableFor provable security under factoring assumption
gptkbp:provableSecurity as hard as factoring
gptkbp:relatedTo gptkb:RSA_cryptosystem
gptkbp:supportsAlgorithm asymmetric encryption
modular squaring
gptkbp:bfsParent gptkb:Michael_Rabin
gptkb:Blum_integer
gptkb:Michael_O._Rabin
gptkbp:bfsLayer 5