Search the web
Sign In
New User? Sign Up
ggnfs
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Message search is now enhanced, find messages faster. Take it for a spin.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Degree 4 vs degree 6   Message List  
Reply | Forward Message #2419 of 2468 |
Hello,

When factoring something like a^3k-1 I first algebraically reduce it to
(a^2k+a^k+1)(a^k-1). To crack the first part I need to convert it into a degree
4 or 6 poly, where is the crossover point where I get better results from degree
6?

I assume that near the border I use whichever has the better equation, eg if k
is an odd multiple of 3 I can generate a degree 6 with all coefficients 1 or 0.

Thanks in advance.

Chris K




Fri Jul 3, 2009 4:01 pm

chris2be8
Offline Offline
Send Email Send Email

Forward
Message #2419 of 2468 |
Expand Messages Author Sort by Date

Hello, When factoring something like a^3k-1 I first algebraically reduce it to (a^2k+a^k+1)(a^k-1). To crack the first part I need to convert it into a degree...
chris2be8
Offline Send Email
Jul 3, 2009
4:01 pm

... Crossover from degree 4 to 6 (when 5 is not possible) is about difficulty 145-150 digits. Note: One sieving side, algebraic or rational, will be much...
Serge Batalov
batalovs
Offline Send Email
Jul 7, 2009
3:53 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help