Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Mike Burmester

dblp:09/6138 · DBLP profile ↗
← Back
53ranked-venue papers
22as first author
3since 2021 · last 2026
0000-0001-5094-5668ORCID · corroborated

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

Security and privacy · 32 · 14 first-author · 1 since 2021Computer networks · 7 · 3 first-author · 1 since 2021Theory of computation · 6 · 2 first-authorDatabases, data management, data science and information retrieval · 3 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 2 first-authorArtificial intelligence and machine learning · 1Systems, architecture and hardware · 1

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 networks
3 papers
Physical-layer communications · 74% Internet of things and sensor networks · 24% Routing and switching · 2%
Network and information security
14 papers
Authentication and access control · 52% Network security · 23% Cryptographic protocols and secure computation · 15%

Topics — the 25 heaviest of 28, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Physical-layer communications › physical layer security
physical layer encryption
1.012026
SymScrab: Physical Layer Encryption for LoRa by Permuting the Baseband Signal · IEEE Trans. Inf. Forensics Secur. 2026
Physical-layer communications
physical layer security
1.012026
SymScrab: Physical Layer Encryption for LoRa by Permuting the Baseband Signal · IEEE Trans. Inf. Forensics Secur. 2026
Internet of things and sensor networks › wireless sensor network
cloning attack detection
0.312018
Comments on "Unreconciled Collisions Uncover Cloning Attacks in Anonymous RFID Systems" · IEEE Trans. Inf. Forensics Secur. 2018
Internet of things and sensor networks
RFID systems
0.312018
Comments on "Unreconciled Collisions Uncover Cloning Attacks in Anonymous RFID Systems" · IEEE Trans. Inf. Forensics Secur. 2018
Authentication and access control
anonymous authentication
0.312018
Comments on "Unreconciled Collisions Uncover Cloning Attacks in Anonymous RFID Systems" · IEEE Trans. Inf. Forensics Secur. 2018
Authentication and access control › anonymous authentication
anonymous RFID systems
0.312018
Comments on "Unreconciled Collisions Uncover Cloning Attacks in Anonymous RFID Systems" · IEEE Trans. Inf. Forensics Secur. 2018
Network security › intrusion detection and prevention
intrusion detection
0.112018
Comments on "Unreconciled Collisions Uncover Cloning Attacks in Anonymous RFID Systems" · IEEE Trans. Inf. Forensics Secur. 2018
Network security › covert channel
covert channel attacks
0.112009
On the Security of Route Discovery in MANETs · IEEE Trans. Mob. Comput. 2009
Network security
routing security
0.112009
On the Security of Route Discovery in MANETs · IEEE Trans. Mob. Comput. 2009
Cryptographic primitives and cryptanalysis
security analysis
0.112009
On the Security of Route Discovery in MANETs · IEEE Trans. Mob. Comput. 2009
Cryptographic protocols and secure computation
secret sharing
0.151996
Homomorphisms of Secret Sharing Schemes: A Tool for Verifiable Signature Sharing · EUROCRYPT 1996
Efficient Multiplicative Sharing Schemes · EUROCRYPT 1996
On the Risk of Opening Distributed Keys · CRYPTO 1994
Cryptographic protocols and secure computation › proof systems
zero-knowledge proofs
0.021999
Divertible and Subliminal-Free Zero-Knowledge Proofs for Languages · J. Cryptol. 1999
An Efficient Zero-Knowledge Scheme for the Discrete Logarithm Based on Smooth Numbers · ASIACRYPT 1991
Routing and switching
ad hoc network routing
0.012009
On the Security of Route Discovery in MANETs · IEEE Trans. Mob. Comput. 2009
Routing and switching › routing protocol
route discovery
0.012009
On the Security of Route Discovery in MANETs · IEEE Trans. Mob. Comput. 2009
Cryptographic protocols and secure computation › key management
public key infrastructure
0.012000
Which PKI (public key infrastructure) is the right one? (panel session) · CCS 2000
Cryptographic primitives and cryptanalysis
broadcast encryption
0.011998
Some Bounds and a Construction for Secure Broadcast Encryption · ASIACRYPT 1998
Cryptographic protocols and secure computation › key management
key escrow
0.011998
Equitable Key Escrow with Limited Time Span (or, How to Enforce Time Expiration Cryptographically) · ASIACRYPT 1998
Cryptographic protocols and secure computation
threshold cryptography
0.021994
On the Risk of Opening Distributed Keys · CRYPTO 1994
Multiplicative Non-abelian Sharing Schemes and their Application to Threshold Cryptography · ASIACRYPT 1994
Cryptographic protocols and secure computation › key management
key distribution
0.011993
Towards Practical "Proven Secure" Authenticated Key Distribution · CCS 1993
Cryptographic protocols and secure computation
key exchange
0.011993
Towards Practical "Proven Secure" Authenticated Key Distribution · CCS 1993
Cryptographic protocols and secure computation › secret sharing
homomorphic secret sharing
0.011992
Non-Existence of Homomorphic General Sharing Schemes for Some Key Spaces (Extended Abstract) · CRYPTO 1992
Authentication and access control
certificate management
0.012000
Which PKI (public key infrastructure) is the right one? (panel session) · CCS 2000
Cryptographic primitives and cryptanalysis
discrete logarithm
0.011991
An Efficient Zero-Knowledge Scheme for the Discrete Logarithm Based on Smooth Numbers · ASIACRYPT 1991
Cryptographic protocols and secure computation
secure multiparty computation
0.011998
Some Bounds and a Construction for Secure Broadcast Encryption · ASIACRYPT 1998
Cryptographic primitives and cryptanalysis
provable security
0.011993
Towards Practical "Proven Secure" Authenticated Key Distribution · CCS 1993

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

