• 제목/요약/키워드: 설계알고리즘

검색결과 7,308건 처리시간 0.033초

음성암호시스템 설계에 관한 연구 (A Study on the design of voice cryptograph system)

  • 최태섭;안인수
    • 대한전자공학회논문지TE
    • /
    • 제39권2호
    • /
    • pp.51-59
    • /
    • 2002
  • 본 논문에서는 음성 통화에서의 안전한 전송과 수신을 위하여 SEED 알고리즘을 이용한 음성 암호 시스템 설계를 하였다. 음성영역의 신호는 CODEC에 의해 디지털 신호로 변환된다. 그리고 개선된 SEED 알고리즘을 적용한 DSP는 이 신호를 암호화한다. CODEC은 암호화된 신호를 아날로그 음성신호로 변환한다. 이 음성 신호는 중간에 도청이나 감청을 한다고 하더라도 암호화되어있기 때문에 안전하게 전송할 수 있다. 수신자는 수신된 음성신호를 복호화 SEED 알고리즘을 이용하여 송신자의 원음성을 들을 수 있다. 본 논문에서는 16라운드인 SEED 알고리즘의 라운드 수를 32라운드로 설계하여 truncated differential 확률을 $2^{-143.1}$에서 $2^{-286.6}$이상으로 개선하였다.

마이크로 유전 알고리즘을 이용한 트러스 구조물의 단면 및 형상 최적화 (Size and Shape Optimization of Truss Structures using Micro Genetic Algorithm)

  • 김대환;윤병욱;이재홍
    • 한국강구조학회 논문집
    • /
    • 제23권4호
    • /
    • pp.465-474
    • /
    • 2011
  • 본 연구는 마이크로 유전 알고리즘을 이용하여 트러스 구조물의 단면적 및 형상을 최적화 하였다. 구조물의 최소 물량을 얻기 위하여 허용 응력 및 좌굴 응력과 같은 여러 제약조건이 고려되었으며, 이를 통해 트러스 구조물의 최적 설계 시 최적화된 부재의 단면적과 구조물의 좌표를 얻었다. 트러스 구조물의 최적 설계에 적용가능 한 제안된 기법을 이용하여 다양한 예제들을 선정하여 최적화를 수행하였으며, 기존 연구 결과와 비교를 통해 본 마이크로 유전 알고리즘의 효과를 입증하였다.

GA를 이용한 시스템 동정용 필터계수 최적화 (An Optimal Filter Design for System Identification with GA)

  • 송영준;공성곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2833-2835
    • /
    • 1999
  • 이 논문에서는 임의의 시스템 동정에 사용되는 적응필터의 계수를 최적화시키는 방법으로 광범위하게 사용되어지고 있는 기존의 적응 알고리즘인 Least Mean Square(LMS)방법과 최근들어 다양한 최적화 문제에 응용되고 있는 유전자 알고리즘(GA)을 합성한 하이브리드 형태의 적응 알고리즘을 사용한다. 이 알고리즘은 TIR 필터를 설계하는데 있어, 경사하강법의 개념을 사용함으로써 야기되는 지역 수렴문제의 단점을 보완하기 위해, 미분과 같은 결정론적인 규칙없이 단지 확률적인 연산자만으로 진행하는 유전자 알고리즘을 이용한다. 그리고 유전자 알고리즘에 있어서 확률적인 연산을 사용함으로써 발생하는 많은 계산량과 느린 수렴속도 문제를 LMS의 경사하강법을 이용하여 보완한다. 이처럼 유전자 알고리즘이 지닌 장점과 LMS 알고리즘이 갖는 장점을 이용하여 각 알고리즘이 지니는 단점을 서로 보완함으로써 알고리즘의 성능을 향상시키고 이 향상된 알고리즘을 이용하여 최적 필터계수를 찾는다 이렇게 얻은 필터계수값을 이용하여 적응 필터의 성능을 확인 평가한다.

  • PDF

