Quote from: fairglu on September 12, 2014, 06:33:53 AM

This kinds of discussions makes the value of Riecoin, it's lot more interesting than mixing and mashing hash algorithms!

Yes, this coin got me looking into ARM and SMID which I never had before. I am pretty sure I've got some very clever tricks in my sieve which no one else has considered (well, aside from riecoin there isn't much use for a fast p6 sieve).

I've said it before but this coin is a side project, making profit would be a bonus.

Quote from: fairglu on September 12, 2014, 06:33:53 AM

The value of the coin eventually matter in that if it were high enough, it would incentivize some dedicated prime computing silicon, which eventually could have other uses. I guess NSA & similar have such silicon, but it's definitely beyond the budget of us mere mortals.

There are some quite well known Montgomery multiplication design patterns for FPGA's and have been for years, same for binary exponentiation. I have been wondering if those old crypto accelerator cards could be leveraged into riecoin (that is my pipe dream). Also the main FPGA makers are supporting OpenCL. Yes; write OpenCL and compile it into hardware.

Quote from: fairglu on September 12, 2014, 06:33:53 AM

I am surely moving the goalposts here, but would it be possible to amortize the verification over many blocks?
Sort of a distributed partial Rabin-Miller (is that practical and can it be made provable?)

...

It all hinges on the provability of a partial Rabin-Miller test, which may be a pipe dream

This looks like a job for a pool where state across multiple miners can be maintained. Maintaining validation and reward allocation across a distributed network would be PhD material.

Regards,

--
bsunau7