Bitcoin Forum
May 07, 2024, 08:27:54 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Looking for people to review Proof of Time Ownership - a consensus protocol  (Read 82 times)
fresheneesz (OP)
Jr. Member
*
Offline Offline

Activity: 33
Merit: 73


View Profile
March 19, 2018, 09:52:13 PM
Last edit: March 19, 2018, 11:29:31 PM by fresheneesz
 #1

I've written a hybrid PoW/PoS cryptocurrency consensus protocol called Proof of Time Ownership (PoTO) that is intended to be more secure than pure Proof of Work for a given amount of hashpower, and just as secure as pure PoW with a substantially less amount of hashpower (1/2 to 1/10th). I've also detailed and analyzed a number of attacks on PoTO, other hybrid protocols, and pure PoW.

A link to the proposal: https://github.com/fresheneesz/proofOfTimeOwnership

The protocol hinges on a few key design aspects:

  • Proof of Work - The protocol still has miners that compete on hashpower to mine transactions into blocks as well as to provide the randomness needed for determining who is allowed to mint PoS blocks
  • Time-bound Proof of Stake - PoS minters compete with miners to create blocks. A PoS minter is allowed to mint transactions into a block if one of their addresses comes up in a time-release progression.
  • Limiting Miners by held stake - Miners must also hold coins in order to mine, and the proportion of blocks they mine can't exceed the proportion of miner-stake they own. Note that this is detailed as the "Hash-Stake Extension" at the moment - but will likely be incorporated into the protocol as a key (non-extension) component.

In spending a lot of time thinking about this, I believe I've come up with a couple novel attacks not only on hybrid systems, but also on pure PoW itself. I called them "Mining Monopoly Attacks" and I'm curious if anyone has come up with them or discussed them before. The Orphan-based Mining Monopoly Attack is applicable only to hybrid systems that aim to reduce the hashpower needed for a given level of security (like PoTO), but the Economic Mining Monopoly Attack is applicable to both hybrid systems and pure PoW systems, and substantially reduces the theoretical cost of an attack on PoW at equilibrium (ie the cost of acquiring half the hashpower) to half the current amount invested rather than the full current amount invested. For PoW this means the security is half of what you might think, but for hybrid systems, this has more substantial security implications.

I take particular care to compare PoTO to the Proof of Activity proposal by Charlie Lee et al (https://www.decred.org/research/bentov2014.pdf) for which I found a number of security problems not discussed in its paper (or anywhere I've been able to find in my research).

I'm looking for a mathematician to help me analyze the minimum cost of attack for PoTO, since the Hash-stake Extension requires ugly and/or complex math for N>0.

Even at N=0, the introduction of a coin-ownership requirement to mine could substantially increase Bitcoin's security or substantially decrease the required hashpower to maintain Bitcoin's level of security (ie cost of attack), depending on how much staked-coin miners choose to use. Since owning locked-in coins costs much less than depreciation of mining hardware and electricity usage, its likely miners will stake a lot more bitcoins than it would cost them to purchase and run mining equipment. As an example, if 2/3 more bitcoins were staked by miners than currently costs to obtain and run mining hardware, the mining hashpower (and thus on-chain fees) could be reduced to 1/3 of its current amount while still retaining the same security. A second example: if 40% more bitcoins were staked by miners than it would cost to purchase and run mining equipment, the mining hashpower could be reduced to 60% of its current amount while still retaining the same security.

For N>0, the hashpower can be reduced even more while retaining the same security, tho I'm still looking for someone to help me calculate numbers for those (as I mentioned above).

So I'm looking for people to poke holes in this protocol, discuss potential issues and effects, and analyze other effects that haven't yet been explored. But please read the whole proposal before coming to conclusions.
1715070474
Hero Member
*
Offline Offline

Posts: 1715070474

View Profile Personal Message (Offline)

Ignore
1715070474
Reply with quote  #2

1715070474
Report to moderator
1715070474
Hero Member
*
Offline Offline

Posts: 1715070474

View Profile Personal Message (Offline)

Ignore
1715070474
Reply with quote  #2

1715070474
Report to moderator
"Bitcoin: mining our own business since 2009" -- Pieter Wuille
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715070474
Hero Member
*
Offline Offline

Posts: 1715070474

View Profile Personal Message (Offline)

Ignore
1715070474
Reply with quote  #2

1715070474
Report to moderator
fresheneesz (OP)
Jr. Member
*
Offline Offline

Activity: 33
Merit: 73


View Profile
March 19, 2018, 11:30:57 PM
 #2

Is this the right section to put this kind of thing?
monsterer2
Full Member
***
Offline Offline

Activity: 351
Merit: 134


View Profile
March 20, 2018, 11:03:19 AM
 #3

Is this the right section to put this kind of thing?

Try posting in the Bitcoin technical section.
fresheneesz (OP)
Jr. Member
*
Offline Offline

Activity: 33
Merit: 73


View Profile
March 21, 2018, 12:20:48 AM
 #4

@monsterer2 Thanks, I'll give that a shot! I don't think I could til I posted here and waited for hours, since I'm a new account.
Vod
Legendary
*
Offline Offline

Activity: 3696
Merit: 3073


Licking my boob since 1970


View Profile WWW
March 21, 2018, 12:31:18 AM
 #5

@monsterer2 Thanks, I'll give that a shot! I don't think I could til I posted here and waited for hours, since I'm a new account.

You can actually MOVE this thread (control at lower left) so you don't need to eat up another post penalty.  Smiley

https://nastyscam.com - landing page up     https://vod.fan - advanced image hosting - coming soon!
OGNasty has early onset dementia; keep this in mind when discussing his past actions.
fresheneesz (OP)
Jr. Member
*
Offline Offline

Activity: 33
Merit: 73


View Profile
March 21, 2018, 06:30:13 AM
Last edit: March 21, 2018, 09:26:48 PM by fresheneesz
 #6

Oops, I already re-posted, so too late I guess?

A link to the repost (please continue discussion there): https://bitcointalk.org/index.php?topic=3169968.msg32858330
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!