Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocols

We adjust the Proof of Work (PoW) consensus mechanism used in Bitcoin and Ethereum so that we can build on its strength while also addressing, in part, some of its perceived weaknesses. Notably, our work is motivated by the high energy consumption for mining PoW, and we want to restrict the use of P...

Full description

Bibliographic Details
Main Authors: Leif-Nissen Lundbæk, Daniel Janes Beutel, Michael Huth, Stephen Jackson, Laurence Kirk, Robert Steiner
Format: Article
Language:English
Published: The Royal Society 2018-01-01
Series:Royal Society Open Science
Subjects:
Online Access:https://royalsocietypublishing.org/doi/pdf/10.1098/rsos.180422
_version_ 1818340869768478720
author Leif-Nissen Lundbæk
Daniel Janes Beutel
Michael Huth
Stephen Jackson
Laurence Kirk
Robert Steiner
author_facet Leif-Nissen Lundbæk
Daniel Janes Beutel
Michael Huth
Stephen Jackson
Laurence Kirk
Robert Steiner
author_sort Leif-Nissen Lundbæk
collection DOAJ
description We adjust the Proof of Work (PoW) consensus mechanism used in Bitcoin and Ethereum so that we can build on its strength while also addressing, in part, some of its perceived weaknesses. Notably, our work is motivated by the high energy consumption for mining PoW, and we want to restrict the use of PoW to a configurable, expected size of nodes, as a function of the local blockchain state. The approach we develop for this rests on three pillars: (i) Proof of Kernel Work (PoKW), a means of dynamically reducing the set of nodes that can participate in the solving of PoW puzzles such that an adversary cannot increase his attack surface because of such a reduction; (ii) Practical Adaptation of Existing Technology, a realization of this PoW reduction through an adaptation of existing blockchain and enterprise technology stacks; and (iii) Machine Learning for Adaptive System Resiliency, the use of techniques from artificial intelligence to make our approach adaptive to system, network and attack dynamics. We develop here, in detail, the first pillar and illustrate the second pillar through a real use case, a pilot project done with Porsche on controlling permissions to vehicle and data log accesses. We also discuss pertinent attack vectors for PoKW consensus and their mitigation. Moreover, we sketch how our approach may lead to more democratic PoKW-based blockchain systems for public networks that may inherit the resilience of blockchains based on PoW.
first_indexed 2024-12-13T15:49:45Z
format Article
id doaj.art-d523d772f72043d68b0bde7117558dd0
institution Directory Open Access Journal
issn 2054-5703
language English
last_indexed 2024-12-13T15:49:45Z
publishDate 2018-01-01
publisher The Royal Society
record_format Article
series Royal Society Open Science
spelling doaj.art-d523d772f72043d68b0bde7117558dd02022-12-21T23:39:33ZengThe Royal SocietyRoyal Society Open Science2054-57032018-01-015810.1098/rsos.180422180422Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocolsLeif-Nissen LundbækDaniel Janes BeutelMichael HuthStephen JacksonLaurence KirkRobert SteinerWe adjust the Proof of Work (PoW) consensus mechanism used in Bitcoin and Ethereum so that we can build on its strength while also addressing, in part, some of its perceived weaknesses. Notably, our work is motivated by the high energy consumption for mining PoW, and we want to restrict the use of PoW to a configurable, expected size of nodes, as a function of the local blockchain state. The approach we develop for this rests on three pillars: (i) Proof of Kernel Work (PoKW), a means of dynamically reducing the set of nodes that can participate in the solving of PoW puzzles such that an adversary cannot increase his attack surface because of such a reduction; (ii) Practical Adaptation of Existing Technology, a realization of this PoW reduction through an adaptation of existing blockchain and enterprise technology stacks; and (iii) Machine Learning for Adaptive System Resiliency, the use of techniques from artificial intelligence to make our approach adaptive to system, network and attack dynamics. We develop here, in detail, the first pillar and illustrate the second pillar through a real use case, a pilot project done with Porsche on controlling permissions to vehicle and data log accesses. We also discuss pertinent attack vectors for PoKW consensus and their mitigation. Moreover, we sketch how our approach may lead to more democratic PoKW-based blockchain systems for public networks that may inherit the resilience of blockchains based on PoW.https://royalsocietypublishing.org/doi/pdf/10.1098/rsos.180422cryptographic sortitionaccess controlblockchaincybersecurity
spellingShingle Leif-Nissen Lundbæk
Daniel Janes Beutel
Michael Huth
Stephen Jackson
Laurence Kirk
Robert Steiner
Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocols
Royal Society Open Science
cryptographic sortition
access control
blockchain
cybersecurity
title Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocols
title_full Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocols
title_fullStr Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocols
title_full_unstemmed Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocols
title_short Proof of Kernel Work: a democratic low-energy consensus for distributed access-control protocols
title_sort proof of kernel work a democratic low energy consensus for distributed access control protocols
topic cryptographic sortition
access control
blockchain
cybersecurity
url https://royalsocietypublishing.org/doi/pdf/10.1098/rsos.180422
work_keys_str_mv AT leifnissenlundbæk proofofkernelworkademocraticlowenergyconsensusfordistributedaccesscontrolprotocols
AT danieljanesbeutel proofofkernelworkademocraticlowenergyconsensusfordistributedaccesscontrolprotocols
AT michaelhuth proofofkernelworkademocraticlowenergyconsensusfordistributedaccesscontrolprotocols
AT stephenjackson proofofkernelworkademocraticlowenergyconsensusfordistributedaccesscontrolprotocols
AT laurencekirk proofofkernelworkademocraticlowenergyconsensusfordistributedaccesscontrolprotocols
AT robertsteiner proofofkernelworkademocraticlowenergyconsensusfordistributedaccesscontrolprotocols