{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T19:56:25Z","timestamp":1768420585034,"version":"3.49.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031354663","type":"print"},{"value":"9783031354670","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-35467-0_1","type":"book-chapter","created":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T05:02:04Z","timestamp":1686978124000},"page":"3-12","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Accelerating Operations on Permutations Using Graphics Processing Units"],"prefix":"10.1007","author":[{"given":"Artem","family":"Lavdanskyi","sequence":"first","affiliation":[]},{"given":"Emil","family":"Faure","sequence":"additional","affiliation":[]},{"given":"Artem","family":"Skutskyi","sequence":"additional","affiliation":[]},{"given":"Constantine","family":"Bazilo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,18]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","unstructured":"Bassham, L.E., et al.: A statistical test suite for random and pseudorandom number generators for cryptographic applications. National Institute of Standards and Technology, Gaithersburg, MD, NIST SP 800-22r1a (2010). https:\/\/doi.org\/10.6028\/NIST.SP.800-22r1a","DOI":"10.6028\/NIST.SP.800-22r1a"},{"key":"1_CR2","unstructured":"The Marsaglia Random Number CDROM Including the Diehard Battery of Tests. http:\/\/stat.fsu.edu\/pub\/diehard\/"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"675","DOI":"10.32782\/cmis\/2608-52","volume":"2608","author":"E Faure","year":"2020","unstructured":"Faure, E., Myronets, I., Lavdanskyi, A.: Autocorrelation criterion for quality assessment of random number sequences. CEUR Workshop Proc. 2608, 675\u2013689 (2020). https:\/\/doi.org\/10.32782\/cmis\/2608-52","journal-title":"CEUR Workshop Proc."},{"issue":"2","key":"1_CR4","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s10559-016-9824-3","volume":"52","author":"EV Faure","year":"2016","unstructured":"Faure, E.V., Shcherba, A.I., Rudnytskyi, V.M.: The method and criterion for quality assessment of random number sequences. Cybern. Syst. Anal. 52(2), 277\u2013284 (2016). https:\/\/doi.org\/10.1007\/s10559-016-9824-3","journal-title":"Cybern. Syst. Anal."},{"issue":"4","key":"1_CR5","first-page":"22","volume":"33","author":"P L\u2019Ecuyer","year":"2007","unstructured":"L\u2019Ecuyer, P., Simard, R.: TestU01: a C library for empirical testing of random number generators. ACM Trans. Math. Softw. (TOMS) 33(4), 22 (2007)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"1_CR6","doi-asserted-by":"publisher","unstructured":"Yang, X.-W., Zhan, X.-Q., Kang, H.-J., Luo, Y.: Fast software implementation of serial test and approximate entropy test of binary sequence. Secur. Commun. Netw. 2021 (2021). https:\/\/doi.org\/10.1155\/2021\/1375954","DOI":"10.1155\/2021\/1375954"},{"key":"1_CR7","doi-asserted-by":"publisher","unstructured":"Luengo, E.A., Villalba, L.J.G.: Recommendations on statistical randomness test batteries for cryptographic purposes. ACM Comput. Surv. 54(4) (2021). https:\/\/doi.org\/10.1145\/3447773","DOI":"10.1145\/3447773"},{"key":"1_CR8","doi-asserted-by":"publisher","unstructured":"Shcherba, A., Faure, E., Lavdanska, O.: Three-pass cryptographic protocol based on permutations. In: 2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT), pp. 281\u2013284 (2020). https:\/\/doi.org\/10.1109\/ATIT50783.2020.9349343","DOI":"10.1109\/ATIT50783.2020.9349343"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"36","DOI":"10.24025\/2306-4412.3.2021.245347","volume":"3","author":"AO Lavdanskyi","year":"2021","unstructured":"Lavdanskyi, A.O., Faure, E.V., Shcherba, V.O.: Increasing the speed of the permutations multiplication operation due to use of SIMD instructions. Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu 3, 36\u201343 (2021). https:\/\/doi.org\/10.24025\/2306-4412.3.2021.245347","journal-title":"Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu"},{"key":"1_CR10","doi-asserted-by":"publisher","unstructured":"Lopresti, M., Piccoli, F., Reyes, N.: GPU permutation index: good trade-off between efficiency and results quality. In: Pesado, P., Gil, G. (eds.) CACIC 2021. CCIS, vol. 1584, pp. 183\u2013200. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-05903-2_13","DOI":"10.1007\/978-3-031-05903-2_13"},{"key":"1_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-319-49583-5_24","volume-title":"Algorithms and Architectures for Parallel Processing","author":"TC Pessoa","year":"2016","unstructured":"Pessoa, T.C., Gmys, J., Melab, N., de Carvalho Junior, F.H., Tuyttens, D.: A GPU-based backtracking algorithm for permutation combinatorial problems. In: Carretero, J., Garcia-Blas, J., Ko, R.K.L., Mueller, P., Nakano, K. (eds.) ICA3PP 2016. LNCS, vol. 10048, pp. 310\u2013324. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-49583-5_24"},{"key":"1_CR12","doi-asserted-by":"publisher","unstructured":"Gmys, J.: Optimal solving of permutation-based optimization problems on heterogeneous CPU\/GPU clusters. In: Proceedings - 2018 International Conference on High Performance Computing and Simulation (HPCS), pp. 799\u2013801 (2018). https:\/\/doi.org\/10.1109\/HPCS.2018.00129","DOI":"10.1109\/HPCS.2018.00129"},{"issue":"9","key":"1_CR13","doi-asserted-by":"publisher","first-page":"11859","DOI":"10.1007\/s11042-016-3677-7","volume":"76","author":"M Kruli\u0161","year":"2016","unstructured":"Kruli\u0161, M., Osipyan, H., Marchand-Maillet, S.: Employing GPU architectures for permutation-based indexing. Multimed. Tools Appl. 76(9), 11859\u201311887 (2016). https:\/\/doi.org\/10.1007\/s11042-016-3677-7","journal-title":"Multimed. Tools Appl."},{"key":"1_CR14","doi-asserted-by":"publisher","unstructured":"Hayakawa, H., Ishida, N., Murao, H.: GPU-acceleration of optimal permutation-puzzle solving. In: ACM International Conference Proceeding Series, vol. 10, pp. 61\u201369 (2015). https:\/\/doi.org\/10.1145\/2790282.2790289","DOI":"10.1145\/2790282.2790289"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-36803-5_1","volume-title":"Applied Parallel and Scientific Computing","author":"A Harju","year":"2013","unstructured":"Harju, A., Siro, T., Canova, F.F., Hakala, S., Rantalaiho, T.: Computational physics on graphics processing units. In: Manninen, P., \u00d6ster, P. (eds.) PARA 2012. LNCS, vol. 7782, pp. 3\u201326. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36803-5_1"},{"key":"1_CR16","doi-asserted-by":"publisher","unstructured":"Lupescu, G., Gheorghe, L., Tapus, N.: Commodity hardware performance in AES processing. In: Proceedings - IEEE 13th International Symposium on Parallel and Distributed Computing (ISPDC), pp. 82\u201386 (2014). https:\/\/doi.org\/10.1109\/ISPDC.2014.14","DOI":"10.1109\/ISPDC.2014.14"},{"issue":"8","key":"1_CR17","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/j.parco.2011.10.002","volume":"38","author":"P Du","year":"2012","unstructured":"Du, P., Weber, R., Luszczek, P., Tomov, S., Peterson, G., Dongarra, J.: From CUDA to OpenCL: towards a performance-portable solution for multi-platform GPU programming. Parallel Comput. 38(8), 391\u2013407 (2012). https:\/\/doi.org\/10.1016\/j.parco.2011.10.002","journal-title":"Parallel Comput."},{"key":"1_CR18","unstructured":"CUDA GPUs|NVIDIA Developer. https:\/\/developer.nvidia.com\/cuda-gpus"},{"key":"1_CR19","unstructured":"NVIDIA Ampere GA102 GPU Architecture. https:\/\/images.nvidia.com\/aem-dam\/en-zz\/Solutions\/geforce\/ampere\/pdf\/NVIDIA-ampere-GA102-GPU-Architecture-Whitepaper-V1.pdf"},{"key":"1_CR20","doi-asserted-by":"publisher","unstructured":"Manavski, S.A.: CUDA compatible GPU as an efficient hardware accelerator for AES cryptography. In: 2007 IEEE International Conference on Signal Processing and Communications, pp. 65\u201368 (2007). https:\/\/doi.org\/10.1109\/ICSPC.2007.4728256","DOI":"10.1109\/ICSPC.2007.4728256"},{"issue":"1","key":"1_CR21","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/TIFS.2016.2603974","volume":"12","author":"W Pan","year":"2017","unstructured":"Pan, W., Zheng, F., Zhao, Y., Zhu, W.-T., Jing, J.: An efficient elliptic curve cryptography signature server with GPU acceleration. IEEE Trans. Inf. Forensics Secur. 12(1), 111\u2013122 (2017). https:\/\/doi.org\/10.1109\/TIFS.2016.2603974","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"1_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1007\/978-3-642-33383-5_21","volume-title":"Information Security","author":"J Gilger","year":"2012","unstructured":"Gilger, J., Barnickel, J., Meyer, U.: GPU-acceleration of block ciphers in the OpenSSL cryptographic library. In: Gollmann, D., Freiling, F.C. (eds.) ISC 2012. LNCS, vol. 7483, pp. 338\u2013353. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33383-5_21"},{"key":"1_CR23","unstructured":"Google\/Benchmark: A microbenchmark support library. https:\/\/github.com\/google\/benchmark"},{"key":"1_CR24","unstructured":"Faure, E., Shcherba, A., Vasiliu, Y., Fesenko, A.: Cryptographic key exchange method for data factorial coding, vol. 2654, p. 643 (2020)"},{"issue":"2","key":"1_CR25","doi-asserted-by":"publisher","first-page":"102","DOI":"10.15866\/irecap.v10i2.17216","volume":"10","author":"JS Al-Azzeh","year":"2020","unstructured":"Al-Azzeh, J.S., Ayyoub, B., Faure, E., Shvydkyi, V., Kharin, O., Lavdanskyi, A.: Telecommunication systems with multiple access based on data factorial coding. Int. J. Commun. Antenna Propag. (IRECAP) 10(2), 102 (2020). https:\/\/doi.org\/10.15866\/irecap.v10i2.17216","journal-title":"Int. J. Commun. Antenna Propag. (IRECAP)"},{"key":"1_CR26","doi-asserted-by":"publisher","unstructured":"Faure, E., Shcherba, A., Stupka, B.: Permutation-based frame synchronisation method for short packet communication systems. In: 2021 11th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), pp. 1073\u20131077. Cracow, Poland (2021). https:\/\/doi.org\/10.1109\/IDAACS53288.2021.9660996","DOI":"10.1109\/IDAACS53288.2021.9660996"},{"key":"1_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.eij.2022.05.005","author":"J Al-Azzeh","year":"2022","unstructured":"Al-Azzeh, J., Faure, E., Shcherba, A., Stupka, B.: Permutation-based frame synchronization method for data transmission systems with short packets. Egypt. Inform. J. (2022). https:\/\/doi.org\/10.1016\/j.eij.2022.05.005","journal-title":"Egypt. Inform. J."},{"key":"1_CR28","doi-asserted-by":"publisher","unstructured":"Umer, U., Rashid, M., Alharbi, A.R., Alhomoud, A., Kumar, H., Jafri, A.R.: An efficient crypto processor architecture for side-channel resistant binary huff curves on FPGA. Electronics (Switzerland) 11(7) (2022). https:\/\/doi.org\/10.3390\/electronics11071131","DOI":"10.3390\/electronics11071131"},{"key":"1_CR29","doi-asserted-by":"publisher","unstructured":"Leelavathi, G., Shaila, K., Venugopal, K.R.: Implementation of public key crypto processor with probabilistic encryption on FPGA for nodes in wireless sensor networks. In: 2018 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT) (2018). https:\/\/doi.org\/10.1109\/ICCCNT.2018.8493894","DOI":"10.1109\/ICCCNT.2018.8493894"},{"key":"1_CR30","doi-asserted-by":"publisher","unstructured":"Kashif, M., \u00c7i\u0307\u00c7ek, I.: Field-programmable gate array (FPGA) hardware design and implementation of a new area efficient elliptic curve crypto-processor. Turk. J. Electr. Eng. Comput. Sci. 29(4), 2127 (2021). https:\/\/doi.org\/10.3906\/ELK-2008-8","DOI":"10.3906\/ELK-2008-8"},{"key":"1_CR31","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/978-3-030-32523-7_26","volume-title":"Proceedings of the Future Technologies Conference (FTC) 2019","author":"L Gnanasekaran","year":"2020","unstructured":"Gnanasekaran, L., Eddin, A.S., El Naga, H., El-Hadedy, M.: Efficient RSA crypto processor using Montgomery multiplier in FPGA. In: Arai, K., Bhatia, R., Kapoor, S. (eds.) FTC 2019. AISC, vol. 1070, pp. 379\u2013389. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-32523-7_26"},{"key":"1_CR32","doi-asserted-by":"publisher","unstructured":"Doan, T.P., Ganesan, S.: CAN crypto FPGA chip to secure data transmitted through CAN FD bus using AES-128 and SHA-1 algorithms with a symmetric key. SAE Technical Paper. 2017-01-1612 (2017). https:\/\/doi.org\/10.4271\/2017-01-1612","DOI":"10.4271\/2017-01-1612"}],"container-title":["Lecture Notes on Data Engineering and Communications Technologies","Information Technology for Education, Science, and Technics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-35467-0_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T05:02:10Z","timestamp":1686978130000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-35467-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031354663","9783031354670"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-35467-0_1","relation":{},"ISSN":["2367-4512","2367-4520"],"issn-type":[{"value":"2367-4512","type":"print"},{"value":"2367-4520","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"18 June 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ITEST","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Scientific-Practical Conference \"Information Technology for Education, Science and Technics\"","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cherkasy","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ukraine","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"itest2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/itest.chdtu.edu.ua\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}