• 제목/요약/키워드: 2-타원

검색결과 516건 처리시간 0.023초

소인수 분해 알고리즘 (Factorization Algorithms)

  • 김진규;김영수;김성옥
    • 정보보호학회지
    • /
    • 제8권2호
    • /
    • pp.37-48
    • /
    • 1998
  • 수많은 암호시스템과 관련 프로토콜의 안전이 소인수분해 문제의 어려움에 기반하고 있다 본 논문에서는 암호해독과 설계에 영향을 줄 수 있는 소인수분해 알고리즘에 대하여 현재까지의 연구동향과 성과를 기술하였으며, 연분수를 이용한 인수분해 알고리즘(CFRACT), QS(Quadratic Sieve), NFS(Number Field Sieve),타원곡선 알고리즘 및 Pollard's p-1알고리즘 Pollard's rho알로리즘을 분석하였다.

  • PDF

Javascript를 이용한 타원곡선 암호 연습 프로그램 (A Practice Program of Elliptic Curve Cryptosystems with Javascript)

  • 김승동;정상조
    • 한국학교수학회논문집
    • /
    • 제3권2호
    • /
    • pp.165-176
    • /
    • 2000
  • This note introduces elliptic curve cryptosystems and related algorithms and gives an elliptic curve cryptosystems practice program made with Javascript. We can find the practice program at author′s homepage "http://my.dreamwiz.com/math88". It is useful for students to study about elliptic curve cryptosystems.

  • PDF

균일한 단면을 가진 직선 핀에 대하여 (Analysis of A Straight Fin with Temperature-Dependent Thermal Conductivity)

  • 김관호
    • 대한설비공학회지:설비저널
    • /
    • 제6권2호
    • /
    • pp.87-90
    • /
    • 1977
  • 핀(fin) 재료의 열전도계수는 온도에 따라 직선적으로 변한다고 가정하여 일차적, 정상상태의 해석을 하였다. 정밀해는 타원적분의 함수로 표시된다. 핀(fin) 효율은 핀끝의 온도의 함수로 주어졌다. 계산을 용이하게 하기 위하여 perturbation해도 구하였다.

  • PDF

컨텐츠 보호를 위한 DTCP용 타원곡선 암호(ECC) 연산기의 구현 (Design of a ECC arithmetic engine for Digital Transmission Contents Protection (DTCP))

  • 김의석;정용진
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.176-184
    • /
    • 2005
  • 본 논문에서는 디지털 컨텐츠 보호를 위해 표준으로 제정된 DTCP(Digital Transmission Contents Protection)용 타원 곡선 암호(ECC) 연산기의 구현에 대해 기술한다. 기존의 시스템이 유한체 GF(2/sup m/)를 사용하는 것과는 달리 DTCP에서는 소수체인 GF(p)에서 타원 곡선을 정의하여 인증 및 키 교환을 위해 ECC 암호 알고리즘을 사용하고 있다. 본 논문에서는 ECC 알고리즘의 핵심 연산인 GF(p) 상에서의 스칼라 곱셈 연산기를 구현하였으며, 이 중 가장 많은 시간과 자원을 필요로 하는 나눗셈 연산을 제거하기 위하여 투영 좌표 변환 방법을 이용하였다. 또한, 효율적인 모듈러 곱셈 연산을 위하여 몽고메리 알고리즘을 이용하였으며, 곱셈기의 처리 속도를 빠르게 하기 위해 CSA(Carry Save Adder)와 4-레벨의 CLA(Carry Lookahead Adder)를 사용하였다. 본 논문에서 설계한 스칼라 곱셈기는 삼성전자 0.18 un CMOS 라이브러리를 이용하여 합성하였을 경우 64,559 게이트의 크기에 최대 98 MHz까지 동작이 가능하며 이 때 데이터 처리속도는 29.6 kbps로 160-blt 프레임당 5.4 ms 걸린다. 본 성능은 실시간 환경에서 DTCP를 위한 디지털 서명, 암호화 및 복호화, 그리고 키 교환 등에 효율적으로 적용될 수 있다.

집수평면의 신장도에 대한 정량적 평가 (The Quantitative Evaluation of Catchment Plan-Form Elongation)

  • 김주철;이상진;노준우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.1-8
    • /
    • 2009
  • 본 연구에서는 집수평면의 신장도와 밀집도 그리고 등가타원에 대한 개념을 이론적인 고려와 함께 실제 유역에 적용하여 보았다. GIS를 기반으로 산정된 대상유역들에 대한 집수평면과 등가타원을 상류로부터 하류방향으로 진행하면서 변화 양상을 관찰해 본 결과 현재 논의되고 있는 Hack의 법칙에 대한 두 가설이 무작위적으로 상호작용을 할 경우 나타날 수 있는 유역 형상들에 대한 모집단처럼 보여졌다. 또한 집수평면의 최대 및 최소관성적률의 비 $R_i$가 유로연장과 집수평면에 대한 등적원(等積圓)의 직경 사이의 비 E보다 유역형상의 신장도를 보다 민감하게 평가하는 것으로 나타났다. 집수평면에 대한 밀집도는 정의별로 상이한 양상을 보였다. 이러한 결과는 형상의 정량화가 갖는 난점에 기인하는 것으로 2개 이상의 밀집도들에 대한 복합적 고려를 통한 평가나 프랙탈 이론의 적용 등이 앞으로 수행되어야 할 것으로 보인다.

  • PDF

TM 및 다면체 투영법(投影法)의 비교고찰(比較考察) (A Study on the Comparision Between Map Projection Methods of TM and Polyhedric)

  • 박외근
    • 대한공간정보학회지
    • /
    • 제6권2호
    • /
    • pp.119-132
    • /
    • 1998
  • 지형 및 공간에 관한 많은 양의 정보들은 축척 또는 활용목적 등에 따라 분류되어 다양한 형태의 지도로 만들어지고 있다. 그러나 단일 투영법을 근거로 생산되는 지도가 축척 및 활용목적 등의 다양한 요구조건을 만족시키는 데에는 적합하다고 할 수 없다. 따라서 본 논문에서는 중 대 축척인 1/50,000, 1/25,000, 1/5,000, 1/1,000 지도를 제작하는데 활용되고 있는 기존의 TM 투영법에 대해서 다면체 투영법과 비교 분석하여 다면체 투영법의 활용가능성을 확인해 보고자 하였다. 연구의 수행방식은 타원체면에서 자오선 호장, 평행권 호장 그리고 타원체 면적을 계산하고, 이들 값을 TM과 다면체투영법을 활용하여 직교 평면에 투영하고 타원체 및 투영평면에서 투영 왜곡량을 산출하였다. 또한 지도의 축척별 오차의 허용범위를 규정하고, 두 가지의 투영법에 따른 왜곡량을 지도의 축척별 오차의 허용범위를 결정하였다.

  • PDF