@techreport{oai:ipsj.ixsq.nii.ac.jp:00211028, author = {安在, 恭弥 and 穴田, 啓晃 and Kyoya, Anzai and Hiroaki, Anada}, issue = {6}, month = {May}, note = {本技報では,双線形群を用いない(ペアリングフリーな)離散対数ベースの属性ベース署名スキームの実効性を評価する.評価は 2016 年に Herranz が発表したスキームを対象とし,データサイズ及び計算量の漸近特性,及び,C 言語と OpenSSL ライブラリによる実装について行う.結果として,(属性ユニバースの位数やユーザーの設定最大数といった)パラメータの値が小さい場合は当該スキームは実効性があるものの,漸近的には実効性に乏しいと結論付ける., In this technibal report, we evaluate feasibility of an attribute-based signature scheme that is discrete-logarithm-based and that does not use bilinear groups (pairing free). The evaluation is on the scheme proposed by Herranz in 2016 about asymptotic behavior of data size and computational amount, and implementation by C language and the Open SSL library. As a result, we conclude that, though the scheme has some feasibility when the values of the parameters (such as the size of the attribute universe and the designed maximum of the number of users) are small, it does not have any effective feasibility asymptotically.}, title = {ペアリングフリーな属性ベース署名の実効性の評価}, year = {2021} }