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

Issue

Vol. 19 No. 3 (2013)

Section

Cryptology