Dynamic threshold scheme based on the definition of cross-product in an N-dimensional linear space

Chi Sung Laih, Lein Harn, Jau Yien Lee, Tzonelih Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

33 Citations (Scopus)

Abstract

This paper investigates the characterizations of threshold/ramp schemes which give rise to the time-dependent threshold schemes. These schemes are called the “dynamic threshold schemes” as compared to the conventional time-independent threshold scheme. In a (d, m, n, T) dynamic threshold scheme, there are n secret shadows and a public shadow, pj, at time t=tj, 1≤tj≤T. After knowing any m shadows, m≤n, and the public shadow, pj, we can easily recover d master keys, k1 j, K2 j, …, and Kd j. Furthermore, if the d master keys have to be changed to Kj+1 1,Kj+ ½,…,and Kj+1d for some security reasons, only the public shadow, pj, has to be changed to pj+1. All the n secret shadows issued initially remain unchanged. Compared to the conventional threshold/ramp schemes, at least one of the previous issued n shadows need to be changed whenever the master keys need to be updated for security reasons. A (1, m, n, T) dynamic threshold scheme based on the definition of cross-product in an N- dimensional linear space is proposed to illustrate the characterizations of the dynamic threshold schemes.

Original languageEnglish
Title of host publicationAdvances in Cryptology — CRYPTO 1989, Proceedings
EditorsGilles Brassard
PublisherSpringer Verlag
Pages286-298
Number of pages13
ISBN (Print)9780387973173
DOIs
Publication statusPublished - 1990
EventConference on the Theory and Applications of Cryptology, CRYPTO 1989 - Santa Barbara, United States
Duration: 1989 Aug 201989 Aug 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume435 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherConference on the Theory and Applications of Cryptology, CRYPTO 1989
Country/TerritoryUnited States
CitySanta Barbara
Period89-08-2089-08-24

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Dynamic threshold scheme based on the definition of cross-product in an N-dimensional linear space'. Together they form a unique fingerprint.

Cite this