Tree-Based key distribution patterns

  • Authors:
  • Jooyoung Lee;Douglas R. Stinson

  • Affiliations:
  • Department of Combinatorics and Optimization;School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada

  • Venue:
  • SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We revisit a key agreement scheme presented by Leighton and Micali [11], generalize the scheme, and present a new framework of tree-based key distribution pattern (TKDP). We presents a method of constructing TKDPs from cover-free families. We show the existence of TKDPs by probabilistic method. We can reduce the upper bounds on the minimum number of rows of ($t,w, \mathcal{T}$)-TKDPs, which are obtained from probabilistic methods, asymptotically by a factor of w as compared to Leighton and Micali's schemes by choosing optimal trees $\mathcal{T}$ instead of chains.