mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 40
Search took 0.01 seconds.
Search: Posts Made By: rdotson
Forum: Hobbies 2007-07-27, 14:52
Replies: 2
Views: 1,493
Posted By rdotson
I just planted some Cacti in a bare spot in the...

I just planted some Cacti in a bare spot in the front yard where nothing seems to want to grow and have designated it my "Xeriscape" garden. :grin:

I'm open to suggestions for interesting cactus...
Forum: Miscellaneous Math 2007-07-27, 10:32
Replies: 0
Views: 1,012
Posted By rdotson
Question Modification of Fermat's method

Greetings,

I believe I've discovered a way to replace one of the loops in Fermat's factorization method with a binary search. It does what was intended and seems to work, but is nothing more than...
Forum: Factoring 2006-11-13, 14:10
Replies: 28
Views: 1,992
Posted By rdotson
Ah, I had a strong hunch that would be the case...

Ah, I had a strong hunch that would be the case but didn't know how to prove it, and consequently was hoping the solution might be something of lesser difficulty than factoring. Thank you for the...
Forum: Factoring 2006-11-13, 01:17
Replies: 28
Views: 1,992
Posted By rdotson
LOL. :wink: Mathematics is a very precise...

LOL. :wink: Mathematics is a very precise science, and I suppose that in order to be a good mathematician one must be very attentive to details. I suspect that those who are good at math have little...
Forum: Factoring 2006-11-06, 03:42
Replies: 28
Views: 1,992
Posted By rdotson
You will get a statement as official as it gets...

