{"entities":{"Q1291804":{"pageid":1302554,"ns":120,"title":"Item:Q1291804","lastrevid":68386941,"modified":"2026-04-12T23:21:37Z","type":"item","id":"Q1291804","labels":{"en":{"language":"en","value":"Efficient commitment schemes with bounded sender and unbounded receiver"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299974"}},"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":"Q1291804$D2126A67-11BF-460E-8BC0-30B1286C1A8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3645323cfd098bdfc1e58a7a751d32087b96f0c5","datavalue":{"value":{"text":"Efficient commitment schemes with bounded sender and unbounded receiver","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291804$49F1BE2F-1870-4C5F-9924-028697C398A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b461962e4e656708e8c75a8971034c6280d91a9","datavalue":{"value":"0936.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291804$67EF11EF-0CAE-43B5-8F81-97EE5211F7DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1addf8178da992c32a0385419afb10780704a14a","datavalue":{"value":"10.1007/PL00003821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291804$34F13993-3C38-4743-B19A-A5B9AA26A61C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"836b63d1be18e91bc145d4313e9dd134b95def57","datavalue":{"value":{"entity-type":"item","numeric-id":421034,"id":"Q421034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291804$F8DDD016-A7CF-4B12-9FDB-8AFB59ACF671","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":"Q1291804$68C922C3-194E-484B-948B-267736B440CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79eddd532994bf0017a2fbd814ba901c051eaabf","datavalue":{"value":{"time":"+2000-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291804$9B40A85D-252D-4AA5-AFD4-75CF231B3201","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"357d47b793b9b482a897f1e93f5227fa9c18f054","datavalue":{"value":"A commitment scheme is a protocol by which one party -- the Sender -- can deliver a message to the Receiver without revealing the contents of this message while being committed to this message. Commitment schemes serve as building blocks in the design of various cryptographic protocols.    In the paper commitment schemes with computationally bounded Sender (and unbounded Receiver) are considered. While various constructions were already published, all of them rely on composite numbers of a special form. That means that a special initialization procedure to establish such special-form numbers is needed in all of these constructions. A scheme presented in the paper eliminates the need for such expensive initialization steps.    After an introduction and formal definition of the notion of commitment scheme a factoring-based scheme which uses the claw-free permutation pairs, so called GMR-scheme due to \\textit{S. Goldwasser, S. Micali} and \\textit{R. Rivest} [SIAM J. Comput. 17, 281-308 (1988; Zbl 0644.94012)] is presented. Then a modification that allows to eliminate the need for special-form numbers is presented and secrecy for the modified scheme is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291804$59AADAF8-4EFB-40A3-A6F5-86723DDABD8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291804$9AE5D07A-0267-4B1C-BBEC-131AE47E40E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc89cad8d1fdc6d42c3b3087de4726c8974dbe39","datavalue":{"value":"1299974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291804$A3245317-DE6E-4ED1-A1E4-5D0A20C6DB49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4e1579fcd4501367e022396b8914e89624092f","datavalue":{"value":"commitment schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291804$5C1BDF53-FAF4-42AA-A9D0-EFD874111A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eefc55d19757133a6d7014afa3f41525412be29","datavalue":{"value":"factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291804$48757E20-208E-414F-AF8C-8DB156794FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddaf891833368fe13a923cd3cf71a80de19f059a","datavalue":{"value":"Blum integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291804$3D62CE4A-A24F-4786-B1BC-499C9012B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765eac48f6ae9c9c4830be0321ac6eb06d15536a","datavalue":{"value":"claw-free permutation pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291804$7BB011E8-EAD1-40CA-B222-BC3065D6B6E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291804$F922E271-7A91-4FB8-ABAB-5E0C568DD693","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":"Q1291804$6151FE2C-BA38-416B-9EE1-40F2680BD374","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb10ee1cf6182b317d8da7b84288f7fdf9b5040c","datavalue":{"value":{"entity-type":"item","numeric-id":3640387,"id":"Q3640387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49190c5055cb28be3d175fbd252a7d70e41f6264","datavalue":{"value":{"amount":"+0.7253406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$1ADDE6F8-6AC8-491A-95BA-54528415DB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d8fb88bb794be270939cb5b1819c7415902644","datavalue":{"value":{"entity-type":"item","numeric-id":5096801,"id":"Q5096801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e1c15abf623d3f8fd526563706da6c04dfca8f","datavalue":{"value":{"amount":"+0.72346073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$FB2FDE80-F6AC-4051-B627-DC42A33920BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c656bf7f3eafd1b8dd310a3a4226d21912eed6","datavalue":{"value":{"entity-type":"item","numeric-id":4542531,"id":"Q4542531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f90eb0105399c06944647795ac870519c54699","datavalue":{"value":{"amount":"+0.7195519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$53B02C5F-0863-4DCA-95CC-86B9098164E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8c5dccab212b18a9467ae68c6731bad87fa9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1611358,"id":"Q1611358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8212f47ef7720de39207bdcc9e4e409941ba83d","datavalue":{"value":{"amount":"+0.7183269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$D96DF62C-9A13-4F69-AC2D-721430B49C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b4c7a15561c5c7106df236e31fdf043cadcae9","datavalue":{"value":{"entity-type":"item","numeric-id":4343425,"id":"Q4343425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb493ea5526f3af1d038fad7a6bb10721a0a949","datavalue":{"value":{"amount":"+0.71393156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$91D0A9A1-3E2C-4DAD-8A25-196F0696DA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922f603388eb4545ac38f9090c1294fb2953b103","datavalue":{"value":{"entity-type":"item","numeric-id":4474186,"id":"Q4474186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c23939a38ef0f3f728f57b5069f190429da08e","datavalue":{"value":{"amount":"+0.712486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$33BA3777-6CF2-4CBF-8E7A-AD01DD722ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a25ef23573f66b1354a3b2a396ddfcc9d2d673","datavalue":{"value":{"entity-type":"item","numeric-id":2778839,"id":"Q2778839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f582f2dff1d3ecd7c472c5eeb6efb877f5f77823","datavalue":{"value":{"amount":"+0.7119047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$9FA04441-340F-4653-8F1F-8C4CFAECCD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e589ef53920ec52e3f9a922655c923493331e516","datavalue":{"value":{"entity-type":"item","numeric-id":4250897,"id":"Q4250897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f25bc1dc3c8d55737d5ae21b12f2eb2f8feadf0","datavalue":{"value":{"amount":"+0.7042509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$9B8F5876-AA30-4C72-B058-80DF71760F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7867fb54bba023ccf34e327a2ec31670d3c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4472068,"id":"Q4472068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5875d17be272e01d0f255a77941f4e4782c6fd76","datavalue":{"value":{"amount":"+0.7019689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$A14585D2-B163-4B22-B152-E9E1E4692C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1bdad64d1f64b4ddbe2e0da6330f4708816407","datavalue":{"value":{"entity-type":"item","numeric-id":5920255,"id":"Q5920255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bda7b7cf5da48c4140c1353da869031e91e377","datavalue":{"value":{"amount":"+0.7003986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291804$BE0175A5-8206-4B3D-BCE0-B4DD9FB678E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient commitment schemes with bounded sender and unbounded receiver","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_commitment_schemes_with_bounded_sender_and_unbounded_receiver"}}}}}