{"entities":{"Q1898111":{"pageid":1908853,"ns":120,"title":"Item:Q1898111","lastrevid":74249661,"modified":"2026-04-14T19:11:03Z","type":"item","id":"Q1898111","labels":{"en":{"language":"en","value":"Zero-knowledge arguments and public-key cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 799028"}},"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":"Q1898111$950DA824-B979-47AB-BBB4-F6606764318E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbc1d4cc20766da0390e048a95a56a76561876c4","datavalue":{"value":{"text":"Zero-knowledge arguments and public-key cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898111$F04D794D-DFDB-499A-B977-869FCDCC73FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e45c763eee3b326161731d445cb8d8b3a65e9a31","datavalue":{"value":"0861.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898111$EED708DA-E11E-46CB-95DC-019A6BDE66B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1260d7a81abe166855e8bdbe29efc9c6eb85eb9","datavalue":{"value":{"entity-type":"item","numeric-id":240098,"id":"Q240098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898111$7DD9A495-513B-4D4B-800D-8CF2E2207F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"311de53c68667a947f955b08c58b57447cad632a","datavalue":{"value":{"entity-type":"item","numeric-id":166363,"id":"Q166363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898111$D4C71557-653D-4697-AC89-42B6B029B6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f9d90da55a0373457245b2604e3a8e221d2559","datavalue":{"value":{"entity-type":"item","numeric-id":294655,"id":"Q294655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898111$C3C254AA-A091-402D-9D9D-6EB6A2DB1C3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898111$EB64A137-24C3-4437-8BE6-35F2E8A46107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b030d1a78cb93972c51b9092a3012141b747eec","datavalue":{"value":{"time":"+1995-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898111$E0D426D7-3B99-4D44-B7A7-CE0232559C4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd16e473e5aa3189abe2ce6814b057669ce51424","datavalue":{"value":"The paper investigates Diffie-Hellman Public-key systems in which additionally a short random string is shared by all users. Such a system is called a Public-Key Public-Randomness Model (PKPR-Model). The authors show how Rabin's Oblivious Transfer Protocol for two parties can be implemented in a PKPR-Model without any interaction and without trusted center or some distributed fault-tolerant computation. This implementation is secure against receivers with unlimited computational power.   Furthermore, a non-interactive implementation of Perfect Zero-Knowledge Arguments for all NP-languages in a PKPR-Model is presented. It is proved that PKPR Perfect Zero-Knowledge Arguments are possible under Quadratic Residuosity Assumption.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898111$0C2BE177-266B-48A2-A4D8-507BE82AE7FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898111$5946EAFC-393E-40AC-B0B6-B27DB158DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898111$20C855F8-8F2F-45AD-8329-CBB5BA84F24B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1454fbe7a013bdecd9fe1fe4c6006550411a11f","datavalue":{"value":"799028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898111$F87D366E-4FBC-4EF6-ADA7-30F2A0DA91AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"939fb96ee19bcb0cae3f9ead0228f7446f9743a2","datavalue":{"value":"public-key systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898111$73263E38-43F3-4509-A059-3D2911C00995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420fcccf66533db9f75a8f778a148cf790d7f9f9","datavalue":{"value":"oblivious transfer protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898111$C6956A25-4507-4A86-9FA8-BE1EE76C6F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c75635b2dd90deafb4e013e5bb973542c5da98f","datavalue":{"value":"perfect zero-knowledge arguments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898111$7DF24F97-A495-4837-9986-C4848293C1E1","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":"Q1898111$7E3790CF-A0E4-4799-A6ED-A202985BD809","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c95de857611221476c449287176a7c9a51a86334","datavalue":{"value":"https://doi.org/10.1006/inco.1995.1121","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898111$10021DAB-2A63-4741-9342-8DFC9511C04D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aee3b789f4a5f6ecabba9a3244b859a43d70dc34","datavalue":{"value":"W2001891653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898111$85703B49-FC6B-4FF7-B821-76FE46D3C5F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bb4d2701ad3434068499af1cd7d8cecff4fa8e9","datavalue":{"value":"10.1006/INCO.1995.1121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898111$561FA5EC-8160-42C3-A5AA-6CA02D6A9DD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e09b5a39a309c59295fdc5ddfaceabf3d0c210","datavalue":{"value":{"entity-type":"item","numeric-id":4036858,"id":"Q4036858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4342cf706538ad05cb59d88faca8c22ec6351ae","datavalue":{"value":{"amount":"+0.9047448039054872","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":"Q1898111$97A152CE-D412-4C8C-A376-46ACC27796B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbdf11fce295ff240b71f0956e554c785593c24","datavalue":{"value":{"entity-type":"item","numeric-id":4035737,"id":"Q4035737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0413ac19056500a1ce5a4022ed22542b59f3cf8","datavalue":{"value":{"amount":"+0.9033249020576476","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":"Q1898111$8355D309-6040-4BF7-BA14-BA150BA4C59E","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":"20d56b3753e1c914f9ab645b46e5aa558dda4b39","datavalue":{"value":{"amount":"+0.7675553560256958","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":"Q1898111$EA0096DA-641E-4CA7-90EC-C41400675B8E","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":"909d3bacdc7c830f11f0f3ecf711b14962fa5bb3","datavalue":{"value":{"amount":"+0.7615354061126709","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":"Q1898111$D622B493-631F-4815-9BBF-70072018E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67da07cb402cc696ecc1c7fb3cc983bc6f858828","datavalue":{"value":{"entity-type":"item","numeric-id":4279596,"id":"Q4279596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909d3bacdc7c830f11f0f3ecf711b14962fa5bb3","datavalue":{"value":{"amount":"+0.7615354061126709","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":"Q1898111$10678DD5-9C11-4BEA-8D7D-57AEEE72443E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Zero-knowledge arguments and public-key cryptography","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Zero-knowledge_arguments_and_public-key_cryptography"}}}}}