木構造を用いた墨塗り署名方式の効率評価

摘要

署名後の文書を一部削除（墨塗り）しても，元の署名に基づく真正性が確認可能な，墨塗り署名方式が数多く提案されている．2008年3月には，Haberらによって，木構造を用いて署名サイズを削減可能した墨塗り署名方式が発表された．本稿では，Haberらの提案した署名方式の効率を，理論的および実験的に評価した結果を報告する．