{"entities":{"Q680776":{"pageid":682625,"ns":120,"title":"Item:Q680776","lastrevid":57222375,"modified":"2026-03-27T12:52:26Z","type":"item","id":"Q680776","labels":{"en":{"language":"en","value":"Efficient privacy-preserving protocol for \\(k\\)-NN search over encrypted data in location-based service"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6830321"}},"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":"Q680776$D4ADC143-1352-43D7-87B0-D3A608E94923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3ebeab833ddb87b7f8568bc7c9b244c85992e13","datavalue":{"value":{"text":"Efficient privacy-preserving protocol for \\(k\\)-NN search over encrypted data in location-based service","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q680776$FF8D23DC-E76F-406A-A3E8-E9DCF51BDB8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2da2a6d5effb12a8c373c49c238c48df0f82396d","datavalue":{"value":"1380.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680776$55CD4B6F-313A-4654-AB83-4169A32E8727","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffff85aa4646885cd674f1bae9357e0ed0f36ed6","datavalue":{"value":"10.1155/2017/1490283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680776$6E9B3C56-84C7-4DBB-9D39-180D45D5C432","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aef2b515fcda22ae1edaf2c20bce09ac918ca41c","datavalue":{"value":{"entity-type":"item","numeric-id":680773,"id":"Q680773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$9585D724-4B16-45FF-99F2-294E5EBC68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4195fbfc18a8571308575fe26ba5d7b1c8447fe","datavalue":{"value":{"entity-type":"item","numeric-id":680774,"id":"Q680774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$F8B4C610-DEDD-4D39-82CA-7F3C0B6FB5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e90275fd197b6033467bc0546558ba18ddbaaa","datavalue":{"value":{"entity-type":"item","numeric-id":680775,"id":"Q680775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$3EC1BDCB-A54D-4D81-A510-DD719EF9756D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f87c95f87840c63943a313d138d08068b56c0d","datavalue":{"value":{"entity-type":"item","numeric-id":431073,"id":"Q431073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$CA0A93E0-7FE0-4CE4-AEAA-568D5AB97FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee3015d70f9c77fc9bc4b39d3a69e36adabfbc2","datavalue":{"value":{"entity-type":"item","numeric-id":519593,"id":"Q519593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$250FABDA-FF70-470D-9FC1-61EB6A441D09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$285E4D62-5DF1-4AED-84C3-7AAA4677C4F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc1fdde4a6b7c393bd7e7511d176d020130b90b6","datavalue":{"value":{"time":"+2018-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q680776$C83FDE18-99AD-4830-9AB9-04E5410E003A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aae3cc7af339ecd0f9611c9dfd8e3346ea9c5e60","datavalue":{"value":"Summary: With the development of mobile communication technology, Location-Based Services (LBS) are booming prosperously. Meanwhile privacy protection has become the main obstacle for the further development of LBS. The \\(k\\)-nearest neighbor (\\(k\\)-NN) search is one of the most common types of LBS. In this paper, we propose an Efficient Private Circular Query Protocol (EPCQP) with high accuracy rate and low computation and communication cost. We adopt the Moore curve to convert two-dimensional spatial data into one-dimensional sequence and encrypt the Points Of Interests (POIs) information with the Brakerski-Gentry-Vaikuntanathan homomorphic encryption scheme for privacy-preserving. The proposed scheme performs the secret circular shift of the encrypted POIs information to hide the location of the user without a trusted third party. To reduce the computation and communication cost, we dynamically divide the table of the POIs information according to the value of \\(k\\). Experiments show that the proposed scheme provides high accuracy query results while maintaining low computation and communication cost.","type":"string"},"datatype":"string"},"type":"statement","id":"Q680776$65429012-6E5A-4161-B90B-09AA25E55455","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680776$B391EBA2-9ED2-4576-A7AF-F64406F943F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680776$ED0526EC-776E-422A-875A-AB601B63D697","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddece7b14eec081d19cb8f249538971e763918a7","datavalue":{"value":"6830321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680776$6983246C-C504-4F9A-859B-DF36B5388030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"178202344c8e2b1e6af7c0d3b2a88bbef913f5b0","datavalue":{"value":"mobile communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q680776$007AECD5-5008-4F92-A541-B88DB1B2D90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"044e2994f0f0c865faadaf988d7314f996d46f3b","datavalue":{"value":"location-based services (LBS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q680776$C609CDF1-F22A-4E39-BC17-3CCCC455EDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc578658e1455f02372b34ccd2a0c01440322579","datavalue":{"value":"\\(k\\)-nearest neighbor (\\(k\\)-NN) search","type":"string"},"datatype":"string"},"type":"statement","id":"Q680776$88E78145-A275-48A9-B9F8-5C856832A141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c579fbd5dfc2ce05bea1b5c7712d3d2122c6d51f","datavalue":{"value":"private circular query protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q680776$EEECCDA8-DE74-495B-8195-3B7751520C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a3f260a41f92b57ece9ee71f1ea1430d8a6eb59","datavalue":{"value":"Moore curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q680776$43DCA18F-7F65-49AB-B891-82A5965D8C2F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d94a3da0c3bd77823b7c312106a71b3d9ab1fea7","datavalue":{"value":"Q122958758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680776$D18E2B60-A2EF-416E-BD8D-A6FA4A5B7CD9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f7bc531d009dc9db997dc6f4a8d0e37b90432f09","datavalue":{"value":{"entity-type":"item","numeric-id":5975016,"id":"Q5975016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$2BFE953F-92E5-400E-AC77-6550ADF72099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"16240acc71fb38e7f1fca8df2149a8afe74c4e6d","datavalue":{"value":{"entity-type":"item","numeric-id":5974422,"id":"Q5974422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$290568D4-C4A7-4563-80D6-6DF892175C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7cc2c809d29fdaf34abb010a52246bdc9175980a","datavalue":{"value":{"entity-type":"item","numeric-id":35011,"id":"Q35011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$B3FB059B-2E03-4BDF-91C8-9EC006409C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"89a10420316b183c35f37197c3ae4de3e8e0622c","datavalue":{"value":{"entity-type":"item","numeric-id":21499,"id":"Q21499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$28C66D36-DA16-4859-AD74-BC1EEB06BFD3","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":"Q680776$EDE9C2F6-6CE5-47A8-8DC6-0974FE04C1A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"444b2932e0fe3dbb3de9d30390ed069515cec7ec","datavalue":{"value":"https://doi.org/10.1155/2017/1490283","type":"string"},"datatype":"url"},"type":"statement","id":"Q680776$3DB3FC13-FA94-46B2-B244-B0A77FFBDC93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb59e5c04077222fb80d6275cb8e4a35c0e7dbb1","datavalue":{"value":"W2779946411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680776$2F8021E9-5C25-45B3-A554-D4613620FF80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03422a14dbce1e66faf8998161fa1da972fde930","datavalue":{"value":{"entity-type":"item","numeric-id":1028065,"id":"Q1028065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$83094E0B-6E35-4B6C-A052-58739312B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395b3bd32eb67fb6ae13c342de58b053bc48ba4d","datavalue":{"value":{"entity-type":"item","numeric-id":2826066,"id":"Q2826066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$C00ADF3F-5B9E-4277-B07C-658713F24B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b570a8636e0468285d17b482e4ddb5952419c280","datavalue":{"value":{"entity-type":"item","numeric-id":1336490,"id":"Q1336490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$E30D6491-5EE5-44B8-9CD5-291F6AB983FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2bca27145e827cbc1661cf3e482acdc3896e66","datavalue":{"value":{"entity-type":"item","numeric-id":5172710,"id":"Q5172710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$FBC608B9-4C20-4C92-AFE2-4966B8C4E92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00df6997ccc5c5b90007e0dc20adc839f62780ca","datavalue":{"value":{"entity-type":"item","numeric-id":3563828,"id":"Q3563828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$EA3519CB-8E4C-472D-AA48-09168460CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e27278c085684b50ad6044af6d2ed396f59b09","datavalue":{"value":{"entity-type":"item","numeric-id":3562913,"id":"Q3562913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$06C05E92-5AB2-4A6F-88C9-C32BD7E7B959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efea0d179e7b890dfecb79a3a1fad4250e802192","datavalue":{"value":{"entity-type":"item","numeric-id":3003380,"id":"Q3003380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$052D0D17-9FA1-4444-B526-E70E5356F637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be35a05707cf17db77a5c33964d4a239cdf37a88","datavalue":{"value":{"entity-type":"item","numeric-id":5495010,"id":"Q5495010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$93E23F38-F0FA-4498-9D27-1EF98325C581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac708b1e1416491ec2d8522f644d4dbcebf9fa2","datavalue":{"value":{"entity-type":"item","numeric-id":2894423,"id":"Q2894423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$8292ECD0-A62E-48A3-8F1F-949B5A3283C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2412fd474e1ea2f3e8629c3c92dd1db23f9cb6b2","datavalue":{"value":{"entity-type":"item","numeric-id":2439746,"id":"Q2439746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$CAA5F98F-511E-4E64-B7B9-69C851F2BA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9550b801106d2363dfe13bdd4e2384450fdd5bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2914304,"id":"Q2914304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$DAEF9F9A-2ABB-4DC0-8F6A-E7075F2007FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a79760dfaeace37a5924f9a6a23328a321d922","datavalue":{"value":{"entity-type":"item","numeric-id":4824634,"id":"Q4824634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$6D5F97C6-5C39-4A33-9E63-F47475255A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99e393b48b9da6eb4d2f84f4386d4694b20416b","datavalue":{"value":{"entity-type":"item","numeric-id":1762205,"id":"Q1762205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6083a2cfaf754518070a0c9f6bafe36e24fbc6","datavalue":{"value":{"amount":"+0.88600665","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":"Q680776$4B3CD325-E3B5-4D5A-BFDF-B2924388CFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6defc2307099b219d728c1d2f37106dc73a9073c","datavalue":{"value":{"entity-type":"item","numeric-id":1643472,"id":"Q1643472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbd6dd56573dbc69ac0826e1265eb69f227f40a","datavalue":{"value":{"amount":"+0.85414255","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":"Q680776$2D8C7998-6196-4C80-9B11-AD3D0E6A1BE7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680776$B9672130-E0CB-49EC-AF1D-0CEEF551867F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:680776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:680776"}}}}}