ランプ型鍵配送方式について  [in Japanese] A ramp model for key distribution schemes  [in Japanese]

Search this Article

Author(s)

    • 松嶋 敏泰 MATSUSHIMA Toshiyasu
    • 早稲田大学理工学部経営システム工学科 Dep. Of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University
    • 平澤 茂一 HIRASAWA Shigeichi
    • 早稲田大学理工学部経営システム工学科 Dep. Of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University

Abstract

本稿では,センターが各ユーザーに個別情報を配り,ユーザー間の通信を必要としないしきい値鍵配送方式について考える.従来のしきい値鍵配送方式では,k人以下のユーザーが結託してもネットワーク全体の秘密は完全に守られ,k+1人以上のユーザーが結託してしまうと,ネットワーク全体の秘密が完全に漏れてしまう方式になっている.本研究では,た人以下のユーザーが結託してもネットワーク全体の秘密は完全に守られ,k+1人以上,k+d人未満のユーザーが結託すると,ネットワークの安全性は結託するユーザー数に対して線形に減少していき,た十d人以上のユーザーの結託で,ネットワーク全体の秘密が完全に漏れてしまう鍵配送方式を定義し,このときの各ユーザーが持つべき情報量の評価,構成法の提案を行う.

A key distribution scheme is a method to distribute off-line initial private pieces of information among a set of users, such that each group of a given size can compute a common key for secure conference. In this paper, we consider a ramp model for key distribution scheme. In the ramp model, the required resources can be reduced at the cost of a secerity degradation which depends on the size of users. We define a ramp model for key distribution scheme, show lower bounds on the size of the piece of a user's information and design a ramp model for key distribution scheme.

Journal

  • Technical report of IEICE. ISEC

    Technical report of IEICE. ISEC 104(53), 69-74, 2004-05-12

    The Institute of Electronics, Information and Communication Engineers

References:  10

Codes

  • NII Article ID (NAID)
    110003296575
  • NII NACSIS-CAT ID (NCID)
    AN10060811
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09135685
  • NDL Article ID
    6995559
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top