mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 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: 21 Views: 3,207 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,385 Posted By rdotson 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: 2,390 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: 2,390 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: 2,390 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: 4,074 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: 4,074 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: 4,074 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: 4,074 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: 2,301 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: 2,301 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: 4,074 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: 4,074 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: 4,074 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: 2,267 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: 2,301 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: 2,292 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: 2,292 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,470 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,470 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,470 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,470 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,470 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,470 Posted By rdotson 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,470 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 06:55.

Wed Dec 1 06:55:06 UTC 2021 up 131 days, 1:24, 1 user, load averages: 1.35, 1.41, 1.30