A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM

Masaki Inamura, Keiichi Iwamura, Ryu Watanabe, Makoto Nishikawa, Toshiaki Tanaka

2011

Abstract

In this paper, the authors propose a new multisignature scheme with pairing-based cryptography, which can describe the tree structure of signers. In order to denote the relationship among a parent and its child signers, a dedicated middle key is generated on our scheme. In addition, we prove that our scheme is provably secure under the Gap-Diffie-Hellman assumption. Based on our proposal, we also implement the prototype of a document circulation system. In this system, a document is signed by members, who are divided into multiply layered groups. The browsing history can be confirmed by verifying the final signature on the document. The computational performance of the system is evaluated, and the result shows a good performance.

References

  1. Boldyreva, A. (2003). Threshold signatures, multisignatures and blind signatures based on the gap-diffiehellman-group signature scheme. In Public Key Cryptography - PKC 2003, LNCS, volume 2567, pages 31- 46. Springer-Verlag.
  2. Boldyreva, A. (2003). Threshold signatures, multisignatures and blind signatures based on the gap-diffiehellman-group signature scheme. In Public Key Cryptography - PKC 2003, LNCS, volume 2567, pages 31- 46. Springer-Verlag.
  3. Boneh, D., Gentry, C., Lynn, B., and Shacham, H. (2003). Aggregate and verifiably encrypted signatures from bilinear maps. In Advances in Cryptology - EUROCRYPT 2003, LNCS, volume 2656, pages 416-432. Springer-Verlag.
  4. Boneh, D., Gentry, C., Lynn, B., and Shacham, H. (2003). Aggregate and verifiably encrypted signatures from bilinear maps. In Advances in Cryptology - EUROCRYPT 2003, LNCS, volume 2656, pages 416-432. Springer-Verlag.
  5. Boneh, D., Lynn, B., and Shacham, H. (2001). Short signatures from the weil pairing. In Advances in Cryptology - ASIACRYPT 2001, LNCS, volume 2248, pages 514- 532. Springer-Verlag.
  6. Boneh, D., Lynn, B., and Shacham, H. (2001). Short signatures from the weil pairing. In Advances in Cryptology - ASIACRYPT 2001, LNCS, volume 2248, pages 514- 532. Springer-Verlag.
  7. Inamura, M., Watanabe, R., and Tanaka, T. (2010). Proposal and evaluation of a hierarchical multisignature adapted to browsing verification of a document for circulating. IEICE Trans. on Communications, J93- B(10):1378-1387.
  8. Inamura, M., Watanabe, R., and Tanaka, T. (2010). Proposal and evaluation of a hierarchical multisignature adapted to browsing verification of a document for circulating. IEICE Trans. on Communications, J93- B(10):1378-1387.
  9. Itakura, K. and Nakamura, K. (1983). A public-key cryptosystem suitable for digital multisignatures. NEC Research& Development, 71:1-8.
  10. Itakura, K. and Nakamura, K. (1983). A public-key cryptosystem suitable for digital multisignatures. NEC Research& Development, 71:1-8.
  11. Joux, A. and Nguyen, K. (2001). Separating decision diffiehellman from diffie-hellman in cryptographic groups. Cryptology ePrint Archive, Report 2001/003.
  12. Joux, A. and Nguyen, K. (2001). Separating decision diffiehellman from diffie-hellman in cryptographic groups. Cryptology ePrint Archive, Report 2001/003.
  13. Joux, A. and Nguyen, K. (2003). Separating decision diffiehellman from computational diffie-hellman in cryptographic groups. Springer J. of Cryptology, 16(4):239- 247.
  14. Joux, A. and Nguyen, K. (2003). Separating decision diffiehellman from computational diffie-hellman in cryptographic groups. Springer J. of Cryptology, 16(4):239- 247.
  15. Komano, Y., Ohta, K., Shimbo, A., and Kawamura, S. (2005). On the security of probabilistic multisignature schemes and their optimality. In Cryptology in Malaysia - Mycrypt 2005, LNCS, volume 3715, pages 132-150. Springer-Verlag.
  16. Komano, Y., Ohta, K., Shimbo, A., and Kawamura, S. (2005). On the security of probabilistic multisignature schemes and their optimality. In Cryptology in Malaysia - Mycrypt 2005, LNCS, volume 3715, pages 132-150. Springer-Verlag.
  17. Komano, Y., Ohta, K., Shimbo, A., and Kawamura, S. (2008). Provably secure multisignatures in formal security model and their optimality. IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, E91-A(1):107-118.
  18. Komano, Y., Ohta, K., Shimbo, A., and Kawamura, S. (2008). Provably secure multisignatures in formal security model and their optimality. IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, E91-A(1):107-118.
  19. Lin, C. Y., Wu, T. C., and Zhang, F. (2003). A structured multisignature scheme from the gap diffie-hellman group. Cryptology ePrint Archive, Report 2003/090.
  20. Lin, C. Y., Wu, T. C., and Zhang, F. (2003). A structured multisignature scheme from the gap diffie-hellman group. Cryptology ePrint Archive, Report 2003/090.
  21. Okamoto, T. and Pointcheval, D. (2001). The gapproblems: A new class of problems for the security of cryptographic schemes. In Public Key Cryptography - PKC 2001, LNCS, volume 1992, pages 104-118. Springer-Verlag.
  22. Okamoto, T. and Pointcheval, D. (2001). The gapproblems: A new class of problems for the security of cryptographic schemes. In Public Key Cryptography - PKC 2001, LNCS, volume 1992, pages 104-118. Springer-Verlag.
  23. Tada, M. (2003). A secure multisignature scheme with signing order verifiability. IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, E86-A(1):73-88.
  24. Tada, M. (2003). A secure multisignature scheme with signing order verifiability. IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, E86-A(1):73-88.
Download


Paper Citation


in Harvard Style

Inamura M., Iwamura K., Watanabe R., Nishikawa M. and Tanaka T. (2011). A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011) ISBN 978-989-8425-71-3, pages 362-369. DOI: 10.5220/0003514903620369


in Harvard Style

Inamura M., Iwamura K., Watanabe R., Nishikawa M. and Tanaka T. (2011). A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011) ISBN 978-989-8425-71-3, pages 362-369. DOI: 10.5220/0003514903620369


in Bibtex Style

@conference{secrypt11,
author={Masaki Inamura and Keiichi Iwamura and Ryu Watanabe and Makoto Nishikawa and Toshiaki Tanaka},
title={A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)},
year={2011},
pages={362-369},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003514903620369},
isbn={978-989-8425-71-3},
}


in Bibtex Style

@conference{secrypt11,
author={Masaki Inamura and Keiichi Iwamura and Ryu Watanabe and Makoto Nishikawa and Toshiaki Tanaka},
title={A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)},
year={2011},
pages={362-369},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003514903620369},
isbn={978-989-8425-71-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)
TI - A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM
SN - 978-989-8425-71-3
AU - Inamura M.
AU - Iwamura K.
AU - Watanabe R.
AU - Nishikawa M.
AU - Tanaka T.
PY - 2011
SP - 362
EP - 369
DO - 10.5220/0003514903620369


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2011)
TI - A NEW TREE-STRUCTURE-SPECIFIED MULTISIGNATURE SCHEME FOR A DOCUMENT CIRCULATION SYSTEM
SN - 978-989-8425-71-3
AU - Inamura M.
AU - Iwamura K.
AU - Watanabe R.
AU - Nishikawa M.
AU - Tanaka T.
PY - 2011
SP - 362
EP - 369
DO - 10.5220/0003514903620369