Integer squaring algorithm with delayed carry mechanism

Authors

  • Владислав Юрьевич Ковтун Национальный авиационный университет, кафедрa безопасности информационных технологий
  • Андрей Александрович Охрименко Национальный авиационный университет, кафедрa безопасности информационных технологий

DOI:

https://doi.org/10.18372/2225-5036.19.5649

Keywords:

integer squaring, integer multiplication, software implementation, cryptographic transformation, cryptosystem, delayed carry

Abstract

Authors have offered integer squaring algorithm for w-bit platforms with the approach to increase its performance. This approach relies on delayed carry mechanism of significant bit in sum accumulation. This strategy allows preventing necessity to consider the significant bit carry at the each iteration of the sum accumulation loop. The delayed carry mechanism enables to reduce the total number of additions and apply the modern parallelization technologies effectively. Theoretical estimates of effectiveness of the proposed algorithm have been confirmed in practice for 32 - and 64-bit platforms.

Author Biographies

Владислав Юрьевич Ковтун, Национальный авиационный университет, кафедрa безопасности информационных технологий

Год и место рождения: 1978, Кировоград, Украина.

Образование: Харьковский Военный Университет, 2000.

Должность: доцент кафедры безопасности информационных технологий с 2010 года.

Научные интересы: информационная безопасность, быстрые арифметические преобра-зования в полях Галуа, криптосистемы с открытым ключом, криптоанализ крипто-графических преобразований с открытым ключом.

Публикации: более 50 научных публикаций, среди которых статьи в специализированых и зарубежных научных журналах, материалы и тезисы докладов на конференциях, патенты и др.

Андрей Александрович Охрименко, Национальный авиационный университет, кафедрa безопасности информационных технологий

Год и место рождения: 1990, Васильков, Украина.

Образование: Национальный авиационный университет, 2012.

Должность: аспирант кафедры безопасности информационных технологий с 2012 года.

Научные интересы: информационная безопасность, криптосистемы с открытым ключом, сетевая безопасность, оценка рисков.

Публикации: более 40 научных публикаций, включая материалы и тезисы докладов на конференциях, статьи в специализированых научных журналах, авторские свидетельства и др.

 

References

Ковтун В.Ю. Подходы к повышению производительности программной реализации операции умножения в поле целых чисел / Ковтун В.Ю., Охрименко А.А., Нечипорук В.В. // – Защита информации. − №1 (54). – 2012. − С. 68-75.

Ковтун В.Ю. Подходы к распараллеливанию программной реализации операции умножения в поле целых чисел / Ковтун В.Ю., Охрименко А.А. // Радиотехника. Всеукраинский межведомственный научно-технический сборник. — № 171. — Х.: ХНУРЭ, 2012. — С. 123-132.

Ковтун В.Ю., Охрименко А.А. Умножения целых чисел с использованием отложеного переноса для криптосистем с открытым ключом. — Информационные технологи и системы в управлении, образовании, науке: Монография / Под ред.. проф. В.С. Пономаренко. — Х.: Цифрова друкарня №1, 2013.– С. 69-82. – ISBN978-617-7017-37-9.

Denis T., Rose G. BigNum Math: Imple-menting Cryptographic Multiple Precision Arithmetic. – Elsevier / Syngress. — 2006. — 336 p.

Hankerson Darrel. Guide to Elliptic Curve Cryptography. / Hankerson Darrel, Menezes Alfred J., Vanstone Scott — Springer-Verlag Professional Computing Series. — 2004. — 311 p.

Downloads

Published

2013-11-28

How to Cite

Ковтун, В. Ю., & Охрименко, А. А. (2013). Integer squaring algorithm with delayed carry mechanism. Ukrainian Scientific Journal of Information Security, 19(3), 188–192. https://doi.org/10.18372/2225-5036.19.5649

Issue

Vol. 19 No. 3 (2013)

Section

Cryptology

License

The scientific journal "Information Security" adheres to the principles of open science and provides free, free and permanent access to all published materials. The goal of the policy is to increase the visibility, citation and impact of the results of scientific research in the field of information security. The journal works according to the principles of Open Access and does not charge a fee for access to published articles.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal “Information Security”:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.