RU2262204C1 - Способ шифрования двоичной информации и устройство для осуществления способа - Google Patents
Способ шифрования двоичной информации и устройство для осуществления способа Download PDFInfo
- Publication number
- RU2262204C1 RU2262204C1 RU2004122467/09A RU2004122467A RU2262204C1 RU 2262204 C1 RU2262204 C1 RU 2262204C1 RU 2004122467/09 A RU2004122467/09 A RU 2004122467/09A RU 2004122467 A RU2004122467 A RU 2004122467A RU 2262204 C1 RU2262204 C1 RU 2262204C1
- Authority
- RU
- Russia
- Prior art keywords
- ciphertext
- binary
- input
- gamma
- cipher
- Prior art date
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Изобретение относится к криптографическим преобразованиям и может быть использовано в связных, вычислительных и информационных системах для криптографического закрытия двоичной информации. Сущность изобретения заключается в использовании составной процедуры получения двоичного разряда шифргаммы в М каналах обработки и использовании функционального преобразования промежуточного результата в каждом из М каналов с формируемой шифргаммой. Устройство, предназначенное для осуществления способа, содержит на передаче и приеме сумматор и генератор шифргаммы, включающий ключевой регистр, регистры сдвига шифтекста и шифргаммы, блок формирования двоичного разряда шифргаммы и М каналов формирования двоичных результатов обработки, каждый из которых состоит из устройства арифметического вычитания, логического сумматора с формируемой шифргаммой и мажоритарного блока, причем результирующая шифргамма получается суммированием по модулю два канальных шифргамм. Технический результат - повышение уровня рандомизации формируемого шифртекста и быстродействия криптоалгоритма. 2 н. и 2 з.п. ф-лы, 4 ил.
Description
Изобретение относится к криптографическим преобразованиям и может быть использовано в связных, вычислительных и информационных системах для криптографического закрытия двоичной информации.
Известен способ шифрования [1] и устройство для его осуществления [2], предназначенный для криптографической защиты информации в связных, вычислительных и информационных системах, и заключающийся в сложении на передаче содержимого ключевого регистра и содержимого регистра сдвига шифртекста, подсчете в полученном результате числа единиц и в зависимости от его четности повторном суммировании полученного результата с одной из двух числовых констант, определении преобладания в результате нулей или единиц и прибавлении по модулю два к двоичному знаку шифруемой информации в качестве двоичного разряда шифргаммы соответственно 0 или 1, направлении двоичного зашифрованного знака в канал связи и на вход регистра сдвига шифртекста, а на приеме в выполнении тех же действий, что и на передаче, за исключением того, что на вход регистра сдвига шифртекста направляют пришедший из канала связи зашифрованный двоичный знак, к которому одновременно прибавляют по модулю два выработанный мажоритарным элементом двоичный знак и получают знак открытой информации.
В известном способе шифрования сложение преобразуемого числа с одной из двух констант не во всех случаях позволяет обеспечить требуемый уровень рандомизации формируемого шифртекста, а зависимость выбираемой константы от четности числа единиц в двоичном представлении результата предыдущего суммирования вносит значительную задержку при шифровании каждого бита информации.
Целью настоящего изобретения является повышение уровня рандомизации формируемого шифртекста и быстродействия способа шифрования.
Поставленная цель достигается тем, что в известном способе шифрования двоичной информации процедуру формирования двоичного разряда шифргаммы делают составной, получая его функциональным преобразованием двоичных результатов в нескольких каналах обработки содержимого регистра сдвига шифртекста с содержимым нескольких сегментов ключевого регистра, в состав которой для каждого из каналов вводят функциональное преобразование промежуточного результата с содержимым регистра сдвига шифргаммы, которое выполняется после канального преобразования содержимого регистра сдвига шифртекста с содержимым соответствующего сегмента ключевого регистра и не зависит от его результата.
Функциональная электрическая схема устройства шифрования для осуществления способа шифрования двоичной информации представлена на фиг.1, а устройства расшифрования на фиг.2.
Оба устройства имеют одинаковый состав, включающий генератор шифргаммы 1 и одноразрядный сумматор 2. Шифрование открытых данных на передающей стороне осуществляется одноразрядным сумматором по модулю два 2 путем побитного логического суммирования бита открытых данных с двоичным разрядом шифргаммы, вырабатываемым соответствующим генератором 1. Сформированный таким образом двоичный разряд шифртекста поступает в канал связи и одновременно на вход генератора шифргаммы 1.
Расшифрование закрытых данных (шифртекста) на приемной стороне системы связи осуществляется также одноразрядным сумматором по модулю два 2 в результате формирования двоичного разряда открытых данных путем побитного логического суммирования двоичного разряда шифртекста, поступившего из канала связи на вход сумматора и одновременно на вход генератора шифргаммы 1, с битом шифргаммы, вырабатываемым соответствующим генератом 1.
Функциональная электрическая схема генератора формирования шифргаммы 1 в целом приведена на фиг.3, а его отдельного канала на фиг.4.
Генератор формирования шифргаммы 1 содержит регистр сдвига шифртекста 3, регистр сдвига шифргаммы 4, ключевой регистр 5, блок функционального преобразования результатов обработки в каналах 7 (блок третьего функционального преобразования), n каналов обработки 6, каждый из которых включает в свой состав блок функционального преобразования содержимого регистра сдвига шифртекста и соответствующего сегмента ключевого регистра 8 (блок первого функционального преобразования), блок функционального преобразования с содержимым регистра сдвига шифргаммы 9 (блок второго функционального преобразования) и мажоритарный элемент 10.
Генератор формирования шифргаммы 1 в случае когда блок первого функционального преобразования 8 выполнен в виде устройства арифметического вычитания содержимого сегмента ключевого регистра из содержимого регистра сдвига шифртекста, блок второго функционального преобразования 9 является n-разрядным сумматором по модулю два, а блок третьего функционального преобразования 7 логически суммирует двоичные результаты обработки в каналах, функционирует следующим образом.
Содержимое Km m-го сегмента ключевого регистра 5, где m - 1-М, М - число сегментов ключевого регистра, арифметически вычитается устройством вычитания 8 из содержимого регистра сдвига шифртекста X, а результат вычитания Rm
Rm=Х-Кm
с его выхода поступает в устройство логического суммирования 9, где к нему прибавляется по модулю 2 содержимое регистра сдвига шифргаммы G
Hm=Rm+G
В полученном результате суммирования в m-м канале Нm мажоритарный элемент 10 подсчитывает число единичных двоичных разрядов Lm и записывает в качестве двоичного результата Sm обработки в m-м канале значение
Sm=1, если Lm>n/2, или
Sm=0, если Lm<n/2,
где n - длина регистров сдвига шифртекста или шифргаммы в двоичных разрядах.
Значение двоичного разряда символа шифргаммы у получают как сумму по модулю два двоичных результатов обработки во всех каналах генератора шифргаммы
γ=S1⊕S2⊕...⊕Sm⊕SM,
где М - число каналов обработки.
Значение двоичного разряда шифртекста в i-м такте работы устройства шифрования Ш(i) получают сложением по модулю два двоичных знаков шифргаммы наложения γ(i) и открытого текста О(i)
Ш(i)=O(i)⊕γ(i)
Двоичный разряд открытого текста в i-м такте работы устройства расшифрования O(i) получают сложением по модулю два двоичных знаков шифргаммы наложения γ(i) и шифртекста Ш(i)
О(i)=Ш(i)⊕γ(i)
Статистические характеристики шифртекста, обеспечиваемые данным способом шифрования двоичной информации, и его быстродействие определены как среднее арифметическое методом имитационного моделирования для устройства шифрования с длиной секретного ключа 60 бит и длиной обоих регистров сдвига 15 двоичных разрядов для двух серий экспериментов, отличающихся крайним положением единственного единичного разряда в 60-разрядной нулевой синхропосылке, в каждом из которых использовались значения ключей и шифруемых файлов длиной 262144 байта, состоящие:
- из одних нулевых двоичных разрядов;
- из одних единичных двоичных разрядов;
- из произвольно чередующихся групп нулевых и единичных разрядов различной длины.
Основной показатель случайности распределения байтовых элементов формируемого шифртекста энтропии соответствует для данного способа значению 7.999331964, тогда как для прототипа оно равно 7.9993099039.
Выигрыш в быстродействии данного способа относительно прототипа составил величину, превышающую 50%.
ИСТОЧНИКИ ИНФОРМАЦИИ
1. Березин Б.В., Волков С.С., Рощин Б.В., Сердюков П.Н. Способ шифрования двоичной информации и устройство для его осуществления. Патент Российской Федерации №2097931. М.: Роспатент. - 1995. - 5 с.
2. Аверин С.В., Березин Б.В., Волков С.С., Воробьев С.В., Лапшов М.В., Рощин Б.В., Сердюков П.Н., Чибисов В.Н. Система засекреченной передачи и приема речевой информации, система синхронизации для системы засекреченной передачи и приема речевой информации и устройство шифрации дешифрации информации для системы засекреченной передачи и приема речевой информации. Патент Российской Федерации №2099885. М.: Роспатент. - 1996. - 10 с.
Claims (4)
1. Способ шифрования двоичной информации, заключающийся на передаче в суммировании по модулю два двоичного разряда открытого текста с двоичным разрядом шифргаммы, формируемым из содержимого ключевого регистра и регистра сдвига шифртекста, и направлением двоичного разряда шифртекста в канал связи и на вход регистра сдвига шифртекста, а на приеме - на вход регистра сдвига шифртекста направляют пришедший из канала связи двоичный знак шифртекста, к которому для получения знака открытой информации одновременно прибавляют по модулю два двоичный разряд шифргаммы, отличающийся тем, что двоичный разряд шифргаммы получают функциональным преобразованием двоичных результатов в М каналах обработки и направляют на вход регистра сдвига шифргаммы, а в каждом из М каналов обработки функционально преобразуют n-разрядное содержимое регистра сдвига шифртекста и n-разрядное содержимое соответствующего сегмента ключевого регистра, затем полученный результат подвергают второму функциональному преобразованию с n-разрядным содержимым регистра сдвига шифргаммы, определяют в полученном n-разрядном результате суммирования преобладание нулей или единиц и записывают в качестве двоичного результата обработки в каждом канале обработки значение нуль или единицу соответственно.
2. Способ по п.1, отличающийся тем, что первое функциональное преобразование выполняют путем арифметического вычитания содержимого сегмента ключевого регистра из содержимого регистра сдвига шифртекста, второе функциональное преобразование путем поразрядного суммирования по модулю два результата первого функционального преобразования и содержимого регистра сдвига шифргаммы, а третье функциональное преобразование путем суммирования по модулю два двоичных результатов обработки во всех М каналах обработки.
3. Устройство шифрации или дешифрации информации, содержащее на передаче и приеме последовательно соединенные генератор формирования шифргаммы и сумматор по модулю два, второй вход которого на передаче является входом открытой информации, а выход - выходом шифртекста, а на приеме второй вход сумматора по модулю два является входом шифртекста, а выход - выходом открытого текста, при этом выход сумматора на передаче и второй вход сумматора по модулю два на приеме соединены с входом генератора формирования шифргаммы, содержащего n-разрядный регистр сдвига, ключевой регистр и М каналов формирования двоичных знаков шифргаммы, каждый из которых представляет собой последовательно соединенные первый и второй n-разрядные функциональные преобразователи и мажоритарный блок, при этом выходы мажоритарных блоков М каналов обработки подключены к соответствующим входам третьего функционального преобразователя, выход которого является выходом генератора формирования шифргаммы, a n-разрядный выход регистра сдвига шифртекста соединен с первым входом блока первого функционального преобразователя каждого из М каналов формирования двоичных знаков шифргаммы, второй вход которого соединен с n-разрядным выходом соответствующего сегмента ключевого регистра, отличающееся тем, что в состав генератора формирования шифргаммы введен n-разрядный регистр сдвига шифргаммы, вход которого соединен с выходом третьего функционального преобразователя, a n-разрядный выход - со вторым входом второго функционального преобразователя каждого из М каналов формирования двоичных знаков шифргаммы.
4. Устройство шифрования двоичной информации по п.2, отличающееся тем, что первый функциональный преобразователь выполнен в виде устройства арифметического вычитания, второй функциональный преобразователь - в виде поразрядного сумматора по модулю два, а третий функциональный преобразователь - в виде сумматора по модулю два.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2004122467/09A RU2262204C1 (ru) | 2004-07-23 | 2004-07-23 | Способ шифрования двоичной информации и устройство для осуществления способа |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2004122467/09A RU2262204C1 (ru) | 2004-07-23 | 2004-07-23 | Способ шифрования двоичной информации и устройство для осуществления способа |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2262204C1 true RU2262204C1 (ru) | 2005-10-10 |
Family
ID=35851351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2004122467/09A RU2262204C1 (ru) | 2004-07-23 | 2004-07-23 | Способ шифрования двоичной информации и устройство для осуществления способа |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2262204C1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2756976C1 (ru) * | 2020-06-08 | 2021-10-07 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Способ шифрования информации и устройство для осуществления способа |
-
2004
- 2004-07-23 RU RU2004122467/09A patent/RU2262204C1/ru not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2756976C1 (ru) * | 2020-06-08 | 2021-10-07 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Способ шифрования информации и устройство для осуществления способа |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100296958B1 (ko) | 블록 데이터 암호화 장치 | |
Kumar et al. | Extended substitution–diffusion based image cipher using chaotic standard map | |
US7079651B2 (en) | Cryptographic method and apparatus for non-linearly merging a data block and a key | |
US7949128B2 (en) | Method and device for the encryption and decryption of data | |
JP5229315B2 (ja) | 共通鍵暗号機能を搭載した暗号化装置及び組込装置 | |
Gnanajeyaraman et al. | Audio encryption using higher dimensional chaotic map | |
Gupta et al. | A new image encryption algorithm based on DNA approach | |
US4969190A (en) | Encrypting system of data | |
KR20100079060A (ko) | 마스킹이 적용된 seed를 이용한 암호화 방법 | |
RU2141729C1 (ru) | Способ криптографического преобразования блоков двоичных данных | |
RU2262204C1 (ru) | Способ шифрования двоичной информации и устройство для осуществления способа | |
RU2188513C2 (ru) | Способ криптографического преобразования l-битовых входных блоков цифровых данных в l-битовые выходные блоки | |
Bahumik et al. | A symmetric key-based image encryption scheme | |
CN112910626A (zh) | 一种基于幂次运算的数据加密及解密方法 | |
Labbi et al. | Symmetric encryption algorithm for RFID systems using a dynamic generation of key | |
KR100350207B1 (ko) | 디지털 데이터의 엘-비트 입력 블록들을 엘-비트 출력비트들로 암호 변환하는 방법 | |
JPH09288565A (ja) | 乱数生成装置及び方法、暗号化装置及び方法、復号装置及び方法、鍵系列生成装置及び方法、並びに記憶媒体 | |
JP2001016197A (ja) | 自己同期型ストリーム暗号システム及びこれを用いたmac生成方法 | |
RU2097931C1 (ru) | Способ шифрования двоичной информации и устройство для его осуществления | |
Karudaiyar et al. | Encryption and Decryption Scheme by Using Finite State Machine | |
Pal et al. | An ANN Approach of Twisted Fiestel Block Ciphering | |
JPH09251267A (ja) | 暗号化装置及び暗号化方法 | |
RU2186467C2 (ru) | Способ блочного итеративного шифрования | |
JP3371981B2 (ja) | ブロック暗号作成装置 | |
RU2140716C1 (ru) | Способ криптографического преобразования блоков цифровых данных |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20090724 |