• 제목/요약/키워드: 카오스 함수

검색결과 39건 처리시간 0.026초

인터넷 보호 프로토콜에서 예상 평문공격에 대응한 보호 캡슐 메커니즘 (Security Capsule Mechanism against the Probable Plaintext Attack of the IP Security Protocols)

  • 최은수;김강욱;황찬식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.339-341
    • /
    • 1999
  • 평문과 암호문 쌍에서 일부 예측할 수 있는 평문들을 이용하여 비밀키를 찾는 공격을 예상 평문 공격(probable plaintext attack)이라고 한다. 인터넷 보호 프로토콜은 각 헤더부분에서 예측할 수 있는 부분을 많이 가지고 있으므로 예상 평문 공격의 주요한 대상이 되고, 이러한 취약점은 현재 인터넷에서 상용으로 사용되고 있는 DES(Data Encryption Standard)에서 두드러지게 나타난다. 본 논문에서는 인터넷 보호 프로토콜에서 각 헤더의 예상평문 공격과 기존의 보호 체계에 대해서 기술하고 근본적인 예상 평문 공격에 대응하여 카오스 함수 난수 생성기를 이용한 보호 캡슐 메커니즈을 제안한다.

  • PDF

카오스 신경망을 위한 CMOS 혼돈 뉴런의 집적회로 구현 및 특성 해석 (Integrated Circuit Implementation and Characteristic Analysis of a CMOS Chaotic Neuron for Chaotic Neural Networks)

  • 송한정;곽계달
    • 전자공학회논문지CI
    • /
    • 제37권5호
    • /
    • pp.45-53
    • /
    • 2000
  • 0.8㎛ 단일 폴리 CMOS 집적회로로 구현된 혼돈 뉴런의 동적 응답 특성을 분석하였다. 구현된 CMOS 혼돈 뉴런의 시그모이드 출력함수와 혼돈 발생회로 블록에 대한 일련의 수식 모델을 구하여 혼돈 뉴런의 동적 응답특성, 즉 뉴런 내부상태의 분기도 및 초기값 의존성을 보여주는 리아프노프 지수와 평균 발화율, 시간 및 주파수 응답 등 다양한 특성들을 수치해석적으로 분석하였다. 뿐만 아니라 4개의 시냅스를 지닌 2개의 혼돈 뉴런으로 이루어진 카오스 신경 회로망을 구성하여 시냅스 가중치에 따른 분기도 변화를 구하고 뉴럴 네트워크에서의 응용 가능성을 확인하였다. 한편 CMOS 집적회로로 구현된 혼돈 뉴런을 ±2.5V 전원, 10㎑의 클럭으로 구동시켜 단일 혼돈 뉴런 및 2개의 뉴런으로 이루어진 카오스 신경망에 대한 여러 동적 응답 특성을 측정하여 수치해석 결과와 비교, 분석하였다.

  • PDF

시계열 섭동 모델링 알고리즘 : 운전자 프로그래밍과 양자역학 섭동이론의 통합 (Time Series Perturbation Modeling Algorithm : Combination of Genetic Programming and Quantum Mechanical Perturbation Theory)

  • 이금용
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.277-286
    • /
    • 2002
  • 양자역학 섭동이론과 유전자프로그래밍(GP) 기법을 접목시킴으로써 실세계(Real-world)에서 발생하는 카오스 시계열에 대하여 수학모델을 구축, 예측하기 위한 새로운 알고리즘을 개발하였다. 시계열 분석과 양자역학 파동방정식의 해를 구하는 섭동이론과의 절차적 유사성을 논하고, 이것을 GP로 구현하는 전형적 접근방안을 제시한다. 함수집합(Function Set)으로서 직교함수(Orthogonal Functions)를 이용하고 병렬 집단을 사용하는 GP를 이용하여 원 시계열에 대한 초기 수학모델을 구하고, 원 시계열 데이터로부터 모델의 평가값을 뺀 나머지로 구성되는 잔여 시계열에 대하여 다시 GP를 적용하는 과정을 일정한 종료조건이 충족될 때가지 반복함으로써 실세계 카오스 시계열에 대한 정확성 높은 수학모델을 구축하는데 성공하였다. 타 방법론과의 비교와 향후 해결과제에 대하여도 소개한다.

