2501 lines
56 KiB
Plaintext
2501 lines
56 KiB
Plaintext
***************
|
|
*** Test: 0 ***
|
|
***************
|
|
Testing p (214031023)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1881550591)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 402710197817984593
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 11776886247649214735
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 1 ***
|
|
***************
|
|
Testing p (859714979)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1906471603)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1639022194137241337
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9685020260693956726
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 2 ***
|
|
***************
|
|
Testing p (2108841907)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1127172391)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2377028374554189637
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 7272164569094110906
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 3 ***
|
|
***************
|
|
Testing p (457237427)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1539497759)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 703915994197426093
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 4726677595152011818
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 4 ***
|
|
***************
|
|
Testing p (1570273667)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1301537071)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2043769389215609357
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 11018431273704990418
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 5 ***
|
|
***************
|
|
Testing p (36024727)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1504123631)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 54185643181023737
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 11625585767067952097
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 6 ***
|
|
***************
|
|
Testing p (295231319)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (154622563)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 45649423221650597
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 16112359183294641411
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 7 ***
|
|
***************
|
|
Testing p (1989464563)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (935362487)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1860870521446048181
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 16382400172310280808
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 8 ***
|
|
***************
|
|
Testing p (2124187367)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1124534107)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2388721143850026269
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5458414373584121227
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 9 ***
|
|
***************
|
|
Testing p (662574239)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1383583427)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 916726736237537053
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 8440204995140003032
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 10 ***
|
|
***************
|
|
Testing p (1941792659)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (869640251)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1688661055362717409
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 14398741658097303455
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 11 ***
|
|
***************
|
|
Testing p (1945410791)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (657403931)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1278920701413219421
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 6511863215217083930
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 12 ***
|
|
***************
|
|
Testing p (1472855543)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (966514123)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1423535683448333789
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 3495797467198068993
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 13 ***
|
|
***************
|
|
Testing p (689061823)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1965422299)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1354297472313791077
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9843512302829872390
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 14 ***
|
|
***************
|
|
Testing p (242758871)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1305674371)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 316964036197595141
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5492694997578156123
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 15 ***
|
|
***************
|
|
Testing p (369107639)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1548318647)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 571496240213844433
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 7427977626585271824
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 16 ***
|
|
***************
|
|
Testing p (681383803)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (376965551)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 256858220740370453
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 15564903559948161877
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 17 ***
|
|
***************
|
|
Testing p (403366879)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1841474179)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 742789692342317341
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9662911559142257023
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 18 ***
|
|
***************
|
|
Testing p (1211579731)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (830886367)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1006685081021427277
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9331598859514181647
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 19 ***
|
|
***************
|
|
Testing p (79867847)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (153500363)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 12259743506528461
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 10670101160124258875
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 20 ***
|
|
***************
|
|
Testing p (888534011)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (415555867)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 369235521300092537
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 13750365897735302339
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 21 ***
|
|
***************
|
|
Testing p (1491271039)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (442500787)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 659888608387807693
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 6723792258975467183
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 22 ***
|
|
***************
|
|
Testing p (1298740291)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (260283587)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 338040781522903817
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9033242095553176067
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 23 ***
|
|
***************
|
|
Testing p (1096898771)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1525895759)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1673753182721212189
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9595396211810462227
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 24 ***
|
|
***************
|
|
Testing p (1139262559)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1273091179)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1450385114427867061
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 13160528642154596169
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 25 ***
|
|
***************
|
|
Testing p (1531450411)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1982770987)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 3036515442960025657
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 840852125071636477
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 26 ***
|
|
***************
|
|
Testing p (1032488287)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (519405647)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 536280246729156689
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 4719196854115937701
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 27 ***
|
|
***************
|
|
Testing p (1337358203)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (373914391)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 500057478023599373
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 14956511301780275319
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 28 ***
|
|
***************
|
|
Testing p (2017535563)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1875917639)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 3784730549941495757
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5790968212910587263
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 29 ***
|
|
***************
|
|
Testing p (267713311)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (494474191)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 132377322876656401
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 4493302660192003901
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 30 ***
|
|
***************
|
|
Testing p (214151939)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1279941863)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 274102031768722357
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 3374199908301446420
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 31 ***
|
|
***************
|
|
Testing p (1059981451)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1203711983)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1275912374326427333
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 17789341587482214624
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 32 ***
|
|
***************
|
|
Testing p (1615761263)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1615541203)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2610328894587819389
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 2434629065880146083
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 33 ***
|
|
***************
|
|
Testing p (1149066371)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1101906599)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1266163816893882229
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5793652136831070358
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 34 ***
|
|
***************
|
|
Testing p (741777007)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (2137637483)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1585650334190753381
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 15408211237752676020
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 35 ***
|
|
***************
|
|
Testing p (744242111)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1202788387)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 895165768227164957
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 8008847291508759988
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 36 ***
|
|
***************
|
|
Testing p (2016623299)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1837739663)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 3706028621902208237
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 15750244445858655317
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 37 ***
|
|
***************
|
|
Testing p (1750434859)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (820444211)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1436134146799151249
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 6797007812672219118
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 38 ***
|
|
***************
|
|
Testing p (464568239)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (682777259)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 317196628842876901
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5755833443408956575
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 39 ***
|
|
***************
|
|
Testing p (1791591479)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (97762439)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 175150352678657281
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5270567790910609475
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 40 ***
|
|
***************
|
|
Testing p (1727932807)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1484103211)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2564430627260943277
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 2584019998323491853
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 41 ***
|
|
***************
|
|
Testing p (2046180739)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (203731903)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 416872295838416317
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 8667997092993365742
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 42 ***
|
|
***************
|
|
Testing p (1329713579)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (577050407)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 767311761955376653
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 15807495895435786441
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 43 ***
|
|
***************
|
|
Testing p (668493667)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1775358971)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1186816228765136657
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 10088363257660580211
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 44 ***
|
|
***************
|
|
Testing p (587079539)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (190785739)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 112006403699894321
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 8705551320139207316
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 45 ***
|
|
***************
|
|
Testing p (912977651)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1435549723)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1310624813998240673
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 14391965187617846398
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 46 ***
|
|
***************
|
|
Testing p (1378915207)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1814326379)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2501802234464345453
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 151917767112114142
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 47 ***
|
|
***************
|
|
Testing p (16087339)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (959364059)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 15433614841549001
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 16701309217384457048
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 48 ***
|
|
***************
|
|
Testing p (1112516387)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (963717803)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1072151848281137761
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 16594448527075584781
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 49 ***
|
|
***************
|
|
Testing p (477085267)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1240175099)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 591669268233166433
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5662724497418130730
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 50 ***
|
|
***************
|
|
Testing p (1146089267)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1847183683)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2117037393263830361
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 1881083035982934031
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 51 ***
|
|
***************
|
|
Testing p (1489617091)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1578266083)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2351012131382424553
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 3229234527077056485
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 52 ***
|
|
***************
|
|
Testing p (83986939)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (772337987)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 64866303401551793
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 15876333448383075159
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 53 ***
|
|
***************
|
|
Testing p (768489467)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (432438283)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 332324265613065161
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 17022152138161267927
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 54 ***
|
|
***************
|
|
Testing p (1282489139)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (278707687)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 357439581533311493
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 16043109376372454017
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 55 ***
|
|
***************
|
|
Testing p (1789627783)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (714644251)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1278947206550825533
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 12994712478335184932
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 56 ***
|
|
***************
|
|
Testing p (1377569719)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1282597787)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1766867873027611853
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 14765253999123889525
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 57 ***
|
|
***************
|
|
Testing p (1856410151)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (624234763)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1158835750640279213
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 12295585541424326342
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 58 ***
|
|
***************
|
|
Testing p (1770882583)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (293599331)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 519929941648351973
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 13269393401182510844
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 59 ***
|
|
***************
|
|
Testing p (1413775091)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (300751219)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 425194582010085929
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 12505253456243202853
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 60 ***
|
|
***************
|
|
Testing p (488479763)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1544168179)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 754294906110061577
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 12566672579278772507
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 61 ***
|
|
***************
|
|
Testing p (1232049503)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1337359459)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1647693056793298877
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 11920212897314376305
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 62 ***
|
|
***************
|
|
Testing p (1608169379)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (284752379)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 457930056505202641
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 7565043200348317310
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 63 ***
|
|
***************
|
|
Testing p (1790115043)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (347359979)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 621814323744064097
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 7543175443583706312
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 64 ***
|
|
***************
|
|
Testing p (378069427)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (308097199)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 116482131486234973
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 10299754098700905224
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 65 ***
|
|
***************
|
|
Testing p (349467919)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (449244031)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 156996376636741489
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9628141665462657508
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 66 ***
|
|
***************
|
|
Testing p (642825683)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (978069199)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 628728000868437917
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 2753985119382138392
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 67 ***
|
|
***************
|
|
Testing p (242775191)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (2074925947)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 503740543093780877
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 3162519027780636722
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 68 ***
|
|
***************
|
|
Testing p (1653397723)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (169719743)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 280614236624345189
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 827353608360991949
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 69 ***
|
|
***************
|
|
Testing p (1988193719)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1694973547)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 3369935760016551293
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 15106432883590439231
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 70 ***
|
|
***************
|
|
Testing p (1540210363)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (389426879)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 599799314666547077
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 8996709457749345040
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 71 ***
|
|
***************
|
|
Testing p (1322338691)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (417885947)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 552586756143275377
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 12066069969411043011
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 72 ***
|
|
***************
|
|
Testing p (1070915843)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1593074179)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1706048377365317897
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 14109569156669739366
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 73 ***
|
|
***************
|
|
Testing p (1564207559)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1656737843)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2591481857301955237
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 1982753747167690043
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 74 ***
|
|
***************
|
|
Testing p (341156183)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1175136839)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 400905198495925537
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 11181507315630556633
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 75 ***
|
|
***************
|
|
Testing p (649027303)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (627030479)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 406959900684168137
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 6464335205368457304
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 76 ***
|
|
***************
|
|
Testing p (707373911)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (531894659)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 376248405176841349
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5145824061719757583
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 77 ***
|
|
***************
|
|
Testing p (255500579)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (251894051)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 64359075877155529
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 16867012418062458346
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 78 ***
|
|
***************
|
|
Testing p (50374771)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (991817363)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 49962572534948873
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 5743178330746983352
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 79 ***
|
|
***************
|
|
Testing p (1246407091)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1204797019)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1501667547697261729
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 13974504635088043431
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 80 ***
|
|
***************
|
|
Testing p (1422853799)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1817961659)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2586693652944492541
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 10868036506116912247
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 81 ***
|
|
***************
|
|
Testing p (1969333427)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (574629031)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1131636158872919237
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 2235579959119607987
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 82 ***
|
|
***************
|
|
Testing p (1668590179)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1467016027)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 2447848535087798833
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 1155842831657356115
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 83 ***
|
|
***************
|
|
Testing p (385118963)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1619978579)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 623884470426693577
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9676178475850749874
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 84 ***
|
|
***************
|
|
Testing p (621485531)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (41605831)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 25857421971731261
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 3564829386562429528
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 85 ***
|
|
***************
|
|
Testing p (1322028119)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (518288663)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 685192186244914897
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 14177451596800901487
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 86 ***
|
|
***************
|
|
Testing p (22774903)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (761538247)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 17343959706215041
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9250143109293964330
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 87 ***
|
|
***************
|
|
Testing p (1385478151)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (831344287)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1151809345597173337
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 13448128933648397960
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 88 ***
|
|
***************
|
|
Testing p (1604918191)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (2132755003)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 3422897301260959573
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 11717674053483772284
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 89 ***
|
|
***************
|
|
Testing p (1716271171)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (779334539)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1337549401850275169
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 17075108865693843104
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 90 ***
|
|
***************
|
|
Testing p (1773471103)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (322426919)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 571814823675821657
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 3134721090421706909
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 91 ***
|
|
***************
|
|
Testing p (1914063331)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (261711523)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 500932429474463113
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 17478366167780583979
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 92 ***
|
|
***************
|
|
Testing p (1087122671)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (201203887)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 218733307051022177
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 13899283396001744109
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 93 ***
|
|
***************
|
|
Testing p (1466054099)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (760756939)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1115310828763642961
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 4754429133454666342
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 94 ***
|
|
***************
|
|
Testing p (1084666607)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1514867987)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1643126719512210109
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 17476302976560975574
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 95 ***
|
|
***************
|
|
Testing p (111524579)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (445650043)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 49700933426906897
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 16631664084879979486
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 96 ***
|
|
***************
|
|
Testing p (1271864507)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (892304639)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1134890599775547973
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 9017860404646902781
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 97 ***
|
|
***************
|
|
Testing p (625599943)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (569846663)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 356496039891540209
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 15492535686699351677
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 98 ***
|
|
***************
|
|
Testing p (241817987)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1409829383)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 340922103410512021
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 7570037514995909479
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|
|
***************
|
|
*** Test: 99 ***
|
|
***************
|
|
Testing p (1922334691)
|
|
p is a prime number. The test has succeeded.
|
|
|
|
Testing q (1036519051)
|
|
q is a prime number. The test has succeeded.
|
|
|
|
Testing p congruent 3 modulo 4:
|
|
p is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
Testing q congruent 3 modulo 4:
|
|
q is congruent 3 modulo 4. The test has succeeded.
|
|
|
|
n: 1992536529619698241
|
|
Testing seed:
|
|
The seed test has passed.
|
|
|
|
Testing gcd(seed, n) = 1:
|
|
gcd (seed, n) = 1. The has passed.
|
|
|
|
Random number: 14072438028188244429
|
|
All tests has passed with success, the BBS algorithm works.
|
|
|