A ramp model for distributed key distribution schemes

Authors:
Carlo Blundo;Paolo D'Arco;Carles Padró
Affiliations:
Dipartimento di Informatica ed Applicazioni, Università degli Studi di Salerno, Via S. Allende 1, I-84081 Baronissi (SA), Italy;Dipartimento di Informatica ed Applicazioni, Università degli Studi di Salerno, Via S. Allende 1, I-84081 Baronissi (SA), Italy;Departament de Matemàtica Aplicada i Telemàtica, Universitat Politècnica de Catalunya, C. Jordi Girona, 1-3, 08034 Barcelona, Spain
Venue:
Discrete Applied Mathematics - Special issue: International workshop on coding and cryptography (WCC 2001)
Year:
2003

Citing 16
Cited 2

Security of ramp schemes

Proceedings of CRYPTO 84 on Advances in cryptology
An optimal class of symmetric key generation systems

Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques
Elements of information theory

Elements of information theory
On key distribution via true broadcasting

CCS '94 Proceedings of the 2nd ACM Conference on Computer and communications security
Provably secure session key distribution: the three party case

STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Randomness in distribution protocols

Information and Computation
On Some Methods for Unconditionally Secure Key Distributionand Broadcast Encryption

Designs, Codes and Cryptography - Special issue: selected areas in cryptography I
Perfectly secure key distribution for dynamic conferences

Information and Computation
How to share a secret

Communications of the ACM
Using encryption for authentication in large networks of computers

Communications of the ACM
On the Distribution of a Key Distribution Center

ICTCS '01 Proceedings of the 7th Italian Conference on Theoretical Computer Science
On the Key Predistribution System: A Practical Solution to the Key Distribution Problem

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
Broadcast Encryption

CRYPTO '93 Proceedings of the 13th Annual International Cryptology Conference on Advances in Cryptology
Tracing Traitors

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Distributed Pseudo-random functions and KDCs

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Efficient communication-storage tradeoffs for multicast encryption

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques

A unified model for unconditionally secure key distribution

Journal of Computer Security
Asymmetric key pre-distribution scheme for sensor networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A key distribution center (KDC) of a network is a server enabling private communications within groups of users. The center provides the secret keys for encrypting and decrypting the messages. A distributed key distribution center (DKDC) is a set of servers that jointly realizes a KDC. In this paper we introduce a ramp model for unconditionally secure DKDC. In the ramp approach, the required resources (randomness, information storage, messages to be exchanged, etc.) can be reduced at the cost of a security degradation which depends on the size of the coalition of users who tries to break the scheme. We show lower bounds on the amount of information needed to setup and manage such a DKDC and describe a simple protocol meeting the bounds.