NST알고리즘을 이용한 비동기식 16비트 제산기 설계 (Design of Asynchronous 16-Bit Divider Using NST Algorithm)

  • 이우석;박석재;최호용
    • 대한전자공학회논문지SD
    • /
    • 제40권3호
    • /
    • pp.33-42
    • /
    • 2003
  • 본 논문에서는 NST (new Svoboda-Tung) 알고리즘을 이용한 비동기식 제산기의 효율적 설계에 관해 기술한다. 본 제산기설계에서는 비동기 설계방식을 사용하여 제산연산이 필요할 때에만 동작함으로써 전력소모를 줄이도록 설계한다. 제산기는 비동기식 파이프라인 구조를 이용한 per-scale부, iteration step부, on-the-fly converter부의 세부분으로 구성된다. Per-scale부에서는 새로운 전용 감산기를 이용하여 적은 면적과 고성능을 갖도록 설계한다. Iteration step부에서는 4개의 division step을 갖는 비동기식 링 구조로 설계하고, 아울러 크리티컬 패스(critical path)에 해당하는 부분만을 2선식으로, 나머지 부분은 단선식으로 구성하는 구현방법을 채택하여 하드웨어의 오버헤드를 줄인다. On-the-fly converter부는 iteration step부와 병렬연산이 가능한 on-the-fly 알고리즘을 이용하여 고속연산이 되도록 설계한다. 0.6㎛ CMOS 공정을 이용하여 설계한 결과, 1,480 ×1,200㎛²의 면적에 12,956개의 트랜지스터가 사용되었고, 41.7㎱의 평균지연시간을 가졌다.

ABC(Advanced Block Cipher) 알고리즘 설계 (A design of ABC(Advanced Block Cipher) Algorithm)

  • 이병관;정은희;윤동식
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.64-69
    • /
    • 2010
  • 본 논문에서는 EC-DH를 이용한 안전한 키 분배와 처리속도가 개선된 64byte 블록 암호화 알고리즘인 ABC(Advanced Block Cipher) 알고리즘을 설계하였다. ABC 알고리즘은 별도의 S-Box, IP-Box 등을 사용하지 않고 데이터 교환키를 이용해 원본 데이터의 위치를 교환하는 방식을 사용함으로써 기본적인 메모리 점유율을 줄였다. 또한, 고정된 암 복호화 키가 아닌 유동적인 암 복호화 키를 사용해 대칭키의 유출에 대비하였다. 따라서, 본 논문에서 제안한 ABC 알고리즘은 모바일 뱅킹 및 낮은 메모리 환경에 적합한 암호화 알고리즘이라 할 수 있다.

  • PDF

부정확한 암호문의 복호화를 방지한 알고리즘 설계 (Design of Algorithm for Preventing Decryption of Inaccurate Ciphertext)

  • 김상복;구명모;김규성
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권5호
    • /
    • pp.595-604
    • /
    • 2002
  • 본 논문에서는 잘못된 의미의 내용을 전달할 수 있는 문제점 해결을 위하여 부정확한 암호문의 복호화를 방지한 암호화 알고리즘을 설계하였다. 알고리즘은 복호화시 암호문의 에러를 체크하여 한 비트 이상의 에러가 포함되었을 경우 현재 진행중인 복호화를 중단함과 동시에 이전에 복호화 되어있는 복호문까지 모두 제거하여 수신자에게 아무런 내용도 전달하지 않게 된다. 실험은 비밀키의 대표적인 알고리즘인 DES알고리즘과 비교하였다. 실험결과에서와 같이 에러 비트가 포함되어 있는 부분은 원문과 다른 내용으로 복호화가 되었지만 100%의 복호률을 보였다. 제안한 알고리즘에서는 에러 체크를 통한 복호화로 에러 발생시 0%의 복호률을 나타내었다.

  • PDF

CORBA 환경에서 개선된 QoP관리 및 제어모델 (An Enhanced QoP Management and Control Model in CORBA Environments)

  • 이희종;이승룡;전태웅
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.45-55
    • /
    • 2001
  • CORBA 보안 서비스는 네트워크를 기반으로 하는 분산 환경 하에서 데이터 전송 시 사용자가 요구하는 수준의 비밀성 보장과 무결성 제공을 위해 비보호 무결성, 비밀성, 부결성 및 비밀성과 같은 파라미터를 갖는 QoP 기능을 지원하고 있다 그러나 기존의 QoP 기능은 전자상거래, 재무, 통신 CORBA Med와 같은 광범위한 CORBA의 응용 영역들간에 특정 암호화 알고리즘에 대한 서로 다른 정책을 가질 경우 전송되는 데이터에 대한 무결성과 비밀성을 지원할 수 없는 문제접을 갖고 있다. 이를 해결하기 위하여 본논문에서는 광범위한 CORBA의 응용영역들간에 데이터 전송 시 암호화 알고리즘 관리 및 제어기능을 개선한 QoP 모델을 제안한다. 개선된 QoP 관리 및 제어 모델은 OMG에서 발표한 RFP의 요구사항을 기반으로 설계되었으며 특정 암호화 알고리즘들의 관리와 실행중에 사용되는 암호화 알고리즘의 변경제어와 암/복호화시 비도 설정을 지원하다, 구현 결과 개선된 QoP 관리 및 제어 모델은 CORBA IDL 로 설계하여 개발자로 하여금 응용개발의 용이성을 부여하였으며 광범위한 CORBAdmd용 영역들간에 암호화 알고리즘에 대한 QoP 기능을 지원한다. 또한 ISO/IEC 8824(ASN. 1)에서 정의된 OID를 사용하여 암호화 알고리즘의 호환성을 제공한다.

  • PDF

