文献

J-GLOBAL ID：202202214664171053   整理番号：22A1089296

一般アクセス構造のための完全な秘密共有方式【JST・京大機械翻訳】

A perfect secret sharing scheme for general access structures

著者 (6件)： Jia Xingxing (School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, China) ,  Jia Xingxing (Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, China) ,  Guo Yusheng (School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, China) ,  Luo Xiangyang (State Key Laboratory of Mathematical Engineering and Advenced Computing, Zhengzhou, China) ,  Wang Daoshun (Department of Computer Science and Technology, Tsinghua University, Beijing, China) ,  Zhang Chaoyang (School of Computing, University of Southern Mississippi, Hattiesburg, MS, USA)
資料名： Information Sciences  (Information Sciences)
巻： 595  ページ： 54-69  発行年： 2022年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 秘密共有(SS)方式は暗号と分散計算におけるグループ鍵管理のためのデファクトパラダイムとして広く使われてきた。一般的なアクセス構造(GSS)のためのSS方式は,柔軟なアクセス制御を可能にするので,ますます多くの注目を集めている。しかし,GSSに対する以前の解決策は,各参加者に複数の共有を割り当てるか,あるいは複雑な非線形整数計画を解く必要がある。本論文では,有限場上の多項式リングに対する中国語Remainder定理(CRT)に基づいて,同時に2つの問題を扱う新しい戦略を提案した。モノトーン特性を満たす一般的アクセス構造を,セキュリティ条件および明確化条件に適合する最大禁止部分集合および最小適格部分集合の2つのファミリーに満足した。この方式で用いた係数は,ペアワイズ共主多項式であり,既約多項式を取ることができる。これらの多項式の度合を見つけるために,著者らは,すべての係数の度合の和を最小にすることによって,整数線形計画法(ILP)を解決する必要があるだけであった。提案した方式は本質的に重み付きSS方式であり,すべてのGSS方式に通常存在する解がないかもしれない。解を確保するために,グラフ理論に基づいて,元のアクセス構造をいくつかのサブアクセス構造に分離する前処理アルゴリズムを提案した。提案した方式は,各参加者の共有を割り当て,完全なセキュリティを達成する。それは良い一般化を有して,一般的アクセス構造,閾値アクセス構造,および加重アクセス構造を有するSS方式のための方式構築をプログラムするための普遍的な方式を提供する。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  閾値 ,  線形計画法 ,  *多項式 ,  グラフ理論 ,  整数計画法 ,  整数線形計画法 ,  構造 ,  中華人民共和国 ,  中国語 ,  *分散管理 ,  暗号 ,  部分集合 ,  アクセス制御 ,  セキュリティ
準シソーラス用語： *秘密共有 , 【Automatic Indexing@JST】

著者キーワード (5件)： 秘密共有 ,  中国の剰余定理 ,  一般アクセス構造 ,  多項式リング ,  積分線形計画法

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

タイトルに関連する用語 (2件)： アクセス ,  秘密共有