Klaus Kursawe

dblp:28/3604 · DBLP profile ↗
← Back
20ranked-venue papers
10as first author
0since 2021 · last 2020
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 16 · 9 first-authorTheory of computation · 3 · 1 first-authorSystems, architecture and hardware · 2Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
6 papers
Distributed systems · 97% Storage systems · 3%
Network and information security
5 papers
Cryptographic protocols and secure computation · 67% Systems and software security · 18% Cryptographic primitives and cryptanalysis · 14%
Theoretical computer science
1 paper
Graph algorithms and graph theory · 50% Approximation and online algorithms · 50%

Topics — the 18 heaviest of 19, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Distributed systems
consensus
0.242005
Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography · J. Cryptol. 2005
Optimistic Asynchronous Atomic Broadcast · ICALP 2005
Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002
Distributed systems › consensus › byzantine agreement
asynchronous byzantine agreement
0.132005
Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography · J. Cryptol. 2005
Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002
Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract) · PODC 2000
Distributed systems › consensus
byzantine agreement
0.132005
Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography · J. Cryptol. 2005
Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002
Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract) · PODC 2000
Systems and software security
trusted computing
0.112005
Secure Data Management in Trusted Computing · CHES 2005
Distributed systems › consensus › fault-tolerant consensus
asynchronous consensus
0.112005
Optimistic Asynchronous Atomic Broadcast · ICALP 2005
Distributed systems › group communication
atomic broadcast
0.112005
Optimistic Asynchronous Atomic Broadcast · ICALP 2005
Distributed systems
fault tolerance
0.112005
Optimistic Asynchronous Atomic Broadcast · ICALP 2005
Cryptographic protocols and secure computation › secret sharing › verifiable secret sharing
asynchronous verifiable secret sharing
0.012002
Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002
Cryptographic protocols and secure computation
secret sharing
0.012002
Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002
Cryptographic protocols and secure computation › secret sharing
verifiable secret sharing
0.012002
Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002
Cryptographic protocols and secure computation › broadcast
secure broadcast
0.012001
Secure and Efficient Asynchronous Broadcast Protocols · CRYPTO 2001
Cryptographic protocols and secure computation
coin flipping
0.012000
Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract) · PODC 2000
Cryptographic primitives and cryptanalysis › public-key cryptography › digital signatures
threshold signature
0.012000
Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract) · PODC 2000
Machine learning › Reinforcement learning
exploration
0.011999
Exploring Unknown Environments with Obstacles · SODA 1999
Graph algorithms and graph theory › graph algorithms
exploration
0.011999
Exploring Unknown Environments with Obstacles · SODA 1999
Approximation and online algorithms
exploration of unknown environments
0.011999
Exploring Unknown Environments with Obstacles · SODA 1999
Cryptographic primitives and cryptanalysis
random oracle model
0.012005
Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography · J. Cryptol. 2005
Storage systems › storage reliability
data protection
0.012005
Secure Data Management in Trusted Computing · CHES 2005

Methods — techniques the papers use, named apart from their topics

