{"_id":"s-bpsw","_rev":"2-2c94af8185b71ffa1212fdde43f5c486","name":"s-bpsw","dist-tags":{"latest":"1.1.1"},"versions":{"1.0.0":{"name":"s-bpsw","version":"1.0.0","description":"Test if a number is a prime using Strengthening the Baillie-PSW primality test.","main":"index.js","scripts":{"test":"echo \"Error: no test specified\" && exit 1"},"repository":{"type":"git","url":"git+https://github.com/Harxxki/bailie-psw.git"},"keywords":["prime","isPrime","isPrbablePrime","Baillie-PSW"],"author":{"name":"Haruki","email":"haruki4dev@gmail.com","url":"https://github.com/Harxxki"},"license":"MIT","bugs":{"url":"https://github.com/Harxxki/bailie-psw/issues"},"homepage":"https://github.com/Harxxki/bailie-psw#readme","gitHead":"1561550a2b13e2134b976bf46d14e8e2770915f0","_id":"s-bpsw@1.0.0","_nodeVersion":"14.15.4","_npmVersion":"6.14.10","dist":{"integrity":"sha512-ysekezdDgVSwv2+J5zrKBX6wjCQDcKuAroNsUr1DBx5zPePcaa2SAgoRAl+qv75eYfKbFmKX4toBA/mori7JHA==","shasum":"3cd3854d6c9a36c5a7db249becebf00eb6eb2951","tarball":"https://registry.npmjs.org/s-bpsw/-/s-bpsw-1.0.0.tgz","fileCount":12,"unpackedSize":27225,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDgStdL26btsMF+uy8r/YihZkPlsOBIappJB4KJF/c3uQIhAKRYjXY5ZeRp/Tev2tixkebvGFf5LC81N5W5C6wwlbnA"}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJitErlACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmpwdg/+KE2iaMZyUYE9DszDs0qXajQHOoshYpBP28hoYhL3LJMfXliw\r\njC51Rgp8KlHbtryN/NfZ/TEFoNieomROTkyR4ET7EsneX2YSwtWAtcol+FXA\r\nYo9AFkewB6w6+PYXMikDQsYUpTguSuC1FsHXV2ZQ00T7t8ePNNmcrVdZdD1U\r\nRpX00MHFOqBpZ+B7N73iXZw4fH2YJ8RuZ/SIi7Y6DB9crfTTg2IFCPpNvSdw\r\nuIZBj/NyHOq9/ub5LhHDO5arkui9VKIt1IOkzQ1XTfaTmeOhs5HmhHmwhxTb\r\ngNedUydfJzZKZwnFmOfrxVZkA0aDiqImHJ9cqWbe+tz1chHtNabv1xdpkMeB\r\n9NKPKUDNx7sVtubTX062GSHzM8KrZ0xKMAYHXViimIR5k+oqlbOSjKMwbPTE\r\nW+KTYnMZMbo7KP9wtVfRMe7KsM25PiiKpyyLYuom1jJ4CeJLjMAKu3/ilxnq\r\niX6l3CqexKretLOr1dF7jo4b5Oj+7sNpjL/8OHhwII30NUAf2HT7T4y1YjV8\r\nK3KJ0VDe+R9QL5hxwlGZSi+B41RWzzUPjxgHWhks9Hf5UV2TgCFLlE/SFdgl\r\nrtIb0Cf5CtVsHMLWSfnJwxXyPhBYN6cdlwj6ZwtUYTVDtGrOv/Qoi7zaIBte\r\n9P3PUB+/Y3Ut3DHRaULVwckjq92IAeiGH+4=\r\n=BTbT\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"harxki","email":"haruki4dev@gmail.com"},"directories":{},"maintainers":[{"name":"harxki","email":"haruki4dev@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/s-bpsw_1.0.0_1655982821339_0.6574737242137259"},"_hasShrinkwrap":false},"1.1.0":{"name":"s-bpsw","version":"1.1.0","description":"Test if a number is a prime using Strengthening the Baillie-PSW primality test.","main":"index.js","scripts":{"test":"echo \"Error: no test specified\" && exit 1"},"type":"module","repository":{"type":"git","url":"git+https://github.com/Harxxki/bailie-psw.git"},"keywords":["prime","isPrime","isPrbablePrime","Baillie-PSW"],"author":{"name":"Haruki","email":"haruki4dev@gmail.com","url":"https://github.com/Harxxki"},"license":"MIT","bugs":{"url":"https://github.com/Harxxki/bailie-psw/issues"},"homepage":"https://github.com/Harxxki/bailie-psw#readme","gitHead":"6ca05374f9361d569b96a53f8541b476d2c7ba86","_id":"s-bpsw@1.1.0","_nodeVersion":"14.15.4","_npmVersion":"6.14.10","dist":{"integrity":"sha512-vbAteEAFM3lMmWG8bQ0iMngjD99VLZ7JzX7FNDGTSeFErKp0W1JdyuZXu0RkVUd+HdXjwTKNI+1NB1fVeGG4yg==","shasum":"73e3e303a0794d6894e11bffdb5837d7e3ab6d0a","tarball":"https://registry.npmjs.org/s-bpsw/-/s-bpsw-1.1.0.tgz","fileCount":12,"unpackedSize":28577,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCnLbZgcgWzcnZIliGgdXj78/LV55OsdHB+iEV2uvHgLQIgTC+sO0c2YzfOMhgocFM2zgDmUy1CqclMa9gOGZfxAxE="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJi4mMPACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmo8Eg/9FoPBTdbQ1JixgEGY2S1vJ8c8o4YFG81Eeir1jhKwUsgSE0i/\r\n5KGHEmO/o/2Mbt6zi8MUgx3jNR64GQmlrAMYM4wmoau2IRYS2ZCgFrGKCXlD\r\nlMfshlY9hxm0SnVFYvCm3jjjvJg2Da4iKjXfA74SkTCZ5HU2d1icgqaAjdQs\r\nGR/Hmqwfh1BilWzZrImxaswJdr1QIuFdSOazZbp9YTjZGuvS9kmyC+oZHqnI\r\nNwfKXEKHQStmPlDUKsWIRxg0Ww2DiAdzp2P97ACBVo5g6QIuCzqaeLtB+Xpr\r\nT+0+HoGWsMIkkrtnLTDR8qAJgYWWW4E2rLtZkkH1mRyT4capy1DVvz/TGQ6q\r\nD/xkeNP6WcJ8QDAkuDIen6PPe8wKmEj1U9F7iyFd3BxCl/H8hGoAEZtTAt+E\r\nEyTagmsRwwPuBrxtadSyiQnJmOkNT+8FRyLwpV3oh7T17W9sC8Gom398VuNw\r\nR54bE/EP3EQ2VBn1X8r8wzCEZ9oVAEaU5rg15r7kL43T/GPE93JB+Tu2mIAy\r\ntHYbt8G7Sx2yHz2HHAZ91TRw6kvydCc5gRnaXzssdfjC9hQjYHRdRAAjodBh\r\nLiaQJrs+3/DX3BnN9y0wxVQVJeVhbrSNqbxFnBqDDy1WcblQWyFLU3yg9Nr7\r\nvnZmxKbt/5xG+amPfmxLLdkyoyZv+/oZELo=\r\n=YCC6\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"harxki","email":"haruki4dev@gmail.com"},"directories":{},"maintainers":[{"name":"harxki","email":"haruki4dev@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/s-bpsw_1.1.0_1659003663308_0.7421256030178371"},"_hasShrinkwrap":false},"1.1.1":{"name":"s-bpsw","version":"1.1.1","description":"Test if a number is a prime using Strengthening the Baillie-PSW primality test.","main":"index.js","scripts":{"test":"echo \"Error: no test specified\" && exit 1"},"type":"module","repository":{"type":"git","url":"git+https://github.com/Harxxki/bailie-psw.git"},"keywords":["prime","isPrime","isPrbablePrime","Baillie-PSW"],"author":{"name":"Haruki","email":"haruki4dev@gmail.com","url":"https://github.com/Harxxki"},"license":"MIT","bugs":{"url":"https://github.com/Harxxki/bailie-psw/issues"},"homepage":"https://github.com/Harxxki/bailie-psw#readme","gitHead":"87f76a80fffb089e21cd48f38c753bfdc4641c38","_id":"s-bpsw@1.1.1","_nodeVersion":"14.15.4","_npmVersion":"6.14.10","dist":{"integrity":"sha512-mQxT82SzW2OseW7INRLwcbq4m0PuOGQ7GREqcF4it62vFWVFHCJVk8U7igFn1yTlNkjPiLEHnIPuhQFme7QRvg==","shasum":"5e93a571916248d671e310e4120b25669e50b1a0","tarball":"https://registry.npmjs.org/s-bpsw/-/s-bpsw-1.1.1.tgz","fileCount":12,"unpackedSize":28447,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQC8/7TXoshUk8/FlJwDI13WFr+rCIfenmll/KvukPhE3AIgTtuSmVq/ap1oyT7Q7NQFLXWYgiL4Y5RCkv/In5oBCno="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJi4mWuACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmqKPg//QT0AQE2d1SIzK3FBmFezT0U7nz+3m10DauzTnaPLcl0+UWr8\r\nNmJzPze6L3P2zXHrTKrWNnM1mjf242yF40jfgJ5XSJxOKcytZq/LUYB5s4kI\r\n8vXV/ww6jxETJjZGsF8pUCcLxKpl/AyqkPYcDHRy73ijv5ckFzbUoX/pFTl4\r\nVfFCkcoDubtzTk0ApkfbFE48hvXzYGx8LUnmUuPbSjs3Ss2YUFrJY1gtM/3L\r\n8vZA+PDdeYrsh8d/I1EgypYufCX22zdnkQYxOenrrlOUCDopRgakQ2t4G6+h\r\n+o4ycKkK0AwD8yGc+nlVAzvC9TFAPiPlBMuJBIedoVtrTRPio3qgcOVQD5yR\r\naHPqUJ6zNL/CIEKEmqZY+ZTYMsctaoYf1Z+/wQGX16yAZuvuWurFbet8nE+R\r\nmy11xFyI1e3KsmAoZIkQCpFKEOa8A88d5WNwa6VsNwwBQkt2aL4/QOiMH4Vr\r\n5RCCZWWjuedCX4VDkOmBPTLBADvp7cDtxsvaaHFa5VvYaYG2fx8MSYKbActk\r\nl5VlozspG92LUBfg2mvfaWN+oVeK//G/3dZ7aOLPC10QBb8S87V14dzeVBee\r\nsMN3NX9Mdi8Iu0Vtbap4BtzFZrtZjvvbB3zJ5SHLGDMR/Z4ZvBP89lZpBecV\r\nmk4O9bKD4arERJIA3WbQu3w6CkHpoj9VcVI=\r\n=3j/t\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"harxki","email":"haruki4dev@gmail.com"},"directories":{},"maintainers":[{"name":"harxki","email":"haruki4dev@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/s-bpsw_1.1.1_1659004334565_0.45145487789473293"},"_hasShrinkwrap":false}},"time":{"created":"2022-06-23T11:13:41.338Z","1.0.0":"2022-06-23T11:13:41.598Z","modified":"2022-07-28T10:32:14.832Z","1.1.0":"2022-07-28T10:21:03.494Z","1.1.1":"2022-07-28T10:32:14.741Z"},"maintainers":[{"name":"harxki","email":"haruki4dev@gmail.com"}],"description":"Test if a number is a prime using Strengthening the Baillie-PSW primality test.","homepage":"https://github.com/Harxxki/bailie-psw#readme","keywords":["prime","isPrime","isPrbablePrime","Baillie-PSW"],"repository":{"type":"git","url":"git+https://github.com/Harxxki/bailie-psw.git"},"author":{"name":"Haruki","email":"haruki4dev@gmail.com","url":"https://github.com/Harxxki"},"bugs":{"url":"https://github.com/Harxxki/bailie-psw/issues"},"license":"MIT","readme":"# Strengthened Baillie-PSW\n\nnpm package for probabilistic primality test and probable prime generation based on **Strengthening the Baillie-PSW primality test**[^1].\n\n[^1]:\n    Robert Baillie, Andrew Fiori, and Samuel S Wagstaff Jr,\n    Strengthening the Baillie-PSW primality test,\n    Mathematics of Computation, Volume 90, Number 330,\n    July 2021, pp. 1931--1955.\n    Also available at https://arxiv.org/abs/2006.14425 .\n\n## Installing\n\n```bash\nnpm i s-bpsw\n```\n\n## Importing (Node.js - ES6 or TypeScript)\n\n```javascript\nimport { isProbablePrime, probablePrime, nextProbablePrime } from 's-bpsw'\n// or import all of the module's function\n// import * as sbpsw from 's-bpsw'\n// usage:\n// console.log(sbpsw.isProbablePrime(17)) // True\n```\n\n## Usage\n\n#### isProbablePrime ( value )\n\n```javascript\nconsole.log(isProbablePrime(2324632861)) // True\nconsole.log(isProbablePrime(3616199781)) // False\n```\n\n#### probablePrime ( bitLength )\n\nRandomly generates a probable prime number of `bitLength`.\n\n<!-- ```javascript\n\n``` -->\n\n#### nextProbablePrime ( value )\n\nGenerates the smallest probable prime number greater than or equal to `value`.\n\n<!-- ```javascript\n\n``` -->\n\n#### nextProbablePrimeBit ( bitLength )\n\nGenerates the smallest prime number (next probable prime number) greater than or equal to a random number of `bitLength`.\n\n#### rand ( bitLength )\n\nGenerates a random number of `bitLength`.\n\n```javascript\nconst random = rand(32) // 2881299645\nconsole.log(isProbablePrime(random)) // False\n\nprime = nextProbablePrime(random) // 2881299647\nconsole.log(isProbablePrime(prime)) // True\n```\n\n#### safePrimeRandom ( value )\n\nGenerates a probable safe prime from the smallest probable prime number greater than or equal to `value`.\n\n<!-- ```javascript\n\n``` -->\n\n#### safePrimeBit ( bitLength )\n\nGenerates a safe prime from a random number of `bitLength`.\n\n<!-- ```javascript\n\n``` -->\n\n## License\n\nSee [LICENSE](https://github.com/Harxxki/bailie-psw/blob/master/LICENSE).\n\n## Author\n\n- Nanako OKADA\n- Haruki MORI ([@Harxxki](https://github.com/Harxxki))\n- Miwako MISHIMA ([@m-miwako](https://github.com/m-miwako))\n","readmeFilename":"README.md"}