High Flexible Sanitizing Signature Scheme Based on Bilinear Maps

  • Wen-Chung Kuo
  • Jiin-Chiou Cheng
  • Yen-Hung Lin
  • Lih-Chyau Wuu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6485)


A sanitizable signature scheme allows the sanitizer to alter the signed document using a disclosed policy that does not break the signing protocol. However, existing sanitizable signature schemes do not restrict the sanitizer, which leads to dishonest sanitizer and additional sanitizing problems. In this paper, a high flexible sanitizing signature scheme based on the bilinear mapping method that uses an arbiter to resolve the security problem is proposed. A security analysis shows that the proposed scheme retains the security requirement of sanitizable signatures and mitigates the disadvantages of related schemes.


Sanitizable Signature Aggregate Signature Bilinear Maps 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brzuska, C., Fischlin, M., Freudenreich, T., Lehmann, A., Page, M., Schelbert, J., Schroder, D., Volk, F.: Security of Sanitizable Signatures Revisited. In: Jarecki, S., Tsudik, G. (eds.) Public Key Cryptography – PKC 2009. LNCS, vol. 5443, pp. 317–336. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Boneh, D., Franklon, M.: Identity based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 219–229. Springer, Heidelberg (2001)Google Scholar
  3. 3.
    Bonsh, D., Gentry, C., Lynn, B., Shacham, H.: Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 416–432. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Atenises, G., Chou, D.H., de Medeiros, B., Tsudik, G.: Sanitizable Signature. In: di Vimercati, S.d.C., Syverson, P.F., Gollmann, D. (eds.) ESORICS 2005. LNCS, vol. 3679, pp. 159–177. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Miyazaki, K., Susaki, S., Iwamura, M., Matsumoto, T., Sasaki, R., Yoshiura, H.: Digital Document Sanitizing Problem. IEICE Technical Report, ISEC2003-20, 61-67 (2003)Google Scholar
  6. 6.
    Miyazaki, K., Iwamura, M., Matsumoto, T., Sasaki, R., Yoshiura, H., Tezuka, S., Imai, H.: Digitally Signed Document Sanitizing Scheme with Disclosure Condition Control. IEICE Trans. Fundamentals E88-A(1), 239–246 (2005)CrossRefGoogle Scholar
  7. 7.
    Miyazaki, K., Hanaoka, G., Imai, H.: Digitally Signed Document Sanitizing Scheme Based on Bilinear Maps. In: ASIACCS, pp. 343–354 (2006)Google Scholar
  8. 8.
    National Institute of Standards and Technology, Digital Signature Standard (DSS) (1991)Google Scholar
  9. 9.
    Rivest, R., Shamir, A., Adleman, L.: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Comm. of the ACM 21(2), 120–126 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Steinfeld, R., Bull, L., Zheng, Y.: Content Extraction Signatures. In: Kim, K.-c. (ed.) ICISC 2001. LNCS, vol. 2288, p. 285. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    ElGamal, T.: A public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Trans. on Information Theory IT-31(4), 469–472 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Izu, T., Kanaya, N., Takenaka, M., Yoshioka, T.: PIATS: A Partially Sanitizable Signature Scheme. In: Qing, S., Mao, W., López, J., Wang, G. (eds.) ICICS 2005. LNCS, vol. 3783, pp. 72–83. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  13. 13.
    Masubuchi, T., Takatsuka, M., Sasaki, R.: A Digital Document Flexible Sanitizing Scheme. In: IEEE Conference on IIH-MSP, pp. 89–92 (December 2006)Google Scholar
  14. 14.
    Izu, T., Kunihiro, N., Ohta, K., Takenaka, M., Yoshioka, T.: A Sanitizable Signature Scheme with Aggregation. In: Dawson, E., Wong, D.S. (eds.) ISPEC 2007. LNCS, vol. 4464, pp. 51–64. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  15. 15.
    Yuen, T.H., Susilo, W., Liu, J.K., Mu, Y.: Sanitizable Signature Revisited. In: Franklin, M.K., Hui, L.C.K., Wong, D.S. (eds.) CANS 2008. LNCS, vol. 5339, pp. 80–97. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  16. 16.
    Izu, T., Kunihiro, N., Ohta, K., Sano, M., Takenaka, M.: Sanitizable and Deletable Signature. In: Chung, K.-I., Sohn, K., Yung, M. (eds.) WISA 2008. LNCS, vol. 5379, pp. 130–144. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Wen-Chung Kuo
    • 1
  • Jiin-Chiou Cheng
    • 2
  • Yen-Hung Lin
    • 2
  • Lih-Chyau Wuu
    • 3
  1. 1.Department of Computer Science and Information EngineeringNational Formosa UniversityYunlinTaiwan, R.O.C.
  2. 2.Department of Computer Science and Information EngineeringSouthern Taiwan UniversityTainanTaiwan, R.O.C.
  3. 3.Department of Computer Science and Information EngineeringNational YunLin University of Science and TechnologyYunlinTaiwan, R.O.C.

Personalised recommendations