mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2010-09-21, 03:22   #1
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

9AD16 Posts
Default anyone seen this presentation?

http://math.boisestate.edu/~liljanab...9/Jacobsen.pdf

It's pretty relevant, if you ask me.

Last fiddled with by ixfd64 on 2010-09-21 at 03:22 Reason: typo
ixfd64 is offline   Reply With Quote
Old 2010-09-21, 10:56   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110110012 Posts
Default

She did a great job.
jasonp is offline   Reply With Quote
Old 2010-09-21, 12:35   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

1142910 Posts
Default

Quote:
Originally Posted by jasonp View Post
She did a great job.
She?

Paul
xilman is online now   Reply With Quote
Old 2010-09-21, 12:40   #4
debrouxl
 
debrouxl's Avatar
 
Sep 2009

2×3×163 Posts
Default

Interesting summary indeed, bookmarked
What does "HOLF", used several times in the presentation, mean ?
I noticed a typo on page 3: 512-bit RSA keys are typically 154 or 155 digits (instead of 174).

Last fiddled with by debrouxl on 2010-09-21 at 12:48
debrouxl is offline   Reply With Quote
Old 2010-09-21, 12:43   #5
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110110012 Posts
Default

Quote:
Originally Posted by xilman View Post
She?

Paul
<sigh> He or she. Ambiguous names get me every time.
jasonp is offline   Reply With Quote
Old 2010-09-21, 12:58   #6
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101ร—103 Posts

22×3×887 Posts
Default

Quote:
Originally Posted by xilman View Post
She?
It appears so.
http://www.pbase.com/dana/image/6379971
Uncwilly is online now   Reply With Quote
Old 2010-09-21, 14:10   #7
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135358 Posts
Default

Quote:
Originally Posted by debrouxl View Post
What does "HOLF", used several times in the presentation, mean ?
I had the same question. She mentions that FLINT used it after trial division and power testing, so I looked it up. Apparently, it stands for "Hart's One Line Factoring". Here's the FLINT source:

Code:
#define HOLF_MULTIPLIER 480
Code:
/*
   This is a reasonable implementation of Bill Hart's "one line" factor algorithm. (HOLF)
   WARNING: this is more than one line.
*/

unsigned long z_factor_HOLF(unsigned long n,unsigned long iters)
{
    unsigned long orig_n=n, in, square, sqrti, mod, factor, factoring = iters, iin;
    n*=HOLF_MULTIPLIER;

    iin = 0;
    in = n;
    while (factoring && (iin < in))
    {
        sqrti = z_intsqrt(in);
        sqrti++;
        square = sqrti*sqrti;
        mod = square-in;
        if (z_issquare2(mod,&factor)) 
        {
            sqrti -= factor;
            factor = z_gcd(orig_n,sqrti);  
            if (factor != 1) 
            { 
                return factor;
            }
        }     
        factoring--;    
        iin = in;
        in += n;
    }

    return 0;
}

Last fiddled with by CRGreathouse on 2010-09-21 at 14:41
CRGreathouse is offline   Reply With Quote
Old 2010-09-21, 16:33   #8
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

2,477 Posts
Default

Quote:
Originally Posted by xilman View Post
She?

Paul
The author's name is Dana Jacobsen.
ixfd64 is offline   Reply With Quote
Old 2010-09-21, 18:18   #9
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

11×1,039 Posts
Default

Quote:
Originally Posted by ixfd64 View Post
The author's name is Dana Jacobsen.
http://news.boisestate.edu/blog/2010...mputing-power/
xilman is online now   Reply With Quote
Old 2010-09-21, 19:39   #10
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101ร—103 Posts

22×3×887 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
It appears so.
[url]http://www.pbase.com/dana/image/6379971[/url]
It seems that I went chasing the wrong Dana.
Uncwilly is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
my first research paper presentation ixfd64 Lounge 2 2004-11-05 23:42

All times are UTC. The time now is 16:45.


Wed Aug 17 16:45:32 UTC 2022 up 41 days, 11:32, 1 user, load averages: 1.97, 1.75, 1.51

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”