{"entities":{"Q2056771":{"pageid":2067513,"ns":120,"title":"Item:Q2056771","lastrevid":43494068,"modified":"2025-07-29T12:48:00Z","type":"item","id":"Q2056771","labels":{"en":{"language":"en","value":"Breaking the circuit size barrier for secure computation under quasi-polynomial LPN"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7440629"}},"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":"Q2056771$612FD93A-324C-4985-931B-A3307D810D68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0419fdf2f4deafcedcb93b502404f25482d5fa4c","datavalue":{"value":{"text":"Breaking the circuit size barrier for secure computation under quasi-polynomial LPN","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2056771$71C8611A-F6FA-48BB-A42D-6A6671990E98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae2365aa3f302328febf2195ac2218fabd716ae4","datavalue":{"value":"10.1007/978-3-030-77886-6_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056771$5A5B6B86-817A-4E30-9A8C-D706BD026D8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71b525250298b32824d3e7478833430490c0b891","datavalue":{"value":{"entity-type":"item","numeric-id":1653084,"id":"Q1653084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$958F964D-6BD1-4F69-9C85-CDCEB044EA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b590233e1e3f72ba2177bc00e47edc78ad877be","datavalue":{"value":{"entity-type":"item","numeric-id":290814,"id":"Q290814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$E1CC0F8B-00BB-4558-8C74-C155909F1012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2056771$CF51F442-7383-4527-AB48-5009B28D1353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056771$59D61571-8264-4648-A218-4B32EDC50A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056771$F4EC8488-FE7F-4F26-8896-5524C1D0995C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056771$D4CE41AA-7E12-4B91-B337-75AFA552AB44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09efef6a7bcac3bf44ca31c6124cc246e81f584b","datavalue":{"value":"7440629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056771$8AB37A84-F7DE-467B-B857-61356CA8D5F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cefeb108b3fcba04dd80749b76a3511e8ae5bb09","datavalue":{"value":"homomorphic secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056771$7A045A33-6795-4913-9482-931221E4E464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1cdd7c1962dd8bcc5343101422363cc5cc6f8f3","datavalue":{"value":"multiparty computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056771$5FF720EA-DD93-4DB8-B396-7AFC86E5C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afeb9717873e3cf09ad85323cc8abc52f11f2fc4","datavalue":{"value":"sublinear communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056771$5C4E8794-73EC-434B-9479-D1CEC9F79243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ce1ce7ec4d8feb9919b89e8135b27684cdc3c8","datavalue":{"value":"learning parity with noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056771$E4F0884E-344E-4AD5-9552-9DB3835EBBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480657a986f8d75cc3c9946c442d69b923d52ae1","datavalue":{"value":"pseudorandom correlation generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056771$1B3D59F2-E277-41D3-AB38-0E0806F7207F","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":"Q2056771$AB9F3EF7-45B0-4E30-8020-FFEA55EDC3D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67efbae2f2949a90d39aacbee5e6a102caa80670","datavalue":{"value":"https://doi.org/10.1007/978-3-030-77886-6_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2056771$A63A9DAE-BC2D-499E-95B0-E2B55CA5471D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce88782d64c5867466a6f9e82e595e8c916eae1e","datavalue":{"value":"W3166503321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056771$EBDE5597-9877-4EF3-AD03-5B47320F0ECC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"106fd32e17d401c1bb21eef8d78e2e4af4134959","datavalue":{"value":{"entity-type":"item","numeric-id":4638056,"id":"Q4638056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$BEC90466-D0A2-44F3-96C6-E6963916C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eba8e9215a2f14185db93f7ff92ce004403761d","datavalue":{"value":{"entity-type":"item","numeric-id":3612545,"id":"Q3612545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$938FACF7-0CC7-4A52-BF94-6C33707C1B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c03022b6578b90d3793c94b01f8c9fa388732f","datavalue":{"value":{"entity-type":"item","numeric-id":1037233,"id":"Q1037233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$7CC3CE6E-7655-4F00-A1EB-3D5AD6127134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072c70819c1e989bb923500a306134a1ab82a3c4","datavalue":{"value":{"entity-type":"item","numeric-id":2894425,"id":"Q2894425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$08B90077-CF99-45D5-BF48-1174A84D3DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1b62b9685c2c73536500fc45d5e3ef61d49983","datavalue":{"value":{"entity-type":"item","numeric-id":2304930,"id":"Q2304930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$838367C4-A5EF-493D-B7DA-ABC67B6048FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a1fb1dcc177967fcf3e2e0e5e9c13eb1a4ae07","datavalue":{"value":{"entity-type":"item","numeric-id":2096531,"id":"Q2096531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$17CE582B-E8FC-48CB-8181-F51B90AF479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a005afc25f371217b9bcfb77a897d387bd6c4681","datavalue":{"value":{"entity-type":"item","numeric-id":4341754,"id":"Q4341754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$57B7DDDE-C1D4-4163-80C3-A18E84F5EF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d59315b2c306a42cbfb29bb47ada76fdb0d0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4279564,"id":"Q4279564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$B836721C-5A0A-4F93-B96C-C10B6821FB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34f5d504107e9d07ce97a35110c68fe8e146f46","datavalue":{"value":{"entity-type":"item","numeric-id":2948389,"id":"Q2948389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$7FCEDC3D-F25F-4F94-87A5-43BF438F40FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d102a754949784405c7102b4b3643cd436ebe9","datavalue":{"value":{"entity-type":"item","numeric-id":2835599,"id":"Q2835599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$C0057BCF-CE8D-42ED-8C58-DC80914E76A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d64144602d6458fc928c876376947de607fdcc","datavalue":{"value":{"entity-type":"item","numeric-id":5451038,"id":"Q5451038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$63004184-43D0-4CF5-AFC9-2DD551C5E2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af326aa41a4b7a5d14290392484c0dd9ae97f885","datavalue":{"value":{"entity-type":"item","numeric-id":2292864,"id":"Q2292864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$DE846950-7EE8-4C77-8632-A4BA4DC468AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c3506121542ef2ef20561d7b864e6c6568b169","datavalue":{"value":{"entity-type":"item","numeric-id":5895204,"id":"Q5895204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$0781FE07-69A5-400C-BC05-30AE7DBA95A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a7ee6b5ed63e931404da776598aa405b45a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":5899519,"id":"Q5899519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$7CAA1EC9-4D45-4073-997A-94185A5C4309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c593f1057b80c5e39fafdee0ccfb63c45620663","datavalue":{"value":{"entity-type":"item","numeric-id":2292709,"id":"Q2292709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$421EEEFB-D60D-4837-92AF-8A1F491D7A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f220f60a1c84126f77bd7ac935c0ad1dc896c2","datavalue":{"value":{"entity-type":"item","numeric-id":4526995,"id":"Q4526995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$8648CDDA-44A7-4984-93ED-E50CB5AE0441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b337288ca7a498241faf3f2704554f21f104439f","datavalue":{"value":{"entity-type":"item","numeric-id":4231909,"id":"Q4231909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$E7CD35CA-F896-40C3-95EE-1992885C94E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349161670b5d7f9cacc9ac09bf390d7d32c35c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2292882,"id":"Q2292882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$01AB7C5E-1B2B-444A-B85C-02E3ED10D02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8a6dbb9e01ed39cf5a2111de87a2c04f36b834","datavalue":{"value":{"entity-type":"item","numeric-id":2891476,"id":"Q2891476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$88E1B263-26B3-4055-9326-4CD87BC5BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4a33cd3cdd1fb4c104bc7cf86b608381ccfd3a","datavalue":{"value":{"entity-type":"item","numeric-id":2119032,"id":"Q2119032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$22908FF5-9C61-4054-BD0C-051BB0BEA32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6bb14990e6572001e2d07bd7ed68a0bd1333b77","datavalue":{"value":{"entity-type":"item","numeric-id":1616900,"id":"Q1616900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$FD9B70FB-9241-42B1-BCFB-45AAE6A710C6","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":"Q2056771$AA86BEE2-C4B6-4242-8CDD-E42DEA00AE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a939c981e4c1e5d5e268e8238f5c5290aecf8b","datavalue":{"value":{"entity-type":"item","numeric-id":5418720,"id":"Q5418720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$82F9D11B-0B68-4B30-8FF6-2552D8F95460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15caa8a73885944070c3dcf983c1c781126c824c","datavalue":{"value":{"entity-type":"item","numeric-id":3777937,"id":"Q3777937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$A7DBADC1-B071-4BC2-B9E7-559DD3B95457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12dd87d8847dd1cf40719a81f6bf3f06b1126e83","datavalue":{"value":{"entity-type":"item","numeric-id":4910301,"id":"Q4910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$A1F14B0C-B290-47C2-971E-A1D8C5747AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be51e0cb5c105cbf86c3c871d00df24b56a80247","datavalue":{"value":{"entity-type":"item","numeric-id":4911614,"id":"Q4911614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$2FB762CF-A3C4-4B80-A793-C31DCD77B2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a8ff7ae9c93de6c11d57e2f8f6d5065693d13e","datavalue":{"value":{"entity-type":"item","numeric-id":5479385,"id":"Q5479385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$F1262975-0598-44E3-B37F-DD752BD816B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376192f7885ad9040dab85ecadeb89ba9756e577","datavalue":{"value":{"entity-type":"item","numeric-id":5176017,"id":"Q5176017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$42DE1735-857C-4177-B49E-D1CB09104A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ca6bf99a9d443a7446549c9fea6945659a7963","datavalue":{"value":{"entity-type":"item","numeric-id":5539432,"id":"Q5539432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$52A03530-0A36-457F-AD81-F4F1E6608C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eae67dbe1bf04264f6a25066a24a998e1e732e9","datavalue":{"value":{"entity-type":"item","numeric-id":2176637,"id":"Q2176637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056771$D8EF59EB-9D0C-4676-B03D-C214CB677A35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2056771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2056771"}}}}}