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

小関, 義博, 川合, 豊

準同型署名とは，あるメッセージに対して生成された署名から，述語として定義された一定の関係性をもつ別のメッセージに対する署名を秘密鍵を用いることなく生成することが可能な方式である．本稿では，文字列の文字位置の並べ替えを述語として有する準同型署名を扱い，同時に鍵付き準同型署名の概念を提案する．本方式では隣の文字との位置を交換するのに必要となる準同型演算用の鍵が各文字位置毎に生成される．これらの鍵を適切なユーザに配布することによって，準同型演算の権限を制御することが可能となる．本方式は双対ペアリングベクトル空間上に構成され，基底変換の技法を用いることで実現される．

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.

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

書誌事項

抄録

収録刊行物

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

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

書誌事項

抄録

収録刊行物

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

詳細情報詳細情報について