Криптографічні перетворення з відкритим ключемшироко використовуються і покладені в основунаправленого шифрування, вироблення спільногосекрету та електронного цифрового підпису. Тому, завдання підвищення продуктивності криптографічних перетворень з відкритим ключем є актуальним. Підвищити продуктивність можна за рахунокзбільшення продуктивності операцій над цілими числами. Пропонується DCF представлення цілих чисел,в якому число розбивається на машинні слова, де вкожному машинному слові відводиться блок під пред-ставлення самого числа і блок під подальші переносив старші розряди, або позики зі старших розрядів.Наводяться алгоритми основних арифметичних операцій з відкладеним перенесенням, даються рекомендації щодо ефективної програмної реалізації арифметичних операцій (додавання, віднімання).
Криптографические преобразования с открытым ключом широко используются и положены в основу направленногошифрования, выработки общего секрета и электронной цифровой подписи. Поэтому, задача повышения производительности криптографических преобразований с открытым ключом является актуальной. Повысить производительность можно за счет увеличения производительности операций над целыми числами. Предлагается DCF представление целых чисел, в котором число разбивается на машинные слова, где в каждом машинном слове отводитсяблок под представление самого числа и блок под последующие переносы в старшие разряды, либо займы из старших разрядов. Приводятся алгоритмы основных арифметических операций с отложенным переносом, даются рекоменда-ции по эффективной программной реализации арифметических операций (сложение, вычитание).
Cryptographic transformation with public key are widelyused in directional encryption, shared secret generationand digital signature. Therefore, performance improvingof cryptographic transformations with public key is actualproblem. Performance improving of operations on integersis a potential solution to this problem. Author proposeDCF representation of integers in which the numberis split into machine words, where each word has informationblock and carry block. Author propose algorithmsof basic arithmetic operations with delayed carry, providesrecommendations for effective software implementationof arithmetic operations (addition, subtraction).
