Post
Topic
Board Announcements (Altcoins)
Re: [ANN][GAP] Gapcoin - The largest, decentralized prime gap search
by
j0nn9
on 22/10/2014, 20:34:32 UTC
j0nn9,

can you please elaborate on this:

Quote
With Gapcoin, you will be able to anonymously send money around the globe in no time.

Anonymously as in Bitcoin "anonymously"  Wink

Can you also please elaborate on this:

Quote
First of all, Gapcoin follows Riecoin's way and uses enough Miller-Rabin tests with random bases to avoid composite numbers being accepted as Prove of Work, like Primecoin mistakenly could.

In Primecoin a fermat liar could be accepted as PoW.

PoW.cpp:
Code:
130   /* start has to be a prime */                                                 
131   if (!mpz_probab_prime_p(mpz_start, 25)) {                                     
132                                                                                 
133     mpz_clear(mpz_start);                                                       
134     return false;                                                               
135   }                                                                             
136                                                                                 
137   mpz_init(mpz_end);                                                           
138   mpz_nextprime(mpz_end, mpz_start);

mpz_nextprime also uses 25 miller rabin test:

mpz/nextprime.c:
Code:
107     /* Miller-Rabin test */                                                     
108     if (mpz_millerrabin (p, 25))                                               
109       goto done;

Every client uses 25 miller rabin test with random bases, to prove the primality of a prime gap.
That should ensure that pseudo primes gets detected by the network.

I'm doing some reading on the three links I found on your website.

Also, looking forward to difficulty 35.4245 Cheesy

Do you have any expectations of what kind of hardware would need to be involved with this in order to get the difficulty to that level?

Probably GPU and/or FPGA miners.