Алгоритм піднесення до квадрату цілих чисел з використанням відкладеного переносу

Автор(и)

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

DOI:

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

Ключові слова:

піднесення до квадрату, множення цілих чисел, програмна реалізація, криптографічні перетворення, криптосистема, відкладений перенос

Анотація

Автори пропонують алгоритм піднесення до квадрату цілих чисел для w-розрядних платформ, з використанням підходу до підвищення його продуктивності. Запропонований підхід ґрунтується на механізмі відкладеного переносу зі старшого біта при накопиченні суми. Ця стратегія дозволяє уникнути необхідності врахування переносу зі старшого розряду на кожній ітерації циклу накопичення суми. Механізм відкладеного переносу дозволяє зменшити загальну кількість операцій суми і ефективно застосовувати сучасні технології розпаралелювання. Теоретичні оцінки ефективності запропонованого алгоритму були підтверджені на практиці для 32- та 64-розрядних платформ.

Біографії авторів

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

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

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

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

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

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

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

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

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

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

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

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

 

Посилання

Ковтун В.Ю. Подходы к повышению производительности программной реализации операции умножения в поле целых чисел / Ковтун В.Ю., Охрименко А.А., Нечипорук В.В. // – Защита информации. − №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.

##submission.downloads##

Опубліковано

2013-11-28

Номер

Том 19 № 3 (2013)

Розділ

Криптологія