RU2423801C2 - Способ передачи дискретных сообщений с защитой от несанкционированного доступа - Google Patents
Способ передачи дискретных сообщений с защитой от несанкционированного доступа Download PDFInfo
- Publication number
- RU2423801C2 RU2423801C2 RU2009111837/09A RU2009111837A RU2423801C2 RU 2423801 C2 RU2423801 C2 RU 2423801C2 RU 2009111837/09 A RU2009111837/09 A RU 2009111837/09A RU 2009111837 A RU2009111837 A RU 2009111837A RU 2423801 C2 RU2423801 C2 RU 2423801C2
- Authority
- RU
- Russia
- Prior art keywords
- block
- distorted
- blocks
- mod
- discrete message
- Prior art date
Links
Images
Abstract
Изобретение относится к способам передачи информации и может быть использовано в волоконно-оптических системах передачи данных в защищенном исполнении. Способ передачи дискретных сообщений с защитой от несанкционированного доступа, заключающийся в делении входного сигнала на блоки длиной n бит, формировании дискретного сообщения а в виде последовательности из N блоков, формировании копии дискретного сообщения β путем кодирования дискретного сообщения посредством сложения по модулю Р=2n каждого блока αi, где i=1…N, с блоком βi-1 в соответствии с выражением βi≡βi-1+αi(mod P) и их передаче в линию связи, отличающийся тем, что осуществляют искажение блоков сформированного дискретного сообщения и его копии общим числом не более N/2, выбираемых по случайному закону с выполнением следующих условий: блок ai может быть искажен, если i≠N и блоки αi-1, αi+1, βi, βi+1, βi-1 не были искажены; блок βi может быть искажен, если i≠N и блоки αi, αi+1, αi-1, βi+1, βi-1 не были искажены, искажение блока осуществляется инвертированием не менее чем одного бита данного блока, на приемном конце линии связи для каждого блока αi дискретного сообщения и соответствующего ему блока βi копии
дискретного сообщения проверяют на истинность следующие тождества:
если истинно тождество (2) и ложны тождества (1) и (3), то восстанавливают блок αi, по формуле αi=βi+β* i-1(mod P), где β* i-1=P-βi-1, если истинно тождество (3) и ложны тождества (1) и (2), то восстанавливают блок βi по формуле βi=αi+βi-1(mod P), если истинно тождество (1) и ложны тождества (2) и (3), то переходят к проведению процедуры восстановления (i+1)-ого блока. Технический результат, достигаемый при реализации способа, состоит в повышении защищенности информации, передаваемой по линии связи. 1 ил.
Description
Изобретение относится к способам передачи информации и может быть использовано в волоконно-оптических системах передачи данных в защищенном исполнении.
Наиболее близким к предлагаемому по совокупности признаков является способ передачи дискретных сообщений в системах с повторением передач и обратной связью (патент РФ №2239289, кл. Н04В 1/713, 2004). Способ заключается в том, что на передающем конце линии связи осуществляют деление входного сигнала на блоки длиною n бит, формируют дискретное сообщение в виде последовательности нескольких блоков-символов длиной n бит, формируют копию дискретного сообщения путем кодирования дискретного сообщения посредством сложения по модулю P=2n каждого символа αi, соответствующего данному блоку, с закодированным символом βi-1 предыдущего блока, βi≡βi-1+α1(mod Р), запоминают и передают сформированное дискретное сообщение и его копию, а на приемном конце линии связи запоминают принятое дискретное сообщение и его копию, которую предварительно декодируют путем сложения по модулю Р очередного принятого символа βi дискретного сообщения с предыдущим сопряженным символом β* i-1 этого дискретного сообщения, αi=βi+β* i-1(mod Р), где β* i-1=P-βi-1; сравнивают символы принятого дискретного сообщения с символами декодированной копии дискретного сообщения, если нет расхождений в двух смежных символах сравниваемого дискретного сообщения и его копии, то заменяют все одиночные искаженные символы принятого дискретного сообщения символами декодированной копии дискретного сообщения, передают по каналу обратной связи информацию на продолжение передачи последующих дискретных сообщений; если имеются расхождения в двух смежных символах принятого дискретного сообщения и его декодированной копии, то передают по каналу обратной связи информацию на повторную передачу сформированного дискретного сообщения и его копии. В известном способе при наличии искажений дискретных сообщений используют повторную передачу кодированного сообщения. При этом используемое кодирование позволяет восстанавливать до 25% бит сообщения, искаженных при передаче.
Недостатками данного способа является то, что он не обеспечивает защищенности информации от злоумышленника, а также необходимость организации канала обратной связи.
Задача, на решение которой направлено данное изобретение, заключается в повышении защищенности информации, передаваемой по линии связи.
Решение указанной задачи достигается тем, что в известном способе передачи дискретного сообщения, заключающемся в делении входного сигнала на блоки длиной n бит, формировании дискретного сообщения α в виде последовательности из N блоков, формировании копии дискретного сообщения β путем кодирования дискретного сообщения посредством сложения по модулю Р=2n каждого блока αi, где i=1…N, с блоком βi-1 в соответствии с выражением βi≡βi-1+αi(mod P) и их передаче в линию связи, согласно изобретению осуществляют искажение блоков сформированного дискретного сообщения и его копии общим числом не более N/2, выбираемых по случайному закону с выполнением следующих условий: блок αi может быть искажен, если i≠N и блоки αi-1, αi+1, βi, βi+1, βi-1 не были искажены; блок βi может быть искажен, если i≠N и блоки αi, αi+1, αi-1, βi+1, βi-1 небыли искажены, искажение блока осуществляется инвертированием не менее чем одного бита данного блока, на приемном конце линии связи для каждого блока αi дискретного сообщения и соответствующего ему блока βi копии дискретного сообщения проверяют на истинность следующие тождества:
если истинно тождество (2) и ложны тождества (1) и (3), то восстанавливают блок αi по формуле αi=βi+β* i-1(mod Р), где β* i-1=P-βi-1, если истинно тождество (3) и ложны тождества (1) и (2), то восстанавливают блок βi по формуле βi=αi+βi-1(mod P), если истинно тождество (1) и ложны тождества (2) и (3), то переходят к проведению процедуры восстановления (i+1)-ого блока.
В совокупности признаков заявленного способа используется следующая терминология и обозначения:
- дискретное сообщение α - это сообщение, записанное в двоичном коде и представленное сигналом в виде последовательности нулевых и единичных бит;
- копия дискретного сообщения β - дискретное сообщение, получаемое путем кодирования исходного сообщения и служащее для восстановления искаженных блоков этого сообщения;
- блок αi, βi - это число, записанное в виде знаков двоичной системы счисления и представленное в виде последовательности (комбинации) нулевых и единичных бит длиной n;
- сложение чисел αi и βi по модулю Р означает, что два числа складываются обычным образом, а их сумма переводится в конечное множество с помощью сравнения по модулю Р;
- отношение сравнимости (αi≡βi(mod Р)) означает, что при делении обоих чисел на Р их остатки будут равны.
В предлагаемом способе передачи дискретных сообщений с защитой от несанкционированного доступа осуществляют искажение блоков сформированного дискретного сообщения α и его копии β общим числом не более N/2, выбираемых по случайному закону с выполнением следующих условий: блок αi может быть искажен, если i≠N и блоки αi-1, αi+1, βi, βi+1, βi-1 не были искажены; блок βi может быть искажен, если i≠N и блоки αi, αi+1, αi-1, βi+1, βi-1 не были искажены, искажение блока осуществляется инвертированием не менее чем одного бита данного блока, на приемном конце линии связи для каждого блока αi дискретного сообщения и соответствующего ему блока βi копии дискретного сообщения проверяют на истинность следующие тождества:
если истинно тождество (2) и ложны тождества (1) и (3), то восстанавливают блок αi по формуле αi=βi+β* i-1(mod Р), где β* i-1=P-βi-1, если истинно тождество (3) и ложны тождества (1) и (2), то восстанавливают блок βi, по формуле βi=αi+βi-1(mod P) если истинно тождество (1) и ложны тождества (2) и (3), то переходят к проведению процедуры восстановления (i+1)-ого блока.
Предлагаемый способ передачи дискретных сообщений с защитой от несанкционированного доступа опробован в лабораторных условиях. Способ может быть реализован с помощью устройства, структура которого представлен на чертеже, где обозначено:
1 - кодирующее устройство;
2 - устройство внесения искажений в сформированное дискретное сообщение;
3 - передатчик;
4 - линия связи;
5 - приемник;
6 - декодирующее устройство.
Устройство внесения искажений в сформированное дискретное сообщение осуществляет искажение блоков сформированного дискретного сообщения и его копии общим числом не более N/2, выбираемых по случайному закону с выполнением следующих условий: блок αi может быть искажен, если i≠N и блоки αi-1, αi+1, βi, βi+1, βi-1 не были искажены; блок βi может быть искажен, если i≠N и блоки αi, αi+1, αi-1, βi+1, βi-1 не были искажены, искажение блока осуществляется инвертированием не менее чем одного бита данного блока.
Защищаемая информация поступает на кодирующее устройство 1, в котором происходит деление входного сигнала на блоки, формирование дискретного сообщения в виде последовательности нескольких блоков и формирование копии этого дискретного сообщения. Далее преобразованная информация поступает в устройство внесения искажений 2, где происходит инвертирование произвольных одиночных бит в сформированном дискретном сообщении и его копии. Затем передатчик 3 отправляет искаженное дискретное сообщение и его копию в линию связи 4. На другом конце линии связи искаженное дискретное сообщение и его копия через приемник 5 поступает в декодирующее устройство 6, где происходит восстановление исходного сообщения.
Реализация предлагаемого способа не вызывает затруднений, так как все блоки легко могут быть выполнены программным путем в виде сетевого шлюза для последующего использования в стандартном оборудовании линии связи.
Claims (1)
- Способ передачи дискретных сообщений с защитой от несанкционированного доступа, заключающийся в делении входного сигнала на блоки длиной n бит, формировании дискретного сообщения α в виде последовательности из N блоков, формировании копии дискретного сообщения β путем кодирования дискретного сообщения посредством сложения по модулю Р=2n каждого блока αi где i=1…N, с блоком βi-1 в соответствии с выражением βi≡βi-1+αi(mod P) и их передаче в линию связи, отличающийся тем, что осуществляют искажение блоков сформированного дискретного сообщения и его копии общим числом не более N/2, выбираемых по случайному закону с выполнением следующих условий: блок αi может быть искажен, если i≠N и блоки αi-1, αi+1, βi, βi+1, βi-1 не были искажены; блок βi может быть искажен, если i≠N и блоки αi, αi+1, αi-1, βi+1 βi-1 не были искажены, искажение блока осуществляется инвертированием не менее чем одного бита данного блока, на приемном конце линии связи для каждого блока αi дискретного сообщения и соответствующего ему блока βi копии дискретного сообщения проверяют на истинность следующие тождества:
если истинно тождество (2) и ложны тождества (1) и (3), то восстанавливают блок аi, по формуле αi=βi+β* i-1(mod Р), где β* i-1=P-βi-1, если истинно тождество (3) и ложны тождества (1) и (2), то восстанавливают блок βi по формуле βi=αi+βi-1(mod P), если истинно тождество (1) и ложны тождества (2) и (3), то переходят к проведению процедуры восстановления (i+1)-го блока.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2009111837/09A RU2423801C2 (ru) | 2009-03-30 | 2009-03-30 | Способ передачи дискретных сообщений с защитой от несанкционированного доступа |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2009111837/09A RU2423801C2 (ru) | 2009-03-30 | 2009-03-30 | Способ передачи дискретных сообщений с защитой от несанкционированного доступа |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2009111837A RU2009111837A (ru) | 2010-10-10 |
RU2423801C2 true RU2423801C2 (ru) | 2011-07-10 |
Family
ID=44024591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2009111837/09A RU2423801C2 (ru) | 2009-03-30 | 2009-03-30 | Способ передачи дискретных сообщений с защитой от несанкционированного доступа |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2423801C2 (ru) |
-
2009
- 2009-03-30 RU RU2009111837/09A patent/RU2423801C2/ru not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
RU2009111837A (ru) | 2010-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7822204B2 (en) | Encryption method, cryptogram decoding method, encryptor, cryptogram decoder, transmission/reception system, and communication system | |
Rashwan et al. | Security of the GPT cryptosystem and its applications to cryptography | |
CN101710852A (zh) | 具有加密功能的ldpc码编/解码方法和编/解码器 | |
Asad et al. | Three layered model for audio steganography | |
RU2295199C1 (ru) | Способ формирования ключа шифрования/дешифрования | |
RU2462825C1 (ru) | Способ скрытой передачи зашифрованной информации по множеству каналов связи | |
Han et al. | An implementation of caesar cipher and XOR encryption technique in a secure wireless communication | |
JP5766783B2 (ja) | 認証された音声暗号化のための装置 | |
CN110266321B (zh) | 一种新的基于极化码的通信方法及系统 | |
RU2423801C2 (ru) | Способ передачи дискретных сообщений с защитой от несанкционированного доступа | |
RU2671989C1 (ru) | Способ передачи многоблочных сообщений каскадным кодом в комплексах связи | |
Dastoor | Comparative analysis of Steganographic algorithms intacting the information in the speech signal for enhancing the message security in next generation mobile devices | |
Brindhashree et al. | Data security based on cryptography steganography combined with OTP algorithm and Huffman coding in the cloud environment | |
RU2356168C2 (ru) | Способ формирования ключа шифрования/дешифрования | |
RU2183051C2 (ru) | Способ формирования ключа шифрования/дешифрования | |
RU2419992C1 (ru) | Способ передачи дискретной информации в системах с обратной связью | |
RU2634201C1 (ru) | Устройство имитостойкого кодирования и декодирования информации избыточными систематическими кодами | |
RU2180469C2 (ru) | Способ формирования ключа шифрования/дешифрования | |
Rajput et al. | An improved cryptographic technique to encrypt images using extended hill cipher | |
RU2589849C1 (ru) | Способ аутентификации электронного изображения | |
Alla et al. | Secure transmission of authenticated messages using new encoding scheme and steganography | |
Kumar et al. | Application of T-code, turbo codes and pseudo-random sequence for steganography | |
CN113221131B (zh) | 一种基于lwe的qr码加密解密方法 | |
RU2180770C2 (ru) | Способ формирования ключа шифрования/дешифрования | |
RU2713694C1 (ru) | Способ формирования ключа шифрования/дешифрования |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20110527 |