{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:30:05Z","timestamp":1759941005437},"reference-count":3,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p> We use various laws of classical physics to offer several solutions of Yao's millionaires' problem without using any one-way functions. We also describe several informationally secure public key encryption protocols, i.e., protocols secure against passive computationally unbounded adversary. This introduces a new paradigm of decoy-based cryptography, as opposed to \u201ctraditional\u201d complexity-based cryptography. In particular, our protocols do not employ any one-way functions. <\/jats:p>","DOI":"10.1142\/s0129054114400036","type":"journal-article","created":{"date-parts":[[2014,8,8]],"date-time":"2014-08-08T00:18:49Z","timestamp":1407457129000},"page":"409-417","source":"Crossref","is-referenced-by-count":8,"title":["YAO'S MILLIONAIRES' PROBLEM AND DECOY-BASED PUBLIC KEY ENCRYPTION BY CLASSICAL PHYSICS"],"prefix":"10.1142","volume":"25","author":[{"given":"DIMA","family":"GRIGORIEV","sequence":"first","affiliation":[{"name":"CNRS, Math\u00e9matiques, Universit\u00e9 de Lille 59655, Villeneuve d'Ascq, France"}]},{"given":"VLADIMIR","family":"SHPILRAIN","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The City College of New York, New York, NY 10031, USA"}]}],"member":"219","published-online":{"date-parts":[[2014,8,7]]},"reference":[{"key":"p_3","first-page":"160","author":"Yao A. C.","year":"1982","journal-title":"New York"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2005.11.062"},{"key":"p_6","first-page":"212","volume":"49","author":"Kish L. B.","year":"2010","journal-title":"J. Society of Instrument and Control Engineers"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054114400036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:48:30Z","timestamp":1565174910000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054114400036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":3,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2014,8,7]]},"published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1142\/S0129054114400036"],"URL":"https:\/\/doi.org\/10.1142\/s0129054114400036","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}