{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:21:52Z","timestamp":1778631712536,"version":"3.51.4"},"reference-count":26,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272435"],"award-info":[{"award-number":["61272435"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272514"],"award-info":[{"award-number":["61272514"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61261028"],"award-info":[{"award-number":["61261028"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61562065"],"award-info":[{"award-number":["61562065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2017MS0602"],"award-info":[{"award-number":["2017MS0602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NJZY17166"],"award-info":[{"award-number":["NJZY17166"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2016TS061"],"award-info":[{"award-number":["2016TS061"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272435"],"award-info":[{"award-number":["61272435"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272514"],"award-info":[{"award-number":["61272514"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61261028"],"award-info":[{"award-number":["61261028"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61562065"],"award-info":[{"award-number":["61562065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2017MS0602"],"award-info":[{"award-number":["2017MS0602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NJZY17166"],"award-info":[{"award-number":["NJZY17166"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2016TS061"],"award-info":[{"award-number":["2016TS061"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272435"],"award-info":[{"award-number":["61272435"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272514"],"award-info":[{"award-number":["61272514"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61261028"],"award-info":[{"award-number":["61261028"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61562065"],"award-info":[{"award-number":["61562065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2017MS0602"],"award-info":[{"award-number":["2017MS0602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NJZY17166"],"award-info":[{"award-number":["NJZY17166"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2016TS061"],"award-info":[{"award-number":["2016TS061"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272435"],"award-info":[{"award-number":["61272435"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272514"],"award-info":[{"award-number":["61272514"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61261028"],"award-info":[{"award-number":["61261028"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61562065"],"award-info":[{"award-number":["61562065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2017MS0602"],"award-info":[{"award-number":["2017MS0602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NJZY17166"],"award-info":[{"award-number":["NJZY17166"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2016TS061"],"award-info":[{"award-number":["2016TS061"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"publisher","award":["61272435"],"award-info":[{"award-number":["61272435"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"publisher","award":["61272514"],"award-info":[{"award-number":["61272514"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"publisher","award":["61261028"],"award-info":[{"award-number":["61261028"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"publisher","award":["61562065"],"award-info":[{"award-number":["61562065"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"publisher","award":["2017MS0602"],"award-info":[{"award-number":["2017MS0602"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"publisher","award":["NJZY17166"],"award-info":[{"award-number":["NJZY17166"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004763","name":"Natural Science Foundation of Inner Mongolia","doi-asserted-by":"publisher","award":["2016TS061"],"award-info":[{"award-number":["2016TS061"]}],"id":[{"id":"10.13039\/501100004763","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University Scientific Research Project of Inner Mongolia","award":["61272435"],"award-info":[{"award-number":["61272435"]}]},{"name":"University Scientific Research Project of Inner Mongolia","award":["61272514"],"award-info":[{"award-number":["61272514"]}]},{"name":"University Scientific Research Project of Inner Mongolia","award":["61261028"],"award-info":[{"award-number":["61261028"]}]},{"name":"University Scientific Research Project of Inner Mongolia","award":["61562065"],"award-info":[{"award-number":["61562065"]}]},{"name":"University Scientific Research Project of Inner Mongolia","award":["2017MS0602"],"award-info":[{"award-number":["2017MS0602"]}]},{"name":"University Scientific Research Project of Inner Mongolia","award":["NJZY17166"],"award-info":[{"award-number":["NJZY17166"]}]},{"name":"University Scientific Research Project of Inner Mongolia","award":["2016TS061"],"award-info":[{"award-number":["2016TS061"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["61272435"],"award-info":[{"award-number":["61272435"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["61272514"],"award-info":[{"award-number":["61272514"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["61261028"],"award-info":[{"award-number":["61261028"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["61562065"],"award-info":[{"award-number":["61562065"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2017MS0602"],"award-info":[{"award-number":["2017MS0602"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["NJZY17166"],"award-info":[{"award-number":["NJZY17166"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2016TS061"],"award-info":[{"award-number":["2016TS061"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Security and Communication Networks"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>The millionaires\u2019 problem is the basis of secure multiparty computation and has many applications. Using a vectorization method and the Paillier encryption scheme, we first propose a secure two-party solution to the millionaires\u2019 problem, which can determine <mml:math xmlns:mml=\"https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mi>x<\/mml:mi><mml:mo>=<\/mml:mo><mml:mi>y<\/mml:mi><mml:mo>,<\/mml:mo><mml:mo>\u2009<\/mml:mo><mml:mo>\u2009<\/mml:mo><mml:mi>x<\/mml:mi><mml:mo>&lt;<\/mml:mo><mml:mi>y<\/mml:mi><\/mml:math>, or <mml:math xmlns:mml=\"https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/1998\/Math\/MathML\" id=\"M2\"><mml:mi>x<\/mml:mi><mml:mo>&gt;<\/mml:mo><mml:mi>y<\/mml:mi><\/mml:math> in one execution. Subsequently, using the vectorization and secret splitting methods, we propose an information-theoretically secure protocol to solve the multiparty millionaires\u2019 problem (a.k.a. secure sorting problem), and this protocol can resist collusion attacks. We analyze the accuracy and security of our protocols in the semihonest model and compare the computational and communication complexities between the proposed protocols and the existing ones.<\/jats:p>","DOI":"10.1155\/2017\/5207386","type":"journal-article","created":{"date-parts":[[2017,5,25]],"date-time":"2017-05-25T21:00:54Z","timestamp":1495746054000},"page":"1-11","source":"Crossref","is-referenced-by-count":19,"title":["Efficient Solutions to Two-Party and Multiparty Millionaires\u2019 Problem"],"prefix":"10.1155","volume":"2017","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-3450-3808","authenticated-orcid":true,"given":"Xin","family":"Liu","sequence":"first","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an 710062, China"},{"name":"School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou 014010, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-8345-2955","authenticated-orcid":true,"given":"Shundong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an 710062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XiuBo","family":"Chen","sequence":"additional","affiliation":[{"name":"Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou 014010, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhou","sequence":"additional","affiliation":[{"name":"Information and Network Center, Northwest University of Politics and Law, Xi\u2019an 710061, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","first-page":"160","volume-title":"Protocols for secure computations","year":"1982"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/s10773-011-0878-8"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1504\/IJACT.2012.048080"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.04.004"},{"key":"7","first-page":"763","volume-title":"Incoercible multi-party computation and universally composable receipt-free voting","year":"2015"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-012-0177-2"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511546891"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1587\/transcom.e98.b.190"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2401003"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/tbc.2015.2419824"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2014.2342533"},{"key":"14","doi-asserted-by":"crossref","first-page":"2594","DOI":"10.1109\/TIFS.2016.2590944","volume":"11","year":"2016","journal-title":"IEEE Transactions on Information Forensics and Security"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/cc.2016.7559071"},{"issue":"39","key":"16","first-page":"1","year":"2016","journal-title":"Chinese Journal of Computers"},{"key":"17","first-page":"1","volume":"10","year":"2016","journal-title":"Chinese Journal of Electronics"},{"key":"18","first-page":"345","volume-title":"Secure computation of skyline query in mapreduce","year":"2016"},{"key":"20","first-page":"90","volume-title":"Private large-scale databases with distributed searchable symmetric encryption","year":"2016"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2016.2587623"},{"key":"23","first-page":"1","volume-title":"Practically efficient secure single-commodity multi-market auctions","volume":"7859","year":"2016"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-015-0301-1"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_15"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-011-4272-1"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054114400036"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-012-0454-z"},{"key":"27","first-page":"798","volume":"4","year":"2013","journal-title":"Chinese Journal of Electronics"},{"issue":"5","key":"34","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1109\/TDSC.2015.2415482","volume":"13","year":"2016","journal-title":"IEEE Transactions on Dependable"}],"container-title":["Security and Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/downloads.hindawi.com\/journals\/scn\/2017\/5207386.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/downloads.hindawi.com\/journals\/scn\/2017\/5207386.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/downloads.hindawi.com\/journals\/scn\/2017\/5207386.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T22:57:12Z","timestamp":1589756232000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.hindawi.com\/journals\/scn\/2017\/5207386\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":26,"alternative-id":["5207386","5207386"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1155\/2017\/5207386","relation":{},"ISSN":["1939-0114","1939-0122"],"issn-type":[{"value":"1939-0114","type":"print"},{"value":"1939-0122","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}