平成23年3月 先端暗号フロンティアセミナー アブストラクト


  


        • 宮地 充子 (JAIST)
  

  

    題名: T端末の耐故障性を実現するO(log n) complexityのグループ鍵共有法


  

  

    アブストラクト: グループ鍵共有法 (GKE) とは, 安全でない通信路を用いて不特定多数のユーザ間 ($n$人) で秘密鍵を共有する手法である. T-耐故障性を持つGKEとしては, JKTが, $O(n)$ の作業量をもつ方式を実現している. 本方式では，T-耐故障性をもち，$O(\log{n})$の作業量を実現する方式を提案する．（SCIS 2011, ISEC2011-3発表内容）

The 2nd Meeting for Cryptology Frontier Group Abstract




  


     • Atuko Miyaji (JAIST)
  

  

    Title: T-Robust Group Key Exchange Protocol with O(log n) complexity

  

  

    Abstract: Group key exchange (GKE) allows a large group of $n$ parties to share a common secret key over insecure channels. The goal of this paper is to present $T$-robust scalable GKE with communicational and computational complexity $O(\log{n})$ for the size of $n$ parties. The previous schemes in this area , proposed by Jarecki, Kim and Tsudik (JKT), achieves with complexity $O(n)$ although it allows any $T$-party fault in any position. We propose a new robust GKE with scalability, which can work in flexible settings between fault tolerance and efficiency, such as communicational and computational complexity.
[戻る ]