pseudo-random permutation · 1.0message integrity check · 1.0baseband signal scrambling · 1.0randomized response · 0.7security model analysis · 0.2composability analysis · 0.2certificates · 0.0information-theoretic security · 0.0threshold secret sharing · 0.0multiplicative sharing · 0.0security proof · 0.0cryptanalysis · 0.0smooth numbers · 0.0
YearPublicationVenuePosition
2026 SymScrab: Physical Layer Encryption for LoRa by Permuting the Baseband Signal
abstract
LoRa has emerged as a strong wireless communication technology for IoT devices. The security challenges of LoRa have also raised various concerns. We propose SymScrab, a simple physical layer solution that significantly improves the security of LoRa without affecting the communication performance or consuming more communication resources. SymScrab encrypts the message by scrambling the baseband samples with a pseudo-random permutation, which is easy to recover by the legitimate receiver who has the same permutation, but impossible for an adversary. We further propose a physical layer Message Integrity Check (MIC) that rejects spoofed packets because spoofed packets do not exhibit expected physical layer features. We provide a rigorous security analysis of SymScrab and prove guarantees for confidentiality and integrity. We implement SymScrab as an extension to the open-source implementation of LoRa, and test it with both over-the-air experiments and simulations. The results confirm that SymScrab does not negatively affect communication performance.
Mike Burmester, Yingying Chen 0001
IEEE Trans. Inf. Forensics Secur.2
2024 Cryptanalysis of TRUTH: Fixing a Protocol to Make it 5G-Compliant
abstract
Trust and security are critical deployment require-ments for Industrial Internet of Things (IIoT) networks. A recent protocol, called TRUTH, integrates security mechanisms for authentication and privacy alongside a Dempster-Shafer based trust model, to assess the trustworthiness of collected data. We analyze this protocol and show that it does not comply with the implementation requirements of the 5G standard, and that flaws in the identification of involved parties hinder its adoption by 5G devices. We show how to fix this protocol and tailor it for the specific 5G implementation constraints, by enhancing its computational and communication performance. Finally, we show how to prove the security of this fixed protocol (TRUTH +) using the Tamarin automated verification tool.
Jorge Munilla, Mike Burmester, Pino Caballero-Gil
ISNCC2
2021 An enhanced symmetric-key based 5G-AKA protocol
abstract
5G technology is called to support the next generation of wireless communications and realize the “Internet of Everything” through its mMTC (massive Machine-Type-Communications) service. The recently standardized 5G-AKA protocol is intended to deal with security and privacy issues detected in earlier generations. Nevertheless, several 5G-AKA shortcomings have been reported, including a possibly excessive computational complexity for many IoT devices. To address these, a promising lightweight 2-pass authentication and key agreement (AKA) protocol for 5G mobile communications has recently been proposed by Braeken. Compared to the 5G-AKA protocol, this does not require the use of public key encryption. This paper analyzes the security claims of Braeken’s protocol and shows that it does not provide full unlinkability, but only session unlinkability, and is (still) subject to Linkability of AKA Failure Messages (LFM) attacks. We propose solutions to such problems and prove that symmetric-key based protocols cannot offer higher privacy protection levels without compromising availability. We then describe an enhanced version of this protocol that addresses these vulnerabilities and supports forward secrecy, which is a desirable feature for low-cost IoT devices.
Jorge Munilla, Mike Burmester, Raquel Barco
Comput. Networks2
2020 Secure lightweight password authenticated key exchange for heterogeneous wireless sensor networks
Iván Santos-González, Alexandra Rivero-García, Mike Burmester, Jorge Munilla, Pino Caballero-Gil
Inf. Syst.3
2019 A Forensics-by-Design Management Framework for Medical Devices Based on Blockchain
abstract
The Internet of Medical Things (IoMT) provides ubiquitous healthcare services for patient monitoring and treatment. However, the interaction between doctors, patients, healthcare personnel and device manufacturers, with different and often conflicting security and privacy objectives, make such services vulnerable and subject to exploitation. In addition, since parties may require different access levels and the IoMT devices involve different functionalities, access control can be challenging. In this paper, we propose a blockchain-enabled authorization framework for managing both IoMT devices and medical files by creating a distributed chain of custody and health data privacy scheme. The core idea is to build trust domains for the various stakeholders and IoMT devices, in such a way that fine-grain access is enabled by taking into account critical attributes of the IoMT ecosystem such as a) the different roles and capabilities of the IoMT devices and b) their interaction with the users/stakeholders. A private blockchain is used in combination with on-chain smart contracts to allow for a forensics-by-design management architecture with audit trails for integrity and provenance guarantees as well as health data privacy. The private blockchain ecosystem is authenticated by a proof-of-medical-stake consensus mechanism that is tailored for medical applications.
Vangelis Malamas, Thomas K. Dasaklis, Panayiotis Kotzanikolaou, Mike Burmester, Sokratis K. Katsikas
SERVICES4
2019 Guest Editorial Special Issue on Secure Embedded IoT Devices for Resilient Critical Infrastructures
abstract
The Internet of Things (IoT) creates new technological opportunities for a wide range of systems, such as industrial control systems, smart power grids, vehicular networks (VNs) and intelligent transportation systems, body area networks and healthcare monitoring and control systems and smart homes. At the same time, IoT also increases the threat surface for potential adversaries targeting critical interconnected systems that may depend on embedded IoT systems, such as supervisory control and data acquisition (SCADA) systems. At this point, attackers could take advantage from the incorporation of the paradigm to exploit new security gaps, probably caused by unforeseen interoperability and adaptability problems. Indeed, the deployment of Internet-enabled embedded devices that are distributed over major critical domains may create indirect and nonobvious interconnections with the underlying critical infrastructures (CIs). There is a need to further explore the security issues related to IoT technologies and to assure the resilience of CIs against advanced IoT-enabled attacks. The focus of this special issue is therefore to provide readers with the latest advances in securing the interaction between embedded IoT devices and CIs in order to increase their resilience to advanced IoT-enabled threats.
Cristina Alcaraz, Mike Burmester, Jorge Cuéllar, Xinyi Huang 0001, Panayiotis Kotzanikolaou, Mihalis Psarakis
IEEE Internet Things J.2
2018 Comments on "Unreconciled Collisions Uncover Cloning Attacks in Anonymous RFID Systems"
abstract
In a recent publication in this journal, K. Buet al.(IEEE Trans. on Information Forensics and Security, vol. 8, no. 3, pp. 429–439, Mar. 2013) presented a protocol that detects cloned tags (replicas of genuine tags) in anonymous radio frequency identification (RFID) systems by leveraging unreconciled collisions in the medium access control layer. This does not require RFID readers to implement cryptographic mechanisms, or know the identities of tags. Improved versions have since been published that claim that detection can also be deterministic. In this paper, we analyze this protocol and show that the physical limitations of collision detection have not been adequately addressed and that, without any further assumptions, unreconcilable collisions cannot be detected. We then propose a solution for which the responses of tags are randomized and show that: 1) there is a tradeoff between the accuracy of detecting cloning attacks and execution time and 2) detection of cloned tags cannot be deterministic.
Mike Burmester, Jorge Munilla, Andrés Ortiz 0001
IEEE Trans. Inf. Forensics Secur.1
2017 Performance Analysis of LDPC-Based RFID Group Coding
abstract
In this paper, we analyze some recently proposed radio-frequency identification group codes based on low-density parity-check matrices that check the integrity of collections of tagged objects. These codes write additional data to the memory of tags to compute the number of missing tags. By studying the underlying requirements for these computations, we obtain bounds and show that there are simpler group codes that perform better, requiring less tag memory.
Mike Burmester, Jorge Munilla
IEEE Trans Autom. Sci. Eng.1
2016 Attacks on ownership transfer scheme for multi-tag multi-owner passive RFID environments
Jorge Munilla, Mike Burmester, Alberto Peinado
Comput. Commun.2
2015 Liar, Liar, IM on Fire: Deceptive language-action cues in spontaneous online communication
abstract
With an increasing number of online users, the potential danger of online deception grows accordingly - as does the importance of better understanding human behavior online to mitigate these risks. One critical element to address such online threat is to identify intentional deception in spontaneous online communication. For this study, we designed an interactive online game that creates player scenarios to encourage deception. Data was collected and analyzed in October 2014 to identify certain deceptive cues. Players' interactive dialogue was analyzed using linear regression analysis. The results reveal that certain language features are highly significant predictors of deception in synchronous, spontaneous online communication.
Shuyuan Mary Ho, Jeffrey T. Hancock, Cheryl Booth, Xiuwen Liu 0001, Shashanka Surya Timmarajus, Mike Burmester
ISI6
2013 T-ABAC: An attribute-based access control model for real-time availability in highly dynamic systems
abstract
In highly dynamic systems resources may have to be accessed in real-time, within the strict time limits of underlying physical processes, with availability becoming critical. Current access control models such as RBAC and ABAC do not address real-time availability in a scalable way for such scenarios. In this paper we propose a real-time attribute-based access control model that extends the functionality of ABAC by using real-time attributes that reflect the requirements of critical applications. We describe two applications of our model: (a) a substation automation system, and (b) a medical cyber-physical system.
Mike Burmester, Emmanouil Magkos, Vassilios Chrissikopoulos
ISCC1
2012 A Trusted Computing Architecture for Secure Substation Automation
David Guidry, Mike Burmester, Xiuwen Liu 0001, Jonathan Jenkins, Sean Easton, Xin Yuan 0001
CRITIS2
2012 Chord-PKI: A distributed trust infrastructure based on P2P networks
Agapios Avramidis, Panayiotis Kotzanikolaou, Christos Douligeris, Mike Burmester
Comput. Networks4
2011 Lightweight RFID authentication with forward and backward security
abstract
We propose a lightweight RFID authentication protocol that supports forward and backward security. The only cryptographic mechanism that this protocol uses is a pseudorandom number generator (PRNG) that is shared with the backend Server. Authentication is achieved by exchanging a few numbers (3 or 5) drawn from the PRNG. The lookup time is constant, and the protocol can be easily adapted to prevent online man-in-the-middle relay attacks. Security is proven in the UC security framework.
Mike Burmester, Jorge Munilla
ACM Trans. Inf. Syst. Secur.1
2009 Optimal movement of mobile sensors for barrier coverage of a planar region
Binay K. Bhattacharya, Mike Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese
Theor. Comput. Sci.2
2009 Universally Composable RFID Identification and Authentication Protocols
abstract
As the number of RFID applications grows, concerns about their security and privacy become greatly amplified. At the same time, the acutely restricted and cost-sensitive nature of RFID tags rules out simple reuse of traditional security/privacy solutions and calls for a new generation of extremely lightweight identification and authentication protocols. This article describes a universally composable security framework designed especially for RFID applications. We adopt RFID-specific setup, communication, and concurrency assumptions in a model that guarantees strong security, privacy, and availability properties. In particular, the framework supports modular deployment, which is most appropriate for ubiquitous applications. We also describe a set of simple, efficient, secure, and anonymous (untraceable) RFID identification and authentication protocols that instantiate the proposed framework. These protocols involve minimal interaction between tags and readers and place only a small computational load on the tag, and a light computational burden on the back-end server. We show that our protocols are provably secure within the proposed framework.
Mike Burmester, Tri Van Le, Breno de Medeiros, Gene Tsudik
ACM Trans. Inf. Syst. Secur.1
2009 On the Security of Route Discovery in MANETs
abstract
Mobile ad hoc networks (MANETs) are collections of wireless mobile devices with restricted broadcast range and resources, and no fixed infrastructure. Communication is achieved by relaying data along appropriate routes that are dynamically discovered and maintained through collaboration between the nodes. Discovery of such routes is a major task, both from efficiency and security points of view. Recently, a security model tailored to the specific requirements of MANETs was introduced by Acs, Buttyan, and Vajda. Among the novel characteristics of this security model is that it promises security guarantee under concurrent executions, a feature of crucial practical implication for this type of distributed computation. A novel route discovery algorithm called endairA was also proposed, together with a claimed security proof within the same model. In this paper, we show that the security proof for the route discovery algorithm endairA is flawed, and moreover, this algorithm is vulnerable to a hidden channel attack. We also analyze the security framework that was used for route discovery and argue that composability is an essential feature for ubiquitous applications. We conclude by discussing some of the major security challenges for route discovery in MANETs.
Mike Burmester, Breno de Medeiros
IEEE Trans. Mob. Comput.1
2008 The Security of EPC Gen2 Compliant RFID Protocols
Mike Burmester, Breno de Medeiros
ACNS1
2008 Provably Secure Grouping-Proofs for RFID Tags
Mike Burmester, Breno de Medeiros, Rossana Motta
CARDIS1
2008 Robust, anonymous RFID authentication with constant key-lookup
abstract
A considerable number of anonymous RFID authentication schemes have been proposed. However, current proposals either do not provide robust security guarantees, or suffer from scalability issues when the number of tags issued by the system is very large. In this paper, we focus on approaches that reconcile these important requirements. In particular, we seek to reduce the complexity of identifying tags by the back-end server in anonymous RFID authentication protocols---what we term the key-lookup problem.
Mike Burmester, Breno de Medeiros, Rossana Motta
AsiaCCS1
2008 Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region
Binay K. Bhattacharya, Mike Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese
COCOA2
2008 Strengthening Privacy Protection in VANETs
abstract
In the not so far future, vehicles are expected to be able to communicate with each other and with the road infrastructure, to enhance driving experience and support road safety, among others. Vehicular ad-hoc networks (VANETs) introduce a number of security challenges to the research community, mainly concerning the tradeoff between the privacy of the drivers and the accountability of misbehaving vehicles. Another challenge is how to satisfy privacy in the presence of an adversary that has access to all communication (a global observer), and that can perform traffic analysis in order to link messages and identify vehicles. In this paper we attempt to address such issues and propose a set of cryptographic mechanisms that balance the tradeoff between privacy and accountability in a VANET. Furthermore, we examine techniques for location privacy against adversaries that perform a Bayesian traffic analysis, and propose a strategy to strengthen location privacy in VANETs.
Mike Burmester, Emmanouil Magkos, Vassilios Chrissikopoulos
WiMob1
2008 RFID security and privacy: long-term research or short-term tinkering?
abstract
RFID technology has raised a number of both real and imagined security and privacy fears and concerns. Since roughly 2001, a number of researchers have stepped up to the plate and proposed techniques for strengthening RFID security and privacy, while others have focused on attacking (and demonstrating weaknesses in) currently deployed RFID systems. Despite a few PhD theses devoted to this topic, it remains to be seen whether there are any new long-term fundamental issues involved in RFID security & privacy. Therefore, this panel's goal is to present and debate the panelists' diverse perspectives on the future (or lack thereof) of RFID security and privacy research.
Gene Tsudik, Mike Burmester, Ari Juels, Alfred Kobsa, David Molnar, Roberto Di Pietro, Melanie R. Rieback
WISEC2
2007 Universally composable and forward-secure RFID authentication and authenticated key exchange
abstract
Recently, a universally composable framework for RFID authentication protocols providing availability, anonymity, and authenticity was proposed. In this paper we extend that framework to address forward-security issues in the presence of key compromise.We also introduce new, provably secure, and highly practical protocols for anonymous authentication and key-exchange by RFID devices. The new protocols are lightweight, requiring only a pseudo-random bit generator. The new protocols satisfy forward-secure anonymity, authenticity, and availability requirements in the Universal Composability model.
Tri Van Le, Mike Burmester, Breno de Medeiros
AsiaCCS2
2007 Adaptive gossip protocols: Managing security and redundancy in dense ad hoc networks
Mike Burmester, Tri Van Le, Alec Yasinsac
Ad Hoc Networks1
2006 Towards Provable Security for Ubiquitous Applications
Mike Burmester, Tri Van Le, Breno de Medeiros
ACISP1
2006 Revisiting Colored Networks and Privacy Preserving Censorship
Yvo Desmedt, Yongge Wang 0001, Mike Burmester
CRITIS3
2005 A Complete Characterization of Tolerable Adversary Structures for Secure Point-to-Point Transmissions Without Feedback
Yvo Desmedt, Yongge Wang 0001, Mike Burmester
ISAAC3
2005 A secure and scalable Group Key Exchange system
Mike Burmester, Yvo Desmedt
Inf. Process. Lett.1
2004 Identity-based Key Infrastructures (IKI)
abstract
Kohnfelder realized in 1978 that public key schemes require a Public Key Infrastructure (PKI) . X500/X509 were set up to standardize these ideas. PGP, proposed by Zimmermann is an alternative to the original PKI idea. Variants of the PGP based PKI were discussed independently by Reiter-Stubblebine and Burmester-Desmedt-Kabatianskii. The goal of Shamir’s 1984 idea of “identity-based” cryptography was to avoid a Public Key Infrastructure. Instead of having the users have their own public key, the identity of the user is the “public key,” and a trusted center provides each party with a secret key. Several identitybased cryptosystems have been proposed, in particular recently. We analyze Shamir’s identity-based concept critically. We argue the need for at least a registration infrastructure, which we call a”basic Identity-based Key Infrastructure.” Moreover, if secret keys of users can be stolen or lost, the infrastructure required to deal with this is as complex as the one of PKI. We make further comparisons between public key systems and identity-based ones.
Yvo Desmedt, Mike Burmester
SEC2
2003 Short c-Secure Fingerprinting Codes
Tri Van Le, Mike Burmester, Jiangyi Hu
ISC2
2001 Strong Forward Security
Mike Burmester, Vassilios Chrissikopoulos, Panayiotis Kotzanikolaou, Emmanouil Magkos
SEC1
2000 Secure Transactions with Mobile Agents in Hostile Environments
Panayiotis Kotzanikolaou, Mike Burmester, Vassilios Chrissikopoulos
ACISP2
2000 Which PKI (public key infrastructure) is the right one? (panel session)
abstract
Several organizations are setting up Public Key Infrastructures, examples are:the Corporation for Research and Educational Networking (CREN),• the Federal Government plans to fund 7 Public Key Infrastructure Models pilot programs at different federal agencies.However, experts have quite different viewpoints on how to set up such Public Key Infrastructure (PKI).Indeed, X500 and X509 are hierarchically organized (i.e.vertical), but PGP (see also Rivest-Lampson) is horizontally organized.Variants of PGP (see Reiter-Stubblebine (CCCS, ACM) and Burmester-Desmedt-Kabatianski (DIMACS)) require a minimum connectivity, i.e., a minimum number of disjoint paths in order to deal with hackers breaking into certifying entities (authorities).Moreover, Ellison-Schneier have questioned the need for a Public Key Infrastructure (PKI).Before one builds such an expensive infrastructure, experts should debate what method to use and whether a PKI is needed.While a hierarchical PKI may become the next target of computer hackers, a multiple-connected one seems much more expensive to build.
Carlisle M. Adams, Mike Burmester, Yvo Desmedt, Michael K. Reiter, Philip R. Zimmermann
CCS2
2000 Secure linking of customers, merchants and banks in electronic commerce
Nikos Alexandris, Mike Burmester, Vassilios Chrissikopoulos, Yvo Desmedt
Future Gener. Comput. Syst.2
2000 Models For Dependable Computation with Multiple Inputs and Some Hardness Results
abstract
We consider the problem of dependable computation with multiple inputs. The goal is to study when redundancy can help to achieve survivability and when it cannot. We use AND/OR graphs to model fault tolerant computations with multiple inputs. While there is a polynomial time algorithm for finding vertex disjoint paths in networks, we will show that the equivalent problem in computation systems with multiple inputs is NP-hard. Our main results are as follows. (1) We present a general model for fault tolerant computation systems with multiple inputs: AND/OR graphs. (2) We show that it is NP-hard to find two vertex disjoint solution graphs in an AND/OR graph. It follows that in the general case redundancy cannot help to achieve survivability, assuming P≠NP.
Yongge Wang 0001, Yvo Desmedt, Mike Burmester
Fundam. Informaticae3
2000 Computing Functions of a Shared Secret
abstract
In this work we introduce and study threshold (t-out-of-n) secret sharing schemes for families of functions ${\cal F}$. Such schemes allow any set of at least t parties to compute privately the value f(s) of a (previously distributed) secret s, for any $f\in {\cal F}$. Smaller sets of players get no more information about the secret than what follows from the value f(s). The goal is to make the shares as short as possible. Results are obtained for two different settings: we study the case when the evaluation is done on a broadcast channel without interaction, and we examine what can be gained by allowing evaluations to be done interactively via private channels.
Amos Beimel, Mike Burmester, Yvo Desmedt, Eyal Kushilevitz
SIAM J. Discret. Math.2
1999 Secure Communication in an Unknown Network Using Certificates
Mike Burmester, Yvo Desmedt
ASIACRYPT1
1999 Weaknesses in Shared RSA Key Generation Protocols
Simon R. Blackburn, Simon Blake-Wilson, Mike Burmester, Steven D. Galbraith
IMACC3
1999 Divertible and Subliminal-Free Zero-Knowledge Proofs for Languages
Mike Burmester, Yvo Desmedt, Toshiya Itoh, Kouichi Sakurai, Hiroki Shizuya
J. Cryptol.1
1998 Equitable Key Escrow with Limited Time Span (or, How to Enforce Time Expiration Cryptographically)
Mike Burmester, Yvo Desmedt, Jennifer Seberry
ASIACRYPT1
1998 Some Bounds and a Construction for Secure Broadcast Encryption
Kaoru Kurosawa, Takuya Yoshida, Yvo Desmedt, Mike Burmester
ASIACRYPT4
1997 A General Zero-Knowledge Scheme
Mike Burmester, Yvo Desmedt, Fred Piper, Michael Walker 0001
Des. Codes Cryptogr.1
1996 Efficient Multiplicative Sharing Schemes
Simon R. Blackburn, Mike Burmester, Yvo Desmedt, Peter R. Wild
EUROCRYPT2
1996 Homomorphisms of Secret Sharing Schemes: A Tool for Verifiable Signature Sharing
Mike Burmester
EUROCRYPT1
1996 Efficient and provably secure key agreement
Nikos Alexandris, Mike Burmester, Vassilios Chrissikopoulos, Dimitrios Peppes
SEC2
1994 Multiplicative Non-abelian Sharing Schemes and their Application to Threshold Cryptography
Yvo Desmedt, Giovanni Di Crescenzo, Mike Burmester
ASIACRYPT3
1994 On the Risk of Opening Distributed Keys
Mike Burmester
CRYPTO1
1993 Towards Practical "Proven Secure" Authenticated Key Distribution
abstract
Secure key distribution is a critical component in secure communications. Finding 'proven secure' practical key distribution systems is one of the major goals in cryptography. The Diffie-Hellman variants, a family of key distribution systems, achieve some of the objectives of this goal. In particular, the 'non-paradoxical' system (by Matsumoto-Takashima-Imai and Yacobi) is claimed to be secure against a known-key attack. In this paper we show that the argument used to prove this is flawed, and we explain how it can be fixed.
Yvo Desmedt, Mike Burmester
CCS2
1992 Non-Existence of Homomorphic General Sharing Schemes for Some Key Spaces (Extended Abstract)
Yair Frankel, Yvo Desmedt, Mike Burmester
CRYPTO3
1992 Efficient Zero-Knowledge Identification Schemes for Smart Cards
abstract
Secure identification is an important security issue to avoid computer fraud due to masquerading. This can be achieved with zero-knowledge based smart cards. We present very efficient new zero-knowledge schemes in a general algebraic setting. Particular cases of our scheme improve the performance of the Guillou–Quisquater and the Chaum–Evertse–van de Graaf schemes. Our scheme is formally proven and, overall, is more efficient than currently available schemes including the Fiat–Shamir scheme. As an application we discuss how our scheme can be used for identification, in particular as an electronic passport scheme.
Mike Burmester, Yvo Desmedt, Thomas Beth
Comput. J.1
1992 An Almost-Constant Round Interactive Zero-Knowledge Proof
Mike Burmester
Inf. Process. Lett.1
1991 An Efficient Zero-Knowledge Scheme for the Discrete Logarithm Based on Smooth Numbers
Yvo Desmedt, Mike Burmester
ASIACRYPT2