Skip to main content
SpringerLink
Log in

Two-operation homomorphic perfect sharing schemes over rings

  • Published:
Applied Mathematics-A Journal of Chinese Universities Aims and scope Submit manuscript

Abstract

Two-operation homomorphic sharing schemes were introduced by Frankel and Desmedt. They have proved that if the set of keys is a Boolean algebra or a finite field, then there does not exist a two-operation homomorphic sharing scheme. In this paper it is proved that there do not exist perfect two-operation homomorphic sharing schemes over finite rings with identities. A necessary condition for the existence of perfect two-operation sharing schemes over finite rings without identities is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ito, M., Saito, A. and Nishizeki, T., Secret sharing scheme realizing general access structures, In Proc. IEEE Global Telecommunications Conf. Globecom'87, 1987, 99–102.

  2. Benaloh, J. C., Secret sharing homomorphism: Keeping shares of a secret, Lecture Notes in Comput. Sci., 263, 1987, 251–260.

    Google Scholar 

  3. Desmedt, Y. and Frankel, Y., Threshold cryptosystems, Lecture Notes in Comput. Sci., 435, 1989, 307–315.

    Google Scholar 

  4. Desmedt, Y. and Frankel, Y., Shared generation of authenticators and signatures, Lecture Notes in Comput. Sci., 576, 1992, 457–469.

    Google Scholar 

  5. Hwang, H., Cryptosystems for group oriented cryptography, Lecture Notes in Comput. Sci., 473, 1991, 352–360.

    Google Scholar 

  6. Lain, C. S. and Harn, L., Generalized threshold cryptosystems, Lecture Notes in Comput. Sci., 739, 1993, 159–169.

    Google Scholar 

  7. Desmedt, Y. and Frankel, Y., Non-existence of homomorphic general sharing scheme for some key spaces, Lecture Notes in Comput. Sci., 740, 1993, 549–557.

    Article  Google Scholar 

  8. Ma, C. G. and Zhang, C., Classification of ideal two-operation homomorphic threshold schemes over Zn and the Galois Ring GR (Pe, n), Appl. Math.-JCU, 1998, 13(2): 217–222.

    MATH  MathSciNet  Google Scholar 

  9. Xie, B. J., Abstract Algebra, Shanghai Science and Technology Press, Shanghai, 1982.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Appl. Math., Information Engineering Institute, 450002, Zhengzhou

    Ma Chuangui & Liu Weijun

Authors
  1. Ma Chuangui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu Weijun
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This subject was supported by NSF of Zhejiang Province

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chuangui, M., Weijun, L. Two-operation homomorphic perfect sharing schemes over rings. Appl. Math. Chin. Univ. 14, 233–238 (1999). https://doi.org/10.1007/s11766-999-0030-1

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11766-999-0030-1

1991 MR Subject Classification

Keywords

Search

Navigation