암호 알고리즘의 실용적인 키 생성 모델 구현 (Implementation of Practical cryptography using one-time asymmetric key)

  • 이형;김창영
    • 정보기술응용연구
    • /
    • 제1권3_4호
    • /
    • pp.91-112
    • /
    • 1999
  • 대부분의 암호이론은 공개되어 있기 때문에 정보보안 기술의 안전성은 암호 알고리즘과 키 길이에 의존성이 크다. 본 논문에서는 해쉬함수와 카오스 함수를 이용하여 암·복호화를 위한 권장 키 길이보다 작은 길이의 일회성을 갖는 공개키와 비밀키를 생성하여 공개키 암호 알고리즘의 대표격인 RSA 암호방식에 적용하여 본다. 소인수 분해 알고리즘의 개선·발전과 시스템의 처리속도 증가에서 오는 키길이 증가 문제를 해결하므로 스마트 카드와 같은 제한된 메모리에서 실용적으로 사용할 수 있을 뿐만 아니라, 암·복호화를 수행하는 처리 시간을 단축 시킬 수 있으며, 키 관리면에서도 여러개의 공개키/비?키를 사용하는 경우보다 실용적이다.

  • PDF

불확실 비선형 시스템을 위한 퍼지 출력 추종 제어 (Fuzzy Output-Tracking Control for Uncertain Nonlinear Systems)

  • 이호재;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.185-190
    • /
    • 2005
  • 본 논문은 파리미터의 불확실성을 포함하는 Takagi-Sugeno(T-S) 퍼지 시스템을 위한 체계적인 출력 추종 제어기 설계기법을 제안한다. 불확실 T-S 퍼지 시스템은 효과적인 설계를 위하여 퍼지 입력 공간의 발화도의 우세성에 따르는 몇 개의 불확실 선형 시스템으로 표현된다. 출력 추종 제어 오차는 일반화된 리아푸노프 함수에 의하여 해석된다. 이에 따라 출력 추종 제어기 설계 문제는 몇 개의 불확실 선형 시스템의 안정화 문제로 변환된다. 강인 추종 제어기 설계 조건은 선형행렬 부등식의 형태로 유도된다. 마지막으로 파라미터 불확실성을 포함하는 혼돈 로렌Cm 카오스 시스템의 출력 추종 문제를 고려하여 본 논문에서 제안한 기법의 효용성을 입증한다.

자기상관함수의 비선형 유추 해석 (Nonlinear Analog of Autocorrelation Function)

  • 김형수;윤용남
    • 한국수자원학회논문집
    • /
    • 제32권6호
    • /
    • pp.731-740
    • /
    • 1999
  • 자기상관함수는 수문시계열의 선형상관 관계를 나타내는 척도롤 널리 이용되고 있다. 그러나 비선형 동역학에서 필수적인 지체시간 또는 무상관시간 $\tau$d를 산정하는데는 적합하지 않을수도 있기 때문에 비선형 상관관계의 척도로 상호정보이론이 추천되어 왔다. 최근에 일부 학자들은 카오스 동역학 분석을 위하여 지체신간 $\tau$d대신에 상태 공간상에 구축된 각 상태 벡타점 성분들의 총시간을 표시하는 지체시간창을 제안하였다. 그러나 지체신간창은 자기상관함수나 상호정보이론에 의해 추정될 수 없다. 기본적으로 지체신간창은 시계열 자료의 상관관계가 가장 작을 최적시간이며 지체시간은 국지적인 최소값 중 첫 번째의 최적시간이다. 본 연구에서는 수문시계열의 지체시간과 지체사간창을 구하기 위하여 C-C밥법이라는 기법을 이용하고, 여기에서 산정된 값들을 근거로 수문시계열의 모형화와 예측에 중요한 선형 또는 비선형 종속성을 파악하고자 한다.

  • PDF

혼돈함수와 기본 행렬 연산을 이용한 영상의 암호화 (Image Encryption using the chaos function and elementary matrix operations)

  • 김태식
    • 한국산업정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.29-37
    • /
    • 2006
  • 오늘날 컴퓨터 네트워크의 발전과 휴대통신의 광범위한 보급으로 연예 오락, 영상 문화콘텐츠, 전자상거래 또는 의료분야에 이르기 까지 멀티미디어 자료의 응용은 매우 중요한 위치를 차지하고 있다. 그러나 실제 이들 자료들이 발달된 통신망을 통하여 효율적으로 전파, 활용되기 위해서는 무엇보다도 이들을 저장하거나 전송하는 과정에서 충분한 안정성이 전제되어야 할 것이다. 이를 위하여 오늘날 많은 암호화 방법들이 개발되어 응용되고 있다. 그러나 대부분 원문에 대한 자료를 텍스트에 기반으로 하게 됨으로, 영상과 같이 자료의 양이 방대하고 실시간 처리하는데 제약이 존재하는 멀티미디어 자료에 직접 적용하기는 문제점이 많다. 이에 본 논문에서는 먼저 복잡성과 초기 조건에 대한 민감성 등 카오스적 특성을 지닌 Logistic 함수를 이용한 암호화 기법을 도입하고 다음으로 비트평면상에서 Boolean 행렬의 기본 연산을 이용한 대수적 암호화 알고리즘을 수행함으로써 효과적인 영상 암호화 방법을 제시하였다.

  • PDF

