Nothing Special   »   [go: up one dir, main page]

KR100226867B1 - 무선 통신의 스트림 암호 시스템 - Google Patents

무선 통신의 스트림 암호 시스템 Download PDF

Info

Publication number
KR100226867B1
KR100226867B1 KR1019970035157A KR19970035157A KR100226867B1 KR 100226867 B1 KR100226867 B1 KR 100226867B1 KR 1019970035157 A KR1019970035157 A KR 1019970035157A KR 19970035157 A KR19970035157 A KR 19970035157A KR 100226867 B1 KR100226867 B1 KR 100226867B1
Authority
KR
South Korea
Prior art keywords
unit
signal
linear feedback
feedback register
outputting
Prior art date
Application number
KR1019970035157A
Other languages
English (en)
Other versions
KR19990011903A (ko
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 KR1019970035157A priority Critical patent/KR100226867B1/ko
Publication of KR19990011903A publication Critical patent/KR19990011903A/ko
Application granted granted Critical
Publication of KR100226867B1 publication Critical patent/KR100226867B1/ko

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/12—Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • 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/12—Details relating to cryptographic hardware or logic circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 통신의 스트림 암호 시스템은 종래 기술인 블럭 암호 시스템과 스트림 암호 시스템을 통합하여 스트림 암호 시스템을 여러개의 비선형 결합 함수로 구현하기 위한 것으로서, 비밀키(Key) 입력을 내부의 선형함수에 따라 연산하여 출력하는 제 1 선형 궤환 레지스터부와, 암호화된 시드 벡터(Seed Vecter)를 발생하는 시드 벡터 발생부와, 상기 제 1 선형 궤환 레지스터부의 신호와 시드 벡터를 논리 연산하여 그 결과 신호를 출력하는 논리 연산부와, 상기 논리 연산부의 신호를 저장하고 그 저장된 데이터를 비선형 함수에 따라 연산하여 출력하는 비선형 함수부와, 상기 비선형 함수부의 신호를 일정 길이의 블럭으로 분할하여 임시 저장하고 그 임시 저장된 블럭을 데이터 부호 표준(DES) 알고리즘을 수행하여 키 스트림을 출력하는 블럭 암호화부로 구성됨에 그 요지가 있다.

Description

무선 통신의 스트림 암호 시스템
본 발명은 무선 통신에 관한 것으로, 특히 무선 통신의 스트림 암호 시스템에 관한 것이다.
블록 암호는 암호화하고자 하는 평문(P)을 같은 길이를 갖는 블록 단위 P1, P2,...로 분할하여 각 Pi를 동일한 키로 암호와 및 복호화하는 방식으로 하기한 수학식 1과 같이 표현된다.
Ek(P)=Ek(P1)Ek(P2)...
그리고, 스트림 암호는 쉬프트 레지스터를 이용한 이진 수열 발생기를 사용하는 암호 시스템으로, 키 스트림 생성방식에 따라 동기식(synchronous stream cipher)과 자기 동기식(self-synchronous stream cipher) 방식으로 나눌 수 있다.
동기식(synchronous stream cipher) 스트림 암호 방식은 키 스트림이 평문 스트림과 독립적으로 생성되는 암호방식이고, 자기 동기식(self-synchronous stream cipher) 스트림 암호 방식은 키 스트림이 이전의 암호문 스트림에 의존하여 생성되는 암호방식이다.
이하, 종래 기술에 따른 무선 통신의 블럭 암호 시스템에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
도 1 은 종래 기술에 따른 무선 통신의 블럭 암호 시스템의 블럭 구성도로서, 암호화하고자 하는 평문(serial input:P)을 같은 길이를 갖는 블럭으로 분할하여 출력하는 블럭 포머(block former)부(1)와, 상기 블럭 포머(block former)부(1)의 블록문(block input::P1, P2,...)을 비밀키(Key) 입력에 따라 암호화 알고리즘을 통해 암호화하여 출력하는 암호화부(2)와, 상기 암호화부(2)의 암호문을 출력하는 블럭 출력부(3)와, 상기 블럭 출력부(3)에서 출력된 암호문을 상기 암호화 과정의 반대 과정을 거쳐 복호화하여 원래의 평문(serial output:P)을 추출하는 복호화부(4)로 구성된다.
이와 같이 구성된 종래 기술에 따른 무선 통신의 블럭 암호 시스템에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
먼저, 블럭 포머(block former)부(1)는 암호화하고자 하는 평문(serial input:P)을 같은 길이를 갖는 블럭으로 분할하여 다수개의 블럭문(block input:P1, P2,...)을 출력한다.
그러면 암호화부(2)는 상기 블럭 포머(block former)부(1)의 다수개의 블록문(block input:P1, P2,...)을 비밀키(Key) 입력에 따라 암호화 알고리즘을 통해 암호화하여 암호문{Ek(P1)(P2)...}을 출력한다.
여기서 비밀키(Key)는 고정시킬 수도 있고, 외부에서 가변시킬 수도 있다.
이에 따라 블럭 출력부(3)는 상기 암호화부(2)의 암호문{Zk(P1)(P2)...}을 출력한다.
그러면 복호화부(4)는 상기 블럭 출력부(3)에서 출력된 암호문{Ek(P1)(P2)...}을 상기 암호화부(2)의 암호화 과정과는 반대 과정을 거쳐 복호화하여 원래의 평문(serial input:P)을 추출한다.
상기 평문 및 암호문의 평문 및 암호문의 블럭 크기를 m비트라 할 때 평문 블럭에 하나의 암호문 블럭을 대응시키는 암호 변환의 수는 2n! 개의 경우가 생기고 따라서 키의 총수는 2n! 개가 되며 키의 최대 크기는 log2n! 비트가 된다.
그리고 블럭 크기가 작으면 주어진 비밀키(Key)에 대응하는 평문과 암호문 블럭의 쌍을 모두 기억장치에 저장시킬 수 있다.
한편, 도 2 는 종래 기술에 따른 무선 통신의 스트림 암호 시스템의 블럭 구성도로서, 시드 벡터(Seed Vecter)와 비밀키(Key) 입력에 따라 암호화 알고리즘을 통해 암호화 신호를 출력하는 제 1 로직부(10)와, 상기 제 1 로직부(10)의 암호화 신호와 평문(P)을 연산하여 암호문을 출력하는 제 1 혼합부(20)와, 상기 제 1 혼합부(20)의 암호문을 전송하는 채널부(30)와, 상기 시드 벡터(Seed Vecter)와 비밀키(Key) 입력에 따라 복호화 알고리즘을 통해 복호화 신호를 출력하는 제 2 로직부(40)와, 상기 제 2 로직부(40)의 복호화 신호와 채널부(30)를 통해 전송된 암호문을 연산하여 원래의 평문(P)을 추출하는 제 2 혼합부(50)로 구성된다.
이와 같이 구성된 종래 기술에 따른 무선 통신의 블럭 암호 시스템에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
먼저, 제 1 로직부(10)는 시드 벡터(Seed Vecter)와 이진 수열 발생기(미도시)의 비밀키(K) 입력에 따라 암호화 알고리즘을 통해 암호화 신호를 출력한다.
여기서 시드 벡터(Seed Vecter)와 비밀키(K)는 고정시킬 수도 있고, 외부에서 가변시킬 수도 있다.
그러면 제 1 혼합부(20)는 상기 제 1 로직부(10)의 암호화 신호와 평문(P)을 연산하여 암호문(C)을 출력한다.
즉, 제 1 혼합부(20)는 상기 제 1 로직부(10)의 암호화 신호와 평문(P)을 배타적 논리합하여 암호문(C)을 출력한다.
상기 제 1 혼합부(20)의 암호문은 채널부(30)를 통해 전송된다.
한편, 제 2 로직부(40)는 상기 시드 벡터(Seed Vecter)와 비밀키(Key) 입력에 따라 복호화 알고리즘을 통해 복호화 신호를 출력한다.
여기서 제 1 및 제 2 로직부(10)(40)에 입력되는 시드 벡터(Seed Vecter)와 비밀키(Key)는 동일하다.
이에 따라 제 2 혼합부(50)는 상기 제 2 로직부(40)의 복호화 신호와 채널부(30)를 통해 전송된 암호문을 연산하여 원래의 평문(P)을 추출한다.
상기 스트림 암호는 키 스트림 생성 방식에 따라 동기식(synchromous stream cipher)과 자기 동기식(self-synchromous stream cipher) 방식으로 나눌 수 있다.
여기서 동기식 방식에서의 키 스트림은 스트림과 독립적으로 생성된다.
그러므로 송신측과 수신측에서 동일한 키 스트림을 발생시키기 위해 생성 알고리즘을 사전에 결정하여야 한다.
이에 반하여 자기 동기식 스트림 암호 방식은 키 스트림이 이전의 암호문 스트림에 의존하여 생성되는 암호 방식이다.
이 방식은 전송중에 암호문 한 비트가 다른 비트로 변하거나 소멸되면 그 오류가 다음 한 비트에 전파되고 그 후 올바른 암호문이 한 비트 만큼 수신측에 도착하면 다시 자동적으로 동기가 맞춰져 올바른 복호화가 행하여 진다.
이와 같은 한 비트의 전송 오류가 다음의 한 비트에만 영향을 미치므로 자기 동기식이라 한다.
그러나 종래 기술에 따른 블럭 암호는 평문(P)의 정보가 암호문의 여러 심볼에 분산되므로 확산 효과가 우수하나 블럭의 길이가 정해져 있기 때문에 심볼의 삽입이나 제거가 불가능한 문제점이 있다.
또한, 평문의 언어적 특징이 암호문 블럭의 통계적 특징인 문자의 출현 빈도로 나타나기 쉬우므로 문자의 출현 빈도에 의한 분석에 의해 해독될 위험이 있다.
한편, 스트림 암호는 전송중에 암호문 한 비트가 소멸되면 그 비트 이후의 모든 암호문에 대하여 동기가 어긋나 오류가 전파된다.
그러므로 동기를 맞추기 위하여 송신측과 수신측에서 암호 통신 개시의 프로토콜(protocol)에 맞추어 다시 새로운 초기치부터 키 스트림을 생성해야 하는 문제점이 있다.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 종래 기술인 블럭 암호 시스템과 스트림 암호 시스템을 통합하여 스트림 암호 시스템을 여러개의 비선형 결합 함수로 구현하도록 한 무선 통신의 스트림 암호 시스템을 제공하는데 그 목적이 있다.
도 1 - 종래 기술에 따른 무선 통신 블럭 암호 시스템의 블럭 구성도
도 2 - 종래 기술에 따른 무선 통신 스트림 암호 시스템의 블럭 구성도
도 3 - 본 발명에 따른 무선 통신 스트림 암호 시스템의 블럭 구성도
도 4 - 도 3 의 블럭 암호화부의 상세 구성도
도면의 주요부분에 대한 부호의 설명
110 : 제 1 선형 궤환 레지스터부 120 : 시드 벡터 발생부
130 : 논리 연산부 140 : 비선형 함수부
150 : 블럭 암호화부 151 : 임시 저장부
151 : DES 알고리즘부 153 : 제 2 선형 궤환 레지스터부
153a : 선형 궤환 레지스터 153b : 혼합기
상기와 같은 목적을 달성하기 위한 본 발명에 따른 무선 통신의 스트림 암호 시스템의 특징은, 비밀키(Key) 입력을 선형함수에 따라 연산하여 출력하는 제 1 선형 궤환 레지스터부와, 암호화된 시드 벡터(Seed Vecter)를 발생하는 시드 벡터 발생부와, 상기 제 1 선형 궤환 레지스터부의 신호와 시드 벡터를 논리 연산하여 그 결과 신호를 출력하는 논리 연산부와, 상기 논리 연산부의 신호를 저장하고 그 저장된 데이터를 비선형 함수에 따라 연산하여 출력하는 비선형 함수부와, 상기 비선형 함수부의 신호를 일정 길이의 블럭으로 분할하여 임시 저장하고 그 임시 저장된 블럭을 데이터 부호 표준(DES) 알고리즘을 수행하여 키 스트림을 출력하는 블럭 암호화부를 포함하여 구성되는데 있다.
이하, 본 발명에 따른 무선 통신의 스트림 암호 시스템에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
도 3 은 본 발명에 따른 무선 통신의 스트림 암호 시스템의 구성도를 나타낸 것으로서, 비밀키(Key) 입력을 선형함수에 따라 연산하여 출력하는 제 1 선형 궤환 레지스터부(110)와, 암호화된 시드 벡터(Seed Vecter)를 발생하는 시드 벡터 발생부(120)와, 상기 제 1 선형 궤환 레지스터부(110)의 신호와 시드 벡터를 논리 연산하여 그 결과 신호를 출력하는 논리 연산부(130)와, 상기 논리 연산부(130)의 신호를 저장하고 그 저장된 데이터를 비선형 함수에 따라 연산하여 출력하는 비선형 함수부(140)와, 상기 비선형 함수부(140)의 신호를 일정 길이의 블럭으로 분할하여 임시 저장하고 그 임시 저장된 블럭을 데이터 부호 표준(DES) 알고리즘을 수행하여 키 스트림을 출력하는 블럭 암호화부(150)로 구성된다.
도 4 는 도 3 의 블럭 암호화부의 상세 구성도로서, 상기 블럭 암호화부(150)는 상기 비선형 함수부(140)의 신호를 일정 단위로 분할하여 임시 저장하는 임시 저장부(151)와, 상기 임시 저장부(151)의 신호를 비밀키(Key) 입력에 따라 데이터 부호 표준(DES) 알고리즘을 수행하여 그 결과 신호를 출력하는 데이터 부호 표준(DES) 알고리즘부(152)와, 상기 데이터 부호 표준(DES) 알고리즘부(152)의 신호를 시프트시켜 출력하고 그 출력된 신호를 피드백하여 논리 연산하는 제 2 선형 궤환 레지스터부(153)로 구성된다.
상기 제 2 선형 궤환 레지스터부(153)는 상기 데이터 부호 표준(DES) 알고리즘부(152)의 신호를 시프트하여 키 스트림을 출력하고 논리 연산된 데이터를 입력받는 선형 궤환 레지스터(153a)와, 상기 선형 궤환 레지스터(153a)에서 출력된 신호를 피드백하여 논리 연산하여 그 결과 데이터를 상기 선형 궤환 레지스터(153a)에 입력하는 혼합기(153b)로 구성된다.
이와 같이 구성된 본 발명에 따른 무선 통신의 스트림 암호 시스템의 동작을 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
먼저, 제 1 선형 궤환 레지스터부(110)는 비밀키(Key) 입력을 내부의 선형함수에 따라 연산하여 출력한다.
그리고 시드 벡터 발생부(120)는 암호화된 시드 벡터를 발생한다.
여기서 비밀키(Key)는 선형 궤환 레지스터부(110)와 시드 벡터 발생부(120)의 초기값이 된다.
아울러 선형 궤환 레지스터부(110)내 다수개의 선형 궤환 레지스터(110a∼110n)는 최대 주기를 갖는 M-시퀀스(sequence)로 구성된다.
그리고 선형 궤환 레지스터부(110)내 다수개의 선형 궤환 레지스터(110a∼110n)의 길이가 L이면 주기 T는 2L-1이다.
또한, 선형 궤환 레지스터부(110)는 비선형 함수부(140)에서 출력되는 출력 시퀀스의 주기를 최대가 되게 하기 위하여 다수개의 선형 궤환 레지스터(110a∼110n)를 구성하는 원시 다항식의 차수가 서로 소가 되게 한다.
예를 들면 상기 다수개의 선형 궤환 레지스터(110a∼110n)가 6개라면 각각의 선형 궤환 레지스터(110a∼110f)의 원시 다항식은 각각 수학식 2 내지 수학식 7과 같다.
X43+X6+X5+X+1
X46+X8+X5+X3+X2+X+1
X53+X16+X15+X+1
X57+X5+X3+X2+1
X59+X6+X5+X4+X3+X+1
X61+X16+X15+1
상기 시드 벡터 발생부(120)의 단수는 상기 선형 궤환 레지스터부(110)내 선형 궤환 레지스터(110a∼110n)의 개수와 같다.
이에 따라 논리 연산부(130)는 상기 제 1 선형 궤환 레지스터부(110)의 신호와 시드 벡터를 논리 연산하여 그 결과 신호를 출력한다.
즉, 논리 연산부(130)내 다수개의 배타적 논리합 게이트(130a∼130n)는 상기 선형 궤환 레지스터부(110)내 선형 궤환 레지스터(110a∼110n)의 신호와 상기 시드 벡터 발생부(120)의 시드 벡터를 각각 배타적 논리합하여 출력한다.
예를 들면 논리 연산부(130)내 배타적 논리합 게이트(130i)는 상기 시드 벡터 발생부(120)의 i번째 비트와 i번째 선형 궤환 레지스터(110i)의 신호와 한 비트씩 배타적 논리합(XOR)하여 출력한다.
그러면 비선형 함수부(140)는 상기 논리 연산부(130)의 신호를 저장하고 그 저장된 데이터를 비선형 함수에 따라 연산하여 출력한다.
이에 따라 블럭 암호화부(150)는 상기 비선형 함수부(140)의 신호를 일정 길이의 블럭으로 분할하여 임시 저장하고 그 임시 저장된 블럭을 데이터 부호 표준(DES) 알고리즘을 수행하여 키 스트림을 출력한다.
즉, 상기 블럭 암호화부(150)내 임시 저장부(151)는 상기 비선형 함수부(140)의 신호를 일정 단위로 분할하여 임시 저장한다.
그러면 데이터 부호 표준(DES) 알고리즘부(152)는 상기 임시 저장부(151)의 신호를 비밀키(Key) 입력에 따라 데이터 부호 표준(DES) 알고리즘을 수행하여 그 결과 신호를 출력한다.
즉, DES 알고리즘부(152)는 상기 임시 저장부(151)의 64비트의 신호는 32비트씩 좌, 우(L, R)로 나눠 32비트의 L은 첫 번째 키 값으로 만들어진 암호화 함수와 modulo-2 연산되어 다음 단계의 R에 저장되고 32비트의 R은 암호화 함수와 mldulo-2 연산된 후 다음의 L에 저장되며, 이러한 반복 과정이 16회에 걸쳐 반복된다.
상기 DES 알고리즘부(152)에서 매회마다 사용되는 암호화 함수는 32비트의 R이 확장 박스에 의해 48비트로 확장되며, L도 역시 확장 박스에 의해 48비트로 확장되어 외부에서 공급되는 64비트로 구성된 키 값에서 8비트 패리티(parity) 비트를 뺀 56비트가 간단한 시프트와 비트 선택을 행하여 48비트가 된 키와 modulo-2 연산을 한 후 대치에 의해 32비트가 만들어진다.
이후, 데이터 부호 표준(DES) 알고리즘부(152)는 한 블록의 암호화가 끝나면 그 출력은 64개의 시프트 레지스터의 초기값으로 출력하고 또한 두 번째 키의 값으로 저장하고 그 저장된 키 값은 다음 암호화를 위해 두 번째 키의 값으로 사용된다.
이에 따라 제 2 선형 궤환 레지스터부(153)는 상기 데이터 부호 표준(DES) 알고리즘부(152)의 신호를 시프트시켜 출력하고 그 출력된 신호를 피드백하여 논리 연산하여 키 스트림을 출력한다.
여기서, 제 2 선형 궤환 레지스터부(153)는 64개의 메모리로 구성되며 상기 데이터 부호 표준(DES) 알고리즘부(152)의 신호를 초기값으로 저장하고 다음 출력이 나올 때까지 스트림을 발생시킨다.
즉, 제 2 선형 궤환 레지스터부(153)내 선형 궤환 레지스터(153a)는 상기 데이터 부호 표준(DES) 알고리즘부(152)의 신호를 시프트하여 키 스트림을 출력한다.
그러면 혼합기(153b)는 상기 선형 궤환 레지스터(153a)에서 출력된 신호를 피드백하여 논리 연산하여 그 결과 신호를 상기 선형 궤환 레지스터(153a)에 입력한다.
즉, 혼합기(153b)는 상기 선형 궤환 레지스터(153a)에서 출력된 신호를 피드백하여 상기 선형 궤환 레지스터(153a)의 신호와 배타적 논리합하여 선형 궤환 레지스터(153a)에 입력한다.
이상에서 설명한 바와 같이 본 발명에 따른 무선 통신의 스트림 암호 시스템은 종래 기술인 블럭 암호 시스템과 스트림 암호 시스템을 통합하여 스트림 암호 시스템을 여러개의 비선형 결합 함수로 구현하므로써 이동 통신 시스템에서의 불법적인 침입자로부터 개인의 정보를 보호하고 무선 채널상에서 전송되는 정보를 보호할 수 있는 효과가 있다.
또한, 본 발명은 데이터 부호 표준(DES) 알고리즘을 이용하여 스트림 암호 발생장치의 강도를 높일 수 있는 이점이 있다.

Claims (6)

  1. 비밀키(Key) 입력을 선형함수에 따라 연산하여 출력하는 제 1 선형 궤환 레지스터부와;
    암호화된 시드(seed) 벡터를 발생하는 시드 벡터 발생부와;
    상기 제 1 선형 궤환 레지스터부의 신호와 시드 벡터를 논리 연산하여 그 결과 신호를 출력하는 논리 연산부와;
    상기 논리 연산부의 신호를 저장하고 그 저장된 데이터를 비선형 함수에 따라 연산하여 출력하는 비선형 함수부와;
    상기 비선형 함수부의 신호를 일정 길이의 블럭으로 분할하여 임시 저장하고 그 임시 저장된 블럭을 데이터 부호 표준(DES) 알고리즘을 수행하여 키 스트림을 출력하는 블럭 암호화부를 포함하여 구성된 것을 특징으로 하는 무선 통신의 스트림 암호 시스템.
  2. 제 1 항에 있어서,
    상기 제 1 선형 궤환 레지스터부 각각의 원시 다항식의 차수는 서로 소인 것을 특징으로 하는 무선 통신의 스트림 암호 시스템.
  3. 제 1 항에 있어서,
    상기 논리 연산부는 다수개의 배타적 논리합 게이트로 구성된 것을 특징으로 하는 무선 통신의 스트림 암호 시스템.
  4. 제 1 항에 있어서,
    상기 블럭 암호화부는 상기 비선형 함수부의 신호를 일정 단위로 분할하여 임시 저장하는 임시 저장부와;
    상기 임시 저장부의 신호를 비밀키(Key) 입력에 따라 데이터 부호 표준(DES) 알고리즘을 수행하여 그 결과 신호를 출력하는 DES 알고리즘부와;
    상기 DES 알고리즘부의 신호를 시프트시켜 출력하고 그 출력된 신호를 피드백하여 논리 연산하는 제 2 선형 궤환 레지스터부를 포함하여 구성된 것을 특징으로 하는 무선 통신의 스트림 암호 시스템.
  5. 제 4 항에 있어서,
    상기 임시 저장부는 다수개의 64비트 버퍼임을 특징으로 하는 무선 통신의 스트림 암호 시스템.
  6. 제 4 항에 있어서,
    상기 제 2 선형 궤환 레지스터부는 상기 DES 알고리즘부의 신호를 시프트하여 키 스트림을 출력하고 논리 연산된 신호를 입력받는 선형 궤환 레지스터와;
    상기 선형 궤환 레지스터에서 출력된 신호를 피드백하여 논리 연산하여 그 결과 신호를 상기 선형 궤환 레지스터에 입력하는 혼합기로 구성된 것을 특징으로 하는 무선 통신의 스트림 암호 시스템.
KR1019970035157A 1997-07-25 1997-07-25 무선 통신의 스트림 암호 시스템 KR100226867B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970035157A KR100226867B1 (ko) 1997-07-25 1997-07-25 무선 통신의 스트림 암호 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970035157A KR100226867B1 (ko) 1997-07-25 1997-07-25 무선 통신의 스트림 암호 시스템

Publications (2)

Publication Number Publication Date
KR19990011903A KR19990011903A (ko) 1999-02-18
KR100226867B1 true KR100226867B1 (ko) 1999-10-15

Family

ID=19515709

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970035157A KR100226867B1 (ko) 1997-07-25 1997-07-25 무선 통신의 스트림 암호 시스템

Country Status (1)

Country Link
KR (1) KR100226867B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100760804B1 (ko) * 1999-12-18 2007-09-20 주식회사 케이티 통신망 사용자의 정보 보호 장치 및 그 방법
US8077864B2 (en) 2007-12-06 2011-12-13 Electronics And Telecommunications Research Institute Apparatus for computing streamcipher TSC-4

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100885994B1 (ko) * 2006-11-09 2009-03-03 한국전자통신연구원 비선형 필터링된 ｔ함수에 기반한 스트림 암호화 장치 및방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100760804B1 (ko) * 1999-12-18 2007-09-20 주식회사 케이티 통신망 사용자의 정보 보호 장치 및 그 방법
US8077864B2 (en) 2007-12-06 2011-12-13 Electronics And Telecommunications Research Institute Apparatus for computing streamcipher TSC-4

Also Published As

Publication number Publication date
KR19990011903A (ko) 1999-02-18

Similar Documents

Publication Publication Date Title
KR100657062B1 (ko) 정보 암호화 방법 및 이 방법을 실현하는 장치
US4791669A (en) Encryption/decryption system
US6504930B2 (en) Encryption and decryption method and apparatus using a work key which is generated by executing a decryption algorithm
KR100331863B1 (ko) 네트워크암호화장치및방법
US6014446A (en) Apparatus for providing improved encryption protection in a communication system
KR100362458B1 (ko) 암호화 처리장치, 암호화 처리방법 및 보안성을 손상시키지 않고 고속으로 암호화 처리를 실현하는 암호화 처리 프로그램을 기록하는 기록매체
CA2441392A1 (en) Encrypting apparatus
JPH05500298A (ja) 暗号化装置
US6732271B1 (en) Method of deciphering ciphered data and apparatus for same
JP2000511755A (ja) バイナリーコード情報を暗号化する方法
JP3769804B2 (ja) 解読化方法および電子機器
KR100226867B1 (ko) 무선 통신의 스트림 암호 시스템
JP2000209195A (ja) 暗号通信システム
KR100551992B1 (ko) 어플리케이션 데이터의 암호화 및 복호화 방법
KR100797106B1 (ko) 무선랜에서 송수신되는 패킷의 암호화 및 복호화 방법
JPH1117673A (ja) 共通鍵暗号通信方法及びその通信ネットワーク
JPH04335730A (ja) 暗号送信装置、暗号受信装置、暗号通信システム
Landge et al. VHDL based Blowfish implementation for secured embedded system design
KR100494560B1 (ko) Ｒｉｊｎｄａｅｌ암호를 이용한 블록 데이터 실시간암호복호화 장치 및 방법
JP2001016197A (ja) 自己同期型ストリーム暗号システム及びこれを用いたｍａｃ生成方法
JPH1185018A (ja) 暗号処理用半導体集積回路及び暗号アルゴリズム変更方法
US7583800B2 (en) Encryption apparatus and method in a wireless communications system
EP0619659A2 (en) A shrinking generator for cryptosystems
EP1629626A1 (en) Method and apparatus for a low memory hardware implementation of the key expansion function
Ahmad et al. Comparative study between stream cipher and block cipher using RC4 and Hill Cipher

Legal Events

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

Payment date: 20050621

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee