karsy
|
|
July 03, 2013, 02:21:18 PM |
|
- Pure proof-of-work, no proof-of-stake (unlike ppcoin), not energy efficient, but with additional potential scientific value derived from proof-of-work energy consumption (energy multiuse)
What kind of scientific value? I believe he is referring to finding high number prime numbers. Which actually can be quite difficult. Since the spacing of each prime number increases exponentially.
|
|
|
|
|
|
The forum strives to allow free discussion of any ideas. All policies are built around this principle. This doesn't mean you can post garbage, though: posts should actually contain ideas, and these ideas should be argued reasonably.
|
|
|
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
|
|
|
gatra
|
|
July 03, 2013, 02:34:51 PM |
|
- Pure proof-of-work, no proof-of-stake (unlike ppcoin), not energy efficient, but with additional potential scientific value derived from proof-of-work energy consumption (energy multiuse)
What kind of scientific value? I believe he is referring to finding high number prime numbers. Which actually can be quite difficult. Since the spacing of each prime number increases exponentially. I believe he is referring to finding high number prime numbers. Which actually can be quite difficult. Since the spacing of each prime number increases logarithmically. FTFY
|
|
|
|
learnmore
Newbie
Offline
Activity: 32
Merit: 0
|
|
July 03, 2013, 02:55:39 PM |
|
I am curious as to why the innovative POW in Primecoin couldn't have been engineered into the the next version of PPcoin. I feel that the chain is still young enough to allow for such major paradigm shifts even if there had to be some massive POS transaction into the new PP(Prime)Coin version.
|
|
|
|
fenican
|
|
July 03, 2013, 03:03:53 PM |
|
Hard to get excited about a CPU proof of work coin. How will you defend against botnets ?
|
|
|
|
Boing7898
|
|
July 03, 2013, 03:14:29 PM |
|
Hard to get excited about a CPU proof of work coin. How will you defend against botnets ?
Botnets can be used to mine with CPU as much as they can used to mine with GPUs.
|
|
|
|
Boing7898
|
|
July 03, 2013, 03:25:31 PM |
|
Botnets can be used to mine with CPU as much as they can used to mine with GPUs.
Botnets are on computers of non-tech-savvy users, i.e. usually no or crappy GPU. Botnet owners, most of the time, aim at gaming users, to get good GPUs. Most "silent miners" offer GPU mining too nowadays.
|
|
|
|
monocolor
|
|
July 03, 2013, 03:46:37 PM |
|
It would be great if we can integrate into the Mersenne prime search, which requires a lot computing powers. This way the miners will do something useful... http://www.mersenne.org/It can't use mersenne primes, unless you want only a block per year. This is not true, one mersenne computation is broken down to many smaller pieces, can be perfectly integrated
|
|
|
|
someone42
Member
Offline
Activity: 78
Merit: 10
Chris Chua
|
|
July 03, 2013, 04:53:04 PM Last edit: July 03, 2013, 05:19:32 PM by someone42 |
|
for a POW algorithm to be useful for blockchain verification it must be
- hard to derive (for transaction verifiers) - controllable difficulty (so as more nodes are added, the difficulty can rise) - easy to prove (for relaying nodes)
hash algorithms are good here. An algorithm with primes sounds like it would be based around the factorising problem (e.g. as used in RSA) - but the question is how Sunny has designed it to be variable - perhaps the difficulty is set by the length of required prime in bits, and the POW is two primes and a factor that meet the difficulty. This would be very very ASICable compared with scrypt, but I don't think any off the shelf ASIC cores would exist (unlike with SHA256)
Interested to see what Sunny has come up with here.
Will
Here is something which might work. It is based on Pratt certificates (see http://en.wikipedia.org/wiki/Pratt_certificate). Mining processThe miner attempts to find a large prime n which has the following properties: - The most significant 256 bits are equal to the merkle root
- The prime is large enough to meet the difficulty target
The miner can do this by trying random large integers (the least significant bits are the "nonce") and running many iterations of the Miller-Rabin test. With enough Miller-Rabin iterations, the miner can be quite confident that they actually have a prime. Proof of workTo generate the proof of work, the miner generates a Pratt certificate for their large prime n. Generation of a Pratt certificate is very hard; it requires the factorisation of n - 1, which is requires exponential time in the size of n. Yet it is easy to verify a Pratt certificate; verification is polynomial time in the size of n. For example, factorisation of a 1024 bit integer is about 7 million times as difficult as a 512 bit integer (according to http://en.wikipedia.org/wiki/General_number_field_sieve), yet it is only 16 times as difficult to verify. This meets the criteria for a useful proof-of-work: hard to generate, easy to verify, adjustable difficulty and incorporates the merkle root. Mining pools are more complicated to implement, since integer factorisation is not as trivially parallellisable as hashcash. This might explain why the initial client is solo-mine only. It also has the property of being sensitive to improvements in factorisation algorithms. This makes it somewhat resistant to ASICs, since algorithm improvements may invalidate ASIC designs, so ASIC developers may not wish to take on the risk. (Edit: linear -> polynomial)
|
|
|
|
mokimarket
|
|
July 03, 2013, 06:57:33 PM |
|
for a POW algorithm to be useful for blockchain verification it must be
- hard to derive (for transaction verifiers) - controllable difficulty (so as more nodes are added, the difficulty can rise) - easy to prove (for relaying nodes)
hash algorithms are good here. An algorithm with primes sounds like it would be based around the factorising problem (e.g. as used in RSA) - but the question is how Sunny has designed it to be variable - perhaps the difficulty is set by the length of required prime in bits, and the POW is two primes and a factor that meet the difficulty. This would be very very ASICable compared with scrypt, but I don't think any off the shelf ASIC cores would exist (unlike with SHA256)
Interested to see what Sunny has come up with here.
Will
Here is something which might work. It is based on Pratt certificates (see http://en.wikipedia.org/wiki/Pratt_certificate). Mining processThe miner attempts to find a large prime n which has the following properties: - The most significant 256 bits are equal to the merkle root
- The prime is large enough to meet the difficulty target
The miner can do this by trying random large integers (the least significant bits are the "nonce") and running many iterations of the Miller-Rabin test. With enough Miller-Rabin iterations, the miner can be quite confident that they actually have a prime. Proof of workTo generate the proof of work, the miner generates a Pratt certificate for their large prime n. Generation of a Pratt certificate is very hard; it requires the factorisation of n - 1, which is requires exponential time in the size of n. Yet it is easy to verify a Pratt certificate; verification is polynomial time in the size of n. For example, factorisation of a 1024 bit integer is about 7 million times as difficult as a 512 bit integer (according to http://en.wikipedia.org/wiki/General_number_field_sieve), yet it is only 16 times as difficult to verify. This meets the criteria for a useful proof-of-work: hard to generate, easy to verify, adjustable difficulty and incorporates the merkle root. Mining pools are more complicated to implement, since integer factorisation is not as trivially parallellisable as hashcash. This might explain why the initial client is solo-mine only. It also has the property of being sensitive to improvements in factorisation algorithms. This makes it somewhat resistant to ASICs, since algorithm improvements may invalidate ASIC designs, so ASIC developers may not wish to take on the risk. (Edit: linear -> polynomial) I'm very excited about this coin. Finally something that will actually have real value.
|
|
|
|
mokimarket
|
|
July 03, 2013, 08:02:37 PM |
|
Finally something that will actually have real value.
I wouldn't go that far. I know not yet. But I would like to see a proof of work linked to something like finding new primes and this project is the closest I've seen.
|
|
|
|
Charles999
|
|
July 03, 2013, 11:02:26 PM |
|
Can we use CGMIner for this coin?? And what version.. The CPU only or the GPU??
|
|
|
|
ivanlabrie
|
|
July 03, 2013, 11:24:17 PM |
|
Not for now Charles...cpu only mining via wallet at launch. Should be fairly interesting, I have high hopes in this and eMunies/Microcash.
|
|
|
|
gatra
|
|
July 04, 2013, 02:33:11 PM |
|
Finally something that will actually have real value.
I wouldn't go that far. I know not yet. But I would like to see a proof of work linked to something like finding new primes and this project is the closest I've seen. but we haven't seen anything yet! please give more details on what this project is about
|
|
|
|
fran2k
|
|
July 04, 2013, 04:13:24 PM |
|
So much expectation
|
|
|
|
yaffare
Newbie
Offline
Activity: 45
Merit: 0
|
|
July 04, 2013, 05:48:56 PM |
|
Why do you people waste your time with stuff like that?
If you spend all your time on improving bitcoin, that would really help. What does a different proof of work change? - it does not change that transactions have to be collected in a block - it does not change that you have to wait for x confirmations - it does not change that blocks have to broadcasted - it does not change .. anything
|
|
|
|
Tribex1301
Newbie
Offline
Activity: 12
Merit: 0
|
|
July 04, 2013, 06:11:32 PM |
|
Well done Sunny, I am looking forward which results will bring this new step.
|
|
|
|
Loktera
Newbie
Offline
Activity: 41
Merit: 0
|
|
July 04, 2013, 09:57:28 PM |
|
Why do you people waste your time with stuff like that?
If you spend all your time on improving bitcoin, that would really help. What does a different proof of work change? - it does not change that transactions have to be collected in a block - it does not change that you have to wait for x confirmations - it does not change that blocks have to broadcasted - it does not change .. anything
Traditional PoW methods are quite wasteful of our energy resources. We need a solution that either reduces energy consumption massively, or at least puts the energy to more use than just maintaining a blockchain.
|
|
|
|
Lauda
Legendary
Offline
Activity: 2674
Merit: 2965
Terminated.
|
|
July 04, 2013, 10:20:18 PM |
|
Well this is rather interesting time to use some supercomputers to fast mine all of this
|
"The Times 03/Jan/2009 Chancellor on brink of second bailout for banks" 😼 Bitcoin Core ( onion)
|
|
|
Bigcheezit210
Newbie
Offline
Activity: 14
Merit: 0
|
|
July 05, 2013, 02:57:32 AM |
|
Will be waiting for Primecoin to launch, I am definitely interested in this coin.
|
|
|
|
romerun
Legendary
Offline
Activity: 1078
Merit: 1001
Bitcoin is new, makes sense to hodl.
|
|
July 05, 2013, 03:16:34 AM |
|
True, but is finding prime really important to the world if everyone keeps running this til the next century ? At the end, it's just another scheme of coin distribution. Prime might be cool in 1920, now it's quite yawn. If it's like trying to find new patterns in human gnome or something I would approve. Why do you people waste your time with stuff like that?
If you spend all your time on improving bitcoin, that would really help. What does a different proof of work change? - it does not change that transactions have to be collected in a block - it does not change that you have to wait for x confirmations - it does not change that blocks have to broadcasted - it does not change .. anything
Traditional PoW methods are quite wasteful of our energy resources. We need a solution that either reduces energy consumption massively, or at least puts the energy to more use than just maintaining a blockchain.
|
|
|
|
|