You will get a statement as official as it gets from one of the people who created the RSA challenge numbers that the two factors are always the same bit length (In the case of RSA-704 they each...
Forum: Factoring 2006-06-05, 21:53
Replies: 24
Views: 3,180
Posted By rdotson
As someone famous once said, "I think we have a...

As someone famous once said, "I think we have a failure to communicate", and I think I finally know what it is. I only implemented the Basic ECM Algorithm described in section 7.4.1 of C&P. I did...
Forum: Factoring 2006-06-05, 17:29
Replies: 24
Views: 3,180
Posted By rdotson
May I humbly suggest you familiarise yourself...

May I humbly suggest you familiarise yourself with the concept of "pipelining."
http://en.wikipedia.org/wiki/Pipelining


Please pardon me if I gave the mistaken impression that I was implying...
Forum: Factoring 2006-06-05, 13:26
Replies: 24
Views: 3,180
Posted By rdotson
P.S. I'm not sure to which comments you were...

P.S.

I'm not sure to which comments you were referring, but if it's my comment about stage 1 and 2 running in parallel, perhaps I should clarify that a bit. I hadn't intended to get into...
Forum: Factoring 2006-06-05, 11:06
Replies: 24
Views: 3,180
Posted By rdotson
Indeed that is the very first thing I did Alex....

Indeed that is the very first thing I did Alex. Although the Verilog algorithm is based on Chapter 7 of the C&P book, I didn't convert it directly into Verilog. I first wrote a Maple implementation...
Forum: Factoring 2006-06-05, 09:33
Replies: 18
Views: 1,793
Posted By rdotson
It's an average. Since I don't have a fast...

It's an average. Since I don't have a fast oscilloscope, I designed the circuit so that each time it completes a Fermat iteration it increments a 32 bit counter by one. I display the upper bits (2^31...
Forum: Factoring 2006-06-05, 08:36
Replies: 18
Views: 1,793
Posted By rdotson
I know the source code used to be available, but...

I know the source code used to be available, but I looked around for it awhile back and was unable to find it. Maybe I just wasn't looking in the right place(?). The version I downloaded years ago is...
Forum: Factoring 2006-06-05, 02:53
Replies: 24
Views: 3,180
Posted By rdotson
Aha, thanks for the explanation John. You have in...

Aha, thanks for the explanation John. You have in fact zeroed in on one of the strong points of FPGA design - parallelization. My implementation runs stages 1 and 2 in parallel! :smile: In fact, on...
Forum: Factoring 2006-06-05, 00:28
Replies: 24
Views: 3,180
Posted By rdotson
A 704 bit modular multiplication requires at most...

A 704 bit modular multiplication requires at most 1408 clock cycles, which on a Spartan3E XC3S500E FPGA with a 50MHz clock, is about 28 microseconds.

I don't know what the "step 1" and "step 2" is...
Forum: Factoring 2006-06-04, 21:27
Replies: 24
Views: 3,180
Posted By rdotson
That's actually quite encouraging in my case...

That's actually quite encouraging in my case because my hardware (FPGA) implementation of ECM using a 704 bit bus width should be able to generate and test an elliptic curve in less than a...
Forum: Lounge 2006-06-04, 16:16
Replies: 4
Views: 1,931
Posted By rdotson
Hilarious ;-)

I think the digicrime website is hilarious, and I received no warning from my Avast anti-virus program. It's unusual to find a website that advertises itself as: "A full service criminal computer...
Forum: Factoring 2006-06-04, 15:07
Replies: 18
Views: 1,793
Posted By rdotson
I would like to see some of the actual Prime95...

I would like to see some of the actual Prime95 source code, with hopefully enough documentation so that I could understand what the various parts do - particularly the assembly language FFT...
Forum: Puzzles 2005-11-24, 13:15
Replies: 25
Views: 1,770
Posted By rdotson
Oh I'm sure that Franke, et al, never even heard...

Oh I'm sure that Franke, et al, never even heard of my puzzle - nor would they have bothered to submit a solution to me if they had because I'm sure it must have cost far more in terms of computing...
Forum: Puzzles 2005-11-23, 00:55
Replies: 25
Views: 1,770
Posted By rdotson
Hi Folks, Wow, I had no idea there was so...

Hi Folks,

Wow, I had no idea there was so much interest in my little Button Game. :smile: Paul sent me an email requesting that I put it back up (without the reward, since RSA-640 has been...
Forum: Hardware 2005-09-25, 11:15
Replies: 18
Views: 3,014
Posted By rdotson
Oops, correction

That link to the Actel ProASIC3 starter kit should have been:
http://www.actel.com/products/tools/demoboards/PA3starterkit.aspx
Forum: Hardware 2005-09-25, 10:57
Replies: 18
Views: 3,014
Posted By rdotson
Thanks Alex for moving the thread. I probably...

Thanks Alex for moving the thread. I probably should have put it here in the first place, but all the other threads (except for one other one that I started here previously) are about conventional...
Forum: Hardware 2005-09-25, 02:47
Replies: 18
Views: 3,014
Posted By rdotson
WOW, Jason - you've given me an incredible amount...

WOW, Jason - you've given me an incredible amount of information to work with! Thank you. It may be sometime before you hear from me again because it's going to take awhile for me to digest it all,...
Forum: Hardware 2005-09-24, 08:03
Replies: 18
Views: 3,014
Posted By rdotson
P.S.

Please delete the comment from divider.v that says:

"// on *both* posedge and negedge of clock"

I use to actually use both clock edges, but found that it was a bad idea for reasons too lengthy...
Forum: Hardware 2005-09-24, 07:42
Replies: 18
Views: 3,014
Posted By rdotson
Oops, two more files you'll need:

multiplier.v

//==================================================================
// multiplier.v, Compute: out= in1*in2 + in3;
// (c) Sept 17, 2005, Ron Dotson...
Forum: Hardware 2005-09-24, 07:24
Replies: 18
Views: 3,014
Posted By rdotson
Lightbulb I just had a funny idea. I may be bordering on...

I just had a funny idea. I may be bordering on the verge of getting booted off this forum, but it occurred to me that the only way I'm going to convince the mods to start a separate subforum for...
Forum: Hardware 2005-09-24, 05:45
Replies: 18
Views: 3,014
Posted By rdotson
That sounds like it might be an excellent...

That sounds like it might be an excellent application for an FPGA Jason, and in fact I believe it was my original question that I started this thread with. :wink: If you happen to recall who the...
Showing results 1 to 25 of 40

 
All times are UTC. The time now is 01:36.

Tue Mar 9 01:36:12 UTC 2021 up 95 days, 21:47, 0 users, load averages: 2.29, 2.20, 2.13

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.