KR101013746B1 - method for fault tolerant cryptography overcoming data error avalanche effect during transmission - Google Patents

method for fault tolerant cryptography overcoming data error avalanche effect during transmission Download PDF

Info

Publication number
KR101013746B1
KR101013746B1 KR1020080127036A KR20080127036A KR101013746B1 KR 101013746 B1 KR101013746 B1 KR 101013746B1 KR 1020080127036 A KR1020080127036 A KR 1020080127036A KR 20080127036 A KR20080127036 A KR 20080127036A KR 101013746 B1 KR101013746 B1 KR 101013746B1
Authority
KR
South Korea
Prior art keywords
matrix
data
index
quot
rearranged
Prior art date
Application number
KR1020080127036A
Other languages
Korean (ko)
Other versions
KR20100068622A (en
Inventor
유영갑
안영일
김한벼리
Original Assignee
충북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 충북대학교 산학협력단 filed Critical 충북대학교 산학협력단
Priority to KR1020080127036A priority Critical patent/KR101013746B1/en
Publication of KR20100068622A publication Critical patent/KR20100068622A/en
Application granted granted Critical
Publication of KR101013746B1 publication Critical patent/KR101013746B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction

Abstract

암호 시스템간의 데이터 전송 시 에러(데이터 오류의 산사태 효과)를 극복할 수 있는 암호화 방법이 개시된다. 본 발명은 데이터를 전송단위로 나눈 다음, 전송 단위 별로 겹치는 비트가 없도록 원래의 데이터 방향의 반대방향으로 재배열하여 전송하고, 수신 후 역 재배열이 된 암호문에서 오류가 검출되면, 동일하지 않은 열과 행에 대하여 열과 행을 공유하지 않은 비트들로 오류 정정을 수행하는 것이다. An encryption method capable of overcoming an error (a landslide effect of data error) in data transmission between cryptographic systems is disclosed. The present invention divides data into transmission units and then rearranges them in the opposite direction of the original data direction so that there are no overlapping bits in each transmission unit. When an error is detected in the reversed rearranged cipher text, And perform error correction with bits that do not share rows and columns with respect to the row.

Description

전송 중 데이터 오류의 산사태 효과를 극복할 수 있는 암호화 방법{method for fault tolerant cryptography overcoming data error avalanche effect during transmission}[0001] The present invention relates to a cryptographic method and a cryptographic method,

본 발명은 암호화 방법에 관한 것으로, 특히, 암호 시스템간의 데이터 전송 시 에러(데이터 오류의 산사태 효과)를 극복할 수 있는 암호화 방법에 관한 것이다. The present invention relates to an encryption method, and more particularly, to an encryption method capable of overcoming an error (a landslide effect of data error) in data transmission between encryption systems.

일반적으로, 무선 통신, 무선 네트워크 및 유비쿼터스 센서 네트워크(USN)등 급속도로 발전하는 무선 환경에서 데이터 전송시 데이터의 손실 및 파괴가 발생하기 쉽다. 암호 시스템은 1 bit의 데이터 손실 및 파괴에 의해 전체 데이터가 손실되고 파괴될 수 있다. In general, data loss and destruction are likely to occur in data transmission in a rapidly developing wireless environment such as wireless communication, wireless network, and ubiquitous sensor network (USN). The cryptographic system can lose and destroy the entire data due to 1 bit of data loss and destruction.

암호 시스템은 데이터 전송 시 외부의 공격이나 데이터의 손실에 취약한 단점이 있다. 이미지 데이터를 전송할 때 아주 작은 오류가 발생하였다면 일반적인 오류정정 기술을 사용하여 이미지 데이터를 정정할 수 있다. 하지만 암호화된 이미지 데이터의 경우 한 픽셀의 데이터 오류 값은 복호화 과정에서 확산되어 일반적인 오류정정 알고리즘을 사용하여도 복원하기 어렵게 된다.The cryptosystem is vulnerable to external attack or data loss during data transmission. If a very small error occurs when transmitting the image data, the image data can be corrected using a general error correction technique. However, in the case of encrypted image data, the data error value of one pixel is diffused in the decoding process, and it is difficult to restore even using a general error correction algorithm.

즉, 암호화된 전송 데이터에서 1 bit의 극미한 데이터라도 오류가 발생하면 오류가 복호화 과정에서 확산되어 나타나는 이른 바 산사태효과(data error avalanche effect)가 나타나며, 이러한 산사태 효과가 나타나면 정보의 재생은 불가능하다. That is, if an error occurs even in the case of one bit of data in the encrypted transmission data, a data error avalanche effect appears in which the error is diffused in the decoding process. If such a landslide effect occurs, information can not be reproduced .

암호화 되지 않은 정보 전송에는 에러 극복 기술이 적용되고 있으나, 암호화된 정보 전송에서 오류를 극복하는 기술은 사용되지 못하는 실정이다. 따라서, 일반적인 오류정정 기술을 사용하면서 오류 정정 가능성을 높이는 새로운 데이터 전송 방법이 요구되며, 데이터의 손실 및 파괴에도 암호 시스템이 정상적인 동작을 유지하기 위한 암호화 방법이 요구되고 있다.  Although the technique of overcoming the error is applied to the transmission of the unencrypted information, the technique of overcoming the error in the encrypted information transmission is not used. Therefore, a new data transmission method which improves the error correction possibility by using a general error correction technique is required, and an encryption method is required to maintain the normal operation of the encryption system even in the case of data loss and destruction.

이러한 필요성에 부응하기 위한 본 발명은, 데이터를 전송단위로 나눈 다음, 전송 단위 별로 겹치는 비트가 없도록 원래의 데이터 방향의 반대방향으로 재배열하여 전송하고, 수신 후 역 재배열이 된 암호문에서 오류가 검출되면, 동일하지 않은 열과 행에 대하여 열과 행을 공유하지 않은 비트로 오류 정정을 수행하는 전송 중 데이터 오류의 산사태 효과를 극복할 수 있는 암호화 방법을 제공한다. In order to meet such a need, the present invention divides data into transmission units, rearranges them in the opposite direction of the original data direction so that there is no overlapping bits for each transmission unit, The present invention provides an encryption method capable of overcoming the landslide effect of data errors during transmission, which performs error correction with bits that do not share rows and columns for unequal columns and rows.

본 발명은 암호문에 대한 데이터의 재배열 기법을 적용하여 오류 비트들을 분산시켜서, 분산된 오류 비트들에 대한 추정으로 복원이 가능하도록 하여 오류가 복호화 과정에서 확산되어 나타나는 산사태효과를 방지함으로써 오류 정정 가능성을 높이는 새로운 데이터 전송 방법이며, 데이터의 손실 및 파괴에도 암호 시스템이 정상적인 동작을 유지하도록 한다. The present invention diffuses error bits by applying a data rearrangement technique to a cipher text, thereby enabling restoration by estimation of distributed error bits, thereby preventing a landslide effect diffused in the decoding process, And the cryptographic system maintains normal operation even when data is lost or destroyed.

본 발명의 산사태 효과에 따른 오류 극복 방법은 암호문에 대한 데이터의 재배열 기법을 적용하여 오류 비트들을 분산시켜서, 분산된 오류 비트들에 대한 추정으로 복원이 가능하도록 하는 것이다. The error overcoming method according to the landslide effect of the present invention is to disperse error bits by applying a data rearrangement technique to a cipher text, thereby enabling restoration to be performed by estimation of distributed error bits.

도 1A 내지 도 1C는 본 발명에 따른 암호화 방법에서 전송 단위의 대각선 방향 재배열. 역재배열 및 행렬표시를 보여주기 위한 도면이다. Figures 1A-1C illustrate diagonal rearrangement of transmission units in an encryption method according to the present invention. And a matrix display.

본 발명은 도 1A 내지 도 1C에서 보는 바와 같이 암호문 데이터를 전송단위 즉, 한번에 전송할 수 있는 비트(bit)만큼 나눈 다음, 분류된 전송 단위 별로 겹치는 비트가 없도록 재배열 한 후 전송하는 것이다. 예를 들어 전송할 데이터가 64비트이고 전송단위가 8비트이고, 본래의 데이터가 세로방향이라 가정하면, 본 발명에서는 이 세로방향의 데이터를 가로방향으로 재배열하여 전송한다. 1A to 1C, ciphertext data is divided by a transmission unit, that is, a bit that can be transmitted at one time, and rearranged so that there is no overlapping bit for each classified transmission unit, and then transmitted. For example, assuming that the data to be transmitted is 64 bits, the transmission unit is 8 bits, and the original data is the longitudinal direction, the present invention rearranges the longitudinal data in the horizontal direction and transmits the data.

원래의 데이터 방향으로 전송하는 것이 아니라 원래의 데이터의 반대방향으로 데이터를 재배열 한 후 전송하면 전송 중에 데이터가 손실 된다고 하더라도 수신부에서 원래의 배열인 세로 방향으로 역재배열 한 후 데이터의 오류를 검출하면 가로방향의 데이터가 손실되어서 세로로 본다면 결국 한 비트의 오류로 인식되기 때문에 간단히 오류 정정이 가능하게 된다. Even if data is rearranged in the opposite direction of the original data and then transmitted in the original data direction, even if the data is lost during transmission, the receiver detects the data error after arranging the original arrangement in the longitudinal direction If data in the horizontal direction is lost and viewed vertically, it is recognized as an error of one bit, so that error correction can be easily performed.

도 2는 본 발명에 따른 암호화 방법에서 역 재배열 과정과 오류정정 일 예 제를 보여주기 위한 도면이고, 도 3는 본 발명에 따른 암호화 방법에서 역 재배열 과정과 오류정정 다른 예제를 보여주기 위한 도면이다.FIG. 2 is a diagram illustrating an example of an inverse rearrangement process and an example of an error correction process in the encryption method according to the present invention. FIG. 3 is a flowchart illustrating an inverse rearrangement process and another example of error correction in the encryption method according to the present invention. FIG.

도 2에서, 좌측은 원래의 데이터를 행렬의 인덱스로 표현한 것이며, 우측은 재배열 된 데이터를 행렬의 인덱스(index)로 표현한 것이다. In FIG. 2, the left side represents the original data by an index of the matrix, and the right side represents the rearranged data by an index of the matrix.

도 2에서와 같이 역 재배열 후에 가로 방향의 패리티 비트와 세로 방향의 패리티 비트를 이용하여 한 비트의 오류에 대해서는 간단히 오류 정정이 가능하다.As shown in FIG. 2, after the reverse rearrangement, the parity bit in the horizontal direction and the parity bit in the vertical direction are used to easily correct an error of one bit.

도 3과 같이 2비트의 오류가 발생하게 되면 실제 오류가 발생되는 패리티비트는 가로와 세로에 각각 2비트씩 존재하게 되고 결과적으로는 4개의 비트를 의심할 수 있다. 재배열 과정을 통해 기본 전송단위인 8비트 내에서 오류가 발생한 경우라도 오류는 각각의 행과 열로 분산되어 겹치지 않게 된다. 의심되는 비트들 중에서 오류가 될 수 있는 경우는 열과 행을 공유하지 않은 비트들이 될 것이다. 따라서 의심되는 4개의 비트 중에서 오류가 될 수 있는 것은 2가지의 경우가 된다.As shown in FIG. 3, when a 2-bit error occurs, the parity bit in which an actual error occurs is 2 bits each in the horizontal direction and the vertical direction, so that four bits can be suspected as a result. Even if an error occurs within 8 bits of the basic transmission unit through the rearrangement process, the error is not dispersed to each row and column. If there is an error in the suspected bits, they will be bits that do not share rows and columns. Therefore, there are two cases in which four of the four suspect bits are erroneous.

즉, 도 4내지 도 5에서 보는 바와 같이 본 발명에 따른 산사태 효과에 따른 오류 극복 방법은 암호문(암호화를 거친 비트 스트림)을 행렬로 변환시킨 다음, 행렬로 변환된 암호문 데이터의 데이터 정렬방향이 세로방향이라면 가로방향으로 재배열하고, 행렬로 변환된 암호문 데이터의 데이터 정렬방향이 가로방향이라면 세로방향으로 재배열하여 전송한다. That is, as shown in FIG. 4 to FIG. 5, the method of overcoming the error according to the landslide effect according to the present invention converts a cipher text (a bit stream that has been encrypted) into a matrix, And if the data alignment direction of the ciphertext data converted into the matrix is the horizontal direction, the data is rearranged in the vertical direction and transmitted.

재배열된 데이터를 수신받는 수신측에서는 재배열된 암호문을 원래의 방향으로 역재배열 한 후 데이터의 오류를 검출하는 것이다. On the receiver side receiving the rearranged data, the rearranged ciphertext is rearranged in the original direction and the error of the data is detected.

이를 수식으로 설명하면, 암호문(암호화를 거친 비트 스트림)을 행렬로 표현 하기 위한 식은 하기의 <식 1>과 같다.Expressing this as an expression, a formula for expressing a cipher text (a bit stream that has been encrypted) as a matrix is shown in Equation (1) below.

Figure 112008085938218-pat00001
Figure 112008085938218-pat00001

Figure 112008085938218-pat00002
Figure 112008085938218-pat00002

Figure 112008085938218-pat00003
<식1>
Figure 112008085938218-pat00003
<Formula 1>

식 1에서

Figure 112008085938218-pat00004
= 프레임 넘버,
Figure 112008085938218-pat00005
= 입력 비트 스트림의 인덱스,
Figure 112008085938218-pat00006
= 전송의 기본단위,
Figure 112008085938218-pat00007
= 원본 데이터 행렬의 행에 대한 인덱스,
Figure 112008085938218-pat00008
= 원본 데이터 행렬의 열에 대한 인덱스이다. In Equation 1
Figure 112008085938218-pat00004
= Frame number,
Figure 112008085938218-pat00005
= Index of the input bitstream,
Figure 112008085938218-pat00006
= Basic unit of transmission,
Figure 112008085938218-pat00007
= Index of the row of the original data matrix,
Figure 112008085938218-pat00008
= Index of the column of the original data matrix.

<식 1>로부터 얻어진 데이터 행렬로부터 재배열 과정은 데이터 행렬의 데이터 정렬방향이 가로일 경우는 하기 <식 2>를 이용하여 세로방향으로 재배열을 한다.In the rearrangement process from the data matrix obtained from Equation (1), when the data alignment direction of the data matrix is horizontal, rearrangement is performed in the vertical direction using Equation (2) below.

Figure 112008085938218-pat00009
Figure 112008085938218-pat00009

Figure 112008085938218-pat00010
<식 2>
Figure 112008085938218-pat00010
<Formula 2>

또한, <식 1>로부터 얻어진 데이터 행렬로부터 재배열 과정은 데이터 행렬의 데이터 정렬방향이 세로일 경우는 하기 <식 3>를 이용하여 가로방향으로 재배열을 한다.In the rearrangement process from the data matrix obtained from Equation (1), when the data alignment direction of the data matrix is vertical, rearrangement is performed in the horizontal direction using Equation (3) below.

Figure 112008085938218-pat00011
Figure 112008085938218-pat00011

Figure 112008085938218-pat00012
<식 3>
Figure 112008085938218-pat00012
<Formula 3>

<식 2> 및 <식 3>에서

Figure 112008085938218-pat00013
= 재배열된 행렬의 행에 대한 인덱스,
Figure 112008085938218-pat00014
= 전송의 기 본단위,
Figure 112008085938218-pat00015
= 원본 데이터 행렬의 행에 대한 인덱스,
Figure 112008085938218-pat00016
= 행렬에서 비트 위치의 변동 숫자,
Figure 112008085938218-pat00017
= 원본 데이터 행렬의 열에 대한 인덱스이고,
Figure 112008085938218-pat00018
= 재배열된 행렬의 열에 대한 인덱스이다. In Equation 2 and Equation 3,
Figure 112008085938218-pat00013
= Index of the row of the rearranged matrix,
Figure 112008085938218-pat00014
= Base unit of transmission,
Figure 112008085938218-pat00015
= Index of the row of the original data matrix,
Figure 112008085938218-pat00016
= Variation number of bit position in matrix,
Figure 112008085938218-pat00017
= Index of the column of the original data matrix,
Figure 112008085938218-pat00018
= Index of the column of the rearranged matrix.

그리고, 수신측에서는 재배열된 데이터를 받아서 원래의 데이터를 얻기 위해서 역재배열 과정이 필요한데, 역재배열과정은 데이터 행렬의 데이터 정렬방향이 가로방향이라서, <식 2>를 이용하여 세로방향으로 재배열을 한 경우 <식 4>를 통하여 역재배열 한다. In order to obtain the original data by receiving the rearranged data, the receiving side requires a rearrangement process. In the rearranging process, since the data rearrangement direction of the data matrix is the horizontal direction, rearrangement in the vertical direction is performed using Equation (2) In this case, it is arranged through <Equation 4>.

Figure 112008085938218-pat00019
Figure 112008085938218-pat00019

Figure 112008085938218-pat00020
<식 4>
Figure 112008085938218-pat00020
<Formula 4>

또한, 역재배열과정에서 데이터 행렬의 데이터 정렬방향이 세로방향이라서, <식 3>을 이용하여 가로방향으로 재배열을 한 경우 <식 5>를 통하여 역재배열 한다. In addition, the data alignment direction of the data matrix in the non-inverse disposition sequence is the longitudinal direction, and when rearranging in the horizontal direction using Equation 3, the inverse disposition is performed through Equation 5.

Figure 112008085938218-pat00021
Figure 112008085938218-pat00021

Figure 112008085938218-pat00022
<식 5>
Figure 112008085938218-pat00022
&Lt; EMI ID =

<식 4> 및 <식 5>에서

Figure 112008085938218-pat00023
= 재배열된 행렬의 행에 대한 인덱스,
Figure 112008085938218-pat00024
= 전송의 기본단위,
Figure 112008085938218-pat00025
= 원본 데이터 행렬의 행에 대한 인덱스,
Figure 112008085938218-pat00026
= 행렬에서 비트 위치의 변동 숫자,
Figure 112008085938218-pat00027
= 원본 데이터 행렬의 열에 대한 인덱스이고,
Figure 112008085938218-pat00028
= 재배열된 행렬의 열에 대한 인덱스이다.In Equation 4 and Equation 5,
Figure 112008085938218-pat00023
= Index of the row of the rearranged matrix,
Figure 112008085938218-pat00024
= Basic unit of transmission,
Figure 112008085938218-pat00025
= Index of the row of the original data matrix,
Figure 112008085938218-pat00026
= Variation number of bit position in matrix,
Figure 112008085938218-pat00027
= Index of the column of the original data matrix,
Figure 112008085938218-pat00028
= Index of the column of the rearranged matrix.

마지막으로 오류정정과정은 수신측에서 역재열한 행렬중에 도 2 및 도 3에서 보는 바와 같이 바탕색이 칠하여진 의심이 되는 비트를 가로 방향의 패리티 비트와 세로 방향의 패리티 비트를 이용하여 ECC(Error Correcting Code)디코더를 통하여 오류를 정정한다. Finally, in the error correction process, error correction code (ECC) is generated by using parity bits in the horizontal direction and parity bits in the vertical direction, as shown in FIGS. 2 and 3, ) Correct the error through the decoder.

