• 제목/요약/키워드: Digital Signature

검색결과 493건 처리시간 0.037초

Fuyo-1 OPS 자료를 이용한 낙동강 하류지역의 환경계측 시고 (A Pilot Study on Environmental Understanding and Estimation of the Nak-Dong River Basin Using Fuyo-1 OPS Data)

  • 김천
    • 대한원격탐사학회지
    • /
    • 제12권2호
    • /
    • pp.169-198
    • /
    • 1996
  • 본 연구는 낙동강 하류지역의 지속가능한 개발과 환경보전을 위하여 위성탑재 Fuyo-1 OPS VNIR 주사자료에 의한 겨울철 환경계측을 시범·고찰하였다 따라서 그림자 효과가 강하게 발생하는 산림에 대해 방향성 분광반사특성과 식생지수를 중점분석하고 분광각대응분류를 통하여 겨울철 토지피복도를 산출하였다. 그리고 해·담수 분포도와 낙동강 하류의 수질오염도를 작성하기 위하여 가림기법, 최대우도추정분류기, 그리고 유색밀도편분기법을 응용하였다. 본 연구에서 획득된 결과를 요약하면 첫째로 양지사면의 분광반사치와 식생지수값 모두 음지사면보다 높다. 둘째로 위장반사현상이 일어나는 지역을 주제별 분류를 할 경우 분광각대응분류 산법이 유용하다 셋째로 겨울철 낮은 태양고도에도 해·담수분포도를 산출하는데 최대우도추정분류산법이 적합하다. 넷째로 근적외선밴드를 사용하여 가림·유색밀도편분기법에 의해 산출된 수질오염 도는 낙동강의 수질상태를 분석할 수 있다. 마지막으로 유색코드 정규식생지수 화상은 사면방위에 따른 임관밀도를 파악하는데 이용된다.

오일러체를 적용한 소수와 안전소수의 생성법 제안과 분석 (Proposal and Analysis of Primality and Safe Primality test using Sieve of Euler)

  • 조호성;이지호;박희진
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.438-447
    • /
    • 2019
  • IoT 기반의 초연결사회가 되어감에 따라 암호, 인증, 전자서명 등을 위해 RSA와 같은 공개키암호시스템이 빈번하게 사용되고 있다. 공개키암호시스템은 악의적인 공격으로부터 보안성을 확보하기 위해 크기가 매우 큰 (안전)소수를 사용하는데 기기의 성능이 크게 발전하였음에도 불구하고 크기가 큰 (안전)소수생성은 수행시간이 오래 걸리거나 메모리를 많이 요구하는 작업이다. 본 논문에서는 수행시간과 사용공간의 효율을 높이기 위해 오일러체(Euler sieve)를 사용하는 ET-MR 소수검사법과 ET-MR-MR 안전소수검사법을 제안한다. 제안한 검사법을 확률적으로 분석한 수행시간 예측 모델을 제안하고 기존 방법들과 수행시간, 메모리 사용량을 비교하였다. 실험결과, 이론적 예측시간과 실제 수행시간의 차이는 거의 없었으며(4%미만) 각 알고리즘이 가장 빠를 때의 수행시간을 비교하면 ET-MR이 TD-MR보다 34.5%, DT-MR보다 8.5% 더 빨랐으며, ET-MR-MR이 TD-MR-MR보다 65.3% 더 빨랐고, DT-MR-MR과는 비슷하였다. 공간의 경우 k=12,381일 때 ET-MR이 DT-MR보다 약 2.7배 더 사용했지만 TD-MR보다 98.5% 더 적게 사용하였고 k=65,536일 때 ET-MR-MR이 TD-MR-MR 보다 98.4%, DT-MR-MR보다 92.8% 더 적게 사용하였다.

$GF(2^m)$상에서 $AB^2$ 연산을 위한 세미시스톨릭 구조 ($AB^2$ Semi-systolic Architecture over GF$GF(2^m)$)

  • 이형목;전준철;유기영;김현성
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.45-52
    • /
    • 2002
  • 본 논문에서는 유한체 GF(2$^{m}$ )상의 $AB^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(most significant bit) 알고리즘을 제안하고, 제안한 알고리즘에 기반하여 두 가지 병렬 세미시스톨릭 어레이를 설계한다. 제안된 구조들은 표준기저에 기반하고 기약다항식으로는 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 먼저, 병렬 세미시스톨릭 어레이(PSM)는 각 셀 당 $D_{AND2^+}D_{XOR2}$의 임계경로를 갖고 m+1의 지연시간을 가진다. 두 번째 구조인 변형된 병렬 세미시스톨릭 어레이(PSM)는 각 셀 당 $D_{XOR2}$의 임계경로를 갖지만 지연시간은 PSM과 같다. 제안된 두 구조 PSM과 MPSM은 지연시간과 임계경로 면에서 기존의 구조보다 효율적이다. 제안된 구조는 $GF(2^m)$ 상에서 효율적인 나눗셈기, 지수기 및 역원기를 설계하는데 기본 구조로 사용될 수 있다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI구현에 효율적이다. 더욱이 제안된 구조는 유한체 상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘과 ElGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용될 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(Elliptic Curve)에 기초한 암호화시스템(Cryptosystem)의 구현에 사용될 수 있다.