2024-03-29T19:51:32Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000445802024-03-29T05:26:34Z01164:03925:03936:03938
効率的なグループ署名を実現する楕円曲線の構成方法A Method for Generating Elliptic Curves suitable for Implementing an Efficient Group Signature schemejpnhttp://id.nii.ac.jp/1001/00044580/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=44580&item_no=1&attribute_id=1&file_no=1Copyright (c) 2006 by the Information Processing Society of Japan日本電気株式会社システム基盤ソフトウェア開発本部日本電気株式会社インターネットシステム研究所日本電気株式会社インターネットシステム研究所久保寺範和古川, 潤佐古, 和惠古川等はペアリングを用いたグループ署名方式(ACISP2005)で、従来の方式に比べて署名長と計算量が小さい方式を提案した。このグループ署名方式を実現するには、ペアリングを持つ楕円曲線と、この楕円曲線と同じ位数を持ちかつベアリングを持たない楕円曲線との対を構成する必要がある。しかし、このような楕円曲線の対を実際に構成した例は知られていなかった。本論文では、このような楕円曲線の対を実際に構成することで、効率的なグループ署名を実現可能であることを示す。Furukawa et al. proposed in ACISP2005 an efficient group signature scheme from bilinear maps.The proposed scheme is most efficient among previously knwon group signature schemes in signature length and in computational complexity under q-strong Diffie-Hellman assumption. This group signature scheme requires a pair of elliptic curves of the same order such that one provides efficient bilinear maps but the other has no efficient bilinear map. However, a generation of such a pair has not been reported. In this paper, we generate such pair of elliptic curves for the first time, which demonstrates the feasibility of the efficient group signature scheme.AA11235941情報処理学会研究報告コンピュータセキュリティ(CSEC)200681(2006-CSEC-034)1111172006-07-202009-06-30