aws-crt
Version:
NodeJS/browser bindings to the aws-c-* libraries
956 lines • 127 kB
JSON
{
"algorithm" : "PrimalityTest",
"generatorVersion" : "0.8rc17",
"numberOfTests" : 280,
"header" : [
"Test vector of type PrimalityTest are intended for testing primality tests."
],
"notes" : {
"CarmichaelNumber" : "Carmichael numbers are composite numbers that are pseudoprime to all bases. Carmichael numbers (especially those with a small nubmer of factors) have a high probability of passing a Miller-Rabin test.",
"NegativeOfPrime" : "Some libraries accept the negative of a prime number as prime. For crypto libraries this just adds another potential pitfall.",
"WorstCaseMillerRabin" : "This is a composite number that passes the Miller-Rabin for about 1/4 of all bases. Such composite number pass primality tests, because the author of the primality test misinterprets the paper \"Average case error estimates for the strong probable prime test.\" Math. of Comp. v.61 (203), pp. 177-194 by I. Damgard, P. Landrock, and C. Pomerance. This paper gives bounds for the number of bases necessary to distinguish composites from primes assuming that the tested integer has been chosen at random."
},
"schema" : "primality_test_schema.json",
"testGroups" : [
{
"type" : "PrimalityTest",
"tests" : [
{
"tcId" : 1,
"comment" : "small non prime integer",
"value" : "ff",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 2,
"comment" : "small non prime integer",
"value" : "00",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 3,
"comment" : "small non prime integer",
"value" : "01",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 4,
"comment" : "Non-prime Mersenne number that is pseudoprime to base 2",
"value" : "07ffffffffffffffff",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 5,
"comment" : "Non-prime Mersenne number that is pseudoprime to base 2",
"value" : "7fffffffffffffffff",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 6,
"comment" : "Non-prime Fermat number",
"value" : "0100000000000000000000000000000001",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 7,
"comment" : "Non-prime Fermat number",
"value" : "010000000000000000000000000000000000000000000000000000000000000001",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 8,
"comment" : "Non-prime Fermat number",
"value" : "0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 9,
"comment" : "pseudoprime square derived from Wiefrich prime",
"value" : "123a99",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 10,
"comment" : "pseudoprime square derived from Wiefrich prime",
"value" : "00bc18d1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 11,
"comment" : "square",
"value" : "04",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 12,
"comment" : "square",
"value" : "09",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 13,
"comment" : "square",
"value" : "010201",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 14,
"comment" : "square",
"value" : "0f2ad9",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 15,
"comment" : "G. Jaeschke: \"On strong pseudoprimes to several bases\", Math o. comp. v.61, p 915-926",
"value" : "01f51f3fee3b",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 16,
"comment" : "G. Jaeschke: \"On strong pseudoprimes to several bases\", Math o. comp. v.61, p 915-926",
"value" : "032907381cdf",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 17,
"comment" : "G. Jaeschke: \"On strong pseudoprimes to several bases\", Math o. comp. v.61, p 915-926",
"value" : "0136a352b2c8c1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 18,
"comment" : "G. Jaeschke: \"On strong pseudoprimes to several bases\", Math o. comp. v.61, p 915-926",
"value" : "023c3db80e80e53bd1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 19,
"comment" : "G. Jaeschke: \"On strong pseudoprimes to several bases\", Math o. comp. v.61, p 915-926",
"value" : "0504e8e504fd585e79193ca1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 20,
"comment" : "G. Jaeschke: \"On strong pseudoprimes to several bases\", Math o. comp. v.61, p 915-926",
"value" : "00b7d84161830e3f6f2231a7a1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 21,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "4c6092d9a7a5462b34e5",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 22,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "22c9a603ee84bb9c4cad",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 23,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "437ae92817f9fc85b7e5",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 24,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "0190e262098f0d746505",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 25,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "027a5f7ca7b29ee74d5525",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 26,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "008d60a89f3f36cb1fd495",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 27,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "02be6951adc5b22410a5fd",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 28,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "0292a0068ebb0ed3251f55",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 29,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "750b703e68cb957ab415",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 30,
"comment" : "A strong pseudoprimes to 12 or more bases from https://arxiv.org/pdf/1509.00864v1.pdf",
"value" : "02d0facc78aeeb89f5b299",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 31,
"comment" : "Richard G.E. Pinch, \"Some primality testing algorithms\" a counter example for Maple",
"value" : "09bdc1c98b9b",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 32,
"comment" : "Richard G.E. Pinch, \"Some primality testing algorithms\" a counter example for Maple",
"value" : "0ffb48c934842b",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 33,
"comment" : "Richard G.E. Pinch, \"Some primality testing algorithms\" a counter example for Maple",
"value" : "18444fdb12afb7",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 34,
"comment" : "Richard G.E. Pinch, \"Some primality testing algorithms\" a counter example for Mathematica 2.0",
"value" : "08e4f37e51",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 35,
"comment" : "Richard G.E. Pinch, \"Some primality testing algorithms\" a counter example for Mathematica 2.0",
"value" : "179d55b600e7f1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 36,
"comment" : "Richard G.E. Pinch, \"Some primality testing algorithms\" a counter example for Axioms primality test",
"value" : "085270bd76a142abc3037d1aab3b",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 37,
"comment" : "Richard G.E. Pinch, \"Some primality testing algorithms\" a counter example for Axioms primality test",
"value" : "02cb78fe3f36c4f5f05dbe92b82798d5fc18f2bfaaa388ef",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 38,
"comment" : "A composite q that was acceptied by Gnu Crypto. http://www.iacr.org/archive/pkc2005/33860010/33860010.pdf",
"value" : "4682f52f0b54308d315b2fbec25065506c77be95912b137bc6eecffad8a299b631c55ce068702b1b3e4ce50958994c289b148fb298a8c603a0959cb0ba5ad4bcba278cf4c87e0ff85a62a25c40849662c53d0f81cf9e4431d8c391586629260e558db473997db20108278b1ae374089140d93bc2c5a808ad3aaf212f60bfc93cc0c788149dcd82f7ab",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 39,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00f67307e54779cfe9120bf862afc5466c5d6d0783d12df5215c0c981c51e4bfc098e9afd574f51b18c820259b692ec0bf7c9d6e56e9bb99fbd3b7ecc4082146a9d7a5b7bc6519d476c4a9975d9c3e3b12bee45b7accb07a6a68ea583ac2523ef32ee6d01bc766b59c43031f9c6980c9b4317da6825be9f7c5db03283d04c13323",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 40,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00c1d00b32d63e3ea4fb69ab6b9dee40a17fada46c122e52a53fecd3fe613303f51c07871dc0b5d8d8c1705b484de6bdb7f442efecd7d9f59dc36e495f72905c7619bc4d3706283774e704a3adad7d6c1be42ddeffc2ca5b1c0e31b58ed606f16dc14676e60ecff42ae33e503621e232ba449e91e3a9909e80a8318610aea3b7cf",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 41,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01c2faadef91d43c9ab1320020e08e2ec3c34012bd0db94a1175170dc5aec26897e867d0b7a7273119fbe1115f02875b522566016f69f319ad5485e7458fcf50205d22ba765cc586a6037be987b6832c46227df19cd8ce0641794b60b73fbdd3c104870ae9bdf0194e772c985536e860b90b7fa3eb205af6b224413f5813836abb",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 42,
"comment" : "Worst case for Miller-Rabin test",
"value" : "0109fddd44575367466c67aaa921047b367515c9aa579eb60728034ad2d56f10eb01cfadb3ba0abde99f348bc3c70559bc24551b85937ca4c886abc0826cc1c310f14393652c1b4994953881bd2d81de0f2a280839829543f429bc41bf3c6db120bb150173e2707f36d1f76318249851f4fedc39e36aaaca48686de03e6d256973",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 43,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00ffd0847cdda5a4fdfd2345bc731f1bc77843478950d33b2830ef0caf8deffdbe6309fe61fb67dded6659e433f30363339dbcc7c0832593f33c24a8b8f0e28038cb6edeed58ae765e6884ac0b66b5218cc758e6247269d24be9f91865d33c105219ffbce00c6c2d6391448643bcf5138268f510258f638b90a6c8b53bfc121759",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 44,
"comment" : "Worst case for Miller-Rabin test",
"value" : "0118d077827c6db85bc61d53063edf5676d6ac65b611d836eed07ee7e1d15c02d999a3eb78ce662edaf457f0f7d9c0a0305acc1faec4170400f0610a797de50ebfb08fd0a5da77144a1e0236e2bc6d8d2a6a719e59df071367cd61275f372e23b1c0187d87d15bda5f71f4705b1c3aaaa8ad951d20cee93274b151f3f9a55bd693",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 45,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01c09377e15f53b1329b6e8a08bf0f94da27dd29c89be74544d705173a0bdd410935e186dd95ac113732674fe08585690ebe9f749a116a8c64e1b4a281ef0cb28bc70b1639bc1352ff5777783bd72e3b8495c1494ae11fb32bdaba8c80870a3de71c0c27f07983e97500c0ec0321b86c679c53ae7f8c76ddbf6a9cc3ff63e45023",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 46,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00f35cac3bb3c7cf5e4e50162f4ca889ac7b875f4aac08c5a2433600e9bc64db6c9895aaccf3ee98783ee2cfd8a5e448b265bbc4cda6cb80d487c7967d5a6724fae1ffd27c70f579e62b49f29819c6221d7659fa9364e8e37795d88611506b552a20533f1f6446a35b41a986d304fdd7a39f484331b4fbf242f95b80788cff39cd",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 47,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01e9df6f069f5984c080087127f90437f2d38f19385b3592d17a5f23603ec6315c36a88d2012e85eca62a983de7ef27673c605155b5647311840cf8887be8267fbc01cec3f7e0467d5e9a812e5dca577cc8ac93971c84f8cea94637c60c0bfe5d7f4b4f950e60ad077941190afaa905d6d5d570c9b4dab98c32c7abc42346f894d",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 48,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00c5286502dda772fc22d43b0a2f46823777a91f580f3a1261c47be8e2010a5ad9395e2c036b32813dcdaad33c8f2f4a522593e31ae55ef05c8df8ed58636ac1b9db2b205797d39343e0868ff02bef46d18736bedc6f527730da8594d45d0447e7c7f0e8ca12b285b88aea5e343264874ac22038f5821bd96519d49caf45184f97",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 49,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01c29fe8b7e63795218563774685b9fe85eada73691a6420c38f0e9f2f802e89c77ae78716924e4efb5e4c639ca98ddb0c9e35cbc6313196b3327672527404b6da8ff7813915702fb7fa254c1cdc167a34170da57606ccff876ca0ce5e920f443e389fc9d0c071b908c6675b6a9f5903d6d22ad490e6476a7e13adcaf988663b3b",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 50,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01e8648f8abce82efb0afa9861c96c428f690c5fe33b9c9d47f97198542c982e607fd9700f876159ea404983f4eecbaf2a73b262085da4b7b5de8f6e8ca0b712f5e89c0e8f024033879f858f814275a3ea5543fd539e74f5e099769d0d726ebd8bc74bda6e2f8ffabbb7d043f7818cd8d531180a827731fac59f45b2af35d273f9",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 51,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00cedc5db464312d6f1ecf53a40bde07ae0d5540ef75a4802ff469142270049dbba2b74e4ece7340d8eb99bac1a3d6f0b52ebb41794d3cd4e4a588431879ff81818abc50bca5e686a06d48461b425be62d3c064321429e346960163f897d21b362dc72f306a6865cfb9c8c5682cc7fcd7dc6ac4202e8d070729ef9e3b526236c71",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 52,
"comment" : "Worst case for Miller-Rabin test",
"value" : "0093ec9e6681f1bc1d6534add99d97e0d907828996bb3d7b481f3ceaefbe8f3fdf15698302ce26feb84c08994079c9f368af8171faf76801fe6dfdaecd587fa0edc751d64ff7e9aa73fb7aa51a8469379bac38e9d7941e0bbdcf658633daea40738e81f5605198b04fe8fd49646da4e98c2282a8041c25bb9894252412472294f9",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 53,
"comment" : "Worst case for Miller-Rabin test",
"value" : "0129fffd0bf1827f2847f45bd490d5423f67d87eb8254535d57078707e19f2ca5ca10602c5eca552fbdc77e30592b7498254f901cad02e0bf59802f5582cbb3059a1979a5e5311855807b1cbeff86a651dbf3818c3b6cf50092c9b744c4831873d1d0d8c23f23b39517ce435a257e5026cfa0be280672e1bba3074b2cdc6474a37",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 54,
"comment" : "Worst case for Miller-Rabin test",
"value" : "017232b942eedc8a0df14f5c1ad4e099f192b242b7d3dff09c50cecfe636c72c6c8ba1c65dde4396282e1a1c823b6d5d9c0c9068b39e202dcba26a9d35a00b7bb6bede272820fbbba503bc1866c6ae183d8b50e28555a921121929862ce87ea4ddde8f9d6ff2e17a8ee7cf9d306faa0815a4d46e8dfd4b7ea538b7399cc1c06c1f",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 55,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00d3768b43c242fa7ac1de856dc7bd413b79d544bb8d38677bc9f44aa116ac5525c3e7fcf2fb2c1d3de61844931f47646b4c5f7de226031c925acbe57f1cd292fec7e7d4fd25afa128704ffd8da910ef18961e081e88d40bc37582b087f1b1f39fe4d23a03ec6b869c76fa3aed7a3606c469069c4fa1d4ff1c6112da16ba9dcf97",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 56,
"comment" : "Worst case for Miller-Rabin test",
"value" : "011b5119e5c68a710158c36d414597b4e1ccff332d1b437a4d2da2d2269ad2b626fde79e3ba7ed92128e5feaa87556f18ca6937b5a88f4738608d6bb6aacaf4fb719d67561d66dba9690009bcdbea2db4ee48d575722cbafbf1e487bab1c62ba0cde30a34620c7733b3e13d8b27fa035115680fb81016d1ca777b8a2bb7c399a47",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 57,
"comment" : "Worst case for Miller-Rabin test",
"value" : "008e9ee596ea83d06e1a9a4c3b75fc67f3c01de737be4dcdc18f1d10e322df48e455546ac8ac810129dbcb0fbf568987033cadef9d051f6032c8dca2804fc8d8d6e79f5d767963e4b6d72ac29d98d2520c29c8e69ffa59164d6a1e4cb55b7fcc60c7cb274da264203839873ec2f85f4ae377eeb6189e031b17e8603a01ef877b3f",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 58,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00879d1e0bc0538cd9025110cec61a034305c8fdea2b9709ba80b0c45891e7ffc69c05285f4680b95b5882ad04210342314d3ab465ee1209d0690613a09bf7df0d48de18a7200e09e8b7944e748413ad64057fee2daacd099dcbb19920429cf9776d939c27c74c3adc8c41f1001f98d5293e018b1dde228abc6e79092331804bdb",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 59,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00a14d02b57eb643499b92b797687a69aa809fc6c5b56be581de2f8668d38936c9921a16c921a18ae91bff15ab595897416ebbbde977244dbab4779d47bccfec14b1bdb255597bb9bb70e9372fc9afe475b2f73754daf575ef2dd565dfb4216208141fa99df428417d84fff2c54b1fba037a4237bb17b07ddac0f39209f83f8541",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 60,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00d11e471371b5ce0473a80367ce1b0baeb21d8f8ddfebf1116f3b3721247ec85f6e2786467b63743af0885e69c59d674d2b1a4b655ab15d8003be755fabd56f60ad3a7d2a5edbe942663b882e8c1d9aab7250a45b93feae3f092e8819d5cc2c0eee2cee0c6a098a40331aa12a0efc384e518036d382e4e231de3cf644e8aa8b97",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 61,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01fe65939e5a1c520be98522b1ebbd40e4c030adf0677c1878b1b0a58b72873eff6f58712e377457ef467bdbb4666e2f8a4733a13a065aa01e3f5f0cc0fbff0e8a2eb2d8d43b9f2a4931d107315943fa7e1d304f98838903897cd42ab948f7c5ce31a9323a35bdc0cae10eebccb5f318a1239f9b9609d45387805524d67e216477",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 62,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00c24248b5f6e52e0ce8c9068ba2b5839489d1a4849feb751b627e12d13722fd5a00cf4597e63c9bfd1a275b68489539f2b0bef36a09504d7539d0e1a346bc0dc5fa2c65c4c23b771a9946ef5bda403dcd27f496dc02233c05d7d7dc73f6438169a0bdc510bad2ca105d84c2c8bbf2a44c4d7d4d0ead980c13bda71a945d1f3f01",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 63,
"comment" : "Worst case for Miller-Rabin test",
"value" : "00ab0ef4c1c3be6b7bb39ab0c8a1ffb2c12f8a2fb6c85ea1a8893f452dae161a8decbbc6a84ddc2068bf9df927c0f68a95fff1af8aa9eddd80b0c373b7ea750def2f6df54c0a7e50c16bded071b8d1df6687264e496316be5fcf5f9ab73f5c39b61a876441fb3f467205c92a864d97205032660d6eb2cee3ebfca9649295f6fc95",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 64,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01878ec4f236498bbf2320c89679639394b03dda157a9901f2e07486e64f1bb52f6b4823db13786296a71d6e65ad6a17308e46ddbb2608774eab3df41221eec799fc13ec95b567450abfbae8aa04f3c6361df3a1c01028b83560018b729b5924ee5f03f1306267eea55ab65a95591b105810a50111c9041d20b3ddd389e8ded20f",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 65,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01602a125e7578a82e23051dd12ce12be44f2becfccbd13c2ee18ae1e391356786315832fe9fa6dd5488c83b4f560a5a4b9d9daae4faf0b9b21075fa1b470c7d984b2b43cfca22bc36ec305e52fb4b897445024f2ee536164a5a9a4201db4d9247d4e28e193ad3c62657a91b23727804e8f4bca40691eb41f17c68ab65bb8dd2a5",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 66,
"comment" : "Worst case for Miller-Rabin test",
"value" : "0109a25eac262687f28e560e73bd95be9894bf2a0006dc217e97547064d29be5fae521312fcbdd2949520961abd90b5a2ebcf55780f0d14ebda3c17825089183fee844a3ba0d132cf3db13ebb8f42905bf24374ac29a7b68f93f76dbce3942d4b1dbd91c611d24251b374bd29ae153cb9e23177115dc7003894269328d960cbbc9",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 67,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01962b71c4824f2072f59c73cedfa26a49bd976bba7014005b6feecfc61c90caeeaa05ca8954219165f073bcdb73770846c97383ad1d47f0cf656830388fa5847ab9f542e26226d3e9c2a90bdc23819333bd13803f7520272e4cfb80b5c54c92dbc2936ac75f426babec5b49db6a64cd6eee14ecff0402506eabffc8bb11ec6c93",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 68,
"comment" : "Worst case for Miller-Rabin test",
"value" : "0102134c13210c561b22c8f2549e0a1786fb85900e3c69c20905cb46a3f633b7128656ba1644cb6bbfa1b5b0c5a5bed69a7802a543cefceb2132e0db7c596e51b88e62185f3815fdd40e7db9d1aed0b0f135b09c4d90e81fcd4ea7a8e7c150147bb2f0fab2d8a0128f25e1e498813f6dc26722a73a441d6e9ba4f488d96ee6d399",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 69,
"comment" : "Worst case for Miller-Rabin test",
"value" : "01ecee4b07f4311afce14524ab060a72a7198499342f099f681dd6b8a366bc9550a7ddd3288273ef59f62c5daa55c9c4726c78f08c20e0d9a74208db52f732377bbd8ca8f8f1d336bda6bb2defab66506c0db04bf0dd6f7179f52cfe9c5c91179de1c03eab017d7ff867478e45386955c7a5a744e7f8dacf738c80352a99226777",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 70,
"comment" : "Worst case for Miller-Rabin test",
"value" : "019fd1a5266cb6e8dfcff2b755624ec26413d25cf53a9d4341ff5c7b0b4e06e8246e6e1063e185b05d90f38637ca69c298d6a834e9aeb06e02afd001897c1fb097c905445b2e6d27750cef01f40d6030f0328eee55241137afead4f8d358d0be0655782a60265f0b9aa30b275a32b60bdb252c95d8d69b68e8a1e07c2374029bcd",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 71,
"comment" : "Worst case for Miller-Rabin test",
"value" : "32fa78d5eb67eb14a53de388e9d03ae6ebeb7ae017dbae8f594b95f82f6ec380d5162f6f498d0cb61bb14d7ae54fa1b427c2a1d819133161576864a86d039200cb22c5d68716fd0e2b8f021cf25e08506d4ce285536bc6a074edb6d9b4a9dc01fd79eda19efd3b168eac045b6a4edc4c880de430dadc5dd3f32886b88d320505f5f0b064e46be0f1e31c57dd160e89738a4f6897975875564f20f82ecd4cc0db",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 72,
"comment" : "Worst case for Miller-Rabin test",
"value" : "5954649e58b4eea73bf1738957727ed4f356fd14891d95b81c7cd40a9ae4b9f1a807fc859d4d419e9a2178a369ae734cebf3b6b9b7069570515a94b5609585625a7aab4e2ff05566be39860b1c2e41910a07b46a555299a573c50b82572a8e40d70cd5949c0c5488582cc2ca544265e1e48ec5501fe611ee65de54946f4543ddd94f5d2c100fad681b6390924e3dbee62bf78133bb2ae6d1592fa5c4b0873635",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 73,
"comment" : "Worst case for Miller-Rabin test",
"value" : "282ca88061946bcd2fa15fecd98e61505b4c98079e5ffd08e9797059673150435ed47f6d94311c9df4ceadce2e13679b4eb1e7120f9f19d7ac393cc090d1885c88136ec24d085ace42e92ab049d8cdf963d8ba7b93b25e3c720367fa9d7d3905eb460c6922f53866fe439bb96f6d5213e66ede6239512bf0c2253ae23c3ff9915dbee4eaa576395e2d6986d40151cd8fe4c9b4d990ba17ec4bcdf6660459858d",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 74,
"comment" : "Worst case for Miller-Rabin test",
"value" : "2161895b72aff5d2a865dac7e95cabaf7a28010da0dfb075f9b25c189821c99c1bb599d47d6a688254401511cfad26f1d93f254a3be2752a70f7859acad5e6f741848bfefe449072365616be7251781063e8f8934b59f1826341ebd0839dcf72b1735e21f35301313c683d28fb637f6f93453f575330f74e2a0d661ed5fe54816f8cd38b162d5e769c0bf94dfe83e25b6c05b7705a477ebf52ff4deb6bec6aad",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 75,
"comment" : "Worst case for Miller-Rabin test",
"value" : "71f7dff1a6a0fd66d5228398a7ff1707ed9f83b9b8c660ae57ee4dd40de7493cec1540e50b4586fdda98ee538e6264fb72f51682bb7bb5305285c287f4577023b8350a84fb088005e36121d9d137b16c4528b4a8a3934db88fd27128733b5f9ea78bbaf239c93bd9b6b4b1fb683e2e2ea911eb4da824b5650f186a7304031b62fc145a9a20a269079ba598dbd183f29a2f35a46eb05276b8ac99a8dc72d76151",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 76,
"comment" : "Worst case for Miller-Rabin test",
"value" : "55654725a248e323f3d4050b87acae89736b85dc8dd45a9c143b001685c72a70996f3ce99f40be4cdb83b7b420b520e7fa001eecd49cd43c31500c7c502e8c31e309026c07fcba386f0905da79d34b855861018af444fbd519736483fa79ab2d02182a9f0c0e514528f38cae7ef7668829b25d58b569027e4f286a71c1da3d9257a72a234ccde58d1604954d99115db265ae13c012125b5f317ab3297e5ca3e7",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 77,
"comment" : "Worst case for Miller-Rabin test",
"value" : "6af6ed1adb0d772536d2e80f9f048b9a94cea70f6e15f37a6b5cac22794826089a11c8fb421b3bf8c108bd41a3cd7f34d09466aadc8b043a51b0b3e9c18e0c96e4c703343fcf68d45d5f023bf781de530a1d7946f4d2bcde9d7ef44374a2ba94ad56777aa113abb19b57d4802c18bedb58157dcd52eeca7a3837e65aa97d95f3b757e7eec27a5f890f41399aa5c2831f13a724d798aeabfb642a011c52a7c70d",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 78,
"comment" : "Worst case for Miller-Rabin test",
"value" : "344b4e93ddadf36e039a4e97783a18c3a84f3d725d5f496f0b3632fd15b1a0c2ddf8f97a0f47401d0bef33c32ef36b2819f5d0f72046ab8bdd68fac28397d1906a1923f5ad96483048254e931a6acb5a3d31d4953212aa58c2f96e94dd5393f1e830e76264af68abfed551f3ff4e8d3bfbc6e6cb296befe2b9d694db4d4dd186cfcd6d697c7aadd92277f9ab85e000dfef3085cd52418d0f9b11605a64719003",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 79,
"comment" : "Worst case for Miller-Rabin test",
"value" : "2947f606c39ded9591b3314918b7fc0586888d42eb0a8d68bfa0890292f83f948280dc92e897c59de2477340c9fb288241737213d63d006a64b5d9c36b010164953fc68b3e4c7d70e4837b707a2b4b3608d878c7e5c122665299c012e2d5b3630b6862b87e4c680cedf13a6fbcc6eea8ce2d1fc394aa2327d6e0f41c4259b00fb8d8922b4a81432a30f7adf6477b5c436102c83bd1896718d8e795cbd5c30b65",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 80,
"comment" : "Worst case for Miller-Rabin test",
"value" : "2d586d8d3e1a38f532ed17011ff9d397084633faf6690129eac51e092c67217fb23e6d08f9cddbc38f7b3fafc308f23375df556f68f8dce22247da756e8aded669cb841b6be2fe5a22da4c0d06dcc6d6fd899d294ad0f62de03a7057e56ea6836ce8967d929f4144c9955460bb924fc32f5210919c79e9566e0552caaa130b6ab2e9be086fc97659bb2097adb0ddf82cca17b472ca511735499c448a8301f379",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 81,
"comment" : "Worst case for Miller-Rabin test",
"value" : "4ae1078c81d196eea211f9c4f762a350b4c060b4d3630bf7fb7dddd2739986b9de2422c9902e5870b3760be7b7926d6aaae633cf0ca9c0e78a2ee03fe193675524e0042073d3be737efe994b7bd93382bf8426f454e4a221fc899764f1059fa30b48ba6db9be33c92e312e449d190b3fa2f1c731277286fa363ac8420668239e0bfc26387ba329720bc4ed0217a772ab214a60d8d2d0889d887960383c420595",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 82,
"comment" : "Worst case for Miller-Rabin test",
"value" : "4acba34e2619592d5cfdbbe195d2aa9eed8762ac0a8336d947c846fc97d1d934c1ff42f1254de674990f76e514be53b2755cfb4ac52edec66a8127685c8e77e84b06bcfeda0684fcbfb20e2ee05c1202f3cb897bfb1c44bcb6301a9843f8e8eed031a1b4eb913bea04f13390ebd2a033ed151ef8b49b511da558e56cf1e3ac89545219ec026b3938ba9732792a1c89ca6d38c3c5e0e400af528ee477ffcf2ad9",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 83,
"comment" : "Worst case for Miller-Rabin test",
"value" : "3d809b8c90e877efa20e031ec99d825afc1c1920d8b94e460848b80c3fa0a093ddff5c608963ab74f505a6da96b8068c2c2b3bc1676170dd0c2e65adcaf7cfd0c6b0309634961ad0c9b7f75e2f721f1f57fa9cf5d4f41f60b2ad3fc1d213b8e75fedb69ad157e24ad67f2ecc4099943e19ecfa7e1a34abb9f4bb02cf205906dc159c258973267731ce59d16552d372b9b47f0e630ec677711bc13995e00a41c9",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 84,
"comment" : "Worst case for Miller-Rabin test",
"value" : "3de7d0bda6eae8145cc70591c4b78b1dd8d9ecc4a3d7edc1bbb75bf0e98fd3fb8d5cd4e94e4cd3ee246617b22426ceec6981681af9f7e6af08bc02bde7cbfa13301f7b88f607e1751285c4a861af2ac69f20d2d600e27b0de873b9ec7bf2cd0725b31032932f0f817084b347852613af9977931e2b3132a523dcd87f545805730b34db29c8c8dac9df8a50f5aa1e36a056ae41b01d04cd9574acaa98203d84a7",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 85,
"comment" : "Worst case for Miller-Rabin test",
"value" : "5e2a15c7d9bee2668dfd689d027bcc37743259309457147ee7785bb3960dae3c8126655cff9e1302086adb3d1c962c3390f50ca3bf5f666e8a004930536c0bedeef4e8bc3f4dedafc3168692109a239a7d4fbd3aef9e6e0c8665c6379caa6ccb05a6f941782379fb13990f2bc104dc7e0007702c7eea3bb7ee42ffb5d570570b2f5409ebe76d7244b1e8392ccabbfda22515beb0bfad6c006c2a02a5e8526763",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 86,
"comment" : "Worst case for Miller-Rabin test",
"value" : "550fda19f97cdfbd13930911ef6e9e1cb2b7b5215a35c215d51ebffeb435642174cbe998f4451bde2d4bd2ce92ab5b9493b657f1d77d9ad4d348550247b903906109c608ecba7f88c239c76f0afc231e7f1ac1cee87b4c34448a16f7979ff4c18e65e05d5a86909615fe56587576962a2cb3ba467d9806445a0f039907601af77ba7d07578eff612364fbcac11d35e243734aa6d9a6cdcf912a2dd0a12ba7e87",
"result" : "invalid",
"flags" : [
"WorstCaseMillerRabin"
]
},
{
"tcId" : 87,
"comment" : "A strong pseudoprime for the first 46 primes. F. Arnault, \"Rabin-Miller primality test: composite numbers which pass it\", Math. comp. v.64, n.209, p 355-361.",
"value" : "00907b5573c3d72ca5afda9df723d24066410e3d2b61f89c5c600f90732d0ad7db06a02e209f6792b609fee2ac6f3d73a5805f2b30642d1e2654f7ffd155153e5fbdcb17c76c27fbcc15010ccbfa7a1737cdf032edd5da7edebc9703e51572ce452c2319f1d91bee276d3e1121f9563b1700448ff37346b5a88098c9a682a59ccab86401aeeb74c8ce45dbf8b5",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 88,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "19bc037ff6b1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 89,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "01933ecb87a0c1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 90,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "021229a85a2f91",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 91,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "032d4a135c4d51",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 92,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "07277d9f8417a1",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 93,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "194f",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 94,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "0149c3",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 95,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "1d7503",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 96,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "6c7e23",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 97,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "00f1f8bf",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 98,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "0ebbb74637",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 99,
"comment" : "Richard G.E. Pinch, \"Absolute quadratic pseudorprimes\" http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.210.6783&rep=rep1&type=pdf",
"value" : "127c6e3a4f",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 100,
"comment" : "Safety in Numbers: \"On the Need for Robust Diffie-Hellman Parameter Validation\" Galbraith, Massimo, Paterson, https://eprint.iacr.org/2019/032.pdf",
"value" : "15179c6582c2a8c42af5",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 101,
"comment" : "Safety in Numbers: \"On the Need for Robust Diffie-Hellman Parameter Validation\" Galbraith, Massimo, Paterson, https://eprint.iacr.org/2019/032.pdf",
"value" : "00800c6ed22988e8353348f28123408551ab4ee482b7961786ea4d90ed7d48bf4cc5bb0d7fbc0346e9ca2dc215540460df3c24bdec561ba766de6d618ce42fedb4fd84a67c5ef94323bfe88d9f55e1b111151edadda5a91cc0056b78c74770ae7f5a1af3741c92af4d87a70f66246fcaac1af0556b0a0bdd511822a01a4b897f0d",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 102,
"comment" : "Safety in Numbers: \"On the Need for Robust Diffie-Hellman Parameter Validation\" Galbraith, Massimo, Paterson, https://eprint.iacr.org/2019/032.pdf",
"value" : "44e282e671aa0c4f85ec68b2447bc29caba0ea0228b2fe7b08cd420955280bcf0ad99a0efbb8688b3b71a90a8f6e4b01911c689db474ff3685813fb2c943ce664f32d2dbc3c07387dec550207461270c323ef25c0992449e142ec3d7c36cb876492ee6a8593c4aa8e992c2f4cb394a88fa7aa9c98dd1c9e18bcf280332fa934b",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 103,
"comment" : "Safety in Numbers: \"On the Need for Robust Diffie-Hellman Parameter Validation\" Galbraith, Massimo, Paterson, https://eprint.iacr.org/2019/032.pdf",
"value" : "00b310aa4e16f59e55df118739db5ac21b65979ff5acd1cd4839716a63eb4ef966afe8a04a877548fa281a252c8a1cd4e62077f2ef5022e855d60d06a24a91cbd042323926aaec1f75fb4cdc4cbaff3a4275903c226d5982c22740e17d3e0bc7bf5bc23e7273b3bf86cad8498e79ffc43054292f38ee035fe9f67d6c542631f833",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 104,
"comment" : "Safety in Numbers: \"On the Need for Robust Diffie-Hellman Parameter Validation\" Galbraith, Massimo, Paterson, https://eprint.iacr.org/2019/032.pdf",
"value" : "008126e1b6c59a80581221ccb272046804dc8bf7a2893ccbad9e61267f9c56ca5b",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 105,
"comment" : "Safety in Numbers: \"On the Need for Robust Diffie-Hellman Parameter Validation\" Galbraith, Massimo, Paterson, https://eprint.iacr.org/2019/032.pdf",
"value" : "008b741e1c47493e2ac2bd5f69f37c01ff0ec6a28e4ff91fea2ff24e2fad1b3369",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 106,
"comment" : "Sorensen and Webster, \"Strong Pseudoprimes to Twelve Bases\" https://arxiv.org/pdf/1509.00864.pdf",
"value" : "351591274f9af9fb",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 107,
"comment" : "Sorensen and Webster, \"Strong Pseudoprimes to Twelve Bases\" https://arxiv.org/pdf/1509.00864.pdf",
"value" : "0331ff3562a8d7ff",
"result" : "invalid",
"flags" : []
},
{
"tcId" : 108,
"comment" : "Carmichael number with 3 prime factors",
"value" : "046fe40ff28041a690af557734e885052b879535574af06db2b787f926e85880060199697023504dd9c0d0e23b7e01e922538c586d676c61c972e1356ff053e78fdb481b7e5909c7dcf82155d713e915d8cb694a2f46320cb10868f03b98566022d225a97f1ee3cc26794b1e481abc61458146c48dd452ba81d06fab826c3ea58585500154d36c9076b0e1fd3d47222d2e8ae28fd5586818db16cc2fb9449a399ec9c22551448bde17c1e752506464424123af8de6b690f9407aaf52d8d279d11292fca1c32d0d9c3adb061f530fe10eca96e2bb2e4be1f6df1d7130aa21f78d31a312af5bdf56660247d6651168088ba0f1a7e4ec202f8efe5eade78726abf365c735736f578a57",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 109,
"comment" : "Carmichael number with 3 prime factors",
"value" : "0b23c53824cc42b6875b787be423bd8c8aef90a1ccd18f041c8d6164b94e33a5c431217f4572779ef6475407474cb7ee0f49781dda2e903f92f5fe0deb0dabee93d47519b8c2633724e2d2f24062dc79c53add5dcf12a90f389ccd242b82323da265c6db54acbda0105dcce948c5450620166cd27815e22d3c1da9748d4b8640a4a0fc8ba0c11d0ae8965d436539e331bfcb712e4942af901f8e5c5a7d860b92afcb2ac7edd96d715d1d5ebd57232fd74c8bc2e18786aae081704a22efe24b4723b8d7227dc10d5c3e9be23bdd5c646d3f5ca53a3a725bf12009ceb98ed6e83f6ac611a0d582116f4d4caccaeaf150234a88b81b126ec1452dc747f46214d9c01b3005c2bac5fca9",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 110,
"comment" : "Carmichael number with 3 prime factors",
"value" : "2085249c586a279f9474255a00d50a111cbe29b474218524fd3cb75b69e0737b9598905d046ff24235075e6df5a07a56e73cbbe0093e19386fe253de96569470a474a843a0211a17013e9132bb8a6f981a18d84b4472985936b72e453401b55c3fe3e7b28398964e2d87788edc03901f95411cb4ab849604caf42a924cf2eb11cc21336efdfce8ec322d27d2744eaff0dddf4ecdf6593485b14d7e7ff50b4d30f4679bbeb9cc0a26cfbaedc0c77c9dde1f54b21b3957c72f396bd7c7e2ed236a3b0dcd763ff85ec0190c7419496d4769a5329a9e8963ad3c9326e46a14b888a18c063e6afe7f350eff3ccea8c630fd4a024c908fa8248fe7cf1c3567f56ee45c1963f4b31225e6c3",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 111,
"comment" : "Carmichael number with 3 prime factors",
"value" : "3dd0b362012faecad5221ed17f9dd0a0b1ea8fc23fa1ebaab3177201f76a8121bcd0310c0bf262bfca1b8f17a5eac72f6eac1102e7d68da9e8374e47dfed6619f39a1f51fee008288c72ebf3e0d7f4484d5d5b12a74510793c2200e51f8ec89e45a41b8986aad68ffddf864f912ea12fb889d937c237efb6dddb49ed6ef02e1d1612926c28a2c6f734350d3cfa600f2138dad662f835ecbf166795916c9347a43bac0dc95ebb8b75d9111a1e1efd8f7f6cc8ed276ad027a21090b41699a1b60f5239e7e7e51ccd9f85d10aea334a95fd09b5467c5f6da9bb10e12f22a577b99625be9c7b8046930cfc16ffae77c3733f528d0aee48421fb658d62deee4126d235759f00dfeab84d7",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 112,
"comment" : "Carmichael number with 3 prime factors",
"value" : "03263db7214fd0fa5ccb86ed39c03270e0ba52252d80649979ded94b1cd23494533f7d63b47429baaabc9113bf56a785242753301e5a89bd0dc556a173ec596a5f4b93def5f9a1af18bcf228d37b8f615e0feade9b26d498946edad3bbb46183d2e69296a8d96ad6c1397f1e3a64d55c98fe2dc0ce73c3e15672f53e7203d4b658ef17239c4f45b06fc9e30913a8352962e73a47788abc4db223a097ca7f8eb6b404598ca135455758966e6975ef35f077dfb053007a3b63b42f17dc2f4c251aa07ad4f676b2f3c667ff5640470de7fd353e6e62377b0e272f9704f5d4833a9cd6affcd54b0639c594f5f7f1a666c26d6bde51a8590f40201602bb3828225407833a284e618faf89",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 113,
"comment" : "Carmichael number with 3 prime factors",
"value" : "0f8451854b84d14366c21be5b7b331d89b1b83c989feaed6430c5e2a85acc3f2b1a09f3c202a99d5b92651d7a38a92059a9fe15ced0358fde59b492266f69dde4f8301d3e7808d3b9d023fcebffbad603908029251ed8a017effe2427527461d7e0d768bc3d726f540eea4cc1de1905301f435bb7ac49175d7bc7a5ed5a8139d5aa7b02d872c982db49b726ae82908ce331dd74c9c8d8056edf8a366e35bb22189d097124588fa9e84f6b8fc2b870851975e280f9b5cdf2f8b7c780454a2129ce315e74ff7e46961404304725303f07c148bbf8eb864ab8f89f6ed75ea2d5766250659f1e5a2c11492869ab3eb8d880f73bee69c7ce27702fedc1f672186df29d6c579fbb7368d6f",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 114,
"comment" : "Carmichael number with 3 prime factors",
"value" : "02d248d11dfa04ee4f070722df4c1f03467dd32dff2d18d69ae32e6596567c28a3e21dde873bf6f3410b91a70b8a827bbbc1fa88f3d9c192210c1ae548086023d3ad5a340578af38271ee5bef9e0630b37eb56175cb1bc76cec3cb582bb88fdbe15d5190a5e5ebea44550cb0e2ec9e13098e210910ce2c6372d7a24497e80ebf872e492affade18fc4efc5c2cd34bfed582f06f0da6e969122f22057ce7a9a3474e41ad160db119e82f044319d4aa26419261a1bee786f6003bd6ac854583e7a5489ef1685040162cda798e079a2052fb910f2c36dd9780882738a526a31919420502614542514bf1c4b010ef32cf2e549b0551fb7e0b89cf48cad35ffa29310743d4224fe3ef5b1e5",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 115,
"comment" : "Carmichael number with 3 prime factors",
"value" : "04b379213847bad82279fb3dc54d60692e9c128c2e0e5ae46d8388115ee6bf47a922c71e02f2f784e30bd81f56578fe16d901d4ac6060a62932e2dc8d349e1c029c98da5c558ac7da55f07e4422902420fe082018cad6f0d7e024318cb3b8248c87b7baa63d2eb1ecba32bd8051f53c285aad786a8eafc0c05b9d7e365495aa8f1a3afc1301d183be73b689b306c3e1851dfc7c91b88faa3e81b29e23c8c2ae86cfea506168b41eb3ab2a2e19eb4ccf6b1dc73055ce8eae17671110f365e7cf1db7f9a11d66ae816300765868b944d945bedbdd3a275e7faf6ce6b84f2de0a923c7bbec4c6e8f47522eb2fc1bad0f73a96345eb133b9436c505e8c2b8382e067c08f0bf33d1822a7",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 116,
"comment" : "Carmichael number with 3 prime factors",
"value" : "00ce30bb03f146cde0da64125f5d4df15d9b148b73caea0cd30bd06d6c46db3e86646994b6dbf12fe32eb708862c0e88000b2f44cbeb2244ea4920b15d82852b3b83ca6fd9676615b1e5cd2f4153854e48602684be12254b6eda528539c0eba1304bd37f329568636335db835082095ab4319374fb2aa0d61840ae25dae3d22d5f30a368f9130595c6edd667f0e6051bd0abf7512e973d2a7fc95abe4da8bdfb138740925d2ceaaeaf18fe2244e656d3edf46f6c1c40d7dd44eb116d321a33a48d0641294eeda8759ff5bafd3301b7b916a089b82a725b15dc6634db88dbc092d9dbed575676126f0a60273f24759b24762926a95669148ae8138dee6d84d242a5e9f2b1cb6dfa1633",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 117,
"comment" : "Carmichael number with 3 prime factors",
"value" : "01853dddf18e11020af425c8fb280fb606868aacf59fd8365db931779f858d60fe61fa2441591e24aa4e409dbfce513833619710c68e1da623b9a6e5c594f8cb8fcdab698793529d70c4f0079e1ded6e16aa1b42cd820bd72eb719185c61596db069989b88a8cb496f05e6c8b1917db58f145a679468b6406e15b76b25155402acb4742702e8a5d212e3fbae3d4ff06b91ce6de68e9fda7c5ccf9c591aa0035529fb1c8212a35d74ba5e66cf60ab62c47e7d3a53babac9d4406f3ebab673d2688868b301b7da61e3ab9d8ed91b874a68a3678db9481ee2efb17731c382d232a6303b901054a7b22edc92e31c497034c824b6f065a008670079e0c4564684c986f141d71d0a288a038f",
"result" : "invalid",
"flags" : [
"CarmichaelNumber"
]
},
{
"tcId" : 118,
"comment" : "Carmichael number with 3 prime factors",
"value" : "02556ed72094c997f884b315d0355be63eacb02a918a75907cd65d8b9f105ecc13412a8b4f7a163fd00f62ba434f42d90ff5b30367e9cc21122859ad48b498cf72fb0357672ba88e362a52b211b5b317bb6300f745063bc36