Changeset 8e48d49 in git for Singular/LIB/crypto.lib
- Timestamp:
- Apr 8, 2013, 5:18:22 PM (11 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- b8f8ea1509ff92e49428ea7c5713993cd700fbb6
- Parents:
- cb8103ab4516946ba32e6fe69dc8bf83954ec2c9
- git-author:
- Hans Schoenemann <hannes@mathematik.uni-kl.de>2013-04-08 17:18:22+02:00
- git-committer:
- Hans Schoenemann <hannes@mathematik.uni-kl.de>2013-04-08 17:19:32+02:00
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
Singular/LIB/crypto.lib
rcb8103a r8e48d49 957 957 //======================== Pollards p-factorization ================ 958 958 proc pFactor(number n,int B, list P) 959 "USAGE: pFactor(n,B .P); n to be factorized, B a bound , P a list of primes959 "USAGE: pFactor(n,B,P); n to be factorized, B a bound , P a list of primes 960 960 RETURN: a list of factors of n or n if no factor found 961 961 NOTE: Pollard's p-factorization 962 962 creates the product k of powers of primes (bounded by B) from 963 963 the list P with the idea that for a prime divisor p of n we have 964 p-1|k, and then p d evides gcd(a^k-1,n) for some random a964 p-1|k, and then p divides gcd(a^k-1,n) for some random a 965 965 EXAMPLE:example pFactor; shows an example 966 966 "
Note: See TracChangeset
for help on using the changeset viewer.