도립진자 시스템을 위한 진화형 신경회로망 제어기의 실현 (Implementation of Evolving Neural Network Controller for Inverted Pendulum System)

  • 심영진;김태우;최우진;이준탁
    • 조명전기설비학회논문지
    • /
    • 제14권3호
    • /
    • pp.68-76
    • /
    • 2000
  • 로켓이나 2족 보행 로봇(Biped Robots)의 자세 제어에 응용되는 도립진자 시스템(Inverted Penduhum System)은 대표적 비선행 시스템으로 수학적 모델링이 대단히 어려우며, 모델링올 하였다 하더라도 복잡한 구조가 된다. 이의 해결을 위한 고전적인 제어 기법으로 1970년대 이후부터는, 신경회로망과 퍼지, 카오스, 유전 알고리증을 이용한 제어 기법들이 도립진자의 안정화 제어에 적용되어져고 있으며, 최근 신경회로망의 자동설계 기법들과 유전 또는 전화 알고리즘올 이용한 신경회로망의 구축 기법인 종래의 진화형 선정회로 제어기(ENNC : Evohing Neural Network Controller)가 시도되어지고 있다. 그러나 종래의 ENNC의 전화방식은 노드(뉴런)단위로 교배하며, 특히, 활성화 함수를 지닌 은닉층의 뉴런이 입력층의 뉴런으로 대체되는 경우, 입력층 뉴런과 출력층 뉴런 사이의 결합 가중치가 삭제되지 않는 등의 문제점이 지적될 수 있다. 따라서, 본 논문에서는 도립진자 시스템의 안정화 제어를 위하여 선택, 교배, 돌연변이의 진화 연산자에 의해 일시에 최적의 구조와 결합가중치로 진화시켜 가능 새로운 형태의 ENNC를 제안하고자 한디. 또한, 다양한 초기치에 적응된 최적 구조와 결합가중치를 갖는 새로운 형태의 ENNC를 시뮬레이션율 통하여 얻고, 이를 ADA-2310보드 및 80586 마이크로 프로세서로 실현하여, 도립진자 시스템의 안정화 제어에 적용함으로써 본 논운에서 제안한 ENNC의 우수성과 강인성을 입증하고자 한다.

  • PDF

20세기초의 삼체문제에 관해서 (Three body problem in early 20th century)

  • 이호중
    • 한국수학사학회지
    • /
    • 제25권4호
    • /
    • pp.53-67
    • /
    • 2012
  • 오늘날, 우주비행궤도의 정밀계산은 매우 실용적인 학문이 되었다. 프엥카레의 천체역학의 주요 키워드는 적분불변, 주기해, 점근해, 특성지수, 단일값을 갖는 새로운 적분의 불가능성등으로 볼 수 있다. 적분불변은 모든 시간에 걸쳐서 일정한 적분 값을 유지하는 것을 말한다. 곡선의 호상에서 취한 적분은 2, 3차원으로 확장하였다. 고유치는 궤적의 형식에 따라서 분류되는 바 매듭, 초점들, 말 안장점, 중심과 같은 것이다. 주기해에서는 고유값에 해당하는 특성지수에 따라서 주기해를 갖는다고 하였다. 주기해의 안정성은 특성지수의 성질을 조사하는 것과 동일한 것이다. 분지라고 불리는 천체궤도의 카오스적 존재 가능성을 프엥카레는 예외적 궤도의 존재로 주장하였고, 이는 아다마르의 견해대로 우연에 의한 확률적 궤도의 존재를 말하는 것이다. 호모크리닉점의 존재는 삼체문제의 이중 점근해를 말하고, 이것은 궤적이 카오적임을 말해주는 것이다. 주어진 조건에 따라서 엑스포넨셜 함수의 고유값인 특성지수가 계속 변함으로, 매우 작은 간격에서도 분지들은 얻게 되고, 원래의 주기와는 다소 멀어지는 것이다. 주기해의 안정성문제는 특성지수를 연구하는 것과 같다. 프엥카레는 궤적의 거동이 선형변환의 고유값 성질에 의존하고 이 고유값들과 서로 다른 특이점들 사이에 매우 밀접한 관련이 있음을 발견하였다. 뷔른스, 질덴, 순드만, 힐, 다윈, 벌코프, 하이테커, 아다마르등의 이론전개는 프엥카레의 이론과 불가분의 관계를 갖는다.