Yet Another Sanitizable Signature from Bilinear Maps

The sanitizable signature attracts much attention since it allows to modify the original document for hiding partial information with keeping the validity of the signature and the integrity of unmodified parts of the document. The sanitizable signature is quite useful in governmental or military offices where there is a dilemma between is closure laws for public documents and privacy or diplomatic secrets. This paper proposes two new sanitizable signature schemes from bilinear maps with a new structure.