순서도를 활용한 알고리즘 교육 시스템 설계 (Design of Algorithm Education System using Flow Chart)

  • 오경숙;류남훈;이상진;이혜미;김응곤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.1087-1091
    • /
    • 2009
  • 건축, 의학, 생명공학에서 우주항공에 이르기까지 다양한 분야에서 알고리즘의 개념을 정립해야 하지만 이론만으로는 이해하는데 한계가 있다. 그래서 다양한 멀티미디어 요소를 활용하여 교육하고 있지만 흥미를 유발하기에는 많은 어려움있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 알고리즘 및 프로그래밍은 과목 성격상 구현원리를 이해할 수 있도록 실제로 프로그램을 실행시켜보는 것이 매우 중요하다. 본 논문에서는 시각화 프로그램으로 순서도를 활용한 알고리즘의 기본 개념과 알고리즘 학습에 있어서 필수 요소라 할 수 있는 프로그래밍 언어의 기본인 C언어 습득을 위한 알고리즘 교육 시스템을 설계한다.

  • PDF

ATM 망에서 최적 가상 경로망 설계를 위한 유전자 알고리즘 응용 (The Application of Genetic Algorithm for Optimum Virtual Path Network Design in ATM Network)

  • 강주락;권기호
    • 전자공학회논문지CI
    • /
    • 제38권5호
    • /
    • pp.86-92
    • /
    • 2001
  • 유전자 알고리즘은 어려운 최적화 문제를 해결하는데 효과적인 알고리즘으로 잘 알려져 있다. 최근 네트워크 디자인에 관련된 문제에 유전자 알고리즘의 응용사례가 증가하고 있다. 본 논문에서는 ATM 망에서 주어진 물리적 네트워크와 트래픽 요구를 바탕으로 최적의 가상경로망을 설계하는데 2단계의 유전자 알고리즘을 제안한다. 첫 번째 단계는 경로 설정 단계로서 모든 네트워크의 노드쌍에 대한 경로를 설정하는 것이고 두 번째 단계는 이를 바탕으로 전체 VPs 수와 링크당 경유하는 VPs 수, VP 이동대상 수를 최소로하기 위한 VPs 설정단계이다. 시뮬레이션을 통하여 제안된 알고리즘의 유용성과 성능을 평가 분석한다.

  • PDF

Cover-data의 유사성을 고려한 StegoWaveK (StegoWaveK based on the Correlation Relation)

  • 김영실;김영미;김륜옥;최진용
    • 융합보안논문지
    • /
    • 제2권2호
    • /
    • pp.155-164
    • /
    • 2002
  • 상용화된 Wave Steganography가 가지고 있는 Mask가 쉽게 필터링 될 수 있다는 문제점을 개선하고 Capacity를 높여 Cover-data 선택의 폭을 확장시킬 수 있는 $\delta$SAcc234bit Mask Data Insertion 알고리즘을 설계 구현하였다. 또한 Mask 의 보안수준을 향상시키기 위해 3-Tier 파일 암호화 알고리즘도 제안하고 적용하였다. 3-Tier 파일 암호화 알고리즘은 파일에 따라 Ciphertext에 특정한 패턴이 나타난다는 문제점을 개선한 알고리즘이다. 본 논문에서 제안한 $\delta$SAcc234bit Mask Data Insertion 알고리즘과 3-Tier 파일 암호화 알고리즘을 이용하여 Wave Steganography를 수행해주는 StegoWaveK 모델을 설계 구현하였다.

  • PDF