{"entities":{"Q843366":{"pageid":845214,"ns":120,"title":"Item:Q843366","lastrevid":64756380,"modified":"2026-04-11T22:00:47Z","type":"item","id":"Q843366","labels":{"en":{"language":"en","value":"Multiuser private queries over encrypted databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5613372"}},"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":"Q843366$AC7F587B-56D0-49CA-B0A7-E7FD6EFF3328","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7f2e740a3e61f3c130698b9d6f462cd95617a62","datavalue":{"value":{"text":"Multiuser private queries over encrypted databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843366$8E2CBFFF-BE38-450D-8167-C0B560684EB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e23e2ce9b81742c9b9a3002b3e3df1f1a9e4b5e","datavalue":{"value":"1171.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843366$4977DA2D-A0E1-4D42-9F39-51080D4AC714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d257d6efef9857bbd7d001e0182f44599afdbfca","datavalue":{"value":"10.1504/IJACT.2009.028029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843366$683B65B1-F9E7-466C-8615-CD0F19854C07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa65be214cef00c2cabfab583a260204b63c7a6f","datavalue":{"value":{"entity-type":"item","numeric-id":497667,"id":"Q497667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843366$51D51D97-62E1-4373-8EAA-3E6FE75A17DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e099bcfd941526976aee70e7e8f4e0a55f83c6","datavalue":{"value":{"entity-type":"item","numeric-id":256812,"id":"Q256812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843366$DCC9C471-30B6-4510-85E2-09D9D903472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fac132f612f3d09b7a478b09fd3c9a219b4b521","datavalue":{"value":{"entity-type":"item","numeric-id":389367,"id":"Q389367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843366$AC85251C-E4E9-4C3C-AA1B-A6525B45692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0574f1ac07837b252865c35bcffb82ef7360e28","datavalue":{"value":{"entity-type":"item","numeric-id":244652,"id":"Q244652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843366$C7B40615-23EC-4BD5-8C60-C6025752C518","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":"Q843366$84951DB3-007B-4629-A19D-E149994B523C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93f647a4ebf59f456db8e4a403723e6cd39fb2e6","datavalue":{"value":{"time":"+2009-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843366$3CCB63B5-D293-4CBF-B069-F978E1702D38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f34f0bc64da25f1c5736de5eabc04673ae5fee6","datavalue":{"value":"Summary: Searchable encryption schemes allow users to perform keyword-based searches on an encrypted database. Almost all existing such schemes only consider the scenario where a single user acts as both the data owner and the querier. However, most databases in practice do not just serve one user; instead, they support search and write operations by multiple users. In this paper, we systematically study searchable encryption in a practical multiuser setting. Our results include a set of security notions for multiuser searchable encryption as well as a construction which is provably secure under the newly introduced security notions. We also discuss how to improve query efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$EC3A1A49-6BF0-45DC-B0CE-AD68976FDD8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843366$8B54BC40-7D44-4E1C-985F-BAEEBBD885F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843366$B890CB29-B132-4182-9356-3139B2FFF338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3022603f2b226caad6737a619e6e2d64aa44ce1e","datavalue":{"value":"5613372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843366$65C58069-5CEA-41B2-B6E1-405062F4BDF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c19f2d8182c3d7b431292e90b122e9e38a7bdd7","datavalue":{"value":"applied cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$406AB8BF-A74D-4CD6-80D1-A7403C1C896F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"366f0e17541ecf767d8284466aa93f9dd38e651c","datavalue":{"value":"privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$BAFB39F4-A317-42F5-9C7F-A4A7ADE92FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464cca2763a6b5c5573b5ed3a4891508d4566ed0","datavalue":{"value":"encrypted databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$491B5824-B97E-4D12-9F3E-390F58DDE8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc42fc7686a03fd385ba9dbbfec52f63348c8ab","datavalue":{"value":"searchable encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$AA4E06D0-9979-4221-AB88-429867DC2EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ac6442386d8a14b23e05231ca6d632a72180cb","datavalue":{"value":"multiuser private queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$3E0E635E-7D48-4EFF-A7EB-E244F90EEEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc9535108f40e4b691f16da73b48c5ad891889a1","datavalue":{"value":"keyword searches","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$2EBE40BE-46BB-4302-885B-D30CBBB0AF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2821d7929f38aebf4722df0d5b4c129dfe6e4e2","datavalue":{"value":"multiple users","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$64047848-A71F-4CCB-8035-43DAF9BDC8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a11245e1fd646a6f1c526fac2a24da7e062337","datavalue":{"value":"query efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$68BEE13A-6A44-4D5B-BF4E-65D7448F89ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c612e97d0bbc5f0fc0c1fc6c648d85c6d9bbe2","datavalue":{"value":"security","type":"string"},"datatype":"string"},"type":"statement","id":"Q843366$179EC3D7-B50B-41EB-88A0-E123833C2560","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"368df8cd2d86cc4fdc5b74da2f91c0674686f080","datavalue":{"value":"Q121278674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843366$11E75F1C-D5CB-4CBB-9BEB-85EBD7799703","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":"Q843366$8B917317-5004-4527-BE47-C9D672C8AAC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebec7df2e0eac8cf084aca2a1c35b50a21fb0e2c","datavalue":{"value":{"entity-type":"item","numeric-id":2873641,"id":"Q2873641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fc42e3beb1fef583d1dbd4450710569c71015c","datavalue":{"value":{"amount":"+0.9267356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843366$49421FC4-46BD-42FC-9B60-E1500CE9C458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1db0fef7de86fcc4ddb67b46f98888fef2afab","datavalue":{"value":{"entity-type":"item","numeric-id":5862530,"id":"Q5862530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eaf516a236729972f4f05e540cf197a7081608a","datavalue":{"value":{"amount":"+0.9166091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843366$0FFB04DA-7F66-4C4B-937F-4354909919AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6feb607dee67e20204c27c74c994fb4b405eed","datavalue":{"value":{"entity-type":"item","numeric-id":4975185,"id":"Q4975185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c29f71e70c43346aca3f077c5b5d29f2e011de0","datavalue":{"value":{"amount":"+0.9106972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843366$AB3AB519-7D57-4241-A1DE-36479DB5B50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7a8035221afdf7c83db72ae68c951d018614ae","datavalue":{"value":{"entity-type":"item","numeric-id":2799008,"id":"Q2799008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40388597ebbc458c6169253a42f25b844bed252a","datavalue":{"value":{"amount":"+0.89305025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843366$9A9EDE05-C4BA-435B-91E4-D64BBB333DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325bc3b945631534dd6c2cc3c3038df57d9cae66","datavalue":{"value":{"entity-type":"item","numeric-id":898465,"id":"Q898465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2f3fc657d9aa3e4786df025f97992febbc6ae7","datavalue":{"value":{"amount":"+0.8850615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843366$F8058205-0A6E-45BD-9484-2AD2E0BA28F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f88e74f02c2b6fa643a15ed751ae2f30cc43f6","datavalue":{"value":{"entity-type":"item","numeric-id":4690886,"id":"Q4690886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b259a3eebd73f9f70cf2fe0de47fec501d38a4c","datavalue":{"value":{"amount":"+0.8833406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843366$9DB7558E-1E17-4369-8769-A08ECCB914D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983f39f32e6544d810ea1998a5e519dbb90e79ce","datavalue":{"value":{"entity-type":"item","numeric-id":2917423,"id":"Q2917423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229c78b3766343a815133fcc7280dbfa2c260e43","datavalue":{"value":{"amount":"+0.88108134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q843366$99A4F9CF-14F7-4609-8C76-275E782BDE95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiuser private queries over encrypted databases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiuser_private_queries_over_encrypted_databases"}}}}}