quadraticsievefactorization

v1.0.78

Quadratic Sieve integer factorization method for JavaScript bigints For more information about how to use this package see README

Latest version published 2 days ago

License: Unknown

NPM

GitHub

Package Health Score

54 / 100

security
Security review needed
popularity
Limited
maintenance
Sustainable
community
Limited

Explore Similar Packages

Security

Security review needed

All security vulnerabilities belong to production dependencies of direct and indirect packages.

Security and license risk for significant versions

All Versions

Version				Vulnerabilities	License Risk
1.0.78	\|	11/2024		0 C 0 H 0 M 0 L	0 H 0 M 0 L
1.0.77	\|	06/2024	Popular	0 C 0 H 0 M 0 L	0 H 0 M 0 L

License

Unknown

Unable to detect license

We couldn’t find an appropriate license for this project. It is highly advised to make sure the project license is compatible with your business needs before including it as a dependency, to keep yourself protected from infringement suits or loss of your own code.

Security Policy

Is your project affected by vulnerabilities?

Scan your projects for vulnerabilities. Fix quickly with automated fixes. Get started with Snyk for free.

Get started free

Popularity

Limited

Weekly Downloads (21)

GitHub Stars: 4
Forks: 0
Contributors: 1

Direct Usage Popularity

The npm package quadraticsievefactorization receives a total of 21 downloads a week. As such, we scored quadraticsievefactorization popularity level to be Limited.

Based on project statistics from the GitHub repository for the npm package quadraticsievefactorization, we found that it has been starred 4 times.

Downloads are calculated as moving averages for a period of the last 12 months, excluding weekends and known missing data points.

Community

Limited

Readme.md: Yes
Contributing.md: No
Code of Conduct: No
Contributors: 1
Funding: No

This project has seen only 10 or less contributors.

We found a way for you to contribute to the project! Looks like quadraticsievefactorization is missing a Code of Conduct.

How about a good first contribution to this project? It seems that quadraticsievefactorization is missing a LICENSE file.

Embed Package Health Score Badge

Maintenance

Sustainable

Commit Frequency

Open Issues: 0
Open PR: 0
Last Release: 2 days ago
Last Commit: 5 months ago

Further analysis of the maintenance status of quadraticsievefactorization based on released npm versions cadence, the repository activity, and other data points determined that its maintenance is Sustainable.

We found that quadraticsievefactorization demonstrates a positive version release cadence with at least one new version released in the past 3 months.

In the past month we didn't find any pull request activity or change in issues status has been detected for the GitHub repository.

Keep your project healthy

Check your package.json

Ensure all the packages you're using are healthy and well-maintained

Snyk Vulnerability Scanner

Get health score & security insights directly in your IDE

Package

Node.js Compatibility: not defined

Age: 3 years
Dependencies: 1 Direct
Versions: 76
Install Size: 115 kB
Dist-tags: 1
# of Files: 9
Maintainers: 1
TS Typings: No

quadraticsievefactorization has more than a single and default latest tag published for the npm package. This means, there may be other tags available for this package, such as next to indicate future releases, or stable to indicate stable releases.

Readme

QuadraticSieveFactorization

Integer factorization using Quadratic Sieve algorithm in JavaScript. The variant is multipolynomial self-initializing with two large-primes.

There is series of videos explaining the algorithm at https://www.youtube.com/playlist?list=PL0OUqr2O9PxLd35SgBiWIxuLgm7mYksfp . Useful info can also be found at https://www.rieselprime.de/ziki/Self-initializing_quadratic_sieve and at https://www.enseignement.polytechnique.fr/informatique/INF558/TD/td_5/S0025-5718-1987-0866119-8.pdf .

See other links in the code.

Example

import factorize from './QuadraticSieveFactorization.js';
console.time();
const f = factorize(2n**128n + 1n);
console.timeEnd();
// ~50ms
console.assert(f === 5704689200685129054721n || f === 59649589127497217n, f);

Usage notes:

Do not call for the prime numbers. It may hang for them. Check if the number is prime instead.
Do not call for the perfect powers. it may hang for them. Check if the number is a perfect power instead.
Do not call for the numbers with a small factor, it is as slow as for semiprimes with similar factor size for them. Try other algorithms to check for small factors instead.
The returned value is a some factor, not necessary prime.

See https://www.rieselprime.de/ziki/Factorization for the more detailed usage notes.

Demo

See demo.

Performance

The code uses only single thread. It takes approximately 1.5 hours to factor RSA-100 and 13.5 hours to factor RSA-110 on Core i7-1165G7

Probably larger numbers will cause lack of memory.

quadraticsievefactorization dependencies

pollardsrho

FAQs

What is quadraticsievefactorization?

Quadratic Sieve integer factorization method for JavaScript bigints. Visit Snyk Advisor to see a full health score report for quadraticsievefactorization, including popularity, security, maintenance & community analysis.

Is quadraticsievefactorization popular?

The npm package quadraticsievefactorization receives a total of 21 weekly downloads. As such, quadraticsievefactorization popularity was classified as limited. Visit the popularity section on Snyk Advisor to see the full health analysis.

Is quadraticsievefactorization well maintained?

We found indications that quadraticsievefactorization maintenance is sustainable demonstrating some project activity. We saw a total of 1 open source contributors collaborating on the project. See the full package health analysis to learn more about the package maintenance status.

Is quadraticsievefactorization safe to use?

While scanning the latest version of quadraticsievefactorization, we found that a security review is needed. A total of 0 vulnerabilities or license issues were detected. See the full security scan results.

Last updated on 11 November-2024, at 16:53 (UTC).

Build a secure application checklist

Select a recommended open source package

Minimize your risk by selecting secure & well maintained open source packages

DONE

Scan your app for vulnerabilities

Scan your application to find vulnerabilities in your: source code, open source dependencies, containers and configuration files

SCAN NOW

Fix identified vulnerabilities

Easily fix your code by leveraging automatically generated PRs

AUTO FIX

Monitor for new issues

New vulnerabilities are discovered every day. Get notified if your application is affected

MONITOR APP