anyone seen this presentation?

[ixfd64]

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

It's pretty relevant, if you ask me.

[jasonp]

She did a great job.

[xilman]

Originally Posted by jasonp

She did a great job.

She?

Paul

[debrouxl]

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).

[jasonp]

Originally Posted by xilman

She?

Paul

<sigh> He or she. Ambiguous names get me every time.

[Uncwilly]

Originally Posted by xilman

She?

It appears so.
http://www.pbase.com/dana/image/6379971

[CRGreathouse]

Originally Posted by debrouxl

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:

#define HOLF_MULTIPLIER 480

/*
   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;
}

[ixfd64]

Originally Posted by xilman

She?

Paul

The author's name is Dana Jacobsen.

[xilman]

Originally Posted by ixfd64

The author's name is Dana Jacobsen.

http://news.boisestate.edu/blog/2010...mputing-power/

[Uncwilly]

Originally Posted by Uncwilly

It appears so.
[url]http://www.pbase.com/dana/image/6379971[/url]

It seems that I went chasing the wrong Dana.