KR20000028136A - 비동기식 암호 시스템에서 송수신 시퀀스의 도약에 의한재동기 방법 - Google Patents

비동기식 암호 시스템에서 송수신 시퀀스의 도약에 의한재동기 방법 Download PDF

Info

Publication number
KR20000028136A
KR20000028136A KR1019980046277A KR19980046277A KR20000028136A KR 20000028136 A KR20000028136 A KR 20000028136A KR 1019980046277 A KR1019980046277 A KR 1019980046277A KR 19980046277 A KR19980046277 A KR 19980046277A KR 20000028136 A KR20000028136 A KR 20000028136A
Authority
KR
South Korea
Prior art keywords
sequence
transmission
signal
synchronization
present
Prior art date
Application number
KR1019980046277A
Other languages
English (en)
Other versions
KR100312589B1 (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 KR1019980046277A priority Critical patent/KR100312589B1/ko
Publication of KR20000028136A publication Critical patent/KR20000028136A/ko
Application granted granted Critical
Publication of KR100312589B1 publication Critical patent/KR100312589B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

본 발명은 비동기식 암호 시스템에서 송수신 시퀀스의 도약에 의한 재동기 방법에 관한 것이다.
본 발명에서는 송신 시퀀스는 동기 신호를 전송한 후 암호 시퀀스를 초기 상태로부터 정수배 위치의 시퀀스 상태로 도약되도록 하고 그 위치부터 정해진 암호 시퀀스를 적용하여 신호를 암호화하며, 수신 시퀀스는 동기 신호를 검출한 후 암호 시퀀스를 초기 상태로부터 정수배 위치의 시퀀스 상태로 도약되도록 하고 그 위치부터 본래의 시퀀스를 발생하여 신호를 복원하도록 한다.
본 발명에 의하면 전송 및 통화 도중 전송 채널의 시간 지연 변화 범위가 커서 동기를 실패한 경우 시퀀스 도약 이후 재동기가 이루어지므로 초기화 과정이 별도로 요구되지 않아 초기화를 위한 시간과 조작의 번거로움이 필요없게 된다.

Description

비동기식 암호 시스템에서 송수신 시퀀스의 도약에 의한 재동기 방법
본 발명은 비동기식 암호화 방식에서의 정보 보호(Information security) 방법에 관한 것으로, 특히 송수신단에 적용된 암호 시퀀스를 일정 시간이후 초기 시퀀스 시작점을 기준으로 임의의 정수배 위치로 도약하도록 하므로써 전송 채널의 시간적 변화에 의해 수신단의 시퀀스 동기가 어긋나도 다음 도약이후 부터는 송수신단 사이의 동기가 자동으로 복구되도록 하는 비동기식 암호 시스템에서 시퀀스 도약에 의한 재동기 방법에 관한 것이다.
암호 시스템에서의 동기는 매우 중요한 특성으로 대부분의 암호 시스템에서는 동기식 전송 방식을 채택하고 있다. 그러나 전송 채널의 대역이 제한된 환경에서는 비동기식 암호 시스템을 적용하기도 한다. 비동기식 암호 시스템에서는 전송 채널이 시간에 따라 가변적 특성을 갖거나 지역 발진 소자의 특성이 불안정한 경우 동기 유지를 위해 별도의 동기 신호를 일정 시간마다 전송하여 송수신단 사이의 벗어난 시간 차이 만큼을 보정할 수도 있다.
그러나 전송 채널의 시간 변화가 큰 경우 이러한 별도의 동기 신호에 의해 보정할 수 있는 시간 차이 범주를 벗어나게 되면 송수신단 사이의 암호 적용 시퀀스 차이에 의해 수신단의 지속적인 정보 재생은 불가능하게 된다.
따라서, 본 발명은 전송 채널의 시간 지연이 클 뿐 아니라, 그 시간 지연의 변화가 처리하여 전송하는 신호 블록 크기 이상으로 차이나는 채널에 암호 시스템이 적용될 경우 송수신단 사이의 동기 실패로 인한 통신 장애를 임의 시간 이후 자동으로 복구하여 통신이 지속될 수 있도록 하는데 그 목적이 있다.
상술한 목적을 달성하기 위한 본 발명은 동기 신호를 전송한 후 암호 시퀀스를 초기 상태로부터 정수배 위치의 시퀀스 상태로 도약되도록 하고 그 위치부터 정해진 암호 시퀀스를 적용하여 신호를 암호화하며, 수신 시퀀스는 동기 신호를 검출한 후 암호 시퀀스를 초기 상태로부터 정수배 위치의 시퀀스 상태로 도약되도록 하고 그 위치부터 본래의 시퀀스를 발생하여 신호를 복원하는 것을 특징으로 한다.
도 1은 본 발명이 적용되는 암호 시스템의 송신기 구조도.
도 2는 본 발명이 적용되는 암호 시스템의 수신기 구조도.
도 3은 본 발명에 따른 비동기식 암호 시스템에서 송수신 시퀀스의 도약에 의한 재동기 방법을 설명하기 위한 도면.
〈도면의 주요 부분에 대한 부호 설명〉
101 : 입력 신호 102 : 암호화부
103 : 시퀀스 발생기 104 : 신호 전송 제어부
105 : 동기 및 시퀀스 제어부
201 : 수신 신호 202 : 동기 신호 검출부
203 : 시퀀스 제어부 204 : 복호화부
205 : 시퀀스 발생기
첨부된 도면을 참조하여 본 발명을 상세히 설명하기로 한다.
도 1 및 도 2는 본 발명의 적용되는 일반적인 암호 시스템의 송수신기 구조를 설명하기 위한 블록도로서, 비동기식 전송 시스템에서 송수신단 동기를 맞추기 위해 일정 시간마다(105) 동기 신호 정보를 전송하고(104), 이를 수신단에서 검출한 후(202), 수신 신호(201)를 송신 신호(101)의 암호 시퀀스 적용 시작점(102)에 동기를 맞추어 복호화하는(204) 방식의 일반적인 비동기식 블록 암호화 시스템을 나타내고 있다.
본 발명은 암호 알고리즘을 어떤 것으로 쓰는지에 대한 것과는 무관하므로 암호화(102) 및 복호화(204) 방법에 관한 알고리즘에 대해서는 자세히 언급하지 않기로 한다.
도 1은 송신기의 구조도로서, 입력 신호(101)를 임의의 암호화 시퀀스(103)에 의해 블록 단위로 암호화하여 전송(106)하는 시스템을 나타내고 있다.
동기 및 시퀀스 제어부(105)는 송수신 상대방이 가지고 있는 동일 키 정보를 이용하여 암호화 시퀀스를 초기화시켜 시퀀스 발생기(103)로 전송하고, 일정 시간마다 동기 신호를 발생하여 신호 전송 제어부(104)로 전송한다.
시퀀스 발생기(103)는 동기 및 시퀀스 제어부(105)에서 전송된 초기 값으로부터 임의의 암호화 시퀀스를 발생하여 암호화부(102)로 전송한다.
암호화부(102)는 시퀀스 발생기(103)으로부터 수신된 암호화 시퀀스를 이용하여 입력 신호(101)를 암호화한다.
신호 전송 제어부(104)는 암호화된 신호와 동기 신호를 전송한다.
도 2는 수신기의 구조도로서, 수신된 암호화된 신호를 암호화시킬 때 사용한 암호 시퀀스와 동일한 시퀀스를 적용하여 본래의 신호로 복원하는 시스템을 나타내고 있다.
동기 신호 검출부(202)는 수신 신호(201)에서 일정 시간마다 전송되는 동기 신호를 검출하여 복호화부(204)로 전송하고, 시퀀스 제어부(203)에 이를 통보한다.
시퀀스 제어부(203)로부터 동기 신호 검출을 통보 받은 시퀀스 발생기(205)에서 송신기의 암호화에 사용된 시퀀스와 동일한 시퀀스를 발생하여 복호화부(204)로 전송한다.
복호화부(204)는 동기 신호 검출부(202)로부터 입력된 동기 신호를 기준으로 송수신단 사이의 암호화 및 복호화 적용 대상 신호의 시작점을 맞추고, 시퀀스 발생기(205)로부터 입력된 시퀀스를 이용하여 수신 신호를 원래의 신호로 복구하여 이를 출력한다.
도 3은 본 발명에 따른 비동기식 암호 시스템에서 송수신 시퀀스의 도약에 의한 재동기 방법을 설명하기 위한 도면이다.
일반적인 암호 시스템에서의 암호 시퀀스는 초기화된 임의의 위치로부터 정해진 생성 알고리즘에 의해 연속적으로 발생하는 시퀀스를 적용하도록 되어 있다.
그러나, 본 발명에서 제안한 시퀀스 도약 방식은 송신 시퀀스(301)는 일정 시간(303)이 지나면 동기 신호를 전송한 후 다음 시퀀스(304)부터는 시퀀스 발생기에서 초기 시작점을 기준으로 임의의 시퀀스 위치(305)로 도약(Sequence hopping)하여 그 시점에서부터 다시 정해진 시퀀스를 적용하게 되며(306), 이러한 도약은 동기 신호 전송과 함께 일정 시간 간격(303, 306)마다 발생하게 된다.
수신 시퀀스(302)는 송신 시퀀스의 동기 신호 검출부에서 동기 신호를 검출하면(307) 마찬가지로 시퀀스 발생기에서 임의의 위치로 시퀀스를 도약하여(309) 그 위치부터 본래의 시퀀스를 발생하여 신호 복원을 하게 된다.
여기서 도약하는 시퀀스의 위치, 즉 도면 부호 (305, 309, 312, 315)는 시퀀스 발생 방법이 초기화 위치를 기준으로 하여 임의의 정수배 위치로 설정하므로써 도약하기 전의 시퀀스 수행 상태와 무관하게 도약하도록 한다.
연속적인 암호 시퀀스 적용 방식과 달리 시퀀스를 도약시켜 가면서 적용하면 전송 채널이 안정화되어 있는 경우에는 일반적인 방식과 큰 차이가 없으나, 전송 채널의 시간 지연이 불안정한 경우 암호 시퀀스 동기를 실패하여도 임의의 시간이 지나면 다시 송수신간의 시퀀스 동기가 자동으로 재성립하게 된다는 장점이 있다.
즉, 도 3은 송수신 시퀀스의 시작점은 전송 채널의 시간 지연이 고려되어 송수신단 사이의 신호 및 시퀀스 동기가 초기에 이미 성립된 상태로 가정하여 도시한 것으로, (310) 구간에서와 같이 전송 도중, 전송 채널의 시간 지연 변화가((310)의 경우는 시간 지연이 추가) 발생하여 수신단에 도착하는 신호가 추가 지연된 경우 수신단에서의 시퀀스 발생은 동일하다 하더라도, 적용 대상의 신호가 달라지므로 정보 재생이 불가능하게 된다. 만일 연속 시퀀스 적용 방식의 경우 전송을 중단하고 처음부터 다시 초기화하거나 다른 수단에 의해 재동기시키지 않으면, 정보 재생은 불가능하게 되며, 전송 채널의 시간 지연 범위가 큰 경우 안정된 통신이 어렵게 된다.
그러나 본 발명에서와 같이 시퀀스를 임의의 위치로 도약시키게 되면(312) 시간 지연으로 인한 암호 시퀀스가 다르게 진행되어 정보 복원이 불가능하다가도(310) 다음 동기 신호를 수신하면(311) 그 동안 다르게 진행되던 시퀀스 차이에 영향을 받지 않고 수신단의 적용 시퀀스가(312) 송신단의 시퀀스 위치와 동일하게 되므로 그 시점부터 다시 재동기가 성립되어 정보 재생이 가능하게 된다.
한편 (313) 구간과 같이 전송 시간 지연이 단축될 경우에도 동기 신호 수신후에는 일정 위치(315)로 도약하게 되어 역시 정보 재생이 가능하게 된다.
이와 같이 전송 채널의 시간 지연이 불안정하여 시간 지연이 일정하지 않고 때에 따라 추가되거나 단축되는 열악한 전송 환경에서 본 발명에 의한 시퀀스 도약 구조를 적용시 암호 시스템의 시퀀스 동기 복구가 전송 신호 구간의 동기와 함께 맞추어 들어가게 구현할 수 있게 된다.
이상에서 설명한 본 발명은 본 발명이 속하는 기술분야에서 통상의 지식을 가진자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시 예 및 첨부된 도면에 한정하고 있는 것은 아니다.
상술한 바와 같이 본 발명에 의하면 비동기식 블록 암호 전송 시스템을 위성 채널과 같이 시간 지연이 크고 때에 따라 불안정해질 수 있는 채널에 적용할 경우 암호 시스템의 시퀀스 동기를 실패하여도 자동으로 복구되는 효과가 있다. 즉 전송 및 통화 도중 전송 채널의 시간 지연 변화 범위가 커서 동기를 실패한 경우 일반적인 경우에서는 암호 시스템을 초기화하여 처음부터 재전송 또는 통신하던 것을 본 발명의 방법에 의하면 시퀀스 도약 이후 재동기가 이루어지므로 초기화 과정이 별도로 요구되지 않아 초기화를 위한 시간과 조작의 번거로움이 필요없게 된다.

Claims (2)

  1. 동기 신호를 전송한 후 암호 시퀀스를 초기 상태로부터 정수배 위치의 시퀀스 상태로 도약되도록 하고 그 위치부터 정해진 암호 시퀀스를 적용하여 신호를 암호화하는 것을 특징으로 하는 비동기식 암호 시스템에서 송신 시퀀스의 도약에 의한 재동기 방법.
  2. 동기 신호를 검출한 후 암호 시퀀스를 초기 상태로부터 정수배 위치의 시퀀스 상태로 도약되도록 하고 그 위치부터 본래의 시퀀스를 발생하여 신호를 복원하는 것을 특징으로 하는 비동기식 암호 시스템에서 수신 시퀀스의 도약에 의한 재동기 방법.
KR1019980046277A 1998-10-30 1998-10-30 비동기식암호시스템에서송수신시퀀스의도약에의한재동기방법 KR100312589B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980046277A KR100312589B1 (ko) 1998-10-30 1998-10-30 비동기식암호시스템에서송수신시퀀스의도약에의한재동기방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980046277A KR100312589B1 (ko) 1998-10-30 1998-10-30 비동기식암호시스템에서송수신시퀀스의도약에의한재동기방법

Publications (2)

Publication Number Publication Date
KR20000028136A true KR20000028136A (ko) 2000-05-25
KR100312589B1 KR100312589B1 (ko) 2001-12-12

Family

ID=19556492

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980046277A KR100312589B1 (ko) 1998-10-30 1998-10-30 비동기식암호시스템에서송수신시퀀스의도약에의한재동기방법

Country Status (1)

Country Link
KR (1) KR100312589B1 (ko)

Also Published As

Publication number Publication date
KR100312589B1 (ko) 2001-12-12

Similar Documents

Publication Publication Date Title
EP0543644B1 (en) Command authentication process between a master and a slave station encrypted messages
US8977850B2 (en) Content data, transmitting apparatus, receiving apparatus and decoding method
US7565539B2 (en) Method and apparatus for secure communications
US7082199B2 (en) Simple encrypted transmission system suitable for intermittent signals
US8472623B2 (en) Content data, transmitting apparatus, receiving apparatus and decoding method
US7697687B2 (en) Streaming implementation of AlphaEta physical layer encryption
US20080013730A1 (en) Method and apparatus for re-synchronization of a stream cipher during handoff
JPH10285159A (ja) 安全な光通信リンクのための方法と装置
US4856063A (en) No-overhead synchronization for cryptographic systems
EP0840966B1 (en) Decryption of retransmitted data in an encrypted communication system
JP2001345799A (ja) 暗号通信システム、暗号化方法、復号化方法、およびアクセスネットワークシステム
JP2020017834A (ja) 通信装置、光伝送装置、光伝送方法、および通信システム
KR100312589B1 (ko) 비동기식암호시스템에서송수신시퀀스의도약에의한재동기방법
JP2008005046A (ja) 暗号通信システム
KR100539175B1 (ko) 동기식 정보보호 시스템의 재동기 방법
KR0150038B1 (ko) 알고리즘 동기를 이용한 정보 보호 시스템 및 그 방법
JP3194285B2 (ja) 秘匿監視方式
JP5512713B2 (ja) コンテンツデータを生成する装置、送信装置、システム
KR100204044B1 (ko) 정보 보호 시스템 및 에러 극복을 위한 연속 알고리즘 동기 처리 방법
JPH0719125B2 (ja) 暗号化回路および復号化回路
JP4517779B2 (ja) 情報伝送方式
JP4729888B2 (ja) 情報伝送方式、送信装置及び受信装置
KR20220090052A (ko) 통신 정보를 보호하는 시스템 및 방법
JPH02250443A (ja) 暗号装置
Pomper The DES Modes of Operation and Their Synchronization

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19981030

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19981030

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20001110

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20010528

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20001110

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20010625

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20010528

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20010915

Appeal identifier: 2001101001935

Request date: 20010625

AMND Amendment
PB0901 Examination by re-examination before a trial

Comment text: Amendment to Specification, etc.

Patent event date: 20010721

Patent event code: PB09011R02I

Comment text: Request for Trial against Decision on Refusal

Patent event date: 20010625

Patent event code: PB09011R01I

Comment text: Amendment to Specification, etc.

Patent event date: 20010106

Patent event code: PB09011R02I

B701 Decision to grant
PB0701 Decision of registration after re-examination before a trial

Patent event date: 20010915

Comment text: Decision to Grant Registration

Patent event code: PB07012S01D

Patent event date: 20010905

Comment text: Transfer of Trial File for Re-examination before a Trial

Patent event code: PB07011S01I

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20011010

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20011011

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20041001

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20051004

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20060904

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20070906

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20080911

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20080911

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee