A new entropic criterion model in rational secure two-party computation

Abstract

Rational secure two-party computation is one of the important researches in cryptography. Since the purpose of rational parties is to maximize their own utilities, the parties prefer to use a mixed strategy, which will cause a change in entropy. Some protocols solved the problems of fairness and security by using entropy function and utility function respectively. However, the cost of ensuring protocol security by setting a really high utility function is often higher than the value of the protocol itself, and the protocol is only suitable for a single privacy requirement. In this paper, we propose a secure two-party computation protocol based on entropic criterion and set the corresponding security entropic threshold according to different privacy requirements. Secure entropy is used as a method to evaluate the security of two parties in different scenes. Furthermore, we explore the relationship between secure entropy and utility function, then to select the optimal utility function within the range of secure entropic threshold. The model we proposed is more flexible and universal. Furthermore, the security state of the model is well predicted.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2

References

  1. Asharov G, Canetti R, Hazay C (2011) Towards a game theoretic view of secure computation. Advances in cryptology eurocrypt 2011. Springer, New York, pp 426–445

    Google Scholar 

  2. Chen X, Li J, Ma J et al (2012) New algorithms for secure outsourcing of modular exponentiations. IEEE Trans Parallel Distrib Syst 25(9):2386–2396

    Article  Google Scholar 

  3. Garay J, Katz J, Maurer U, Tackmann B, Zikas V (2013) Rational protocol design: cryptography against incentive-driven adversaries. In: 2013 IEEE 54th annual symposium on foundations of computer science (FOCS). IEEE, pp 648–657

  4. Glicksberg LA (1952) Further generalization of the Kakutani fixed point theorem, with application to nash equilibrium points. Proc Am Math Soc 3(1):170–174

    MathSciNet  MATH  Google Scholar 

  5. Gordon SD, Katz J (2006) Rational secret sharing, revisited. Security and cryptography for networks. Springer, New York, pp 229–241

    Google Scholar 

  6. Goldreich O, Micali S, Wigderson A (1987) How to play any mental game. In: Proceedings of the 19th Symposium on the Theory of Computing (STOC), pp 218–229

  7. Halpern J, Teague V (2004) Rational secret sharing and multiparty computation. Of the thirty—sixth annual ACM symposium on theory of computing. ACM, New York, pp 623–632

    Google Scholar 

  8. Harsanyi JC (1973) Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points. Int J Game Theory 2(1):1–23

    MathSciNet  Article  Google Scholar 

  9. Hazay C, Lindell Y (2010) Efficient secure two-party protocols: techniques and constructions. Springer, New York

    Google Scholar 

  10. Maleka S, Shareef A, Rangan CP (2008a) The deterministic protocol for rational secret sharing. IEEE international symposium on parallel and distributed processing, IPDPS 2008, pp 1–7

    Google Scholar 

  11. Maleka S, Shareef A, Rangan CP (2008b) Rational secret sharing with repeated games. Information security practice and experience. Springer, New York, pp 334–346

    Google Scholar 

  12. Myerson RB (1997) Game theory: analysis of conflict. Harvard University Press, Cambridge

    Google Scholar 

  13. Nojoumian M, Stinson DR (2012) Socio-Rational secret sharing as a new direction in rational cryptography. In: Grossklags J, Walrand J (eds) Decision and Game Theory for Security. GameSec 2012. Lecture Notes in Computer Science, vol 7638. Springer, Berlin, Heidelberg, pp 18–37

  14. Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(4):379–423

    MathSciNet  Article  Google Scholar 

  15. Stefan R, Sandra K (2018) Password security as a game of entropies. Entropy 20(5):312

    MathSciNet  Article  Google Scholar 

  16. Wang Y, Chen L et al (2015) Fairness in secure computing protocols based on incentives. Soft Comput 20(10):3947–3955

    Article  Google Scholar 

  17. Wang Y, Zhang S, Tang Y et al (2018) Rational adversary with flexible utility in secure two-party computation. J Ambient Intell Human Comput:1–15. https://doi.org/10.1007/s12652-017-0669-z

  18. Wang Y et al (2019) Secure computation protocols under asymmetric scenarios in enterprise information system. Enterprise Information Systems:1–21

  19. Yao AC (1982) Protocols for secure computation. In: Foundations of Computer Science. SFCS'08. 23rd Annual Symposium on IEEE, pp 160–164

  20. Yang Y, Peng H et al (2017) General theory of security and a studycase in internet of things. IEEE Internet Things J 4(2):592–600

    Article  Google Scholar 

  21. Yang Y, Niu X et al (2018) General theory of security and a study of hacker’s behavior in big data era. Peer to Peer Netw Appl 2(1):210–219

    Article  Google Scholar 

  22. Yimin H, Xingli C et al (2018) The complexity and entropy analysis for service game model based on different expectations and optimal pricing. Entropy 20(11):858

    Article  Google Scholar 

  23. Zhang W (1996) Game theory and information economics. People’s Publishers, Shanghai

    Google Scholar 

  24. Zhang L, Wang Y, Li F et al (2019) A game-theoretic method based on Q-learning to invalidate criminal smart contracts. Inf Sci 498:144–153

    Article  Google Scholar 

Download references

Funding

Funding was provided by National Natural Science Foundation of China (Grant No. 61962009), Major Scientific and Technological Special Project of Guizhou Province (Grant No. 20183001), Open Funding of Guizhou Provincial Key Laboratory of Public Big Data (Grant No. 2018BDKFJJ009).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Yuling Chen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Liu, Y. & Chen, Y. A new entropic criterion model in rational secure two-party computation. J Ambient Intell Human Comput (2021). https://doi.org/10.1007/s12652-020-02633-4

Download citation

Keywords

  • Rational
  • Mixed strategy
  • Nash equilibrium
  • Entropic criterion