{"entities":{"Q5111367":{"pageid":7140941,"ns":120,"title":"Item:Q5111367","lastrevid":53740523,"modified":"2026-01-25T15:42:24Z","type":"item","id":"Q5111367","labels":{"en":{"language":"en","value":"Reusable garbled deterministic finite automata from learning with errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204488"}},"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":"Q5111367$01ACFA07-BCB3-4FC2-99F8-E39DAB8CFC37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c99db7fabb3ee3b3e6fd37babafbab0a225198a1","datavalue":{"value":"1441.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111367$8BA1E566-F901-4D83-AA53-35B24B71B68F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f141272404ce7e54792439ac1dedb6372fab3f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1631343,"id":"Q1631343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111367$661F0B40-C7D4-4E80-9DC6-E230536F4121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1f63a8e687e6c9fdb84b70e264aa647cde5840d","datavalue":{"value":{"entity-type":"item","numeric-id":3905025,"id":"Q3905025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111367$61BD155C-8964-4E28-8EE1-277D61DD428F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111367$5C2A89F7-AEF0-4029-AFF1-D7EE6F127745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111367$3558F2CF-3035-4C71-A0C7-7ED9B01F3BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111367$1EF1B668-B752-47C5-BDB4-4E86E246A931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c4d23e479455dfbfef69cdefa2e2eb3970b9f40","datavalue":{"value":"68Q04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111367$76933FE6-3157-4F18-93B8-29D97E12FAC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c8b43961dfa1bc5513bca3b3048617dc0add7d0","datavalue":{"value":"7204488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111367$659391C2-6641-4709-96A4-039CCBE90039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5838207a47a6acd068ad68f6ffd793377a12554","datavalue":{"value":"functional encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111367$3F42044F-8A53-45C2-8954-1349A254D228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d2398eb3ed14792252c6e4d8490958fcba3d6ea","datavalue":{"value":"learning with errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111367$52C4C12F-DA50-43D7-9279-ABB8828733F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111367$356E7831-6A0D-4280-B0FB-5018AECB2FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c809251a4fea2df495f4e9b6f0d0ca0546eb5e","datavalue":{"value":"garbled DFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111367$F19C666A-5679-4C99-B782-B58A695BE203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111367$6ADE9588-4D64-4CCE-9DF7-3C579D231A96","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":"Q5111367$A8C18544-1D64-4C70-924E-F999F44EBEEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"643f60f64c0cbac669f34b78fc257ff27ad348fa","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7501/pdf/LIPIcs-ICALP-2017-36.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111367$5747EF56-EDCD-4BEC-B784-C9EAF280291F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b08efc06254875937d9b353f545d9425619745eb","datavalue":{"value":"W2739694080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111367$097CF0FA-4AC5-4E18-B9B7-8F1E39176BF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d117f5df6f3a2e76d32c11435d1fde86a6582b6","datavalue":{"value":{"text":"Reusable Garbled Deterministic Finite Automata from Learning With Errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111367$81474BB4-6F8D-443E-96B4-EABA28F8756B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e4ba1837a79249da53b3c93b35b5c74b7549ae1","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111367$C5626674-E676-4673-A6AE-A132B9F2EAE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02caa8b452a3f9401b77f5911824259efc382aad","datavalue":{"value":{"entity-type":"item","numeric-id":2013591,"id":"Q2013591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6680a72ad7044c8d3b51ef34f974a5a783b0dd","datavalue":{"value":{"amount":"+0.8376435041427612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111367$FDB57014-8529-4058-B5CA-0946F02FD8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de8dfca3f3fe76adab08249da8e4587c0ce17e4","datavalue":{"value":{"entity-type":"item","numeric-id":2914262,"id":"Q2914262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a3b6dc84406c4d17006441ccda4d01a0a0dc35","datavalue":{"value":{"amount":"+0.8316207528114319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111367$17439A9A-1CB9-45EB-859F-604FC5C1E2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3dec890da3451a7f9f3ab8288c841ebc283b51b","datavalue":{"value":{"entity-type":"item","numeric-id":2796122,"id":"Q2796122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c41a0da9f955f787c0680c01d7abe788aba19dc","datavalue":{"value":{"amount":"+0.8051010370254517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111367$12D7FD91-9E56-417F-9F71-42C93B413CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6707d1b7c69c48075a94d1ce36ef1ca793a9fa13","datavalue":{"value":{"entity-type":"item","numeric-id":5495826,"id":"Q5495826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57b0f3b90d0a0fa90c2ea0c365313f1667e2ea2","datavalue":{"value":{"amount":"+0.8042277693748474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111367$2D92A4EA-1B1E-4EED-BF60-2EFFE6D1470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95cac6b3d07138c3b82a68f2ae3161cfbe67a3f1","datavalue":{"value":{"entity-type":"item","numeric-id":5207903,"id":"Q5207903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2087bfa877aac0bb62c04bd9471236b9832f879","datavalue":{"value":{"amount":"+0.8001651763916016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111367$A6D5FA08-A6D3-4C07-947A-A3D2CF16CD9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111367"}}}}}