文字位置の交換を可能とする鍵付き準同型署名方式

• Item type: Symposium(1)
• 公開日: 2015-10-14
• タイトル: 文字位置の交換を可能とする鍵付き準同型署名方式
• タイトル / 言語: en
• タイトル: Keyed Homomorphic Signatures for String Permutation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: CSS，電子署名，準同型署名
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 三菱電機株式会社情報技術総合研究所
• 著者所属: 三菱電機株式会社情報技術総合研究所
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Information Technology R&D Center
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Information Technology R&D Center
• 著者名: 小関, 義博; 川合, 豊
• 著者名(英): Yoshihiro, Koseki; Yutaka, Kawai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 準同型署名とは，あるメッセージに対して生成された署名から，述語として定義された一定の関係性をもつ別のメッセージに対する署名を秘密鍵を用いることなく生成することが可能な方式である．本稿では，文字列の文字位置の並べ替えを述語として有する準同型署名を扱い，同時に鍵付き準同型署名の概念を提案する．本方式では隣の文字との位置を交換するのに必要となる準同型演算用の鍵が各文字位置毎に生成される．これらの鍵を適切なユーザに配布することによって，準同型演算の権限を制御することが可能となる．本方式は双対ペアリングベクトル空間上に構成され，基底変換の技法を用いることで実現される．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In homomorphic signature scheme, signatures for some messages can be used to create a new signature without using secret key as long as the message is related to the original messages under specified rules defined as a predicate. In this paper, we focus on the homomorphic signature scheme for string permutation predicate and we propose a concept of keyed homomorphic signature scheme. In our scheme, homomorphic operation keys are created for each index in the string. Keys are necessary to exchange the index with next character. Distributing these keys to appropriate users, we can control the authority of the homomorphic operation. We constructed scheme over dual paring vector space and used a technique of basis conversion.
• 書誌情報: コンピュータセキュリティシンポジウム2015論文集; 巻 2015, 号 3, p. 592-599, 発行日 2015-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会