KR100374623B1 - 코드분할다중통신 방법 및 장치 - Google Patents

코드분할다중통신 방법 및 장치 Download PDF

Info

Publication number
KR100374623B1
KR100374623B1 KR10-2000-0009123A KR20000009123A KR100374623B1 KR 100374623 B1 KR100374623 B1 KR 100374623B1 KR 20000009123 A KR20000009123 A KR 20000009123A KR 100374623 B1 KR100374623 B1 KR 100374623B1
Authority
KR
South Korea
Prior art keywords
spread spectrum
equation
time series
code division
quantization
Prior art date
Application number
KR10-2000-0009123A
Other languages
English (en)
Other versions
KR20000062622A (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 야자키 소교 가부시키가이샤
Publication of KR20000062622A publication Critical patent/KR20000062622A/ko
Application granted granted Critical
Publication of KR100374623B1 publication Critical patent/KR100374623B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04KSECRET COMMUNICATION; JAMMING OF COMMUNICATION
    • H04K1/00Secret communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Storage Device Security (AREA)

Abstract

대칭인 비선형 함수사상인 로지스틱맵 x(t+1)=4x(t){1-x(t)}에 초기치 x(0)를 대입함으로서 연산을 개시하고, 얻어진 값을 피드백 x(t)=x(t+1)에 의거하여 다시 로지스틱맵 x(t+1)=4x(t){1-x(t)}에 입력하고, 이와 같은 연산을 반복함으로서 타임시리즈 x(t)-t를 얻고, 양자화분해능 n=1을 y(t)=[{2/π·arcsin √x(t)}·2n]에 대입하면서 y(t)=[{2/π·arcsin √x(t)}·2n]에 의거하여 타임시리즈 x(t)-t에 대응하는 동상 변환 양자화를 구하고, 구해진 동상 변환 양자화로부터 타임시리즈 y(t)-t를 얻고, 그 타임시리즈 y(t)-t로부터 임의로 잘라낸 2치코드계열 y(t)를 1주기로 하는 스펙트럼 확산신호를 발생시킨다.

Description

코드분할다중통신 방법 및 장치{CODE DIVISION MULTIPLE COMMUNICATION METHOD AND CODE DIVISION MULTIPLE COMMUNICATION APPARATUS}
발명의 배경
1. 발명이 속하는 기술분야
본 발명은 카오스계열의 스펙트럼 확산신호를 발생하는 스펙트럼 확산신호 발생방법, 스펙트럼 확산신호 발생기에 관한 것이다.
또, 본 발명은 그 발생방법 및 발생기에 의한 2치코드계열을 사용하여 스트림 암호화를 행하는 스트림 암호화 방법에 관한 것이다.
더욱더, 본 발명은 그 암호화 방법에 의하여 선택된 암호코드를 사용하여 통신을 행하는 스트림 암호 통신방법에 관한 것이다.
2. 종래의 기술
디지털 고속통신의 보급에 따라, 스펙트럼 확산 통신방식을 사용한 코드분할다중통신방식(CDMA)의 실현이 요망되고 있다. 거기서는, 코인던짐을 하여 생성되는 2치 난수열이 스펙트럼 확산신호(이하 「SS신호」라 함)로서 이상적이라고 생각되고 있다.
종래, 스펙트럼 확산 통신방식에서 사용되는 SS신호는 M계열, Kasami계열, Gold계열 등을 적당한 길이로 잘라낸 계열이 사용된다. 또, 다단 시프트레지스터로부터 생성되는 M계열이 사용되는 일도 있다. 그러나, 종래 SS신호로서 사용되고 있는 확산부호계열은 종류가 한정되고, 금후 예상되는 통신수요의 증대에 대응할 수 없는 염려가 있다.
또, 예를 들면 통신의 충분한 비밀은닉성을 확보하기 위하여 소위 원문이 비쳐보이는 일이 없도록 할 필요가 있다. 이를 위하여, SS신호는 자기상관 및 상호상관도 역시 억제된 주기시계열인 것이 요망되지만, 상술한 종래의 발생방법에 의하면 자기상관 및 상호상관이 충분히 억제된 주기시계열을 재현성좋게 발생하는 것은 곤란하다.
그래서, 본 발명자 등은 모두 주파수성분을 포함하고, 복잡한 편성의 정수열(2치코드계열을 포함하고,「카오스계열」이라 칭함)을 생성가능한 카오스로 착안하고, 카오스계열에서의 SS신호발생에 대하여 예의연구를 진행한 결과, 하기에설명하는 새로운 과제가 생겼다.
즉, SS신호로서 이용할 수 있는 2치코드계열은 "0"과 "1"의 수에 치우침이 없는 것이 바람직하지만, 카우스계열에서 그와 같은 요건을 만족하는 SS신호를 어떻게 하여 발생할 것인가라는 해결하여야 할 과제가 생긴 것이다.
도 1은 본 발명에 관한 스펙트럼 확산신호 발생기의 일 실시형태의 구성 블록도,
도 2는 본 발명에 관한 스펙트럼 확산신호 발생방법을 사용하여 발생한 SS신호의 일예를 도시하는 도면.
발명의 개략
본 발명은 상기 과제를 해결하기 위하여 이루어진 것이고, "0"과 "1"의 수에 치우침이 없는 SS신호를 카오스계열의 2치코드계열로부터 발생할 수 있는 스펙트럼 확산신호 발생방법 및 스펙트럼 확산신호 발생기를 제공하는 것을 목적으로 한다.
또, 본 발명은 본 발명에서 제안하는 신규의 스펙트럼 확산신호 발생방법으로 얻어진 2치코드계열을 사용하여 스트림 암호화를 행하므로서, 예를 들면 통신에 사용시 최적이고 극히 비밀은닉성이 높은 암호코드를 생성할 수 있는 스트림 암호화 방법을 제공하는 것을 목적으로 한다.
더욱더, 본 발명은 본 발명에서 제안하는 신규의 스트림 암호화 방법으로 얻어진 암호코드를 사용하여 스트림 암호통신을 행하므로 극히 비밀은닉성이 높은 스트림 암호통신을 실현할 수 있는 스트림 암호통신방법을 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위하여,
식(1)에 초기치 x(0)를 대입하는 것으로 연산을 개시하고, 얻어진 값을식(2)에 의거하여 다시 식(1)의 입력으로 하고, 이와 같은 연산을 반복함으로서 타임시리즈 x(t)-t를 얻고,
양자화분해능 n=1을 식(3)에 대입하면서, 그 식(3)에 의거하여 타임시리즈 x(t)-t에 대응하는 동상(同相) 변환 양자화를 구하고, 구해진 동상변환양자화로부터 타임시리즈 y(t)-t를 얻고, 그 타임시리즈 y(t)-t로부터 임의로 잘라낸 2치코드계열 y(t)를 1주기로 하는 스펙트럼 확산신호를 발생시키는 것을 특징으로 하는 스펙트럼 확산신호 발생방법이 제공된다.
로지스틱맵 x(t+1)=4x(t){1-x(t)} … (1)
피드백 x(t)=x(t+1) … (2)
동상변환양자화 y(t)=[{2/π·arcsin √x(t)}·2n] … (3)
여기서 t는 이산시간이고, x(t)는 0과 1 사이에 정규화된 2배 정밀도의 실수로 주어지는 카오스의 내부상태이다. 또 [ ]는 [ ]내의 값의 소수점 이하는 잘라버리는 조작을 표시하는 연산자이다.
본 발명에 의하면, 대칭인 비선형사상인 로지스틱맵과 비선형양자화 관찰의 기본모드(n=1)로부터 치우침이 없는 2치코드계열을 다수 취득하여, CDMA 다중통신에 사용하여 최적인 SS신호를 발생하는 구체적 수법을 제공할 수가 있다.
상기 목적을 달성하기 위하여,
식(1)-(3)에 의거한 연산을 실행하기 위하여 프로그램이 격납되는 프로그램 격납부와,
로지스틱맵 x(t+1)=4x(t){1-x(t)} … (1)
피드백 x(t)=x(t+1) … (2)
동상변환양자화 y(t)=[{2/π·arcsin √x(t)}·2n] … (3)
여기서 t는 이산시간이고, x(t)는 0과 1과의 사이에 정규화된 2배 정밀도의 실수로 주어지는 카오스의 내부상태이다. 또 [ ]는 [ ]내의 값의 소수점 이하는 잘라버리는 조작을 표시하는 연산자이다.
양자화분해능 n=1과 초기치 x(0)가 격납되는 데이터베이스와,
식(1)에 상기 데이터베이스에 격납된 초기치 x(0)를 대입함으로서 연산을 개시하고, 얻어진 값을 식(2)에 의거하여 다시 식(1)의 입력으로 하고, 이와 같은 연산을 반복함으로서, 타임시리즈 x(t)-t를 얻고, 상기 데이터베이스에 격납된 양자화분해능 n=1를 식(3)에 대입함으로서 그 식(3)에 의거하여 타임시리즈 x(t)-t에 대응하는 동상변환 양자화를 구하고, 구해진 동상변환 양자화로부터 타임시리즈 y(t)-t를 얻고, 그 타임시리즈 y(t)-t로부터 임의로 잘라낸 2치코드계열 y(t)를 1주기로 하는 스펙트럼 확산신호를 발생시키는 연산처리부,
를 구비하는 것을 특징으로 하는 스펙트럼 확산신호 발생기가 제공된다.
본 발명에 의하면, 공업용범용 CPU 등의 하드웨어칩에서 특히 실현되는 스펙트럼 확산신호 발생기는, 양자화분해능 n=1로서 얻어지는 2치코드계열 y(t)를 스펙트럼 확산신호로서 필요한 만큼 필요할 때에 출력한다.
여기서, 모든 주파수의 파를 이상적으로 포함하고 있는 카오스의 내부상태x(t)를 양자화하여 정수열로 하여 관찰하면, 그 양자화분해능을 n로 하였을때 2n의 정수열의 조합은 시계열로 발생한다. 이때, 비선형사상을 선형으로 양자화하여 관찰한 결과는 꺼내지는 정수의 분포에는 치우침이 생긴다.
그런데, 로지스틱맵 x(t+1)=4x(t){1-x(t)}는 저차원 카오스의 이상적이고 대표적인 수학모델이지만 이 로지스틱맵에 대한 동상양자화 y(t)=[{2/π·arcsin √x(t)}·2n]는 긴 시간에 걸쳐서 관찰하였을때, 0∼2n-1의 정수의 분포가 거의 균일하게 되고, 고유의 치우침은 생기지 않는다. 더욱이, 상기 식에 있어서 기호 [ ] 는 [ ]내의 값이 소수점 이하를 잘라버리는 조작을 나타내는 연산자이다.
난수의 경우, 긴 시간 반복 관찰하였을때, 도수분포가 균일하게 되는데 대하여, 카오스에 있어서는 초기치 민감성을 항상 남기고 있기 때문에, 분포는 그의 잘라내는 방법에 따라 여러가지로 변화한다.
그래서, 본 발명에서는 양자화 관찰의 분해능을 n=1로 하고, 출력되는 2치코드계열 y(t)를 직접 2진코드열로서 SS신호의 원으로 되는 시계열을 발생하도록 하였다. 로지스틱맵과 그의 피드백의 계산을 2배 정밀도로 실행하였을때, 그의 시계열은 초기치 x(0)에 의존하여 생성되고, OS나 기종에 의존하지 않는 재현성을 갖는다.
초기치 x(0)에는 0과 0.5와 1를 제외한 0과 1 사이의 실수를 2배 정밀도로 부여한다. 부여할 수 있는 초기치의 종류는 2배 정밀도의 몫만큼 있고, 산업기술적으로는 무한히 있다해도 과언은 아니다.
시계열의 계산의 길이에도 제한은 없다. 이 시계열 y(t)-t를 어떤 길이로 절단한 2치코드계열 y(t)를 주기로 하는 SS신호를 발생하기 때문에, 2치코드계열 y(t)의 종류도 충분히 다수 준비할 수 있다.
상기 목적을 달성하기 위하여,
상기의 스펙트럼 확산신호 발생방법으로 얻어진 2치코드계열을 사용하여 스트림 암호화를 행하는 것으로 암호코드를 얻는 스트림 암호화 방법으로서,
상기 스트림 암호화는 상기의 스펙트럼 확산신호 발생방법으로 얻어진 2치코드계열과 암호화 대상으로 되는 디지털정보의 배타적 논리합 연산을 실행하는 것으로 달성되는 것을 특징으로 하는 상기 스트림 암호화 방법이 제공된다.
본 발명에 의하면, 예를 들면 통신에 사용할 때 최적인 비밀은닉성이 매우 높은 암호 코드를 생성할 수 있는 스트림 암호화 방법을 제안할 수가 있다.
상기 목적을 달성하기 위하여,
상기 스트림 암호화 방법으로 얻어진 암호코드를 사용하여 스트림 암호통신을 행하는 것을 특징으로 하는 스트림 암호통신방법이 제공된다.
본 발명에 의하면 극히 비밀은닉성이 높은 스트림 암호통신을 실현가능하게 한다. 구체적으로는, 암호코드를 생성, 확장, 혼합, 전송하고, 동일의 스펙트럼 확산 신호발생기를 갖는 유저(사용자)가 동기를 취하여 이것을 복원한다라는, 비동기 다중 멀티유저 스트림 암호통신이 실현가능하다.
더욱이, 보다 확산한 암호코드를 생성하고, 다중화를 용이하게 하기 위하여, 디지털 정보와 SS신호와의 비는 1 대 1이 아니고, 수배 또 수 10배로 확대하여 연산을 실행하는 것이 바람직하다.
초기치에 의존하는 2치타임시리즈 {y(t)-t}를 임의로 절단하고, 2치코드계열 y(t)로 이루어지는 SS신호를 다수 준비하여, 디지털정보를 대상으로 한 스트림 암호화 코드의 복원을 행하면, 동기가 취해진 배타적 논리합(EXOR) 연산을 실행하였을 때에만 완전한 복호를 할 수 있다.
또, SS신호의 동기화를 어긋나게 하여 비동기로 복호를 행하더라도, 이를 통해 원문을 알 수 있게 되는 일은 없다. 더욱더 데이터 확산배율을 1로 하였을 때에도, 아스키코드(ASCII Code)로 작성한 영문이나, 일본어의 문장을 원문으로 할 때, 문자나 단어를 알 수 있게 되는 일은 없다. 확산율을 수배로부터 10수배로 선택하면 암호의 완전성은 더욱더 강화된다.
SS신호의 안전성에 관하여는 자기상관계수 및 상호상관계수를 조사함으로서, SS신호내에서의 "0"과 "1"의 배열의 유사성 및 SS신호 사이에서의 "0"과 "1"의 배열의 유사성으로 평가되었다. 그중에는 비동기에서의 비유사성뿐만 아니라, 완전한 동기상태에서의 검증도 포함된다.
어떠한 초기치에 의거하여 발생한 타임시리즈로부터 잘라낸 SS신호일지라도, 스펙트럼 확산 통신에 사용할 수가 있다. 이와 같이 SS신호의 독립성을 보증할 수 있는 것은 카오스의 초기치 민감성, 장시간 예측 불가능한 성질, 리어브로프 지수에 의존한 발산과 수렴이라는 카오스가 갖는 본성에 유래한다.
실시예의 설명
이하, 본 발명의 실시형태를 도면을 참조하여 설명한다.
도 1은 본 발명에 관한 스펙트럼 확산신호 발생기의 구성 블록도이다.
본 발명에 관한 스펙트럼 확산신호 발생기(1)는 프로그램 기억부(10)와 데이터베이스(20)와, 연산처리부(30)를 갖는다.
프로그램 기억부(10)에는 이하의 식(1)-(3)에 의거한 연산을 실행하기 위한 프로그램이 격납된다.
로지스틱맵 x(t+1)=4x(t){1-x(t)} … (1)
피드백 x(t)=x(t+1) … (2)
동상변환양자화 y(t)=[{2/π·arcsin √x(t)}·2n] … (3)
상기 식에 있어서, t는 이산시간이고, x(t)는 0과 1의 사이에 정규화된 2배 정밀도의 실수로 주어지는 카오스의 내부상태이다. 또, 식(1)은 대칭인 비선형 사상함수이다. 또한 [ ]은 [ ]내의 값의 소수점 이하를 잘라버리는 조작을 나타내는 연산자이다.
데이터 베이스(20)에는 적어도 양자화분해능 n=1과 초기치 x(0)가 격납된다.
연산처리부(30)는 프로그램 기억부(10)에 격납된 프로그램 및 데이터베이스(20)에 격납된 데이터에 의거하여 이하와 같은 연산을 행한다.
식(1)에 초기치 x(0)를 대입하는 것으로 연산을 개시한다. 식(2)는 식(1)에서 얻어진 결과(출력)을 식(1)의 입력으로서 다시 사용하는 것을 의미하고 있다. 즉, 식(1)에 의거한 연산이 반복 행해진다. 이와 같은 반복연산에 의하여 타임시리즈 x(t)-t가 얻어진다.
다음에 데이터베이스(20)에 격납된 양자화분해능 n=1를 식(3)에 대입하고, 그 식(3)에 의거하여 타임시리즈 x(t)-t에 대응하는 동상변환 양자화를 구한다. 구해진 동상 변환 양자화로부터 타임시리즈 y(t)-t가 얻어진다. 그리고, 그 타임시리즈 y(t)-t로부터 임의로 잘라낸 2치코드계열 y(t)를 1주기로 하는 스펙트럼 확산신호를 발생시킨다.
도 2는 본 발명에 관한 스펙트럼 확산신호 발생기 및 그 방법을 사용하여 발생한 SS신호의 일예를 표시한다.
도 2에는 초기치 x(0)=0.300…로서 이 스펙트럼 확산신호 발생기 및 그 방법을 사용하여 얻어진 y(0)로부터 y(1999)까지의 2000비트분의 2치코드게열 y(t)이 도시되어 있다. 여기서는, 이산시간 t의 순번으로 출력되는 2치코드계열 y(t)가 도시되어 있지만, 시간 t는 생략하고 있다.
여기서, 예를 들면 주기 160비트의 SS신호를 잘라내는 경우가 생각된다. 주기 160비트는 임의로 선택한 하나의 실시형태에 지나지 않는다. SS신호의 주기중의 "0"과 "1"의 수를 셈하였을때, 그 수가 같은 정도로 되는 길이로서 주기 160비트를 선택한다.
SS신호의 주기를 결정하는 근거는 "0" 또는 "1"의 연속의 분포이다. 도 2에 있어서 "0" 또는 "1"이 1비트씩 고립하고 있는 비율은 약 20%이다. 또 "00" 또는 "11"로 2개 연속되어 있는 비율은 약 15%이다. 더욱더 "000" 또는 "111"로 3개 연속된 비율은 약 10%이다. 그리고, 연속된 것이 5개 이상의 비율은 5% 이하이지만, 최대 7개 정도까지의 연속은 존재하고 있다.
160비트를 주기로 하였을때 "0"의 연속의 치우침과 "1"의 연속의 치우침이 상호 보충되어, 전체로서 "0"도 약 80개로 되고, "1"도 거의 동수로 된다. 주기를 보다 길게 하든가, 한층 짧게 선택할 것인가는, 시스템설계의 요구에 의존한다.
SS신호로서 160비트 주기로 꺼내는 방법은, y(0)∼y(159)를 하나의 SS신호로 하고, y(160)∼y(319)를 다른 SS신호로 한다. 이와 같은 꺼내는 방법은 일예이다. 상호 겹치도록 꺼내면, 의식하여 겹치진 곳에서 상호상관이 크게 되는 것은 당연하다. 이와 같은 겹쳐지도록 꺼내는 방법은 피하는 편이 좋다.
이와 같이 하여 잘라낸 160비트 주기의 SS신호의 자기상관계수는 위상에 일치하였을 때는 160으로 되지만, 위상이 어긋난 곳에서는 0∼30 정도의 양음의 값을 취한다. 위상이 어긋난 곳에서 동기가 취해진다라는 것은, 역상관을 포함하여 관측되는 일은 없다. 상호상관도 0∼30 정도의 양음의 값을 나타내고, 상관합은 자기상관, 상호상관 모두 500∼900 정도이다. 더욱이, 상관계수를 구할때, 타임시리즈의 "0"을 -1로 하고, "1"을 +1로 하고 있다.
"0" 또는 "1"의 연속이 최대 7개쯤일 때, 안전한 확산율은 10 이상이 될 것이다. 확산율을 10으로 하였을때, 1주기로 2바이트의 문자가 암호코드화된다.
복원에 있어서, 복원코드도 10배로 확장되어, 일단은 꺼내지고, "0"의 연속도 "1"의 연속도 정확히 10이어야 한다. 그중에 반전비트가 하나라도 있으면, 그것은 에러이다. 전송에 있어서 에러의 발생은 복원의 과정에서 검출할 수 있고, 수정할 수 있고, 시스템의 신뢰성을 항상 판단할 수 있는 것이 스펙트럼 확산통신의 특징이다.
이상 설명한 실시형태는 직접 확산이라 불리우는 수법이지만, 주파수 호핑(hopping)에 적용한 경우에도, 2치코드를 n비트로 묶은 2n의 n진 비트코드로 구분하고, m개로 1주기(2n×m)로 하는 이용이 가능하다.
이상에서 설명한 스펙트럼 확산신호 발생방법에서 얻어진 2치코드계열과, 암호화 대상으로 되는 디지털 정보와의 배타적 논리합 연산이 실행된다. 이와 같이 하여 얻어진 암호코드는 통신에 이용된다.
이상 설명한 바와 같이 본 발명에 의하면, 대칭인 비선형사상인 로지스틱맵과, 비선형 양자화 관찰의 기본모드(n=1)로부터 치우침이 없는 2치코드계열을 다수 취득하여, CDMA 다중통신에 사용하여 최적인 SS신호를 발생하는 구체적 수법을 제공할 수가 있다.
또, 본 발명에 의하면 공업용범용 CPU 등의 하드웨어칩은 양자화분해능 n=1로서 얻어지는 2치코드계열 y(t)를 스펙트럼 확산신호로서 필요한 만큼 필요할 때에 출력하므로, 하드웨어로서의 스펙트럼 확산신호 발생기를 제공할 수가 있다.
더욱더, 본 발명에 의하면 예를 들면 통신에 사용하여 최적인 극히 비밀은닉성이 높은 암호코드를 생성할 수 있는 스트림 암호화 방법을 제안할 수가 있다.
그리고, 본 발명에 의하면, 극히 비밀은닉성이 높은 스트림 암호통신을 실현가능하게 된다. 구체적으로는, 암호코드를 생성, 확장, 혼합, 전송하고, 동일의 스펙트럼 확산신호 발생기를 갖는 유저가 동기를 취하여 이것을 복원한다라는 비동기다중 멀티유저 스트림 암호통신을 실현할 수 있다라는 극히 우수한 효과를 이룬다.
더욱이, 디지털 컴퓨터는 순서회로로 구성되고, 순서의 교체는 어려운 것으로 되어 있지만, 본 발명에서는 비선형 함수와 비선형 양자화에 의하여 정수열의 순서 교체를 가능하게 하고 공업용인 범용 CPU 등의 하드웨어칩에의 인스톨에도 성공하고 있다.
그러면 초기치 x(0)라는 데이터베이스는 하드웨어칩마다 다른 값이 인스톨되는 하드웨어칩의 새로운 활용법이 발견되고 있다.

Claims (4)

  1. 스펙트럼 확산 시스템으로 전송되는 데이타의 코드분할 다중화 및 상기 코드분할 다중화된 데이타의 전송을 위한 코드분할 다중통신 방법에 있어서, 상기 스펙트럼 확산 시스템에 사용되는 스펙트럼 확산 신호는 하기한 식(1)에 초기치 x(0)을 대입함으로서 연산을 개시하고, 얻어진 값을 식(2)에 의거하여 다시 식(1)의 입력으로 하고, 이와 같은 연산을 반복함으로서 타임시리즈 x(t)-t를 얻고,
    양자화분해능 n=1을 식(3)에 대입하면서, 그 식(3)에 의거하여 타임시리즈 x(t)-t에 대응하는 동상(同相) 변환 양자화를 구하고, 구해진 동상변환양자화로부터 타임시리즈 y(t)-t를 얻고, 그 타임시리즈 y(t)-t로부터 임의로 잘라낸 2치코드계열 y(t)를 1주기로 하는 스펙트럼 확산신호를 발생시키며,
    로지스틱맵 x(t+1)=4x(t){1-x(t)} … (1)
    피드백 x(t)=x(t+1) … (2)
    동상변환양자화 y(t)=[{2/π·arcsin √x(t)}·2n] … (3)
    여기서 t는 이산시간이고, x(t)는 0과 1 사이에 정규화된 2배 정밀도의 실수로 주어지는 카오스의 내부상태이고, 또 [ ]는 [ ]내의 값의 소수점 이하는 잘라버리는 조작을 표시하는 연산자인 것을,
    특징으로 하는 코드분할 다중통신 방법.
  2. 제1 항에 있어서, 상기 스펙트럼 확산 신호의 2치 코드계열 y(t)와 전송될 데이타 사이에 배타적 논리합 연산을 실행하여 전송될 데이타의 스트림 암호롸를 행하는 단계를 더 포함하는 것을 특징으로 하는 코드분할 다중통신 방법.
  3. 스펙트럼 확산 시스템으로 전송되는 데이타의 코드분할 다중화 및 상기 코드분할 다중화된 데이타의 전송을 위한 코드분할 다중통신 장치에 있어서, 상기 장치는 스펙트럼 확산신호 발생기를 포함하고, 상기 스펙트럼 확산신호 발생기는 하기 식(1) 내지 (3)에 의거한 연산을 실행하기 위하여 프로그램이 격납되는 프로그램 격납부와,
    로지스틱맵 x(t+1)=4x(t){1-x(t)} … (1)
    피드백 x(t)=x(t+1) … (2)
    동상변환양자화 y(t)=[{2/π·arcsin √x(t)}·2n] … (3)
    여기서 t는 이산시간이고, x(t)는 0과 1과의 사이에 정규화된 2배 정밀도의 실수로 주어지는 카오스의 내부상태이고, 또 [ ]는 [ ]내의 값의 소수점 이하는 잘라버리는 조작을 표시하는 연산자이고,
    양자화분해능 n=1와 초기치 x(0)가 격납되는 데이터베이스와,
    식(1)에 상기 데이터베이스에 격납된 초기치 x(0)를 대입함으로서 연산을 개시하고, 얻어진 값을 식(2)에 의거하여 다시 식(1)의 입력으로 하고, 이와 같은 연산을 반복함으로서 타임시리즈 x(t)-t를 얻고, 상기 데이터베이스에 격납된 양자화 분해능 n=1을 식(3)에 대입하면서 그 식(3)에 의거하여 타임시리즈 x(t)-t에 대응하는 동상변환 양자화를 구하고, 구해진 동상변환 양자화로부터 타임시리즈 y(t)-t를 얻고, 그 타임시리즈 y(t)-t로부터 임의로 잘라낸 2치코드계열 y(t)를 1주기로 하는 스펙트럼 확산신호를 발생시키는 연산처리부,
    를 구비하는 것을 특징으로 하는 코드분할 다중통신 장치.
  4. 제3 항에 있어서, 상기 스펙트럼 확산신호의 2치 코드계열 y(t)와 전송될 데이타 사이에 배타적 논리합 연산을 실행하는 배타적 논리합 회로를 더 포함하는 것을 특징으로 하는 코드분할 다중통신 장치.
KR10-2000-0009123A 1999-02-25 2000-02-24 코드분할다중통신 방법 및 장치 KR100374623B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP4895899A JP3696430B2 (ja) 1999-02-25 1999-02-25 スペクトル拡散信号発生方法、スペクトル拡散信号発生器、ストリーム暗号化方法、及びストリーム暗号通信方法
JP99-48958 1999-02-25

Publications (2)

Publication Number Publication Date
KR20000062622A KR20000062622A (ko) 2000-10-25
KR100374623B1 true KR100374623B1 (ko) 2003-03-04

Family

ID=12817799

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0009123A KR100374623B1 (ko) 1999-02-25 2000-02-24 코드분할다중통신 방법 및 장치

Country Status (3)

Country Link
US (1) US6473448B1 (ko)
JP (1) JP3696430B2 (ko)
KR (1) KR100374623B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020004021A (ko) * 2000-06-29 2002-01-16 이상성 데이터 암호화 및 복호화 방법 및 장치

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8312551B2 (en) 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US8611530B2 (en) 2007-05-22 2013-12-17 Harris Corporation Encryption via induced unweighted errors
US8363830B2 (en) * 2008-02-07 2013-01-29 Harris Corporation Cryptographic system configured to perform a mixed radix conversion with a priori defined statistical artifacts
US8320557B2 (en) * 2008-05-08 2012-11-27 Harris Corporation Cryptographic system including a mixed radix number generator with chosen statistical artifacts
US8325702B2 (en) * 2008-08-29 2012-12-04 Harris Corporation Multi-tier ad-hoc network in which at least two types of non-interfering waveforms are communicated during a timeslot
US8406276B2 (en) 2008-12-29 2013-03-26 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8351484B2 (en) 2008-12-29 2013-01-08 Harris Corporation Communications system employing chaotic spreading codes with static offsets
US8457077B2 (en) 2009-03-03 2013-06-04 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8509284B2 (en) 2009-06-08 2013-08-13 Harris Corporation Symbol duration dithering for secured chaotic communications
US8428102B2 (en) * 2009-06-08 2013-04-23 Harris Corporation Continuous time chaos dithering
US8428103B2 (en) 2009-06-10 2013-04-23 Harris Corporation Discrete time chaos dithering
US8363700B2 (en) * 2009-07-01 2013-01-29 Harris Corporation Rake receiver for spread spectrum chaotic communications systems
US8385385B2 (en) 2009-07-01 2013-02-26 Harris Corporation Permission-based secure multiple access communication systems
US8369376B2 (en) 2009-07-01 2013-02-05 Harris Corporation Bit error rate reduction in chaotic communications
US8379689B2 (en) 2009-07-01 2013-02-19 Harris Corporation Anti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveform
US8428104B2 (en) * 2009-07-01 2013-04-23 Harris Corporation Permission-based multiple access communications systems
US8340295B2 (en) * 2009-07-01 2012-12-25 Harris Corporation High-speed cryptographic system using chaotic sequences
US8406352B2 (en) 2009-07-01 2013-03-26 Harris Corporation Symbol estimation for chaotic spread spectrum signal
US8369377B2 (en) 2009-07-22 2013-02-05 Harris Corporation Adaptive link communications using adaptive chaotic spread waveform
US8848909B2 (en) 2009-07-22 2014-09-30 Harris Corporation Permission-based TDMA chaotic communication systems
JP5603609B2 (ja) * 2010-02-02 2014-10-08 矢崎総業株式会社 ロジスティック写像の演算装置
US8345725B2 (en) * 2010-03-11 2013-01-01 Harris Corporation Hidden Markov Model detection for spread spectrum waveforms
US8644362B1 (en) 2011-09-01 2014-02-04 The SI Organization, Inc. Hybrid pseudo-random noise and chaotic signal implementation for covert communication
CN110785960B (zh) 2017-06-27 2023-06-20 三菱电机株式会社 码生成装置、码生成方法和计算机能读取的存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5048086A (en) * 1990-07-16 1991-09-10 Hughes Aircraft Company Encryption system based on chaos theory
US5291555A (en) * 1992-12-14 1994-03-01 Massachusetts Institute Of Technology Communication using synchronized chaotic systems
WO1998059458A1 (en) * 1997-06-23 1998-12-30 The Regents Of The University Of California Chaotic digital code-division multiple access (cdma) communication systems
JPH11266179A (ja) * 1998-03-18 1999-09-28 Japan Science & Technology Corp スペクトル拡散通信システムにおけるカオスを用いた拡散系列の生成方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6097817A (en) * 1997-12-10 2000-08-01 Omnipoint Corporation Encryption and decryption in communication system with wireless trunk

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5048086A (en) * 1990-07-16 1991-09-10 Hughes Aircraft Company Encryption system based on chaos theory
US5291555A (en) * 1992-12-14 1994-03-01 Massachusetts Institute Of Technology Communication using synchronized chaotic systems
WO1998059458A1 (en) * 1997-06-23 1998-12-30 The Regents Of The University Of California Chaotic digital code-division multiple access (cdma) communication systems
JPH11266179A (ja) * 1998-03-18 1999-09-28 Japan Science & Technology Corp スペクトル拡散通信システムにおけるカオスを用いた拡散系列の生成方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020004021A (ko) * 2000-06-29 2002-01-16 이상성 데이터 암호화 및 복호화 방법 및 장치

Also Published As

Publication number Publication date
JP2000252751A (ja) 2000-09-14
US6473448B1 (en) 2002-10-29
KR20000062622A (ko) 2000-10-25
JP3696430B2 (ja) 2005-09-21

Similar Documents

Publication Publication Date Title
KR100374623B1 (ko) 코드분할다중통신 방법 및 장치
EP2291735B1 (en) Cryptographic system including a random number generator using finite field arithmetics
US7995757B2 (en) Closed galois field combination
US8139764B2 (en) Closed galois field cryptographic system
US5479513A (en) Fast and secure encryption-decryption method based on chaotic dynamics
EP2000901B1 (en) Galois field number generator
US7664267B2 (en) Bit based arithmetic coding using variable size key cipher
Mitra On pseudo-random and orthogonal binary spreading sequences
US20060072744A1 (en) Data division method and device using exclusive or calculation
JP2001292129A (ja) 擬似乱数列の出力装置、送信装置、受信装置、通信システム、フィルタ装置、擬似乱数列の出力方法、送信方法、受信方法、フィルタ方法、ならびに、情報記録媒体
KR102154164B1 (ko) 의사 랜덤 시퀀스 생성 방법 및 데이터 스트림의 코딩 또는 디코딩 방법
EP0949764A2 (en) Method for calculating phase shift coefficients of an M sequence
CN1251444A (zh) 高效块加密方法
CN115114279A (zh) 置换表生成方法、数据加、解密方法及装置、介质、设备
JP2001308846A (ja) ストリーム暗号
El Den et al. An Enhanced Pseudorandom Number Generator Based Differential Lorenz system by using Runge-Kutta method
JP4150612B2 (ja) 暗号生成装置、暗号復号装置、暗号生成プログラム、暗号復号プログラム
Alshammari Digital Communication System with High Security and High Immunity
Klomkarn et al. A design of stream cipher based on multi-chaotic functions
Ismail et al. A new trend of pseudorandom number generator using multiple chaotic systems
Maqusi On moments and Walsh characteristic functions
JP2980588B1 (ja) 乱数発生方法及び暗号通信方法並びに乱数発生プログラムを記憶した記憶媒体
Beebe et al. Random numbers
Souza et al. q-Analogs Over Finite Fields: Definition, Algebraic Properties, and Application in Pseudo-Random Number Generators
JP4896076B2 (ja) 暗号生成装置、暗号復号装置、暗号生成プログラム、暗号復号プログラム

Legal Events

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

Payment date: 20130201

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140204

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150119

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 14

LAPS Lapse due to unpaid annual fee