재배열 과정을 통해 기본 전송단위인 8비트 내에서 오류가 발생한 경우라도 오류는 각각의 행과 열로 분산되어 겹치지 않게 된다. 의심되는 비트들 중에서 오류가 될 수 있는 경우는 열과 행을 공유하지 않은 비트들이 된다. 따라서 의심이 되는 비트를 가로 방향의 패리티 비트와 세로 방향의 패리티 비트를 이용하여 ECC(Error Correcting Code)디코더를 통하여 오류를 정정한다. Even if an error occurs within 8 bits of the basic transmission unit through the rearrangement process, the error is not dispersed to each row and column. If there is an error in the suspected bits, they are bits that do not share rows and columns. Therefore, the error is corrected through an ECC (Error Correcting Code) decoder using the parity bit in the horizontal direction and the parity bit in the vertical direction.

이상에서 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하였으나, 본 발명은 이에 한정되는 것이 아니며 본 발명의 기술적 사상의 범위내에서 당업자에 의해 그 개량이나 변형이 가능하다.Although the preferred embodiments of the present invention have been described in detail with reference to the accompanying drawings, it is to be understood that the present invention is not limited thereto and various modifications and changes may be made by those skilled in the art without departing from the scope of the present invention.

도 1A 내지 도 1C는 본 발명에 따른 암호화 방법에서 전송 단위의 대각선 방향 재배열. 역재열 및 행렬표시를 보여주기 위한 도면이다. Figures 1A-1C illustrate diagonal rearrangement of transmission units in an encryption method according to the present invention. Inverse reheat and matrix display.

