Blum integer

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:integral
gptkb:mathematical_concept
gptkbp:application gptkb:Blum_Blum_Shub_pseudorandom_number_generator
gptkb:Rabin_cryptosystem
gptkbp:category semiprime
gptkbp:defines A Blum integer is a semiprime of the form p*q where p and q are distinct prime numbers congruent to 3 mod 4.
gptkbp:example 21
33
77
https://www.w3.org/2000/01/rdf-schema#label Blum integer
gptkbp:namedAfter gptkb:Manuel_Blum
gptkbp:property Blum integers are always odd.
Blum integers are square-free.
Both p and q are congruent to 3 mod 4.
gptkbp:usedIn cryptography
number theory
gptkbp:bfsParent gptkb:Manuel_Blum
gptkbp:bfsLayer 4