Chronology Current Month Current Thread Current Date
[Year List] [Month List (current year)] [Date Index] [Thread Index] [Thread Prev] [Thread Next] [Date Prev] [Date Next]

Re: [Phys-l] Search for Prime Numbers Generation Program



On 11/06/2006 02:16 PM, rcarabaj@copelnet.com.ar wrote:
Does somebody know a program to generate very large prime numbers that can be
shown to the students? (Perhaps there can be an open-code project).

Any crypto system will provide this functionality.
There are a number of open-source crypto systems around, for example:
http://www.openswan.org/

On my machine if I type
ipsec newhostkey --output foo
then I can extract a couple of primes from the file "foo".
By default, these primes are more than 2000 bits long, but
I can ask for longer (or shorter) if I want.

Prime1:
0xa0f51f3a7422dfc1036994bfd347669fc707f2eca93c346d4eb36a7ee6064a4c6924089cf3a904904203c78f4fd9e41269a9f027855426dce56770fef99adfb5b5f9c03f2e32ee62e5ae36e3f7ee034e92afa9443affa9fe9332154af7adcf8f7e7c12971048e3bb41ef25d9f1229559
b83b9ea8277fea82a71a95c79f6c4da5f300d449016e617a95
Prime2:
0x9149a9d5a602ce0eaa566ee3018a1f34030132e65e63641efada35f130f3186891e5f95a192420f40d1ec2adebe915ff9c981383a714cd67db7cf3c73c383fd82c0ce3385ba3467cb4f52028ff0ccfb2a0923d33205b8343de619a79bbbb07363afd3a246725dc6837f88c86d223e736
47890cc28478f09f6890494b1e380a0ef45319c34c6073b343