도 2는 본 발명에 따른 암호화 방법에서 역 재배열 과정과 오류정정 일 예제를 보여주기 위한 도면이다.FIG. 2 is a diagram illustrating an example of an inverse rearrangement process and an example of an error correction in the encryption method according to the present invention.

도 3는 본 발명에 따른 암호화 방법에서 역 재배열 과정과 오류정정 다른 예제를 보여주기 위한 도면이다.FIG. 3 is a diagram illustrating another example of the reverse rearrangement process and the error correction in the encryption method according to the present invention.

도 4A와 도4B는 n=0이고, p가 8인 경우에 가로방향에 대한 재배열과 역재배열 과정을 보여주기 위한 도면이다.FIGS. 4A and 4B are diagrams illustrating a rearrangement process and a rearrangement process for the horizontal direction when n = 0 and p = 8. FIG.

도 5A와 도5B는 n=0이고, p가 8인 경우에 세로방향에 대한 재배열과 역재배열 과정을 보여주기 위한 도면이다.5A and 5B are diagrams illustrating a rearrangement process and a rearrangement process for the vertical direction when n = 0 and p = 8.

Claims (4)

ⅰ)암호문 데이터를 전송단위로 나눈 다음, 전송 단위 별로 겹치는 비트가 없도록 하기의 수학식 1에 의하여 행렬로 변환시키는 행렬 변환단계; I) dividing ciphertext data into transmission units, and then converting the ciphertext data into a matrix according to Equation (1) so that there are no overlapping bits for each transmission unit;
Figure 112010051544576-pat00066
Figure 112010051544576-pat00066
Figure 112010051544576-pat00067
Figure 112010051544576-pat00067
Figure 112010051544576-pat00068
<수학식1>
Figure 112010051544576-pat00068
&Quot; (1) &quot; 상기 수학식 1에서
Figure 112010051544576-pat00069
= 프레임 넘버,
Figure 112010051544576-pat00070
= 입력 비트 스트림의 인덱스,
Figure 112010051544576-pat00071
= 전송의 기본단위,
Figure 112010051544576-pat00072
= 원본 데이터 행렬의 행에 대한 인덱스,
Figure 112010051544576-pat00073
= 원본 데이터 행렬의 열에 대한 인덱스. In Equation (1)
Figure 112010051544576-pat00069
= Frame number,
Figure 112010051544576-pat00070
= Index of the input bitstream,
Figure 112010051544576-pat00071
= Basic unit of transmission,
Figure 112010051544576-pat00072
= Index of the row of the original data matrix,
Figure 112010051544576-pat00073
= Index of the columns in the original data matrix. ⅱ)상기 행렬변환단계에서 행렬로 변환된 암호문 데이터의 데이터 정렬방향이 세로방향이라면 가로방향으로 재배열하고, 행렬로 변환된 암호문 데이터의 데이터 정렬방향이 가로방향이라면 세로방향으로 재배열하여 전송하는 전송단계; 그리고, Ii) If the data alignment direction of the ciphertext data converted into the matrix in the matrix transformation step is the vertical direction, the data is rearranged in the horizontal direction, and if the data alignment direction of the ciphertext data converted into the matrix is the horizontal direction, Transmitting step; And, ⅲ)재배열된 암호문 데이터를 수신 받아 재배열된 암호문을 원래의 방향으로 역재배열 한 후 패리티 비트를 이용한 ECC 디코더로 데이터의 오류 정정을 수행하는 오류정정단계를 포함하는 전송 중 데이터 오류의 산사태 효과를 극복할 수 있는 암호화 방법. Iii) receiving a rearranged ciphertext data, rearranging rearranged ciphertexts in the original direction, and then performing error correction of the data with an ECC decoder using parity bits; Encryption method that can overcome. 삭제delete 청구항 1항에 있어서, 상기 행렬로 변환된 암호문 데이터의 데이터 정렬방향이 가로방향일 경우 세로방향으로 재배열은 하기 수학식 2에 의하여 수행되고, 상기 세로방향으로 재배열된 암호문 데이터의 역재배열은 하기 수학식 3에 의하여 수행되는 것을 특징으로 하는 전송 중 데이터 오류의 산사태 효과를 극복할 수 있는 암호화 방법. The method according to claim 1, wherein, when the data alignment direction of the ciphertext data converted into the matrix is the horizontal direction, rearrangement in the vertical direction is performed according to Equation (2), and the rearrangement arrangement of the vertically rearranged ciphertext data Wherein the step (c) is performed by the following equation (3).
Figure 112010051544576-pat00037
Figure 112010051544576-pat00037
Figure 112010051544576-pat00038
<수학식 2>
Figure 112010051544576-pat00038
&Quot; (2) &quot;
Figure 112010051544576-pat00039
Figure 112010051544576-pat00039
Figure 112010051544576-pat00040
<수학식 3>
Figure 112010051544576-pat00040
&Quot; (3) &quot; 상기 수학식 2 및 수학식 3에서
Figure 112010051544576-pat00041
= 재배열된 행렬의 행에 대한 인덱스,
Figure 112010051544576-pat00042
= 전송의 기본단위,
Figure 112010051544576-pat00043
= 원본 데이터 행렬의 행에 대한 인덱스,
Figure 112010051544576-pat00044
= 행렬에서 비트 위치의 변동 숫자,
Figure 112010051544576-pat00045
= 원본 데이터 행렬의 열에 대한 인덱스,
Figure 112010051544576-pat00046
= 재배열된 행렬의 열에 대한 인덱스. In the equations (2) and (3)
Figure 112010051544576-pat00041
= Index of the row of the rearranged matrix,
Figure 112010051544576-pat00042
= Basic unit of transmission,
Figure 112010051544576-pat00043
= Index of the row of the original data matrix,
Figure 112010051544576-pat00044
= Variation number of bit position in matrix,
Figure 112010051544576-pat00045
= Index of the columns of the original data matrix,
Figure 112010051544576-pat00046
= Index of the column of the rearranged matrix. 청구항 1항에 있어서, 상기 ⅱ단계의 전송단계에서, 상기 행렬로 변환된 암호문 데이터의 데이터 정렬방향이 세로방향일 경우 가로방향으로 재배열은 하기 수학식 4에 의하여 수행되고, 상기 가로방향으로 재배열된 암호문 데이터의 역재배열은 하기 수학식 5에 의하여 수행되는 것을 특징으로 하는 전송 중 데이터 오류의 산사태 효과를 극복할 수 있는 암호화 방법. The method according to claim 1, wherein, in the step of transmitting in the step (ii), when the data alignment direction of the ciphertext data converted into the matrix is the longitudinal direction, rearrangement in the horizontal direction is performed according to the following expression (4) And the non-reciprocal arrangement of the arranged ciphertext data is performed according to Equation (5): &quot; (5) &quot;
Figure 112010051544576-pat00047
Figure 112010051544576-pat00047
Figure 112010051544576-pat00048
<수학식 4>
Figure 112010051544576-pat00048
&Quot; (4) &quot;
Figure 112010051544576-pat00049
Figure 112010051544576-pat00049
Figure 112010051544576-pat00050
<수학식 5> 상기 수학식 4 및 수학식 5에서
Figure 112010051544576-pat00051
= 재배열된 행렬의 행에 대한 인덱스,
Figure 112010051544576-pat00052
= 전송의 기본단위,
Figure 112010051544576-pat00053
= 원본 데이터 행렬의 행에 대한 인덱스,
Figure 112010051544576-pat00054
= 행렬에서 비트 위치의 변동 숫자,
Figure 112010051544576-pat00055
= 원본 데이터 행렬의 열에 대한 인덱스,
Figure 112010051544576-pat00056
= 재배열된 행렬
Figure 112010051544576-pat00050
&Quot; (5) &quot; In Equations (4) and (5)
Figure 112010051544576-pat00051
= Index of the row of the rearranged matrix,
Figure 112010051544576-pat00052
= Basic unit of transmission,
Figure 112010051544576-pat00053
= Index of the row of the original data matrix,
Figure 112010051544576-pat00054
= Variation number of bit position in matrix,
Figure 112010051544576-pat00055
= Index of the columns of the original data matrix,
Figure 112010051544576-pat00056
= Rearranged matrix 의 열에 대한 인덱스. The index for the column in.
KR1020080127036A 2008-12-15 2008-12-15 method for fault tolerant cryptography overcoming data error avalanche effect during transmission KR101013746B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080127036A KR101013746B1 (en) 2008-12-15 2008-12-15 method for fault tolerant cryptography overcoming data error avalanche effect during transmission

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080127036A KR101013746B1 (en) 2008-12-15 2008-12-15 method for fault tolerant cryptography overcoming data error avalanche effect during transmission

