文献

J-GLOBAL ID：201702263972153858   整理番号：17A1917370

Harnの秘密共有ベースグループ認証方式の線形部分空間暗号解析【Powered by NICT】

Linear Subspace Cryptanalysis of Harn’s Secret Sharing-Based Group Authentication Scheme

著者 (2件)： Ahmadian Zahra (Department of Electrical Engineering, Shahid Beheshti University, Tehran, Irna) ,  Jamshidpour Sadegh (Department of Electrical and Computer Engineering, Babol University of Technology, Babol, Iran)
資料名： IEEE Transactions on Information Forensics and Security  (IEEE Transactions on Information Forensics and Security)
巻： 13  号： 2  ページ： 502-510  発行年： 2018年 
JST資料番号： W1570A  ISSN： 1556-6013  CODEN： ITIFA6  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Shamirの秘密共有は,多くの他の暗号方式において重要な根本的な基本要素として使用されている,グループ認証とグループ鍵合意方式のような。Shamir秘密共有は無条件安全性を持っているが,それが必ずしもあるわけではないことに基づくプロトコルのための1例。このようなスキームにおける一般的な不完全な仮定は敵対者から多項式係数を隠蔽のみの満足されることである。この方向では,Shamirの秘密共有ベースの方式の暗号解析に潜在的に使用できる新しい方法を提示した。この方法は線形部分空間暗号解析,攻撃問題は与えられた線形部分空間へのベクトルの帰属を研究の問題に相当させたと呼ばれている。提案した方法を用いて,Harnのグループ認証プロトコル,Shamirの方式に基づいて設計された最近顕著なスキームを解析した。この方式は,二種類の主な変異型:1時間非同期と多重時間非同期を持っている。ワンタイム変異体では,設計者が評価グループメンバーの数はn<kt+1に結合すべきであると考えられている,外部攻撃に対する抵抗性スキームを作成するために。この制約は多重時間変異体,離散対数問題の困難性に裏打ちされたにおける緩和されてきている。本論文では,グループメンバの数を閉じ込めるも離散対数を使用しないなりすまし攻撃に対する耐性この方式の一回及び複数回変異体を作成したことを示した。は,両方の場合において,外部攻撃者は多項式時間で認定群メンバーをまねることができることを示し,少なくともt+k 1認定のメンバーはグループ認証セッションに参加している。への攻撃の基づいて,主な観測は,ユーザの任意の予め定義されたセットのためのLagrange成分により張られる線形部分空間の次元はt+k 1を決して越えないことである。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： プロトコル ,  多重化 ,  多項式 ,  *線形性 ,  *暗号 ,  *認証 ,  サイバー攻撃
準シソーラス用語： 多項式時間 ,  なりすまし攻撃 ,  離散対数 ,  離散対数問題 ,  敵対者 ,  無条件安全性 ,  *暗号解析 ,  *部分空間 ,  *秘密共有 , 【Automatic Indexing@JST】

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (6件)： 秘密共有 ,  グループ ,  認証 ,  線形 ,  部分空間 ,  暗号解析