Abstract
The methods of conversion from the residual number system to the decimal number system based on the classical Chinese remainder theorem (CRT) and its improvements CRT I, CRT II are considered in this paper. Analytical dependences of the time complexity of the specified methods are analyzed and constructed. As the result of carried out investigation, it is established that CRT II is characterized by greater efficiency compared to the other methods mentioned above. Examples of the implementation of direct and reverse conversion of RNS based on the application of CRT , CRT I, CRT II are given.
Publisher
Ternopil Ivan Puluj National Technical University
Subject
Psychiatry and Mental health
Reference14 articles.
1. 1. Mather T., Kumaraswamy S., and Latif S. Cloud security and privacy: an enterprise perspective on risks and compliance. O'Reilly Media, Inc., 2009.
2. 2. LI, Baiyu; Micciancio, D. On the security of homomorphic encryption on approximate numbers. Proc. of 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Advances in Cryptology, EUROCRYPT 2021 - 2021, Part I, pp. 648-677, June 2021.
3. 3. Li, W., Yang, Y., Yuan, D. A Novel Cost-Effective Dynamic Data Replication Strategy for Reliability in Cloud Data Centres. In Proceedings of the 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing, Sydney, NSW, Australia, 12-14 December 2011, pp. 496-502.
4. 4. Huang, C., Simitci, H., Xu, Y., Ogus, A., Calder, B., Gopalan, P., Li, J., Yekhanin, S. Erasure coding in windows azure storage. In Proceedings of the 2012 USENIX Annual Technical Conference (USENIXATC 12), Boston, MA, USA, 13-15 June 2012, pp. 15-26.
5. 5. Kar A., Sur K., Godara S., Basak S., Mukherjee D., Sukla A. S., ... & Choudhury, R. Secuirity in cloud storage: An enhanced technique of data storage in cloud using RNS. In 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON). 2016, October; pp. 1-4.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献