Publications (2)

Publication Number Publication Date
KR20100068622A KR20100068622A (en) 2010-06-24
KR101013746B1 true KR101013746B1 (en) 2011-02-14

Family

ID=42366845

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080127036A KR101013746B1 (en) 2008-12-15 2008-12-15 method for fault tolerant cryptography overcoming data error avalanche effect during transmission

Country Status (1)

Country Link
KR (1) KR101013746B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980035958A (en) * 1996-11-15 1998-08-05 구자홍 Encryption method and system
KR20070022569A (en) * 2005-08-22 2007-02-27 엘지전자 주식회사 apparatuses for transmitting and receiving LDPC coded data and a method for modulating and demodulating LDPC coded data using LDPC Code
JP2008053862A (en) 2006-08-22 2008-03-06 Ntt Docomo Inc Wireless communication device and wireless communication method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980035958A (en) * 1996-11-15 1998-08-05 구자홍 Encryption method and system
KR20070022569A (en) * 2005-08-22 2007-02-27 엘지전자 주식회사 apparatuses for transmitting and receiving LDPC coded data and a method for modulating and demodulating LDPC coded data using LDPC Code
JP2008053862A (en) 2006-08-22 2008-03-06 Ntt Docomo Inc Wireless communication device and wireless communication method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
유영갑 외 3명, 데이터 전송 오류에 대한 고장 극복 암호회로, 한국콘텐츠학회논문지 제8권 제10호, pp.37-44 (2008.10.)*

