mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   biquadratic complex function and possible factorisation (https://www.mersenneforum.org/showthread.php?t=23491)

bhelmes 2018-07-05 21:05

biquadratic complex function and possible factorisation
 
A peaceful night for all persons,

if i have a biquadratic function for a complex vector such as

f(v)=vMv mod f where v=a+bi with a,b element N and
M a 2*2 Matrix with l,m,m,o element N and
the resulting vector is calculated by modulo f for a and b,
where f is element N and not prime,

are there special points for a and b which are suitable for a factorisation ?

I suppose M refer to an irrducible polynomial over N.

For the special case M=E where E is the neutral Element
f(a,b)=a²-b² if = 0 then a factorisation is certainly possible

Are there other possibilities ?

Greetings from the complex lattice :gah::camping::bounce wave:
Bernhard

bhelmes 2018-08-08 20:19

A peaceful evening for all persons, :brian-e: :whistle: :s485122:



i implemented some algorithms with a combination of bilinear forms and a pollard rho algorithm. 40 digit numbers are possible to factorize for me,
but not more.

I checked parallel 8 curves and looked up for some results.


If i use a small cluster with 30 cores, is there a real chance to increase the probability for factoring higher numbers ?


Greetings from the factoring algorithms, which can be really nice :cmd: :big grin:

Bernhard


All times are UTC. The time now is 15:49.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.