mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2018-07-05, 21:05   #1
bhelmes
 
bhelmes's Avatar
 
Mar 2016

32·41 Posts
Default 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
Bernhard
bhelmes is offline   Reply With Quote
Old 2018-08-08, 20:19   #2
bhelmes
 
bhelmes's Avatar
 
Mar 2016

32×41 Posts
Default

A peaceful evening for all persons,



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

Bernhard
bhelmes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
factorisation devarajkandadai Factoring 7 2013-07-06 03:44
Records for complete factorisation Brian-E Math 25 2009-12-16 21:40
Being coy about a factorisation fivemack Math 7 2007-11-17 01:27
Kraitchik's factorisation method Robertcop Math 2 2006-02-06 21:03
Complex number problem dave_0273 Math 3 2004-11-08 17:15

All times are UTC. The time now is 21:05.


Mon Dec 6 21:05:45 UTC 2021 up 136 days, 15:34, 0 users, load averages: 1.58, 2.31, 3.57

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.