{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T03:31:46Z","timestamp":1778902306250,"version":"3.51.4"},"reference-count":47,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2020,1,1]]},"DOI":"10.1587\/transfun.2019cip0009","type":"journal-article","created":{"date-parts":[[2019,12,31]],"date-time":"2019-12-31T22:06:02Z","timestamp":1577829962000},"page":"74-106","source":"Crossref","is-referenced-by-count":1,"title":["Expressive Attribute-Based Encryption with Constant-Size Ciphertexts from the Decisional Linear Assumption"],"prefix":"10.1587","volume":"E103.A","author":[{"given":"Katsuyuki","family":"TAKASHIMA","sequence":"first","affiliation":[{"name":"Information Technology R&D Center, Mitsubishi Electric Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] K. Takashima, \u201cExpressive attribute-based encryption with constant-size ciphertexts from the decisional linear assumption,\u201d in Abdalla and Prisco [43], pp.298-317, 2014. 10.1007\/978-3-319-10879-7_17","DOI":"10.1007\/978-3-319-10879-7_17"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] A. Sahai and B. Waters, \u201cFuzzy identity-based encryption,\u201d in Cramer [47], pp.457-473, 2005. 10.1007\/11426639_27","DOI":"10.1007\/11426639_27"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] T. Okamoto and K. Takashima, \u201cFully secure functional encryption with general relations from the decisional linear assumption,\u201d CRYPTO 2010, T. Rabin, ed., LNCS, vol.6223, pp.191-208, Springer, 2010. The full version is available as an online first article in Journal of Cryptology. 10.1007\/978-3-642-14623-7_11","DOI":"10.1007\/978-3-642-14623-7_11"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] S. Garg, C. Gentry, S. Halevi, A. Sahai, and B. Waters, \u201cAttribute-based encryption for circuits from multilinear maps,\u201d in Canetti and Garay [44], pp.479-499, 2013. 10.1007\/978-3-642-40084-1_27","DOI":"10.1007\/978-3-642-40084-1_27"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] S. Gorbunov, V. Vaikuntanathan, and H. Wee, \u201cAttribute-based encryption for circuits,\u201d STOC, D. Boneh, T. Roughgarden, and J. Feigenbaum, eds., pp.545-554, ACM, 2013. 10.1145\/2488608.2488677","DOI":"10.1145\/2488608.2488677"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] K. Emura, A. Miyaji, A. Nomura, K. Omote, and M. Soshi, \u201cA ciphertext-policy attribute-based encryption scheme with constant ciphertext length,\u201d ISPEC 2009, F. Bao, H. Li, and G. Wang, eds., LNCS, vol.5451, pp.13-23, Springer, 2009. 10.1007\/978-3-642-00843-6_2","DOI":"10.1007\/978-3-642-00843-6_2"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] J. Herranz, F. Laguillaumie, and C. R\u00e0fols, \u201cConstant size ciphertexts in threshold attribute-based encryption,\u201d PKC 2010, P.Q. Nguyen and D. Pointcheval, eds., LNCS, vol.6056, pp.19-34, Springer, 2010. 10.1007\/978-3-642-13013-7_2","DOI":"10.1007\/978-3-642-13013-7_2"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] C. Chen, J. Chen, H.W. Lim, Z. Zhang, D. Feng, S. Ling, and H. Wang, \u201cFully secure attribute-based systems with short ciphertexts\/signatures and threshold access structures,\u201d CT-RSA, ed. E. Dawson, LNCS, vol.7779, pp.50-67, Springer, 2013. 10.1007\/978-3-642-36095-4_4","DOI":"10.1007\/978-3-642-36095-4_4"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] N. Attrapadung, B. Libert, and E. de Panafieu, \u201cExpressive key-policy attribute-based encryption with constant-size ciphertexts,\u201d in Catalano et al. [46], pp.90-108, 2011. 10.1007\/978-3-642-19379-8_6","DOI":"10.1007\/978-3-642-19379-8_6"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] S. Yamada, N. Attrapadung, G. Hanaoka, and N. Kunihiro, \u201cA framework and compact constructions for non-monotonic attribute-based encryption,\u201d PKC 2014, H. Krawczyk, ed., LNCS, vol.8383, pp.275-292, Springer, 2014. 10.1007\/978-3-642-54631-0_16","DOI":"10.1007\/978-3-642-54631-0_16"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] N. Attrapadung, \u201cDual system encryption via doubly selective security: Framework, fully secure functional encryption for regular languages, and more,\u201d EUROCRYPT, P.Q. Nguyen and E. Oswald, eds., LNCS, vol.8441, pp.557-577, Springer, 2014. 10.1007\/978-3-642-55220-5_31","DOI":"10.1007\/978-3-642-55220-5_31"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] N. Attrapadung, \u201cDual system encryption framework in prime-order groups via computational pair encodings,\u201d ASIACRYPT 2016, Part II, pp.591-623, 2016. 10.1007\/978-3-662-53890-6_20","DOI":"10.1007\/978-3-662-53890-6_20"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] S. Agrawal and M. Chase, \u201cSimplifying design and analysis of complex predicate encryption schemes,\u201d EUROCRYPT 2017, Part I, pp.627-656, 2017. 10.1007\/978-3-319-56620-7_22","DOI":"10.1007\/978-3-319-56620-7_22"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] N. Attrapadung, \u201cUnbounded dynamic predicate compositions in attribute-based encryption,\u201d EUROCRYPT 2019, Part I, pp.34-67, 2019. 10.1007\/978-3-030-17653-2_2","DOI":"10.1007\/978-3-030-17653-2_2"},{"key":"15","unstructured":"[15] S. Mitsunari, R. Sakai, and M. Kasahara, \u201cA new traitor tracing,\u201d IEICE Trans. Fundamentals, vol.E85-A, no.2, pp.481-484, Feb. 2002."},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] D. Boneh, X. Boyen, and H. Shacham, \u201cShort group signatures,\u201d CRYPTO 2004, M.K. Franklin, ed., LNCS, vol.3152, pp.41-55, Springer, 2004. 10.1007\/978-3-540-28628-8_3","DOI":"10.1007\/978-3-540-28628-8_3"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] D. Boneh, X. Boyen, and E.J. Goh, \u201cHierarchical identity based encryption with constant size ciphertext,\u201d in Cramer [47], pp.440-456, 2005. 10.1007\/11426639_26","DOI":"10.1007\/11426639_26"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] D. Boneh, C. Gentry, and B. Waters, \u201cCollusion resistant broadcast encryption with short ciphertexts and private keys,\u201d CRYPTO, V. Shoup, ed., Lecture Notes in Computer Science, vol.3621, pp.258-275, Springer, 2005. 10.1007\/11535218_16","DOI":"10.1007\/11535218_16"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] C. Gentry, \u201cPractical identity-based encryption without random oracles,\u201d in Vaudenay [45], pp.445-464, 2006. 10.1007\/11761679_27","DOI":"10.1007\/11761679_27"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] C. Delerabl\u00e9e, \u201cIdentity-based broadcast encryption with constant size ciphertexts and private keys,\u201d ASIACRYPT, K. Kurosawa, ed., LNCS, vol.4833, pp.200-215, Springer, 2007. 10.1007\/978-3-540-76900-2_12","DOI":"10.1007\/978-3-540-76900-2_12"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] J.H. Cheon, \u201cSecurity analysis of the strong diffie-hellman problem,\u201d in Vaudenay [45], pp.1-11, 2006. 10.1007\/11761679_1","DOI":"10.1007\/11761679_1"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] Y. Sakemi, G. Hanaoka, T. Izu, M. Takenaka, and M. Yasuda, \u201cSolving a discrete logarithm problem with auxiliary input on a 160-bit elliptic curve,\u201d PKC, M. Fischlin, J. Buchmann, and M. Manulis, eds., LNCS, vol.7293, pp.595-608, Springer, 2012. 10.1007\/978-3-642-30057-8_35","DOI":"10.1007\/978-3-642-30057-8_35"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] J. Chen and H. Wee, \u201cSemi-adaptive attribute-based encryption and improved delegation for boolean formula,\u201d in Abdalla and Prisco [43], pp.277-297, 2014. 10.1007\/978-3-319-10879-7_16","DOI":"10.1007\/978-3-319-10879-7_16"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] S. Agrawal and M. Chase, \u201cA study of pair encodings: Predicate encryption in prime order groups,\u201d TCC 2016-A, Part II, pp.259-288, 2016. Full version is available at http:\/\/eprint.iacr.org\/2015\/413. 10.1007\/978-3-662-49099-0_10","DOI":"10.1007\/978-3-662-49099-0_10"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] J. Chen and H. Wee, \u201cFully, (almost) tightly secure IBE and dual system groups,\u201d CRYPTO 2013, Part II, pp.435-460, 2013. 10.1007\/978-3-642-40084-1_25","DOI":"10.1007\/978-3-642-40084-1_25"},{"key":"26","unstructured":"[26] H.K. Maji, M. Prabhakaran, and M. Rosulek, \u201cAttribute-based signatures: Achieving attribute-privacy and collusion-resistance,\u201d IACR Cryptology ePrint Archive, vol.2008, p.328, 2008."},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] H.K. Maji, M. Prabhakaran, and M. Rosulek, \u201cAttribute-based signatures,\u201d CT-RSA, A. Kiayias, ed., Lecture Notes in Computer Science, vol.6558, pp.376-392, Springer, 2011. 10.1007\/978-3-642-19074-2_24","DOI":"10.1007\/978-3-642-19074-2_24"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] T. Okamoto and K. Takashima, \u201cEfficient attribute-based signatures for non-monotone predicates in the standard model,\u201d in Catalano et al. [46], pp.35-52, 2011. This is an extended abstract of a preliminary version of [38]. 10.1007\/978-3-642-19379-8_3","DOI":"10.1007\/978-3-642-19379-8_3"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] Y. Sakai, N. Attrapadung, and G. Hanaoka, \u201cAttribute-based signatures for circuits from bilinear map,\u201d PKC 2016, Part I, pp.283-300, 2016. 10.1007\/978-3-662-49384-7_11","DOI":"10.1007\/978-3-662-49384-7_11"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[30] R. Tsabary, \u201cAn equivalence between attribute-based signatures and homomorphic signatures, and new constructions for both,\u201d TCC 2017, Part II, pp.489-518, 2017. 10.1007\/978-3-319-70503-3_16","DOI":"10.1007\/978-3-319-70503-3_16"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] A. El Kaafarani and S. Katsumata, \u201cAttribute-based signatures for unbounded circuits in the ROM and efficient instantiations from lattices,\u201d PKC 2018, Part II, pp.89-119, 2018. 10.1007\/978-3-319-76581-5_4","DOI":"10.1007\/978-3-319-76581-5_4"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] Y. Sakai, S. Katsumata, N. Attrapadung, and G. Hanaoka, \u201cAttribute-based signatures for unbounded languages from standard assumptions,\u201d ASIACRYPT 2018, Part II, pp.493-522, 2018. 10.1007\/978-3-030-03329-3_17","DOI":"10.1007\/978-3-030-03329-3_17"},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] P. Datta, T. Okamoto, and K. Takashima, \u201cEfficient attribute-based signatures for unbounded arithmetic branching programs,\u201d PKC 2019, Part I, pp.127-158, 2019. 10.1007\/978-3-030-17253-4_5","DOI":"10.1007\/978-3-030-17253-4_5"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] T. Okamoto and K. Takashima, \u201cHierarchical predicate encryption for inner-products,\u201d ASIACRYPT 2009, M. Matsui, ed., LNCS, vol.5912, pp.214-231, Springer, 2009. 10.1007\/978-3-642-10366-7_13","DOI":"10.1007\/978-3-642-10366-7_13"},{"key":"35","doi-asserted-by":"publisher","unstructured":"[35] T. Okamoto and K. Takashima, \u201cDual pairing vector spaces and their applications,\u201d IEICE Trans. Fundamentals, vol.E98-A, no.1, pp.3-15, Jan. 2015. 10.1587\/transfun.e98.a.3","DOI":"10.1587\/transfun.E98.A.3"},{"key":"36","doi-asserted-by":"publisher","unstructured":"[36] T. Okamoto and K. Takashima, \u201cAchieving short ciphertexts or short secret-keys for adaptively secure general inner-product encryption,\u201d CANS 2011, D. Lin, G. Tsudik, and X. Wang, eds., LNCS, vol.7092, pp.138-159, Springer, 2011. Full version is available in Designs, Codes and Cryptography, vol.77, no.2-3, pp.725-771, 2015. 10.1007\/978-3-642-25513-7_11","DOI":"10.1007\/978-3-642-25513-7_11"},{"key":"37","unstructured":"[37] A. Beimel, Secure Schemes for Secret Sharing and Key Distribution, PhD Thesis, Israel Institute of Technology, Technion, Haifa, 1996."},{"key":"38","doi-asserted-by":"publisher","unstructured":"[38] T. Okamoto and K. Takashima, \u201cEfficient attribute-based signatures for non-monotone predicates in the standard model,\u201d IEEE Trans. Cloud Comput., vol.2, no.4, pp.409-421, 2014.Full version is available at http:\/\/eprint.iacr.org\/2011\/700. 10.1109\/TCC.2014.2353053","DOI":"10.1109\/TCC.2014.2353053"},{"key":"39","doi-asserted-by":"crossref","unstructured":"[39] E. Shi and B. Waters, \u201cDelegating capabilities in predicate encryption systems,\u201d ICALP (2) 2008, L. Aceto, I. Damg\u00e5rd, L.A. Goldberg, M.M. Halld\u00f3rsson, A. Ing\u00f3lfsd\u00f3ttir, and I. Walukiewicz, eds., LNCS, vol.5126, pp.560-578, Springer, 2008. 10.1007\/978-3-540-70583-3_46","DOI":"10.1007\/978-3-540-70583-3_46"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[40] B. Waters, \u201cDual system encryption: Realizing fully secure IBE and HIBE under simple assumptions,\u201d CRYPTO 2009, S. Halevi, ed., LNCS, vol.5677, pp.619-636, Springer, 2009. 10.1007\/978-3-642-03356-8_36","DOI":"10.1007\/978-3-642-03356-8_36"},{"key":"41","doi-asserted-by":"crossref","unstructured":"[41] T. Okamoto and K. Takashima, \u201cFully secure unbounded inner-product and attribute-based encryption,\u201d ASIACRYPT, X. Wang and K. Sako, eds., Lecture Notes in Computer Science, vol.7658, pp.349-366, Springer, 2012.Full version is available at http:\/\/eprint.iacr.org\/2012\/671. 10.1007\/978-3-642-34961-4_22","DOI":"10.1007\/978-3-642-34961-4_22"},{"key":"42","doi-asserted-by":"publisher","unstructured":"[42] S. Agrawal, S. Gorbunov, V. Vaikuntanathan, and H. Wee, \u201cFunctional encryption: New perspectives and lower bounds,\u201d in Canetti and Garay [44], pp.500-518, 2013. 10.1007\/978-3-642-40084-1_28","DOI":"10.1007\/978-3-642-40084-1_28"},{"key":"43","doi-asserted-by":"crossref","unstructured":"[43] M. Abdalla and R.D. Prisco, eds., Security and Cryptography for Networks \u2014 9th International Conference, SCN 2014, Proceedings, Lecture Notes in Computer Science, vol.8642, Springer, Amalfi, Italy, Sept. 2014. 10.1007\/978-3-319-10879-7","DOI":"10.1007\/978-3-319-10879-7"},{"key":"44","doi-asserted-by":"crossref","unstructured":"[44] R. Canetti and J.A. Garay, eds., Advances in Cryptology \u2014 CRYPTO 2013 \u2014 33rd Annual Cryptology Conference, Proceedings, Part II, Lecture Notes in Computer Science, vol.8043, Springer, Santa Barbara, CA, USA, Aug. 2013. 10.1007\/978-3-642-40084-1","DOI":"10.1007\/978-3-642-40084-1"},{"key":"45","unstructured":"[45] S. Vaudenay, ed., Advances in Cryptology \u2014 EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings, LNCS, vol.4004, Springer, St. Petersburg, Russia, May-June 2006. 10.1007\/978-3-642-13190-5"},{"key":"46","doi-asserted-by":"crossref","unstructured":"[46] D. Catalano, N. Fazio, R. Gennaro, and A. Nicolosi, eds., Public Key Cryptography \u2014 PKC 2011 \u2014 14th International Conference on Practice and Theory in Public Key Cryptography, Proceedings, LNCS, vol.6571, Springer, Taormina, Italy, March 2011. 10.1007\/978-3-642-19379-8","DOI":"10.1007\/978-3-642-19379-8"},{"key":"47","doi-asserted-by":"crossref","unstructured":"[47] R. Cramer, ed., Advances in Cryptology \u2014 EUROCRYPT 2005, 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings, LNCS, vol.3494, Springer, Aarhus, Denmark, May 2005. 10.1007\/b136415","DOI":"10.1007\/b136415"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E103.A\/1\/E103.A_2019CIP0009\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,6]],"date-time":"2020-01-06T05:25:22Z","timestamp":1578288322000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E103.A\/1\/E103.A_2019CIP0009\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,1]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2019cip0009","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,1]]}}}