random oracle · 0.1cryptography · 0.1discrete logarithm-based sharing · 0.1byzantine fault tolerance · 0.1asynchronous protocols · 0.1random oracle model · 0.1diffie-hellman · 0.1online algorithms · 0.0online algorithm · 0.0
YearPublicationVenuePosition
2020 Wendy, the Good Little Fairness Widget: Achieving Order Fairness for Blockchains
abstract
The advent of decentralized trading markets introduces a number of new challenges for consensus protocols. In addition to the 'usual' attacks -- a subset of the validators trying to prevent agreement -- there is now the possibility of financial fraud, which can abuse properties not normally considered critical in consensus protocols. We investigate the issues of attackers manipulating or exploiting the order in which transactions are scheduled in the blockchain. More concretely, we look into order fairness, i.e., ways we can assure that the order of transactions relative to each other is fair. We show that one of the more intuitive definitions of fairness is impossible to achieve. We then present Wendy, a group of low overhead protocols that can implement different concepts of fairness. Wendy acts as an additional widget for an existing blockchain, and is largely agnostic to the underlying blockchain and its security assumptions, as long as they provide a known and always active set of validators. Furthermore, it is possible to implement fairness for some subsets of the transactions, and thus run several independent fair markets (as well as some unfair ones) on the same chain.
Klaus Kursawe
AFT1
2015 Structural Weaknesses in the Open Smart Grid Protocol
abstract
The Open Smart Grid Protocol (OSGP) is currently deployed in various countries in large-scale Smart Metering projects. The protocol was developed by the OSGP Alliance and published as a standard by the European Telecommunications Standards Institute (ETSI). We identify several security issues in the OSG Protocol, primarily the use of a weak digest function and the way the protocol utilizes the RC4 algorithm for encryption. A straight-forward oracle attack triggers the leakage of key material of the digest function. We outline how an attacker can make use of the simple protocol structure to send maliciously altered messages with valid authentication tags to the meters.
Klaus Kursawe, Christiane Peters
ARES1
2014 Second Smart Energy Grid Security Workshop (SEGS 2014)
abstract
In the last year, the digitalization of the power grids has been pushed further, creating an ever increasing need for security approaches in this domain. One of the most prominent and visible aspects are smart meters, which are being deployed in millions of homes with the intend to optimize billing, but also to generate data for energy saving, load balancing, and other use cases. The first session of the workshop focuses on the privacy of smart meter data, which is an important precondition for a successful and widely accepted rollout, and to make efficient use of the smart metering data. For the overall smartgrid, the workshop takes a higher level view, discussing risk analysis and overall security strategy approaches towards a secure grid. Finally, the topic addresses issues of implementations, discussing new findings on weaknesses in smart grid deployments as well as testing tools.
Klaus Kursawe, Benessa Defend
CCS1
2014 Forward-Secure Distributed Encryption
Wouter Lueks, Jaap-Henk Hoepman, Klaus Kursawe
Privacy Enhancing Technologies3
2013 Smart energy grid security workshop (SEGS'13)
abstract
The Smart Energy Grid Security (SEGS) Workshop aims to foster innovative research and discussion about smart energy grid security and privacy challenges, issues, approaches, and solutions. SEGS publications offer perspectives from both academia and industry, and present novel research on theoretical and practical aspects of smart grid security and privacy, including design, analysis, experimentation, and fielded systems. SEGS also includes presentations from other communities, such as law, economics, and HCI, that present these communities' perspectives on technological issues. The scope of the workshop encompasses all aspects of the smart grid, including distribution, transmission, generation, metering, e-mobility, and integration of distributed energy resources.
Klaus Kursawe, Benessa Defend
CCS1
2011 Privacy-Friendly Aggregation for the Smart-Grid
Klaus Kursawe, George Danezis, Markulf Kohlweiss
PETS1
2009 Flexible muTPMs through disembedding
abstract
With the utilization of TPM-based trusted platforms in real applications, and the subsequent adaption of the specification to the experience gained from such utilization, it increasingly appears that the TPM architecture has some fundamental flaws that result in more and more complex and expensive hardware requirements. In this paper, we propose a new architecture that resets the trust boundary to a much smaller scale, thus allowing for much simpler and more flexible TPM implementations, without sacrificing the security gains from a classical TPM.
Klaus Kursawe, Dries Schellekens
AsiaCCS1
2007 Computing under occupation
abstract
Recent investigations have found a massively increasing professionalisation and organization of attacks executed on consumer computing systems. Simultaneously, the systems we are trying to defend are getting more and more complex and networked, while promising security technologies---such as trusted boot and strong process isolation---appear to have troubles finding their way into mainstream devices.
Klaus Kursawe, Stefan Katzenbeisser 0001
NSPW1
2006 Graceful infringement reactions in DRM systems
abstract
In this paper, we propose an alternative DRM technology for next-generation optical media. Instead of implementing a hard access control mechanism, we propose a scheme that monitors the behavior of users in a privacy-preserving manner, detects potential infringement actions and reacts in a graceful way, which is dependent on the severity of infringements. The scheme is based on blacklists of known unauthorized content and compromised players, which are maintained by content providers and shipped alongside the content. Most of the functionality is implemented by content code provided on the disc, allowing for player independent and flexible reactions.
Stefan Katzenbeisser 0001, Klaus Kursawe, Joop Talstra
Digital Rights Management Workshop2
2005 Secure Data Management in Trusted Computing
Ulrich Kühn 0001, Klaus Kursawe, Stefan Lucks, Ahmad-Reza Sadeghi, Christian Stüble
CHES2
2005 Optimistic Asynchronous Atomic Broadcast
Klaus Kursawe, Victor Shoup
ICALP1
2005 Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography
Christian Cachin, Klaus Kursawe, Victor Shoup
J. Cryptol.2
2003 PoDSy 2003: Principles of Dependable Systems
Felix C. Freiling, Klaus Kursawe, Levente Buttyán
DSN2
2002 Asynchronous verifiable secret sharing and proactive cryptosystems
abstract
Verifiable secret sharing is an important primitive in distributed cryptography. With the growing interest in the deployment of threshold cryptosystems in practice, the traditional assumption of a synchronous network has to be reconsidered and generalized to an asynchronous model. This paper proposes the first practical verifiable secret sharing protocol for asynchronous networks. The protocol creates a discrete logarithm-based sharing and uses only a quadratic number of messages in the number of participating servers. It yields the first asynchronous Byzantine agreement protocol in the standard model whose efficiency makes it suitable for use in practice. Proactive cryptosystems are another important application of verifiable secret sharing. The second part of this paper introduces proactive cryptosystems in asynchronous networks and presents an efficient protocol for refreshing the shares of a secret key for discrete logarithm-based sharings.
Christian Cachin, Klaus Kursawe, Anna Lysyanskaya, Reto Strobl
CCS2
2002 Optimistic Byzantine Agreement
abstract
The paper considers the Byzantine agreement problem in a fully asynchronous network, where some participants may be actively malicious. This is an important building block for fault-tolerant applications in a hostile environment, and a non-trivial problem: An early result by Fischer et al. (1985) shows that there is no deterministic solution in a fully asynchronous network subject to even a single crash failure. The paper introduces an optimistic protocol that combines the two best known techniques to solve agreement, randomization and timing. The timing information is used only to increase performance; safety and liveness of the protocol are guaranteed independently of timing. Under certain "normal" conditions, the protocol decides quickly and deterministically without using public-key cryptography, approximately as fast as a timed protocol subject to crash failures does. Otherwise, a randomized fallback protocol ensures safety and liveness. For this, we present an optimized version of the randomized Byzantine agreement protocol of Cachin et al. (2000), which is computationally less expensive and not only tolerates malicious parties, but also some loss of messages; it might therefore be of independent interest.
Klaus Kursawe
SRDS1
2002 Asynchronous Byzantine Group Communication
abstract
This paper summarizes our work on group communication in a fully asynchronous Byzantine environment. Instead of failure detectors or timing information, our protocols use randomization to circumvent the impossibility result by Fischer, Lynch and Paterson. This is the first time this technique is used for a real system; thanks to modern cryptography, our protocols are practical and fast enough to be used in practice. To cleanly combine cryptography with fault tolerance, a new model had to be developed that might be of independent interest.
Klaus Kursawe
SRDS1
2002 Exploring Unknown Environments with Obstacles
Susanne Albers, Klaus Kursawe, Sven Schuierer
Algorithmica2
2001 Secure and Efficient Asynchronous Broadcast Protocols
Christian Cachin, Klaus Kursawe, Frank Petzold, Victor Shoup
CRYPTO2
2000 Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract)
abstract
Byzantine agreement requires a set of parties in a distributed system to agree on a value even if some parties are corrupted. A new protocol for Byzantine agreement in a completely asynchronous network is presented that makes use of cryptography, specifically of threshold signatures and coin-tossing protocols. These cryptographic protocols have practical and provably secure implementations in the “random oracle” model. In particular, a coin-tossing protocol based on the Diffie-Hellman problem is presented and analyzed.
Christian Cachin, Klaus Kursawe, Victor Shoup
PODC2
1999 Exploring Unknown Environments with Obstacles
Susanne Albers, Klaus Kursawe, Sven Schuierer
SODA2