{"entities":{"Q6126676":{"pageid":13260983,"ns":120,"title":"Item:Q6126676","lastrevid":93890417,"modified":"2026-06-05T05:22:27Z","type":"item","id":"Q6126676","labels":{"en":{"language":"en","value":"Trustworthy sealed-bid auction with low communication cost atop blockchain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7829631"}},"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":"Q6126676$2A7A8875-5CF9-477B-AA20-BACF1A913C8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c12ac3c0e9ed8c0ce0c8cc0c202699e04adc29d","datavalue":{"value":{"text":"Trustworthy sealed-bid auction with low communication cost atop blockchain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6126676$1F58C1E1-E0BE-44D6-8004-BDBCFB17514C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$B9714FA8-92AA-4B9C-BC40-0C7D94130930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6e319cd241498fcfa6a36f038abe81996b012ef","datavalue":{"value":{"time":"+2024-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6126676$45EC334B-69C7-43CE-8F58-83765FE64DC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4da5bc9b4d6731f49029097add65d70d0db69676","datavalue":{"value":"In this paper the authors present a sealed-bid auction protocol with privacy preserving and public verifiability atop blockchain. No bidder is able to repudiate or change any bidding to outbid others and all public information comes with proof that even observers are able to validate the auction. Proofs post along the way to validate biddings and identify the winner are in the form of group elements with communication complexity \\(O(\\log (nm))\\), where \\(n,m\\) denoting the upper bound bit length of the bidding price and the number of bidders respectively. The logarithmic complexity significantly reduces the communication cost and makes it practical for large-scale auction. The protocol guarantees the correctness of auction result in two aspects: the validation of bidding and the trustworthiness of the winner. When a majority of dishonest bidders form a collusive ring, each bidder learns nothing other than his own input and the identifier of the winner thus guaranteeing privacy for losing bidders. Section 5 provides detailed security proofs and analysis of corresponding security properties. The implementation results of the protocol is reported in Section 6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126676$376DD570-F223-411F-98CB-D36F81541E37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$F4ACEB49-728A-434A-A238-5F92F12B72F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126676$A08E77DB-D43C-4EA7-A311-722ACDBD41B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126676$2A3F7C2A-64F2-426F-BB27-D0F73885752F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbd218145fdf0e196b2c658ccae5813a1d05b8b6","datavalue":{"value":"7829631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126676$0CCD638F-B459-41E4-9CC0-A86F9B52F942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4885eaba9d3a5a82c018a8970eb9a7a2c0b387","datavalue":{"value":"blockchain","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126676$5ECB88BC-E0DF-4152-BDD5-1A5971866FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38102f98319403fb710fe0d1d969e4ea9ff587df","datavalue":{"value":"auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126676$3F8E81FB-3B85-474C-B54A-623D0B2FC767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476bcb8cea200d57f0e6071f92f174ac97fd34d3","datavalue":{"value":"zero knowledge proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126676$FBF8C393-2FE1-4A8A-8019-2CD9E1448169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e1573cb4b6589100d9524e33a243faae7ddf562","datavalue":{"value":"cryptographic commitment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126676$1F165DD9-F193-4201-91ED-E449232B881A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4650893bcf227b687b1d23367feb547d9535d66","datavalue":{"value":"smart contract","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126676$F2465E4F-8190-4D09-B831-AD80397D9838","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":"Q6126676$7E91E048-E8F4-45C5-BB3B-A92306C6CD8B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d4c4ce470fb73bca2c87a079a2c0ff417a3c44a","datavalue":{"value":"Q121362048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126676$6F15D428-AB8E-4E11-ADD0-975430FC1B9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cdd09c5146bfd71c1cb138ad66fd6f6b8318e95","datavalue":{"value":"https://doi.org/10.1016/j.ins.2023.02.069","type":"string"},"datatype":"url"},"type":"statement","id":"Q6126676$DA4C4DA1-E339-4046-A5BC-AEB2747D4A8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4610595c82138583b1c71f0d80f431148a5fde9a","datavalue":{"value":"W4322625914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126676$108A1820-7316-4978-80DF-B23A9E2D6699","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ecdb291e7eef670530a710e9b06fc3e6f7e45f","datavalue":{"value":{"entity-type":"item","numeric-id":3043931,"id":"Q3043931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$ACEA7540-4E29-4E56-B492-45081FD1C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091e79782c2e37d25895b58e48df626545641f4","datavalue":{"value":{"entity-type":"item","numeric-id":4739528,"id":"Q4739528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$F44EEF2D-9C13-4AAF-993E-E225F09262C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9102a38956bc288ef92d5367e32fe64b7d6fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5739207,"id":"Q5739207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$832837FA-B0AE-4D21-A183-254354D3E9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0725eff3a512ce3380b4714ad48da4a6c71da9","datavalue":{"value":{"entity-type":"item","numeric-id":5492128,"id":"Q5492128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$079A6A9D-859F-4BF3-925A-93246DDFEFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc14f34430fe8ee9bfc95f86058dba251ec304db","datavalue":{"value":{"entity-type":"item","numeric-id":2056688,"id":"Q2056688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$7EC34DBE-239C-4553-BC8E-9112F11513CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07e80a8694ad759eea9ba807c438004b232419d","datavalue":{"value":{"entity-type":"item","numeric-id":3394929,"id":"Q3394929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$456FA3D4-E491-4C0D-8E04-C43F62563DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfa2e1b3ddfc45d5e7e96730f01830956cd4928","datavalue":{"value":{"entity-type":"item","numeric-id":5714134,"id":"Q5714134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$6A29543C-46B2-494B-9739-124D77E5BB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7bfc20f22322f0ec1b4f8c576adf81d350d23b9","datavalue":{"value":{"entity-type":"item","numeric-id":2148748,"id":"Q2148748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$53DFAA17-A31D-43DA-B37D-A999DF900C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$FF3E774C-D681-4EEB-80CE-B03AB744B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e49699ec3a64b85b85dae1ce81ffd151e21c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2670857,"id":"Q2670857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$A2DBC198-3A2E-4B3A-8B13-FBDC50700D81","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":"Q6126676$0AB414E4-13FA-41C2-A61A-1CEC4D887DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84852cc1b28eb1f155d348d1d4d91f8753400c98","datavalue":{"value":{"entity-type":"item","numeric-id":6065171,"id":"Q6065171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$50689827-F630-41FC-A678-F6968A25253E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2207e832f0a280d421f4cee3ad8e982b8464b0a5","datavalue":{"value":{"entity-type":"item","numeric-id":2995364,"id":"Q2995364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$B5A9073C-5B67-47AA-902B-1FB9C7EAD68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61d3f14fb827b49fc8c1bb441d6e38840df836f","datavalue":{"value":{"entity-type":"item","numeric-id":2181867,"id":"Q2181867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$7529C2AA-8F3B-49D3-BBF6-9F3AF5DBB841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c62f4904502ec43507bd3efc151e88fc2ef175","datavalue":{"value":{"entity-type":"item","numeric-id":2985521,"id":"Q2985521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$8D3FA1DF-787F-4E5A-BA29-0FC65D08C8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700a47fc46deb62a77d7255cc46bfd72f588f437","datavalue":{"value":{"entity-type":"item","numeric-id":1021601,"id":"Q1021601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$0FE72124-1E43-46AD-B91E-0D538EAFD792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab99bc3706e40c5979ce439ac7e58dcbfdead95b","datavalue":{"value":{"entity-type":"item","numeric-id":5714130,"id":"Q5714130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$CE7677AD-316D-4394-AB17-D1B15E223CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e6318d0982f3a77cccd75b2de7afbda525f3f0","datavalue":{"value":{"entity-type":"item","numeric-id":4035712,"id":"Q4035712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$031E210E-180A-4497-9B36-B43D29F4A540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c1e1ce20bcd9d1be9e998fdbf84456d7f31824","datavalue":{"value":{"entity-type":"item","numeric-id":5268348,"id":"Q5268348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$D04C67F4-3C32-4287-826A-1CFDD00B3714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf61abf54d059bc2a308f17e7e995f944119188","datavalue":{"value":{"entity-type":"item","numeric-id":4950062,"id":"Q4950062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126676$99679273-A30E-4150-966B-0C58467C48B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6ee08ed95ae74d4a504123861dd79c182800713","datavalue":{"value":"10.1016/J.INS.2023.02.069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126676$4B69A9C3-54BC-4036-9F1E-B5998498434A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd9e40f4b98eba35ac82888f7acdd954aaa6432","datavalue":{"value":{"entity-type":"item","numeric-id":5900593,"id":"Q5900593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9334664d0dd91e713c5d791ae609480ea0d1af0","datavalue":{"value":{"amount":"+0.816723644733429","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":"Q6126676$5CF2D88E-F731-41A3-9045-BDDA549D774B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61a31962328342faa6b65c1fff9aa216ff0b84b","datavalue":{"value":{"entity-type":"item","numeric-id":5714130,"id":"Q5714130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec26055c5685a9908b6a6e12742dc08578218fa5","datavalue":{"value":{"amount":"+0.815865695476532","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":"Q6126676$C7AEA587-F546-4A9F-B5A1-5C6ED9359AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07515ed1945b1413292dd274b7c8febe2af2d56f","datavalue":{"value":{"entity-type":"item","numeric-id":5492128,"id":"Q5492128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cb59ab7bbe8c6d72de7844d91af4af8247b542","datavalue":{"value":{"amount":"+0.8149298429489136","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":"Q6126676$4E3FF128-ED44-41E4-9A7C-DDE45264F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935c78572b301496a344e9e790f3e49da5ed7369","datavalue":{"value":{"entity-type":"item","numeric-id":2096643,"id":"Q2096643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6590d04f30b982ba6b7ecea82f92c3a4c939252","datavalue":{"value":{"amount":"+0.8145781755447388","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":"Q6126676$29DD398E-3E2F-4E60-BD58-A612A6B23E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc722d21a22540ad6b4b5bb3fa125c1503f5d8a","datavalue":{"value":{"entity-type":"item","numeric-id":4950062,"id":"Q4950062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e8be50a9181cc4c2ef56b00a7238de81fe0bbd","datavalue":{"value":{"amount":"+0.8136276006698608","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":"Q6126676$4B0B5B07-46C1-4BCE-A202-5D70F1B83523","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trustworthy sealed-bid auction with low communication cost atop blockchain","badges":[]}}}}}