秘密分散ベース秘匿 AES 計算

• Item type: Symposium(1)
• 公開日: 2023-10-23
• タイトル: 秘密分散ベース秘匿 AES 計算
• タイトル / 言語: en
• タイトル: Secret Sharing-based Oblivious AES
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 秘密分散法，秘匿 AES，OPRF
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: オーフス大学／コペンハーゲン大学
• 著者所属: 東京大学
• 著者所属: オーフス大学
• 著者所属: 東京大学
• 著者所属(英): en
• 著者所属(英): Aarhus University / University of Copenhagen
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Aarhus University
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 森田, 啓; 定兼, 邦彦; Scholl, Peter; 戸澤, 一成
• 著者名(英): Hiraku, Morita; Kunihiko, Sadakane; Peter, Scholl; Kazunari, Tozawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワーク上の 3 台のサーバーを用いて，秘密分散法による秘匿 AES プロトコルを構成する．秘匿 AES は，秘匿計算のパフォーマンスを測る基準となるのみならず，それ自体がプライバシー保護アプリケーションの重要な構成要素である．機密性の高い鍵を複数のサーバーに分散することで守り，秘密分散法に基づく秘匿データベース結合や秘匿積集合計算（PSI）に利用することができるしきい値暗号の一種である．我々の提案方式は，2 つの主要なテクニックからなる．まず一つは，AES の S-box において用いられる有限体の乗法的逆元の計算を，より小さな有限体での乗算と逆元計算を用いて表現した．二つ目に，小さな有限体での逆元計算には，one-hot ベクトルエンコーディングに基づくテーブルルックアップのテクニックを用いた．既存の最先端の 3 パーティプロトコルとの比較では，我々の方式は通信ラウンドを27% 削減し，通信量を 16% 削減した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We construct an oblivious AES protocol that uses three servers on a network based on secret sharing schemes. Oblivious AES is a standard benchmark for measuring the performance of secure computation as well as an important building block for applications. It’s an example of threshold cryptography, which protects sensitive keys by distributing trust across multiple servers, and can also be used for secure database join operations and private set intersection (PSI) on secret-shared data. Our proposed protocol is based on two key techniques. Firstly, we represent the finite field inversion in the AES S-box using field multiplications and an inverse in a smaller finite field. Secondly, to compute the small field inversion, we use a lookup table technique based on one-hot vector encodings. Compared with the previous state-of-the-art 3-party protocol, our protocol has 27% fewer rounds and 16% lower bandwidth costs.
• 書誌情報: コンピュータセキュリティシンポジウム2023論文集; p. 1173-1180, 発行日 2023-10-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会