A digital signature does not allow any alteration of the document to which it is attached. Appropriate alteration of some signed documents, however, should be allowed because there are security requirements other than the integrity of the document. Many digital signature schemes, called sanitizable signature or redactable signature, have been proposed for several years as a solution of the problem and Haber et al. proposed one of them on March 2008. Their scheme reduces signature size with tree construction. This article reports theoretical and experimental results about efficiency of the redactable signature scheme with tree construction by Haber et al.%署名後の文書を一部削除（墨塗り）しても，元の署名に基づく真正性が確認可能な，墨塗り署名方式が数多く提案されている.2008年3月には，Haberらによって，木構造を用いて署名サイズを削減可能した墨塗り署名方式が発表された.本稿では，Haberらの提案した署名方式の効率を，理論的および実験的に評価した結果を報告する.
展开▼
