標題: ON DYNAMIC THRESHOLD SCHEMES
作者: SUN, HM
SHIEH, SP
資訊工程學系
Department of Computer Science
關鍵字: SAFETY/SECURITY IN DIGITAL SYSTEMS;CRYPTOGRAPHY;DYNAMIC THRESHOLD SCHEME;INFORMATION THEORY
公開日期: 25-十一月-1994
摘要: An (m, n) threshold scheme is to decompose the master key K into n secret shadows in such a way that the master key K cannot be reclaimed unless any m shadows are collected. However, any m-1 or fewer shadows provide absolutely no information about K. In 1989, Laih et al. proposed the concept of dynamic threshold schemes which allow the master key to be updated without changing the secret shadows. However, the perfect dynamic threshold scheme, which provides perfect secrecy though the master key is allowed to be changed, has not been proposed. Nor has any paper shown the existence of perfect dynamic threshold schemes. In this paper, we prove that perfect dynamic threshold schemes do not exist when their master keys need be updated [log(2)Llog(2)K] times or more without changing the secret shadows, where L is the secret shadow space and K is the master key space. Furthermore, we propose an perfect dynamic threshold scheme which allows its master key to be updated once without changing the secret shadows.
URI: http://hdl.handle.net/11536/2231
ISSN: 0020-0190
期刊: INFORMATION PROCESSING LETTERS
Volume: 52
Issue: 4
起始頁: 201
結束頁: 206
顯示於類別:期刊論文


文件中的檔案:

  1. A1994PR79300005.pdf