EDBT 2026 Demo / reviewers in the wild / expert
Klaus Kursawe
dblp:28/3604
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed systems
consensus |
0.2 | 4 | 2005 | 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.1 | 3 | 2005 | 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.1 | 3 | 2005 | 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.1 | 1 | 2005 | Secure Data Management in Trusted Computing · CHES 2005 |
Distributed systems › consensus › fault-tolerant consensus
asynchronous consensus |
0.1 | 1 | 2005 | Optimistic Asynchronous Atomic Broadcast · ICALP 2005 |
Distributed systems › group communication
atomic broadcast |
0.1 | 1 | 2005 | Optimistic Asynchronous Atomic Broadcast · ICALP 2005 |
Distributed systems
fault tolerance |
0.1 | 1 | 2005 | Optimistic Asynchronous Atomic Broadcast · ICALP 2005 |
Cryptographic protocols and secure computation › secret sharing › verifiable secret sharing
asynchronous verifiable secret sharing |
0.0 | 1 | 2002 | Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002 |
Cryptographic protocols and secure computation
secret sharing |
0.0 | 1 | 2002 | Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002 |
Cryptographic protocols and secure computation › secret sharing
verifiable secret sharing |
0.0 | 1 | 2002 | Asynchronous verifiable secret sharing and proactive cryptosystems · CCS 2002 |
Cryptographic protocols and secure computation › broadcast
secure broadcast |
0.0 | 1 | 2001 | Secure and Efficient Asynchronous Broadcast Protocols · CRYPTO 2001 |
Cryptographic protocols and secure computation
coin flipping |
0.0 | 1 | 2000 | 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.0 | 1 | 2000 | Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract) · PODC 2000 |
Machine learning › Reinforcement learning
exploration |
0.0 | 1 | 1999 | Exploring Unknown Environments with Obstacles · SODA 1999 |
Graph algorithms and graph theory › graph algorithms
exploration |
0.0 | 1 | 1999 | Exploring Unknown Environments with Obstacles · SODA 1999 |
Approximation and online algorithms
exploration of unknown environments |
0.0 | 1 | 1999 | Exploring Unknown Environments with Obstacles · SODA 1999 |
Cryptographic primitives and cryptanalysis
random oracle model |
0.0 | 1 | 2005 | Random Oracles in Constantinople: Practical Asynchronous Byzantine Agreement Using Cryptography · J. Cryptol. 2005 |
Storage systems › storage reliability
data protection |
0.0 | 1 | 2005 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2020 | Wendy, the Good Little Fairness Widget: Achieving Order Fairness for BlockchainsabstractThe 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 |
AFT | 1 |
| 2015 | Structural Weaknesses in the Open Smart Grid ProtocolabstractThe 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 |
ARES | 1 |
| 2014 | Second Smart Energy Grid Security Workshop (SEGS 2014)abstractIn 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 |
CCS | 1 |
| 2014 | Forward-Secure Distributed Encryption
Wouter Lueks, Jaap-Henk Hoepman, Klaus Kursawe |
Privacy Enhancing Technologies | 3 |
| 2013 | Smart energy grid security workshop (SEGS'13)abstractThe 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 |
CCS | 1 |
| 2011 | Privacy-Friendly Aggregation for the Smart-Grid
Klaus Kursawe, George Danezis, Markulf Kohlweiss |
PETS | 1 |
| 2009 | Flexible muTPMs through disembeddingabstractWith 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 |
AsiaCCS | 1 |
| 2007 | Computing under occupationabstractRecent 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 |
NSPW | 1 |
| 2006 | Graceful infringement reactions in DRM systemsabstractIn 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 Workshop | 2 |
| 2005 | Secure Data Management in Trusted Computing
Ulrich Kühn 0001, Klaus Kursawe, Stefan Lucks, Ahmad-Reza Sadeghi, Christian Stüble |
CHES | 2 |
| 2005 | Optimistic Asynchronous Atomic Broadcast
Klaus Kursawe, Victor Shoup |
ICALP | 1 |
| 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 |
DSN | 2 |
| 2002 | Asynchronous verifiable secret sharing and proactive cryptosystemsabstractVerifiable 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 |
CCS | 2 |
| 2002 | Optimistic Byzantine AgreementabstractThe 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 |
SRDS | 1 |
| 2002 | Asynchronous Byzantine Group CommunicationabstractThis 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 |
SRDS | 1 |
| 2002 | Exploring Unknown Environments with Obstacles
Susanne Albers, Klaus Kursawe, Sven Schuierer |
Algorithmica | 2 |
| 2001 | Secure and Efficient Asynchronous Broadcast Protocols
Christian Cachin, Klaus Kursawe, Frank Petzold, Victor Shoup |
CRYPTO | 2 |
| 2000 | Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract)abstractByzantine 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 |
PODC | 2 |
| 1999 | Exploring Unknown Environments with Obstacles
Susanne Albers, Klaus Kursawe, Sven Schuierer |
SODA | 2 |