{"entities":{"Q2267359":{"pageid":2278102,"ns":120,"title":"Item:Q2267359","lastrevid":50916239,"modified":"2026-01-15T18:01:12Z","type":"item","id":"Q2267359","labels":{"en":{"language":"en","value":"On expected probabilistic polynomial-time adversaries: a suggestion for restricted definitions and their benefits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5675984"}},"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":"Q2267359$2746CFE7-62A9-425F-95C9-8455D8C9208C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23b7319f6451d78d8d54b97781a286f796129481","datavalue":{"value":{"text":"On expected probabilistic polynomial-time adversaries: a suggestion for restricted definitions and their benefits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2267359$A9890DE4-69CF-405C-924F-EB3803DB8787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa78c611eaf50a88389d4c82f13f4aa289949ba5","datavalue":{"value":"1196.94052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267359$D5D841DF-FA45-4075-A9D7-13B889C046FC","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":"Q2267359$F9B88BAF-0670-476D-85B5-091E4076658B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$E7F2D74D-D39A-46A2-A928-AA1BC79B176D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d2021a08d6b8fb937ee2e26f152bb99d474fa3","datavalue":{"value":{"time":"+2010-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2267359$EC7EB367-1EB1-46AA-8302-36526DE16CC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f18daf53b918f83250468ac66a8b41101bd2a1dc","datavalue":{"value":"This paper proposes new definitions of expected probabilistic polynomial-time strategies, more restrictive that the definitions from [\\textit{U. Feige}, Alternative models for zero-knowledge interactive proofs, Ph.D. Thesis, Weizmann Institute of Science (1990)] and [\\textit{J. Katz} and \\textit{Y. Lindell}, J. Cryptology 21, No. 3, 303--349 (2008; Zbl 1161.94410)].  The aim is the possibility of developing a coherent theory of security when feasibility is associated with expected probabilistic polynomial-time, and the class so called normal black-box simulators. It has been shown that the normal black-box simulators that handle strict probabilistic polynomial-time adversaries also handle adversaries that satisfy the new definitions, and that these definitions support various natural composition theorems. The thesis that the same results hold for arbitrary black-box simulators and even for each universal simulator is left as an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267359$8ED4D8D4-D13D-4C2B-94EB-4627BDCA562C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$62B831F9-FA7E-4531-84F0-260EC7B409A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267359$21CAEE4B-3A0C-4BF2-BD1D-C9BB8E1DC8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267359$6E5F055F-4462-4DE5-BA51-04B19DB9A19C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3061d5f969c55c219f7d9c53b27874752c797545","datavalue":{"value":"5675984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267359$D74FFE04-702C-4C33-A7FA-A6D4C2A3760A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d137b3022d8a649d586d714e22ccb18679bc75a8","datavalue":{"value":"zero-knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267359$DD001C76-30CB-4D3D-A0BC-077B3D62C9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0dc1ce28391b36c8a233e5d9435127776ff9432","datavalue":{"value":"secure multi-party computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267359$53307785-7832-4E75-B671-32CD41CB7AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cdc3c70553b05df1bae23b83b4d5c5ee719e930","datavalue":{"value":"protocol composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267359$A49B08B1-27FC-481A-8665-2E58D566F88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8511930ce1b347ed8f50d50ff57221a142aec78","datavalue":{"value":"black-box simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267359$933E0A42-6D9B-48FA-A6E3-34AA17EDE3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c60dff7e6d006f03162fc0239c021cd5664803","datavalue":{"value":"reset attacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267359$08601615-A270-4BF2-86D0-8051FBDF9096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecd3f5cf54635e29db416017c693ad6b25e4c5dd","datavalue":{"value":"expected probabilistic polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267359$2EB948D8-C236-40BC-8118-B444313170E7","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":"Q2267359$5F6B747E-922B-42B2-9984-9455E5C11E35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e7aa035ea3511eadb9d6c6143373f0018227619","datavalue":{"value":"https://doi.org/10.1007/s00145-009-9050-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2267359$C0650AD4-556A-43CC-AC77-F52168BD606D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fd44f5a61bea1e5162fb5c3d0c6deee1f35b13e","datavalue":{"value":"W2054122047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267359$BAD922CC-6DB7-44F3-82E4-0244961CB080","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1df034b9bd091e76486ca44c7e9341b4151ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3642859,"id":"Q3642859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$DB0AA44B-8914-4CC6-BD65-355E42EF9B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4c32e72e4660c88d69b6f6cc7ebb25d302a6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3579210,"id":"Q3579210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$BB81474C-16C0-41FB-AD5E-123FED37C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235f143b67236a4c018e8d7a877e21a311768c43","datavalue":{"value":{"entity-type":"item","numeric-id":1976007,"id":"Q1976007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$54C4A873-3EBA-4835-9560-B2C310928369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c3cf4a442ae1f8fe3fed1ab42ade3089d394bf","datavalue":{"value":{"entity-type":"item","numeric-id":3191990,"id":"Q3191990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$58D487B8-F4FD-4306-A83A-EA9B60B64A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df46d4a65cacf5eaab2e9e2b0066a7219a2f626a","datavalue":{"value":{"entity-type":"item","numeric-id":4542559,"id":"Q4542559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$2E770B54-1E90-49A2-A916-ECF67898C8B4","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":"Q2267359$6CD76B9D-D060-47A5-8405-448083505B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2bc624d2d515bbf74c23dc1a8e9515b97b9309","datavalue":{"value":{"entity-type":"item","numeric-id":4826097,"id":"Q4826097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$B76235D0-C8F6-454E-A58D-827777608CCA","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":"Q2267359$FBD2C7DF-CDB0-43A1-B084-9B8AA92346D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebca969de841ad40e13475afec10801d37778b1","datavalue":{"value":{"entity-type":"item","numeric-id":850503,"id":"Q850503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$1E593493-3AAF-4C03-B1D0-AC8F1A759679","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":"Q2267359$9992DE23-94F5-4AFF-9931-A1DBED6BFF36","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":"Q2267359$C651EEFF-532E-4ACC-93F6-B010E52C4CEF","rank":"normal"},{"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":"Q2267359$8F82A056-AEC4-4360-B2F0-F94F7207C3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f122b766a7f8e3d0e90ba9a2b8c6c9eb91928b","datavalue":{"value":{"entity-type":"item","numeric-id":1021232,"id":"Q1021232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$8C4F2210-1EF2-4F50-A859-F14C7EAE205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$BA009BED-E33D-4C84-A34A-F075F163344F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee4761d191f67b1b91bd0c99dfa7e0438f0847d","datavalue":{"value":{"entity-type":"item","numeric-id":1027983,"id":"Q1027983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$545F6E1C-D6CB-43AE-9498-B6FB2096D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8224f2146d56bdec94b62a7776cb53cb012c0f","datavalue":{"value":{"entity-type":"item","numeric-id":2931395,"id":"Q2931395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267359$464AF215-BCB2-487D-B1FA-F93E912B8657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f619ff27536c2cdb8806c85adeb8d9554b4485ad","datavalue":{"value":"10.1007/S00145-009-9050-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267359$D754F27A-04CF-433B-A2CE-8033261283EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f7372d48e24c0c74584e39087ab75eacc03318","datavalue":{"value":{"entity-type":"item","numeric-id":3596379,"id":"Q3596379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f912fa10c331810bde8270bf447a553d3a568429","datavalue":{"value":{"amount":"+0.9665348529815674","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":"Q2267359$DEDD79BB-298E-4A2B-926E-05A2BAECAB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59147335923570a428f502149c8a0d7d1c644a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5711671,"id":"Q5711671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e9b3a535114242d220f352c3e037eb69605e70","datavalue":{"value":{"amount":"+0.8370965719223022","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":"Q2267359$92C543E8-AC19-4186-93AC-6E1A3E18B149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc6c83e96ef8c2427ae48cba23e69e0130c8c11","datavalue":{"value":{"entity-type":"item","numeric-id":1021232,"id":"Q1021232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f937bf07136c393a8415c7984e6386077b204503","datavalue":{"value":{"amount":"+0.8359120488166809","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":"Q2267359$66194842-8F53-4B0B-8C75-ACDFB74E6B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11876bc37c0087ffae85209adef7a02e1e819ee","datavalue":{"value":{"entity-type":"item","numeric-id":2695649,"id":"Q2695649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d0efc0626ecd0328ac867fd0f8d7aeea7c3fb1","datavalue":{"value":{"amount":"+0.7762665748596191","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":"Q2267359$D69023FA-024B-499E-8CC5-D9F8CBE0A8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e547f2f9db458304135b3248aebc93956aeb3017","datavalue":{"value":{"entity-type":"item","numeric-id":3210167,"id":"Q3210167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0389d69ace201c6017268e64d85a63cbb448d8","datavalue":{"value":{"amount":"+0.7338042855262756","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":"Q2267359$92A4A598-8162-4746-B504-FD14E2D080E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2267359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2267359"}}}}}