抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
表現集合アキュムレータの新しい構築法を提案した。既存暗号アキュムレータとは異なり,この方法は蓄積された集合上の操作,交差,和,差,SUM,計数,MIN,MAX,範囲などの大規模コレクション,以上の任意のネスティングのための簡潔な証明を提供した。も零知識であることを著者らのアキュムレータを拡張する方法を示した。アキュムレータのセキュリティは,一般的な群模型における保持する抽出性仮定と他の仮定に基づいている。筆者らの構築は,漸近的に最適な検証の複雑さと証明サイズ,一定更新の複雑さ,および公共検証可能性/updatability すなわち,公開鍵を知っている任意のクライアントがあり,過去アキュムレータ値は担持された操作を検証し,アキュムレータを更新できた。アキュムレータの表現力は二次証明時間という犠牲を払って現れる。しかし,関与する暗号操作であるが等しく表現する一般的手法(例えば,SNARK)によるものと比較して安価なことを示した:著者らの証明は最大五百万項目の集合のための高速である。アキュムレータは,多くの用途を有する強力な暗号ツールとして役立つ。例えば,既存の検証可能なデータベースシステム(例えば,IntegriDB,CCS2015)のドロップイン代替として使用した場合,SQL質問の豊富な収集の検証を効率的にサポートに適用することができる。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】
