文献

J-GLOBAL ID：202002286463740183   整理番号：20A1800076

多重衝突抵抗:キーレスハッシュ関数のためのパラダイム【JST・京大機械翻訳】

Multi-collision resistance: a paradigm for keyless hash functions

著者 (3件)： Bitansky Nir (Tel Aviv University, Israel) ,  Kalai Yael Tauman (Microsoft, USA) ,  Paneth Omer (Massachusetts Institute of Technology, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： STOC 2018  ページ： 671-684  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： キーレスハッシュ関数に対する多重衝突抵抗の新しい概念を紹介した。これは衝突抵抗の自然緩和であり,次の意味で同じハッシュを持つ多重入力を見つけるのが難しい。多項式時間非一様敵対が発見できる衝突入力の数は,そのアドバイスよりはるかに大きくない。この概念に対する潜在的候補を議論し,その応用を研究した。そのようなハッシュ関数の存在を仮定して,ゼロ知識プロトコルのラウンド複雑性の長年の疑問を解決し,任意の多項式サイズ非一様敵対に対する3メッセージゼロ知識議論を構築する。また,NPの知識,4メッセージゼロ知識証明,および5メッセージ公開コインゼロ知識の議論を含む,いくつかの他の中央アプリケーションにおけるラウンド複雑性を改善した。この技法は,また,既知のプロトコルのラウンド複雑性と整合する鍵設定にも適用でき,一方,衝突抵抗から鍵付きマルチ衝突抵抗への基礎となる仮定を緩和する。著者らの結果の背後にあるコアの技術的寄与は,任意の入力長さと局所開口特性を有する固定入力長さに対する多重衝突耐性ハッシュ関数からの領域拡張変換である。変換は,新しい情報理論的ツールと共に,古典的領域拡張技術の組み合わせに基づいている。特に,独立した興味の可能性があるリスト検索可能符号の新しい変異体を定義し,構築する。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 情報理論 ,  多項式 ,  開口 ,  *多重化 ,  緩和現象 ,  応用プログラム ,  *ハッシュ関数 ,  ゼロ知識証明
準シソーラス用語： 硬貨 ,  複雑性 ,  多項式時間 ,  ゼロ知識 , 【Automatic Indexing@JST】

著者キーワード (3件)： ハッシュ関数 ,  簡潔な議論 ,  ゼロ知識

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (6件)： 多重 ,  衝突 ,  キー ,  レス ,  ハッシュ関数 ,  パラダイム