>> (p.1)
    Author Topic: alternative proof of work  (Read 814 times)

    • jeremy.rutman2 (OP)
    Newbie
    *
    Offline Offline

    Activity: 5
    Merit: 0


    View Profile
    February 02, 2014, 11:31:36 PM
     #1
    I have been trying to come up with an alternative proof of work allowing arbitrary calculations to be performed instead of hashing.

    I blv I have a way to combine blockchain protection with e.g. folding (or any other difficult operation)
    In case of proteins, based on a large library of proteins to be folded, in case of any other calculation a (large) library of such calculations.

    The idea employs a blockchain just as btc except that the hash of
    (transactions in the current block+hash of previous block)
    is used to choose a problem from the library.  The lowest energy solution (for proteins, or best/only solution for other problems) is sought.
    Whoever comes up with lowest local minimum within 10-minute block time gets block reward.

    (solution + transactions + hash of previous block)
    are hashed together for the next block a-la bitcoin.  Faking a block is now similarly difficult.
    A bit more detail here http://telavivmakers.org/index.php/Protein_coin - including way to allow users to design algorithms yet prevent best coder/folder from gaining control.

  • odolvlobo
    Legendary
    *
    Offline Offline

    Activity: 4746
    Merit: 3646



    View Profile
    February 02, 2014, 11:51:45 PM
     #2
    "Whoever comes up with lowest local minimum within 10-minute block time gets block reward."

    How do you get around the need for synchronization, or detect someone spoofing the timestamp?
    Join an anti-signature campaign: Click ignore on the members of signature campaigns.
    PGP Fingerprint: 6B6BC26599EC24EF7E29A405EAF050539D0B2925 Signing address: 13GAVJo8YaAuenj6keiEykwxWUZ7jMoSLt

  • jeremy.rutman2 (OP)
    Newbie
    *
    Offline Offline

    Activity: 5
    Merit: 0


    View Profile
    February 03, 2014, 08:04:57 AM
     #3
    ya its a good point, consider otoh that the blockchain notion came from the 'timestamp server' which is just that which proves that a given operation was performed after time t, while what  would be needed is a way to prove that a given operation was performed before  time t

  • sssubito
    Newbie
    *
    Offline Offline

    Activity: 35
    Merit: 0


    View Profile
    February 03, 2014, 08:24:27 AM
     #4
    To be usable as alternative proof of work your proposal must have the fundamental property to be fast and easy to check if a solution is valid and of course that finding the solution is arbitrarily hard.

    I understand what folding proteins is about, but I don't see how it applies to the needed properties as proof of work.

    How can you proove fast that a submitted solution is actually one that is valid compared to other submissions?

  • jeremy.rutman2 (OP)
    Newbie
    *
    Offline Offline

    Activity: 5
    Merit: 0


    View Profile
    February 03, 2014, 03:37:26 PM
     #5
    The valid folds are required to be local minima of the folding energy landscape.
    These are easy to check (taking O(K) cycles in a K-dimensional landscape) but hard to find (taking something like O(A^K) cycles).

  • jeremy.rutman2 (OP)
    Newbie
    *
    Offline Offline

    Activity: 5
    Merit: 0


    View Profile
    February 05, 2014, 12:42:03 AM
     #6
    its an interesting puzzle
    using a blockchain one can verify that a given block comes before a second, and if the second is timestamped
    e.g. using a timestamp server
    then the second definitely came before something that comes after time t...which tells you nothing about the timing

    Quote from: jeremy.rutman2 on February 03, 2014, 08:04:57 AM
    ya its a good point, consider otoh that the blockchain notion came from the 'timestamp server' which is just that which proves that a given operation was performed after time t, while what  would be needed is a way to prove that a given operation was performed before  time t
    Pages: [1]
      Print  
Page 1
Viewing Page: 1

IRLBTC™ © 2025 IRLBTC.com