Also Published As

Publication number Publication date
KR20100068622A (en) 2010-06-24

Similar Documents

Publication Publication Date Title
Liu et al. Cryptanalyzing a RGB image encryption algorithm based on DNA encoding and chaos map
JP2016513825A (en) Safety communication method and apparatus
RU2669144C1 (en) Method and device for spoofing resistant information through communication channels
CA2736910C (en) Cryptographic system
WO2016050276A1 (en) Method and system for providing a secure update of code on a memory-constrained device
JP5395051B2 (en) A low complexity encryption method for content encoded by rateless codes
Zeng et al. Cryptanalyzing a novel couple images encryption algorithm based on DNA subsequence operation and chaotic system
CN114338217B (en) Data encryption transmission method
Li et al. Cryptanalysis of an image encryption scheme based on the Hill cipher
KR101797030B1 (en) Apparatus and method for processing image steganography using random permutation and difference of image
US11341217B1 (en) Enhancing obfuscation of digital content through use of linear error correction codes
CN105049176B (en) Decryption method for view data safe transmission
JP2006191509A (en) Communication system, and communication method
KR101013746B1 (en) method for fault tolerant cryptography overcoming data error avalanche effect during transmission
US10705898B2 (en) Transmitting surreptitious data on an existing communication channel
KR20210058300A (en) White-box encryption method for prevention of fault injection attack and apparatus therefor
KR100797106B1 (en) Method for encrypting and decrypting transmmited and received packet in wireless lan
CN104702814A (en) Method for separately storing and recovering (K, N) meaningful images based on triple backup
US20200162106A1 (en) Computer-Implemented method for error-correction-encoding and encrypting of a file
JP2011259439A (en) Communication system and communication method
Challita et al. Enhancement of S-AES using chaos for the support of biomedical applications
Aathithan et al. A complete binary tree structure block cipher for real-time multimedia
KR101327056B1 (en) Approximate Decoding Method for Network Coded Linearly Correlated Sources
Cheltha An innovative encryption method for images using RSA, honey encryption and inaccuracy tolerant system using Hamming codes
JP5837625B2 (en) Communication system and communication method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140203

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150202

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee