{"entities":{"Q2019836":{"pageid":2030578,"ns":120,"title":"Item:Q2019836","lastrevid":43479042,"modified":"2025-07-28T11:50:48Z","type":"item","id":"Q2019836","labels":{"en":{"language":"en","value":"Delegation-based conversion from CPA to CCA-secure predicate encryption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336556"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019836$4B307704-E118-43B2-9480-C79D48D63499","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"529a1d60a4889d6e1e74714d7c02f0d7a9a6653b","datavalue":{"value":{"text":"Delegation-based conversion from CPA to CCA-secure predicate encryption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019836$FA33AD73-A57B-4BA3-930E-FC79EC0FD290","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fda21cf2faa6645abd4bcbb36c8b5e22a3609b21","datavalue":{"value":"1465.94083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019836$50E3CDA6-744B-4181-B6F3-E631AA71F223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"188d3d7443b3f1792c18305d31e855f80570bb93","datavalue":{"value":"10.1504/IJACT.2020.107163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019836$58573595-88F6-4625-952A-10EA83C9E4AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f253fec92bbb2f180d120b012b1f12ccf9cf547d","datavalue":{"value":{"entity-type":"item","numeric-id":350514,"id":"Q350514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019836$04DA3F2C-2A67-4ADD-B8FF-82A120EE15BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"915b5d99f49cd19aef85bdf954fc9946f0efcea6","datavalue":{"value":{"entity-type":"item","numeric-id":350516,"id":"Q350516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019836$3EE5625B-5AC5-49A3-BFA9-D2542D3BC83D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019836$70A92F10-E26A-4899-A52B-D2D8CA4561A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"365f22abe782bc48de73b19fe6ad02697291bbf3","datavalue":{"value":{"time":"+2021-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2019836$6902619B-52B6-4377-8643-3010C1ED3DB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd1276054f7cb66af24e4934c9a9a88d22a3da00","datavalue":{"value":"The paper proposes a generic delegation-based conversion from a chosen-plaintext attack (CPA)-secure encryption to a chosen-ciphertext attack (CCA)-secure predicate encryption (PE) with public index scheme, which in the authors' words ``is the first delegation-based conversion that can transform a CPA-secure PE to CCA-secure PE generically'' and ``our conversion captures a number of existing subclasses of PE and [\\dots] functional encryption for regular languages''.  The introduction summarizes the results and references on this topic. \\textit{S. Yamada} et al. [Lect. Notes Comput. Sci. 6571, 71--89 (2011; Zbl 1291.94170)] presented a conversion from attributed-based encryption to CCA-secure PE based in verificability and \\textit{S. Yamada} et al. [Lect. Notes Comput. Sci. 7293, 243--261 (2012; Zbl 1290.94158)] give a generalization to CCA-secure PE.  The proposal in the paper generalizes the work of Yamada et al. [loc. cit.]. The introduction provides an overview of the proposal and the used tools: one time signatures, weak commitment or messages authentication codes.  The necessaries notations, definitions and security notions of PE are gathered in Section 2 and the appendices at the end of the paper. The details of the proposed delegation-based conversion are given in Section 3.  Section 4 proposes several PE schemes suitable for the conversion. Finally, Section 5 shows the comparison of the performance of the proposal and of other conversions (Tables 2 and 3).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019836$80DA8801-B1CF-495F-8D5F-C06F5B628134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019836$5D55FD09-E437-4FF4-9E94-71F8209F14FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019836$43467D71-2854-448D-AC54-F098FBE4F5E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14a75df9178bd1558fdc58b8c33ddc2a66c096fb","datavalue":{"value":"7336556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019836$DE039275-AD3A-4462-8846-47375435A72A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac924dbe71421a64a3746086970a610673abfb1c","datavalue":{"value":"predicate encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019836$922B00F5-3A9C-462C-B41C-D8FE78B70B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f66a506ac167aae27abee32408db0cfa785f82","datavalue":{"value":"verificability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019836$4121112F-51F6-4A90-97F4-BD86AD7CB92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bee731d8edffd2dfcec8766a6d91457a15f2e186","datavalue":{"value":"delegation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019836$3CA8FF70-F9F5-4CCA-A096-5E19F7A93F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b27c619b34e1017643170b6bd0f6ebfb4c2c6a","datavalue":{"value":"CPA to CCA conversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019836$66071D3D-6EAE-450D-818C-9F12461F591E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019836$30C7767F-AD5F-47C4-B156-8E00864B87E8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019836$2B807B05-7E69-47AE-AFE3-91C5178360CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a918e23710f503f393d3370de592b1043a13eb7","datavalue":{"value":"https://doi.org/10.1504/ijact.2020.107163","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019836$78377DF1-C23C-4DC2-B668-16C07053841F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"139e98b78cdbc6788906433af76d1128fbf9f8d9","datavalue":{"value":"W3167973038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019836$F1826F06-61AD-45F8-8913-4EC2FA829704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48847ecf76bdd3699d4e2bba6d34d5fde58aa8bd","datavalue":{"value":{"entity-type":"item","numeric-id":683914,"id":"Q683914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e557471beb4261119cd4a328241a71fe39c6cc71","datavalue":{"value":{"amount":"+0.82792115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$DC20B314-8302-4B1D-AE41-1958CD167942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e8675338b4cb55bff49d600e28a5a7bc78e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":2070257,"id":"Q2070257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c98ecc7cdf6c1d6dd3cb07566e6a8411ff5f8a","datavalue":{"value":{"amount":"+0.82774544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$E8C104D6-E28F-432C-8039-AD267E04A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa141cea1daf37ed58d426e7affcd362c6c74aad","datavalue":{"value":{"entity-type":"item","numeric-id":3084341,"id":"Q3084341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33efc3cc398372d1957bedc3e61537011100dd93","datavalue":{"value":{"amount":"+0.82245827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$445510C9-FE34-4B1B-8047-9191EDCAD313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19707a27360c6c02ffb2b40272f9b9ab7a75b6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4628515,"id":"Q4628515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91210ca6a942e917405cf4ebb2ac42d3880b1a5a","datavalue":{"value":{"amount":"+0.812874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$56183EB1-EF6B-473F-8896-26F395791FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b931aceaa80b0dfbaa2d352c1ba4dd4cdc599ca5","datavalue":{"value":{"entity-type":"item","numeric-id":2900221,"id":"Q2900221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed677467956c392bff797b2fc84eabd6eea3a8f","datavalue":{"value":{"amount":"+0.7973063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$99DEB053-25EC-4F21-B392-03AC1D836804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d648a88eec3b0773ddb2b59857d67f66569d6a35","datavalue":{"value":{"entity-type":"item","numeric-id":1746827,"id":"Q1746827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c5031ed7fa9af360f9a30a9e10e75a77ca0682","datavalue":{"value":{"amount":"+0.7675276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$67494B30-40B0-4014-9908-22B441CBD429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95cdccf955070f8f75ed97ca0f12edf759ddf1cf","datavalue":{"value":{"entity-type":"item","numeric-id":5746356,"id":"Q5746356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437f81c721fb678f4920d2aa29056d52e3ef745a","datavalue":{"value":{"amount":"+0.76663893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$D86CA35F-A47E-4F64-9418-CBB47058AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987fac56b17e860518ec4fa35ba53e80b9b0798a","datavalue":{"value":{"entity-type":"item","numeric-id":2799035,"id":"Q2799035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393377a09758db3163f374b658d1a90f4b64d7f4","datavalue":{"value":{"amount":"+0.7644677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$6EDCEEE4-23CB-4C9A-B0D9-30B3BBCB0F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfe02671c9410947f2ae5aa588e035edf106a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3519533,"id":"Q3519533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0de8db4124b861b0322e02cd476458326ad0fa","datavalue":{"value":{"amount":"+0.7508927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$CDEA93D7-94CC-44E4-A8FF-B9B26C49B1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e99c775a347137c93a1c993b7fdc517cfd169f","datavalue":{"value":{"entity-type":"item","numeric-id":2377068,"id":"Q2377068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff021240226d6b5ec127ecf9a37729d71c960302","datavalue":{"value":{"amount":"+0.7447936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2019836$E373BE5B-CEC4-4DA3-9C3F-1D0DEC581918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019836"}}}}}