{"entities":{"Q4302852":{"pageid":6332453,"ns":120,"title":"Item:Q4302852","lastrevid":47265103,"modified":"2026-01-01T04:23:15Z","type":"item","id":"Q4302852","labels":{"en":{"language":"en","value":"Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622332"}},"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":"Q4302852$93940364-CA30-42D3-962F-0029D073B41D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c6de811fbfedbe4f45e072322cfe626e4fddd8a","datavalue":{"value":{"text":"Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302852$BC54C029-9499-45B7-A7BD-4B00D8E06AA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3906c70bf4f0f95796c785875698acf6e99c6a9","datavalue":{"value":"0799.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$DEAF8173-DCE2-4CF2-BD83-E495F9DD5FCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98575a6673a965e6ad7b6c1cd1773908874ddd98","datavalue":{"value":"10.1145/116825.116852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$C1DFEF15-224B-44E5-B88E-57F8129A29DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$B6016222-1751-425E-9F83-8290895D65DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12d9d7463f214191d881c162acd0e5fadcddbf58","datavalue":{"value":{"entity-type":"item","numeric-id":417639,"id":"Q417639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$EC27BD0F-CBC5-4DB4-8B9B-FA93FFF80E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$BD7C5D4D-E34C-4DDC-8481-74E503948F04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$A139F445-0CFA-4F71-BBA0-39D7D0D5EEBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa820dc859444e8bd30bc83b522a3fb170c4380","datavalue":{"value":{"time":"+1994-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302852$D4DC8DAB-8FFD-4D40-A439-3CDCF45977CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$A0630B1C-F9C6-4366-B33F-63C6CA759D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$3724184E-61F0-4B6E-BEC6-5F388189A0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$A1D02E65-0094-465A-AFCC-848AD67688B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e51c81e8283516202b65bc36fca742574556f290","datavalue":{"value":"622332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$B51AD70E-40A6-41C6-BF46-70121A151871","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530d8493318750bf239cafa75621b06a8dbd8981","datavalue":{"value":"information hiding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302852$F6F40F94-827D-459E-866F-5397185B3DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a72d1c726cabab8d82c5bcf212bd12e8b120a29","datavalue":{"value":"zero-knowledge proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302852$4701F6A0-FE21-4E5D-A038-58F1D49CAE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba5e9b93f08d5013e792543fecfe0d04101703c","datavalue":{"value":"secure encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302852$60832BD0-401F-4F45-ACFD-FF953F0997D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302852$99A83FDC-5EF9-41FA-973C-EC3DA5E0A559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b06be8cd2fad00e06bef472204dbe248773bd","datavalue":{"value":"graph nonisomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302852$0D6CFA43-C9ED-417E-9EEF-326A7E3E45BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302852$E1DF05FD-9D41-4D0C-8DFA-AD7272371E84","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f38440e2058810894a49b1828bb10c4046a79dd","datavalue":{"value":"Q55879618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$93C4F30C-903D-42B8-898E-0EAD8F4D71F2","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":"Q4302852$A0289F4E-A373-4875-B0B2-982479FA3530","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d096c00954caabcfc18793e62d183720859f92c","datavalue":{"value":"https://doi.org/10.1145/116825.116852","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302852$5C0C5787-39E6-4254-B4E0-3A5F3AD32D8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c3fe0140929130ad6f3fe14948526ee79237900","datavalue":{"value":"W2011112377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$82DA130C-E084-45EC-921F-06D1372C6E7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$DC918060-05AF-465F-9E3B-9CFD54E5BFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574192bab7f8588ac988fb733f51a5394ead6555","datavalue":{"value":{"entity-type":"item","numeric-id":1110348,"id":"Q1110348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$BB467625-B7B7-4315-865E-BD3670F11268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e888fb78ba97027224f202b9ce76c32dcc8f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5750398,"id":"Q5750398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$283AF0B1-7ECB-4DAE-AE19-94ED1CB41BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$6EDC22A9-1DCE-4814-BB3C-12FD4BFC136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4c62e6619c90e64a6184568783067da56015e6","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$778FF9FA-1845-4504-942D-B9D42AA83E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ef18507a4848e60a934175d77a01b4f058966e","datavalue":{"value":{"entity-type":"item","numeric-id":1324756,"id":"Q1324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$185246AC-D35A-4C76-858F-3386A465D892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8b17eeb5997c053b7c22a67260d5fa0411708b","datavalue":{"value":{"entity-type":"item","numeric-id":808240,"id":"Q808240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$04D17507-A8F4-4F58-8334-3925FF35CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de59f0cf141dff83116d26c2d605ee8fde2c064a","datavalue":{"value":{"entity-type":"item","numeric-id":3210166,"id":"Q3210166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$7039E49F-EED4-4DF6-A8CF-FF58DB0F0583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa58adb018339748a7ebf406e05a8719fd696f28","datavalue":{"value":{"entity-type":"item","numeric-id":1924196,"id":"Q1924196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$A4F9BDF2-0E95-4779-B6AC-5C1676E42663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a49fb591fe0a659b6227aea08a2961b00171e4","datavalue":{"value":{"entity-type":"item","numeric-id":4268869,"id":"Q4268869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$16AE27B4-7BDC-49A0-AC58-F38536340DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d70afea8cbb5d10b1cd5a7b524ace3cc6137a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4875450,"id":"Q4875450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$B80E8DB7-7F52-4A07-A6D1-30F7E9ACBF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32f15e6736910b7305a357eb2e32662cae73e4c","datavalue":{"value":{"entity-type":"item","numeric-id":5901768,"id":"Q5901768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$6DD5F676-C02C-451A-94F9-978557BF921A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b85254d4fca4cc3ec023c7a280dc4d30bd6a14","datavalue":{"value":{"entity-type":"item","numeric-id":3579205,"id":"Q3579205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$77805749-D558-42F9-BF05-E033A2E69827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910c0ee90e62884d67367207cb6d67fbf6823cda","datavalue":{"value":{"entity-type":"item","numeric-id":5432360,"id":"Q5432360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$5AA51DBE-D952-4D1C-B788-118C8D67A1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d572bbcf304ce2581911e61fffee94ad55ab61d","datavalue":{"value":{"entity-type":"item","numeric-id":808241,"id":"Q808241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$EC17CEFF-18A6-476E-BBE9-48AAE5C4D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18940e76685e641bf2cd094ae7ffdec2f9ee6120","datavalue":{"value":{"entity-type":"item","numeric-id":3826476,"id":"Q3826476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302852$B8923ABD-E246-4A1A-8006-79551CDCD0F7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"da46a3fafd3059f46bbf06a6d455af77f91dce02","datavalue":{"value":"journals/jacm/GoldreichMW91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302852$93473738-21B5-441E-9642-6292CA14667A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048890fdb355abb7831470a14d1f0196df4b65a1","datavalue":{"value":{"entity-type":"item","numeric-id":4725777,"id":"Q4725777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc763c3b801fbe349674e3d5e373b35f47dcc9f","datavalue":{"value":{"amount":"+0.9031309485435486","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":"Q4302852$7FE05370-F93B-4083-BFCA-E2B620D8DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3251f233ba1ecf0bffcf31b3ebba846f8d3747aa","datavalue":{"value":{"entity-type":"item","numeric-id":3985810,"id":"Q3985810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738bd64dd6c2df014a66bf5ec5f650e7cc16d8c8","datavalue":{"value":{"amount":"+0.8971787095069885","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":"Q4302852$B1A0C5E6-C6C0-42DF-9449-2E3629C441F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0d001a2924eeed46431ca980e71ae6b4dc585a","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738bd64dd6c2df014a66bf5ec5f650e7cc16d8c8","datavalue":{"value":{"amount":"+0.8971787095069885","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":"Q4302852$BEE3C2C4-84BE-4486-AF1C-6C4C03E6A118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d04cd9497642f00cbd3f838e2c925f49a8f1211","datavalue":{"value":{"entity-type":"item","numeric-id":3789104,"id":"Q3789104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982d9d5b36d6bce2f694494f2382b60efea9e4c6","datavalue":{"value":{"amount":"+0.8924155831336975","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":"Q4302852$3D5D654A-D6DE-4290-B14F-23EF8FE82D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721b7421546ca2712b138be666de1bb7e7b07fcc","datavalue":{"value":{"entity-type":"item","numeric-id":4019982,"id":"Q4019982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6734b5b385450621742ad9bb96c46f87c94937","datavalue":{"value":{"amount":"+0.8876295685768127","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":"Q4302852$CFE7F5D4-E5CA-4A51-9C8D-B2F7813D5287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302852"}}}}}