{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T00:15:35Z","timestamp":1764980135947,"version":"3.46.0"},"reference-count":40,"publisher":"Walter de Gruyter GmbH","issue":"3-4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Recently, Attrapadung (Eurocrypt 2014) proposed a generic framework for fully (adaptively) secure predicate encryption (PE) based on a new primitive, called\n                    <jats:italic>pair encodings<\/jats:italic>\n                    .\nThe author shows that if the underlying pair encoding scheme is either perfectly secure or computationally (doubly-selectively) secure, then the PE scheme will be fully secure.\nAlthough the pair encodings were solely introduced for PE, we show that these can also be used to construct predicate signatures, a signature analogue of PE.\nMore precisely, we propose a generic construction of predicate signature (PS) from pair encoding schemes.\nOur construction provides unconditional signer privacy, and unforgeability in the adaptive model.\nThereafter, we instantiate many PS schemes with new results, e.g., the first practical PS schemes for regular languages, the first attribute-based signature (ABS) scheme with constant-size signatures in the adaptive model, unbounded ABS with large universes in key-policy flavor, etc.\n                  <\/jats:p>","DOI":"10.1515\/jmc-2017-0007","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T05:06:56Z","timestamp":1562908016000},"page":"197-228","source":"Crossref","is-referenced-by-count":1,"title":["Predicate signatures from pair encodings via dual system proof technique"],"prefix":"10.1515","volume":"13","author":[{"given":"Mridul","family":"Nandi","sequence":"first","affiliation":[{"name":"Applied Statistics Unit , Indian Statistical Institute , Kolkata , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tapas","family":"Pandit","sequence":"additional","affiliation":[{"name":"Department of CSA , Indian Institute of Science , Bangalore , India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"2025120600103516276_j_jmc-2017-0007_ref_001_w2aab3b7b3b1b6b1ab1b7b1Aa","doi-asserted-by":"crossref","unstructured":"N.  Attrapadung,\nDual system encryption via doubly selective security: Framework, fully secure functional encryption for regular languages, and more,\nAdvances in cryptology\u2014EUROCRYPT 2014,\nLecture Notes in Comput. Sci. 8441,\nSpringer, Heidelberg (2014), 557\u2013577.","DOI":"10.1007\/978-3-642-55220-5_31"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_002_w2aab3b7b3b1b6b1ab1b7b2Aa","unstructured":"N.  Attrapadung,\nDual system encryption framework in prime-order groups,\nCryptology ePrint Archive (2015), https:\/\/eprint.iacr.org\/2015\/390.pdf."},{"key":"2025120600103516276_j_jmc-2017-0007_ref_003_w2aab3b7b3b1b6b1ab1b7b3Aa","doi-asserted-by":"crossref","unstructured":"N.  Attrapadung, G.  Hanaoka and S.  Yamada,\nConversions among several classes of predicate encryption and applications to ABE with various compactness tradeoffs,\nAdvances in Cryptology\u2014ASIACRYPT 2015. Part I,\nLecture Notes in Comput. Sci. 9452,\nSpringer, Heidelberg (2015), 575\u2013601.","DOI":"10.1007\/978-3-662-48797-6_24"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_004_w2aab3b7b3b1b6b1ab1b7b4Aa","doi-asserted-by":"crossref","unstructured":"N.  Attrapadung and B.  Libert,\nFunctional encryption for inner product: Achieving constant-size ciphertexts with adaptive security or support for negation,\nPublic Key Cryptography\u2014PKC 2010,\nLecture Notes in Comput. Sci. 6056,\nSpringer, Berlin (2010), 384\u2013402.","DOI":"10.1007\/978-3-642-13013-7_23"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_005_w2aab3b7b3b1b6b1ab1b7b5Aa","doi-asserted-by":"crossref","unstructured":"N.  Attrapadung and S.  Yamada,\nDuality in ABE: converting attribute based encryption for dual predicate and dual policy via computational encodings,\nTopics in Cryptology\u2014CT-RSA 2015,\nLecture Notes in Comput. Sci. 9048,\nSpringer, Cham (2015), 87\u2013105.","DOI":"10.1007\/978-3-319-16715-2_5"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_006_w2aab3b7b3b1b6b1ab1b7b6Aa","doi-asserted-by":"crossref","unstructured":"M.  Bellare and G.  Fuchsbauer,\nPolicy-based signatures,\nPublic-key Cryptography\u2014PKC 2014,\nLecture Notes in Comput. Sci. 8383,\nSpringer, Heidelberg (2014), 520\u2013537.","DOI":"10.1007\/978-3-642-54631-0_30"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_007_w2aab3b7b3b1b6b1ab1b7b7Aa","doi-asserted-by":"crossref","unstructured":"J.  Bl\u00f6mer and G.  Liske,\nConstruction of fully CCA-secure predicate encryptions from pair encoding schemes,\nTopics in Cryptology\u2014CT-RSA 2016,\nLecture Notes in Comput. Sci. 9610,\nSpringer, Cham (2016), 431\u2013447.","DOI":"10.1007\/978-3-319-29485-8_25"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_008_w2aab3b7b3b1b6b1ab1b7b8Aa","doi-asserted-by":"crossref","unstructured":"D.  Boneh and X.  Boyen,\nEfficient selective-ID secure identity-based encryption without random oracles,\nAdvances in Cryptology\u2014EUROCRYPT 2004,\nLecture Notes in Comput. Sci. 3027,\nSpringer, Berlin (2004), 223\u2013238.","DOI":"10.1007\/978-3-540-24676-3_14"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_009_w2aab3b7b3b1b6b1ab1b7b9Aa","doi-asserted-by":"crossref","unstructured":"D.  Boneh and X.  Boyen,\nSecure identity based encryption without random oracles,\nAdvances in Cryptology\u2014CRYPTO 2004,\nLecture Notes in Comput. Sci. 3152,\nSpringer, Berlin (2004), 443\u2013459.","DOI":"10.1007\/978-3-540-28628-8_27"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_010_w2aab3b7b3b1b6b1ab1b7c10Aa","doi-asserted-by":"crossref","unstructured":"D.  Boneh, E.-J.  Goh and K.  Nissim,\nEvaluating 2-DNF formulas on ciphertexts,\nTheory of Cryptography,\nLecture Notes in Comput. Sci. 3378,\nSpringer, Berlin (2005), 325\u2013341.","DOI":"10.1007\/978-3-540-30576-7_18"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_011_w2aab3b7b3b1b6b1ab1b7c11Aa","doi-asserted-by":"crossref","unstructured":"D.  Boneh, A.  Sahai and B.  Waters,\nFunctional encryption: Definitions and challenges,\nTheory of Cryptography,\nLecture Notes in Comput. Sci. 6597,\nSpringer, Heidelberg (2011), 253\u2013273.","DOI":"10.1007\/978-3-642-19571-6_16"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_012_w2aab3b7b3b1b6b1ab1b7c12Aa","doi-asserted-by":"crossref","unstructured":"X.  Boyen,\nMesh signatures: How to leak a secret with unwitting and unwilling participants,\nAdvances in Cryptology\u2014EUROCRYPT 2007,\nLecture Notes in Comput. Sci. 4515,\nSpringer, Berlin (2007), 210\u2013227.","DOI":"10.1007\/978-3-540-72540-4_12"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_013_w2aab3b7b3b1b6b1ab1b7c13Aa","doi-asserted-by":"crossref","unstructured":"E.  Boyle, S.  Goldwasser and I.  Ivan,\nFunctional signatures and pseudorandom functions,\nPublic-key Cryptography\u2014PKC 2014,\nLecture Notes in Comput. Sci. 8383,\nSpringer, Heidelberg (2014), 501\u2013519.","DOI":"10.1007\/978-3-642-54631-0_29"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_014_w2aab3b7b3b1b6b1ab1b7c14Aa","doi-asserted-by":"crossref","unstructured":"S.  Chatterjee, S.  Mukherjee and T.  Pandit,\nCCA-secure predicate encryption from pair encoding in prime order groups: Generic and efficient,\nProgress in Cryptology\u2014INDOCRYPT 2017,\nLecture Notes in Comput. Sci. 10698,\nSpringer, Cham (2017), 85\u2013106.","DOI":"10.1007\/978-3-319-71667-1_5"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_015_w2aab3b7b3b1b6b1ab1b7c15Aa","doi-asserted-by":"crossref","unstructured":"D.  Chaum and E.  van Heyst,\nGroup signatures,\nAdvances in Cryptology\u2014EUROCRYPT \u201991volume,\nLecture Notes in Comput. Sci. 547,\nSpringer, Berlin (1991), 257\u2013265.","DOI":"10.1007\/3-540-46416-6_22"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_016_w2aab3b7b3b1b6b1ab1b7c16Aa","doi-asserted-by":"crossref","unstructured":"J.  Chen, R.  Gay and H.  Wee,\nImproved dual system ABE in prime-order groups via predicate encodings,\nAdvances in Cryptology\u2014EUROCRYPT 2015. Part II,\nLecture Notes in Comput. Sci. 9057,\nSpringer, Heidelberg (2015), 595\u2013624.","DOI":"10.1007\/978-3-662-46803-6_20"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_017_w2aab3b7b3b1b6b1ab1b7c17Aa","doi-asserted-by":"crossref","unstructured":"J.  Chen and H.  Wee,\nDoubly spatial encryption from DBDH,\nTheoret. Comput. Sci. 543 (2014), 79\u201389.\n10.1016\/j.tcs.2014.06.003","DOI":"10.1016\/j.tcs.2014.06.003"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_018_w2aab3b7b3b1b6b1ab1b7c18Aa","doi-asserted-by":"crossref","unstructured":"P.  Erd\u0151s, P.  Frankl and Z.  F\u00fcredi,\nFamilies of finite sets in which no set is covered by the union of r others,\nIsrael J. Math. 51 (1985), no. 1\u20132, 79\u201389.\n10.1007\/BF02772959","DOI":"10.1007\/BF02772959"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_019_w2aab3b7b3b1b6b1ab1b7c19Aa","doi-asserted-by":"crossref","unstructured":"A.  Escala, J.  Herranz and P.  Morillo,\nRevocable attribute-based signatures with adaptive security in the standard model,\nProgress in Cryptology\u2014AFRICACRYPT 2011,\nLecture Notes in Comput. Sci. 6737,\nSpringer, Heidelberg (2011), 224\u2013241.","DOI":"10.1007\/978-3-642-21969-6_14"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_020_w2aab3b7b3b1b6b1ab1b7c20Aa","doi-asserted-by":"crossref","unstructured":"J.  Groth, R.  Ostrovsky and A.  Sahai,\nNew techniques for noninteractive zero-knowledge,\nJ. ACM 59 (2012), no. 3, Article ID 11.","DOI":"10.1145\/2220357.2220358"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_021_w2aab3b7b3b1b6b1ab1b7c21Aa","doi-asserted-by":"crossref","unstructured":"J.  Groth and A.  Sahai,\nEfficient non-interactive proof systems for bilinear groups,\nAdvances in Cryptology\u2014EUROCRYPT 2008,\nLecture Notes in Comput. Sci. 4965,\nSpringer, Berlin (2008), 415\u2013432.","DOI":"10.1007\/978-3-540-78967-3_24"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_022_w2aab3b7b3b1b6b1ab1b7c22Aa","unstructured":"M.  Hamburg,\nSpatial encryption,\nCryptology ePrint Archive (2011), https:\/\/eprint.iacr.org\/2011\/389.pdf."},{"key":"2025120600103516276_j_jmc-2017-0007_ref_023_w2aab3b7b3b1b6b1ab1b7c23Aa","unstructured":"K.  Hoffman and R.  Kunze,\nLinear Algebra,\nPrentice-Hall Math. Ser.,\nPrentice-Hall, Englewood Cliffs, 1961."},{"key":"2025120600103516276_j_jmc-2017-0007_ref_024_w2aab3b7b3b1b6b1ab1b7c24Aa","doi-asserted-by":"crossref","unstructured":"R.  Kumar, S.  Rajagopalan and A.  Sahai,\nCoding constructions for blacklisting problems without computational assumptions,\nAdvances in Cryptology\u2014CRYPTO\u2019 99,\nLecture Notes in Comput. Sci. 1666,\nSpringer, Berlin (1999), 609\u2013623.","DOI":"10.1007\/3-540-48405-1_38"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_025_w2aab3b7b3b1b6b1ab1b7c25Aa","doi-asserted-by":"crossref","unstructured":"A.  Lewko, T.  Okamoto, A.  Sahai, K.  Takashima and B.  Waters,\nFully secure functional encryption: Attribute-based encryption and (hierarchical) inner product encryption,\nAdvances in Cryptology\u2014EUROCRYPT 2010,\nLecture Notes in Comput. Sci. 6110,\nSpringer, Berlin (2010), 62\u201391.","DOI":"10.1007\/978-3-642-13190-5_4"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_026_w2aab3b7b3b1b6b1ab1b7c26Aa","doi-asserted-by":"crossref","unstructured":"A.  Lewko and B.  Waters,\nNew techniques for dual system encryption and fully secure HIBE with short ciphertexts,\nTheory of Cryptography,\nLecture Notes in Comput. Sci. 5978,\nSpringer, Berlin (2010), 455\u2013479.","DOI":"10.1007\/978-3-642-11799-2_27"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_027_w2aab3b7b3b1b6b1ab1b7c27Aa","doi-asserted-by":"crossref","unstructured":"J.  Li, M. H.  Au, W.  Susilo, D.  Xie and K.  Ren,\nAttribute-based signature and its applications,\nACM Conference on Computer and Communications Security,\nACM, New York (2010), 60\u201369.","DOI":"10.1145\/1755688.1755697"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_028_w2aab3b7b3b1b6b1ab1b7c28Aa","unstructured":"H.  Maji, M.  Prabhakaran and M.  Rosulek,\nAttribute-based signatures: Achieving attribute-privacy and collusion-resistance, Cryptology ePrint Archive (2008), \u2423http:\/\/eprint.iacr.org\/2008\/328."},{"key":"2025120600103516276_j_jmc-2017-0007_ref_029_w2aab3b7b3b1b6b1ab1b7c29Aa","doi-asserted-by":"crossref","unstructured":"H. K.  Maji, M.  Prabhakaran and M.  Rosulek,\nAttribute-based signatures,\nTopics in Cryptology\u2014CT-RSA 2011,\nLecture Notes in Comput. Sci. 6558,\nSpringer, Heidelberg (2011), 376\u2013392.","DOI":"10.1007\/978-3-642-19074-2_24"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_030_w2aab3b7b3b1b6b1ab1b7c30Aa","doi-asserted-by":"crossref","unstructured":"T.  Okamoto and K.  Takashima,\nHierarchical predicate encryption for inner-products,\nAdvances in Cryptology\u2014ASIACRYPT 2009,\nLecture Notes in Comput. Sci. 5912,\nSpringer, Berlin (2009), 214\u2013231.","DOI":"10.1007\/978-3-642-10366-7_13"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_031_w2aab3b7b3b1b6b1ab1b7c31Aa","doi-asserted-by":"crossref","unstructured":"T.  Okamoto and K.  Takashima,\nEfficient attribute-based signatures for non-monotone predicates in the standard model,\nPublic Key Cryptography\u2014PKC 2011,\nLecture Notes in Comput. Sci. 6571,\nSpringer, Heidelberg (2011), 35\u201352.","DOI":"10.1007\/978-3-642-19379-8_3"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_032_w2aab3b7b3b1b6b1ab1b7c32Aa","doi-asserted-by":"crossref","unstructured":"T.  Okamoto and K.  Takashima,\nDecentralized attribute-based signatures,\nPublic-Key Cryptography\u2014PKC 2013,\nLecture Notes in Comput. Sci. 7778,\nSpringer, Berlin (2013), 125\u2013142.","DOI":"10.1007\/978-3-642-36362-7_9"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_033_w2aab3b7b3b1b6b1ab1b7c33Aa","doi-asserted-by":"crossref","unstructured":"T.  Pandit, S. K.  Pandey and R.  Barua,\nAttribute-based signcryption: Signer privacy, strong unforgeability and IND-CCA2 security in adaptive-predicates attack,\nProvable security,\nLecture Notes in Comput. Sci. 8782,\nSpringer, Cham (2014), 274\u2013290.","DOI":"10.1007\/978-3-319-12475-9_19"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_034_w2aab3b7b3b1b6b1ab1b7c34Aa","doi-asserted-by":"crossref","unstructured":"Y.  Sakai, N.  Attrapadung and G.  Hanaoka,\nAttribute-based signatures for circuits from bilinear map,\nPublic-key Cryptography\u2014PKC 2016. Part I,\nLecture Notes in Comput. Sci. 9614,\nSpringer, Cham (2016), 283\u2013300.","DOI":"10.1007\/978-3-662-49384-7_11"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_035_w2aab3b7b3b1b6b1ab1b7c35Aa","doi-asserted-by":"crossref","unstructured":"S. F.  Shahandashti and R.  Safavi-Naini,\nThreshold attribute-based signatures and their application to anonymous credential systems,\nProgress in Cryptology\u2014AFRICACRYPT 2009,\nLecture Notes in Comput. Sci. 5580,\nSpringer, Berlin (2009), 198\u2013216.","DOI":"10.1007\/978-3-642-02384-2_13"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_036_w2aab3b7b3b1b6b1ab1b7c36Aa","doi-asserted-by":"crossref","unstructured":"G.  Shaniqng and Z.  Yingpei,\nAttribute-based signature scheme,\nInternational Conference on Information Security and Assurance\u2013ISA 2008,\nIEEE Press, Piscataway (2008), 509\u2013511.","DOI":"10.1109\/ISA.2008.111"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_037_w2aab3b7b3b1b6b1ab1b7c37Aa","doi-asserted-by":"crossref","unstructured":"B.  Waters,\nDual system encryption: Realizing fully secure IBE and HIBE under simple assumptions,\nAdvances in Cryptology\u2014CRYPTO 2009,\nLecture Notes in Comput. Sci. 5677,\nSpringer, Berlin (2009), 619\u2013636.","DOI":"10.1007\/978-3-642-03356-8_36"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_038_w2aab3b7b3b1b6b1ab1b7c38Aa","doi-asserted-by":"crossref","unstructured":"B.  Waters,\nFunctional encryption for regular languages,\nAdvances in Cryptology\u2014CRYPTO 2012,\nLecture Notes in Comput. Sci. 7417,\nSpringer, Heidelberg (2012), 218\u2013235.","DOI":"10.1007\/978-3-642-32009-5_14"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_039_w2aab3b7b3b1b6b1ab1b7c39Aa","doi-asserted-by":"crossref","unstructured":"H.  Wee,\nDual system encryption via predicate encodings,\nTheory of Cryptography,\nLecture Notes in Comput. Sci. 8349,\nSpringer, Heidelberg (2014), 616\u2013637.","DOI":"10.1007\/978-3-642-54242-8_26"},{"key":"2025120600103516276_j_jmc-2017-0007_ref_040_w2aab3b7b3b1b6b1ab1b7c40Aa","unstructured":"P.  Yang, Z.  Cao and X.  Dong,\nFuzzy identity based signature, Cryptology ePrint Archive (2008), https:\/\/eprint.iacr.org\/2008\/002.pdf."}],"container-title":["Journal of Mathematical Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/jmc.2019.13.issue-3-4\/jmc-2017-0007\/jmc-2017-0007.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jmc-2017-0007\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jmc-2017-0007\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T00:10:51Z","timestamp":1764979851000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jmc-2017-0007\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":40,"journal-issue":{"issue":"3-4","published-online":{"date-parts":[[2019,7,12]]},"published-print":{"date-parts":[[2019,9,1]]}},"alternative-id":["10.1515\/jmc-2017-0007"],"URL":"https:\/\/doi.org\/10.1515\/jmc-2017-0007","relation":{},"ISSN":["1862-2984","1862-2976"],"issn-type":[{"type":"electronic","value":"1862-2984"},{"type":"print","value":"1862-2976"}],"subject":[],"published":{"date-parts":[[2019,7,12]]}}}