What are some moderately large primes that leave remainder 3 when divided by 4 ("Blum" primes), for...

cryptology/blum.primes New

New entry, edited from material collected for the archive and not yet in a released version.

Problem

What are some moderately large primes that leave remainder 3 when
divided by 4 ("Blum" primes), for experiments with RSA, Rabin and
similar crypto schemes?

[ Editor: problem statement reconstructed from the posting. ]

Show solution

Here are a few moderate-sized prime numbers.  Not that there's anything
special about them (there isn't, except that they happen to be prime,
and they happen to have a remainder of 3 when divided by 4 .... i.e.
they are "Blum" primes.)

Perhaps they might be useful to experimenters playing with crypto
schemes that employ prime numbers as the "secret key", e.g. RSA,
Rabin, and so forth.


99 digits
212004934506826557583707108431463840565872545889679278744389317666981\
496005411448865750399674653351

99 digits
100677295735404212434355574418077394581488455772477016953458064183204\
108039226017738610663984508231

100 digits
6532397526713572558002996436047610652198976342688871456105735958745441\
414193025997412441121667211431

100 digits
6120129179086996256356843953578741410800835293202077271511146493424487\
123537148225298747420493245199

102 digits
8831561234306654874703614778892482837746817613596197418647114123471358\
35097987578439478017739414136083

104 digits
2402817347952094929236812094632243946031663579319835032200729854233918\
0259858116811084077541164901409791

107 digits
768831500489483601796323319562819578680970439956889887388197467275197\
61887242662093444289044322125718092759

-- Mark Johnson <mark@mips.com>, MIPS Computer Systems