Expressive Rating Scheme by Signatures with Predications on Ratees

  • Hiroaki AnadaEmail author
  • Sushmita Ruj
  • Kouichi Sakurai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9955)


Reputation boards are popular tools because of their useful information of products for consumers. In this paper, we propose a rating scheme for the reputation boards. The feature of our rating scheme is that it enables users to rate not only products but also their providers expressively by using digital signatures with predications on ratees. First, we define a syntax of such an expressive rating scheme. Then, we provide a generic conversion of a cryptographic primitive called an attribute-based signature scheme (ABS) into an expressive rating scheme. Using a boolean formula on attributes of ratees, signatures with predications on ratees are generated, which we call expressive ratings. Public linkability of ABS is effectively used to prohibit double ratings. Also, employing an ABS scheme of the Fiat-Shamir type, we construct a concrete efficient expressive rating scheme.


Reputation Rating Attribute Predication Digital signature 



Concerning the first author, this work is partially supported by a Kakenhi Grant-in-Aid for Scientific Research (C) JP15K00029 from Japan Society for the Promotion of Science.

Concerning the third author, this work is partially supported by a Kakenhi Grant-in-Aid for Scientific Research (C) JP15H02711 from Japan Society for the Promotion of Science.


  1. 1.
    Anada, H., Arita, S., Sakurai, K.: Attribute-based signatures without pairings via the fiat-shamir paradigm. In: Proceedings of the 2nd ACM Wookshop on ASIA Public-Key Cryptography, ASIAPKC 2014, 3 June, 2014, Kyoto, Japan, pp. 49–58 (2014)Google Scholar
  2. 2.
    Anada, H., Arita, S., Sakurai, K.: Proof of knowledge on monotone predicates and its application to attribute-based identifications and signatures. Cryptology ePrint Archive, Report 2016/483 (2016).
  3. 3.
    Androulaki, E., Choi, S.G., Bellovin, S.M., Malkin, T.: Reputation systems for anonymous networks. In: Borisov, N., Goldberg, I. (eds.) PETS 2008. LNCS, vol. 5134, pp. 202–218. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Ateniese, G., Camenisch, J.L., Joye, M., Tsudik, G.: A practical and provably secure coalition-resistant group signature scheme. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 255–270. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Bellare, M., Micciancio, D., Warinschi, B.: Foundations of group signatures: formal definitions, simplified requirements, and a construction based on general assumptions. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 614–629. Springer, Heidelberg (2003). doi: 10.1007/3-540-39200-9_38 CrossRefGoogle Scholar
  6. 6.
    Bellare, M., Shi, H., Zhang, C.: Foundations of group signatures: the case of dynamic groups. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 136–153. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Blömer, J., Juhnke, J., Kolb, C.: Anonymous and publicly linkable reputation systems. In: 19th International Conference on Financial Cryptography and Data Security, FC 2015, San Juan, Puerto Rico, 26–30 January, 2015, Revised Selected Papers, pp. 478–488 (2015)Google Scholar
  8. 8.
    Boneh, D., Boyen, X., Shacham, H.: Short group signatures. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 41–55. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Clauß, S., Schiffner, S., Kerschbaum, F.: k-anonymous reputation. In: 8th ACM Symposium on Information, Computer and Communications Security, ASIA CCS 2013, 08–10 May 2013, Hangzhou, China, pp. 359–368 (2013)Google Scholar
  10. 10.
    Damgård, I.: On \(\sigma \)-protocols. In: Course Notes (2011). ivan/Sigma.pdf
  11. 11.
    Dellarocas, C.: Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In: EC, pp. 150–157 (2000)Google Scholar
  12. 12.
    El Kaafarani, A., Chen, L., Ghadafi, E., Davenport, J.: Attribute-based signatures with user-controlled linkability. In: Gritzalis, D., Kiayias, A., Askoxylakis, I. (eds.) CANS 2014. LNCS, vol. 8813, pp. 256–269. Springer, Heidelberg (2014)Google Scholar
  13. 13.
    Guo, L., Zhang, C., Fang, Y., Lin, P.: A privacy-preserving attribute-based reputation system in online social networks. J. Comput. Sci. Technol. 30(3), 578–597 (2015)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Kerschbaum, F.: A verifiable, centralized, coercion-free reputation system. In Proceedings of the 2009 ACM Workshop on Privacy in the Electronic Society, WPES 2009, Chicago, Illinois, USA, 9 November 2009, pp. 61–70 (2009)Google Scholar
  15. 15.
    Liu, J.K., Au, M.H., Huang, X., Susilo, W., Zhou, J., Yu, Y.: New insight to preserve online survey accuracy and privacy in big data era. In: Kutyłowski, M., Vaidya, J. (eds.) ICAIS 2014, Part II. LNCS, vol. 8713, pp. 182–199. Springer, Heidelberg (2014)Google Scholar
  16. 16.
    Maji, H.K., Prabhakaran, M., Rosulek, M.: Attribute-based signatures. IACR Cryptology ePrint Archive, p. 595 (2010)Google Scholar
  17. 17.
    Maji, H.K., Prabhakaran, M., Rosulek, M.: Attribute-based signatures. In: Kiayias, A. (ed.) CT-RSA 2011. LNCS, vol. 6558, pp. 376–392. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  18. 18.
    Michalas, A., Komninos, N.: The lord of the sense: a privacy preserving reputation system for participatory sensing applications. In: IEEE Symposium on Computers and Communications, ISCC 2014, Funchal, Madeira, Portugal, 23–26 June 2014, pp. 1–6 (2014)Google Scholar
  19. 19.
    Nakanishi, T., Funabiki, N.: An anonymous reputation system with reputation secrecy for manager. IEICE Trans. 97(A(12)), 2325–2335 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Okamoto, T., Takashima, K.: Efficient attribute-based signatures for non-monotone predicates in the standard model. In: Catalano, D., Fazio, N., Gennaro, R., Nicolosi, A. (eds.) PKC 2011. LNCS, vol. 6571, pp. 35–52. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Department of Information SecurityUniversity of NagasakiNagasakiJapan
  2. 2.R.C. Bose Center for Cryptology and SecurityIndian Statistical Institute, KolkataKolkataIndia
  3. 3.Department of InformaticsKyushu UniversityFukuokaJapan
  4. 4.Institute of Systems, Information Technologies and NanotechnologiesFukuokaJapan

Personalised recommendations