{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T21:15:29Z","timestamp":1775855729485,"version":"3.50.1"},"reference-count":27,"publisher":"Pleiades Publishing Ltd","issue":"8","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1134\/s0361768819080115","type":"journal-article","created":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T15:02:28Z","timestamp":1579014148000},"page":"532-543","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Positional Characteristics for Efficient Number Comparison over the Homomorphic Encryption"],"prefix":"10.1134","volume":"45","author":[{"given":"M.","family":"Babenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Tchernykh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Chervyakov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Kuchukov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Miranda-L\u00f3pez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Rivera-Rodriguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z.","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.-G.","family":"Talbi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2020,1,14]]},"reference":[{"key":"7098_CR1","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1134\/S0361768818030052","volume":"44","author":"R. Massobrio","year":"2018","unstructured":"Massobrio, R., Nesmachnow, S., Tchernykh, A., Avetisyan, A., and\nRadchenko, G., Towards a cloud computing paradigm for big data analysis in smart\ncities, Program. Comput. Software, 2018, vol.\n44, no. 3, pp. 181\u2013189.","journal-title":"Program. Comput. Software"},{"key":"7098_CR2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1134\/S0361768815040088","volume":"41","author":"N.P. Varnovskiy","year":"2015","unstructured":"Varnovskiy, N.P., Martishin, S.A., Khrapchenko, M.V., and Shokurov,\nA.V., Secure cloud computing based on threshold homomorphic encryption, Program. Comput. Software, 2015, vol. 41, no. 4, pp. 215\u2013218.","journal-title":"Program. Comput. Software"},{"key":"7098_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MCAS.2015.2484118","volume":"15","author":"C.H. Chang","year":"2015","unstructured":"Chang, C.H., Molahosseini, A.S., Zarandi, A.A.E., and Tay, T.F.,\nResidue number systems: a new paradigm to datapath optimization for low-power and\nhigh-performance digital signal processing applications, IEEE\nCircuits Syst. Mag., 2015, vol. 15,\nno. 4, pp. 26\u201344.","journal-title":"IEEE Circuits Syst. Mag"},{"key":"7098_CR4","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1016\/j.future.2017.09.061","volume":"92","author":"N. Chervyakov","year":"2019","unstructured":"Chervyakov, N., Babenko, M., Tchernykh, A., Kucherov, N.,\nMiranda-L\u00f3pez, V., and Cort\u00e9s-Mendoza, J.M., AR-RRNS: configurable reliable\ndistributed data storage systems for Internet of things to ensure security, Future Gener. Comput. Syst., 2019, vol. 92, pp.\u00a01080\u20131092. https:\/\/doi.org\/10.1016\/j.future.2017.09.061","journal-title":"Future Gener. Comput. Syst"},{"key":"7098_CR5","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/MCAS.2016.2614714","volume":"16","author":"L. Sousa","year":"2016","unstructured":"Sousa, L., Antao, S., and Martins, P., Combining residue arithmetic to\ndesign efficient cryptographic circuits and systems, IEEE\nCircuits Syst. Mag., 2016, vol. 16,\nno. 4, pp. 6\u201332.","journal-title":"IEEE Circuits Syst. Mag"},{"key":"7098_CR6","doi-asserted-by":"publisher","first-page":"180","DOI":"10.3103\/S0146411614030031","volume":"48","author":"N.I. Chervyakov","year":"2014","unstructured":"Chervyakov, N.I., Lyakhov, P.A., and Babenko, M., Digital filtering of\nimages in a residue number system using finite-field wavelets, Autom. Control Comput. Sci., 2014, vol. 48, no. 3, pp. 180\u2013189.","journal-title":"Autom. Control Comput. Sci"},{"key":"7098_CR7","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/s11276-016-1357-1","volume":"24","author":"R. Ye","year":"2018","unstructured":"Ye, R., Boukerche, A., Wang, H., Zhou, X., and Yan, B., RESIDENT: a\nreliable residue number system-based data transmission mechanism for wireless sensor\nnetworks, Wireless Networks, 2018, vol. 24, no. 2, pp. 597\u2013610.","journal-title":"Wireless Networks"},{"key":"7098_CR8","doi-asserted-by":"publisher","first-page":"100581","DOI":"10.1016\/j.jocs.2016.11.011","volume":"36","author":"A. Tchernykh","year":"2019","unstructured":"Tchernykh, A., Schwiegelsohn, U., Talbi, E.G., and Babenko, M., Towards\nunderstanding uncertainty in cloud computing with risks of confidentiality,\nintegrity, and availability, J. Comput. Sci.,\n2019, vol. 36, p. 100581.","journal-title":"J. Comput. Sci"},{"key":"7098_CR9","doi-asserted-by":"crossref","unstructured":"Miranda-L\u00f3pez, V., Tchernykh, A., Cort\u00e9s-Mendoza, J.M., Babenko, M., G.\nRadchenko, Nesmachnow, S., and Du, Z., Experimental analysis of secret sharing\nschemes for cloud storage based on RNS, Proc. Latin American\nHigh Performance Computing Conf., Buenos Aires, 2017, pp.\n370\u2013383.","DOI":"10.1007\/978-3-319-73353-1_26"},{"key":"7098_CR10","doi-asserted-by":"crossref","unstructured":"Tchernykh, A., Babenko, M., Chervyakov, N., Cort\u00e9s-Mendoza, J.M.,\nKucherov, N., Miranda-L\u00f3pez, V., Deryabin, M., Dvoryaninova, I., and Radchenko, G.,\nTowards mitigating uncertainty of data security breaches and collusion in cloud\ncomputing, Proc. 28th Int. Workshop on Database and Expert\nSystems Applications (DEXA), Lyon, 2017, pp. 137\u2013141.","DOI":"10.1109\/DEXA.2017.44"},{"key":"7098_CR11","doi-asserted-by":"crossref","unstructured":"Babenko, M., Chervyakov, N., Tchernykh, A., Kucherov, N., Shabalina,\nM., Vashchenko, I., Radchenko, G., and Murga, D., Unfairness correction in P2P grids\nbased on residue number system of a special form, Proc. 28th\nInt. Workshop on Database and Expert Systems Applications (DEXA), Lyon,\n2017, pp. 147\u2013151.","DOI":"10.1109\/DEXA.2017.46"},{"key":"7098_CR12","volume-title":"Residue Arithmetic and Its Applications to Computer Technology","author":"N.S. Szabo","year":"1967","unstructured":"Szabo, N.S. and Tanaka, R.I., Residue\nArithmetic and Its Applications to Computer Technology, New York:\nMcGraw-Hill, 1967."},{"key":"7098_CR13","doi-asserted-by":"crossref","unstructured":"Bi, S. and Gross, W.J., The mixed-radix Chinese remainder theorem and\nits applications to residue comparison, IEEE Trans.\nComput., 2008, vol. 57, no. 12), 1624\u20131632.","DOI":"10.1109\/TC.2008.126"},{"key":"7098_CR14","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1109\/82.826745","volume":"47","author":"Y. Wang","year":"2000","unstructured":"Wang, Y., Residue-to-binary converters based on new Chinese remainder\ntheorems, IEEE Trans. Circuits Syst., 2000, vol.\n47, no. 3, pp. 197\u2013205.","journal-title":"IEEE Trans. Circuits Syst"},{"key":"7098_CR15","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1109\/12.223680","volume":"42","author":"G. Dimauro","year":"1993","unstructured":"Dimauro, G., Impedovo, S., and Pirlo, G., A new technique for fast\nnumber comparison in the residue number system, IEEE Trans.\nComput., 1993, vol. 42, no. 5, pp.\n608\u2013612.","journal-title":"IEEE Trans. Comput"},{"key":"7098_CR16","doi-asserted-by":"crossref","unstructured":"Burgess, N., Scaling an RNS number using the core function, Proc. 16th IEEE Symp. on Computer Arithmetic, Santiago de\nCompostela, 2003, pp. 262\u2013269.","DOI":"10.1109\/ARITH.2003.1207687"},{"key":"7098_CR17","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1109\/TCSII.2003.814808","volume":"50","author":"G. Dimauro","year":"2003","unstructured":"Dimauro, G., Impedovo, S., Modugno, R., Pirlo, G., and Stefanelli, R.,\nResidue-to-binary conversion by the \u201cquotient function\u201d, IEEE\nTrans. Circuits Syst., 2003, vol. 50,\nno. 8, pp. 488\u2013493.","journal-title":"IEEE Trans. Circuits Syst"},{"key":"7098_CR18","first-page":"803","volume":"7","author":"G. Pirlo","year":"2013","unstructured":"Pirlo, G. and Impedovo, D., A new class of monotone functions of the\nresidue number system, Int. J. Math. Models Methods Appl.\nSci., 2013, vol. 7, no. 9, pp.\n803\u2013809.","journal-title":"Int. J. Math. Models Methods Appl. Sci"},{"key":"7098_CR19","doi-asserted-by":"publisher","first-page":"1833","DOI":"10.1080\/00207160.2016.1247439","volume":"94","author":"N.I. Chervyakov","year":"2017","unstructured":"Chervyakov, N.I., Molahosseini, A.S., Lyakhov, P.A., Babenko, M.G., and\nDeryabin, M.A., Residue-to-binary conversion for general moduli sets based on\napproximate Chinese remainder theorem, Int. J. Comput.\nMath., 2017, vol. 94, no. 9, pp.\n1833\u20131849.","journal-title":"Int. J. Comput. Math"},{"key":"7098_CR20","doi-asserted-by":"publisher","first-page":"1687","DOI":"10.1109\/TCSI.2013.2290843","volume":"61","author":"P. Patronik","year":"2014","unstructured":"Patronik, P. and Piestrak, S.J., Design of reverse converters for\ngeneral RNS moduli sets {2k, 2n \u2013 1, 2n + 1, 2n + 1 \u2013 1} and {2k, 2n \u2013 1, 2n + 1, 2n \u2013 1 \u2013 1} (n even), IEEE Trans. Circuits Syst., 2014, vol. 61, no. 6, pp.\u00a01687\u20131700.","journal-title":"IEEE Trans. Circuits Syst"},{"key":"7098_CR21","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.jpdc.2016.06.005","volume":"97","author":"D.S. Phatak","year":"2016","unstructured":"Phatak, D.S. and Houston, S.D., New distributed algorithms for fast\nsign detection in residue number systems (RNS), J. Parallel\nDistrib. Comput., 2016, vol. 97,\npp.\u00a078\u201395.","journal-title":"J. Parallel Distrib. Comput"},{"key":"7098_CR22","unstructured":"Akushskii, I.Ya. and Yuditskii, D.I., Mashinnaya arifmetika v ostatochnykh protsessakh (Machine Arithmetic\nin Residual Classes), Moscow: Sovetskoe Radio, 1968."},{"key":"7098_CR23","doi-asserted-by":"publisher","DOI":"10.1142\/p523","volume-title":"Residue Number Systems: Theory and Implementation","author":"A.R. Omondi","year":"2007","unstructured":"Omondi, A.R. and Premkumar, B., Residue Number\nSystems: Theory and Implementation, London: Imperial College Press,\n2007."},{"key":"7098_CR24","doi-asserted-by":"crossref","unstructured":"Isupov, K., \u201cAn algorithm for magnitude comparison in RNS based on\nmixed-radix conversion II, Int. J. Comput. Appl.,\n2016, vol. 141, no. 5.","DOI":"10.5120\/ijca2016909626"},{"key":"7098_CR25","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1109\/TC.1985.1676602","volume":"100","author":"T. Van Vu","year":"1985","unstructured":"Van Vu, T., Efficient implementations of the Chinese remainder theorem\nfor sign detection and residue decoding, IEEE Trans.\nComput., 1985, vol. 100, no. 7,\npp.\u00a0646\u2013651.","journal-title":"IEEE Trans. Comput"},{"key":"7098_CR26","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1007\/s00034-015-0090-9","volume":"35","author":"P.A. Mohan","year":"2016","unstructured":"Mohan, P.A., RNS to binary conversion using diagonal function and Pirlo\nand Impedovo monotonic function, Circuits, Syst., Signal\nProcess., 2016, vol. 35, no. 3,\npp.\u00a01063\u20131076.","journal-title":"Circuits, Syst., Signal Process"},{"key":"7098_CR27","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.ijar.2018.07.010","volume":"102","author":"A. Tchernykh","year":"2018","unstructured":"Tchernykh, A., Babenko, M., Chervyakov, N., Miranda-L\u00f3pez, V.,\nKuchukov, V., Cort\u00e9s-Mendoza, J.M., Deryabin, M., Kucherov, N., Radchenko, G., and\nAvetisyan, A., AC-RRNS: anti-collusion secured data sharing scheme for cloud storage,\nInt. J. Approx. Reason., 2018, vol. 102, pp. 60\u201373.","journal-title":"Int. J. Approx. Reason"}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768819080115.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768819080115","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768819080115.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:08:34Z","timestamp":1775012914000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768819080115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":27,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["7098"],"URL":"https:\/\/doi.org\/10.1134\/s0361768819080115","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"26 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}