• 제목/요약/키워드: Characteristic Map Expansion

검색결과 6건 처리시간 0.018초

Scalar Multiplication on Elliptic Curves by Frobenius Expansions

  • Cheon, Jung-Hee;Park, Sang-Joon;Park, Choon-Sik;Hahn, Sang-Geun
    • ETRI Journal
    • /
    • 제21권1호
    • /
    • pp.28-39
    • /
    • 1999
  • Koblitz has suggested to use "anomalous" elliptic curves defined over ${\mathbb{F}}_2$, which are non-supersingular and allow or efficient multiplication of a point by and integer, For these curves, Meier and Staffelbach gave a method to find a polynomial of the Frobenius map corresponding to a given multiplier. Muller generalized their method to arbitrary non-supersingular elliptic curves defined over a small field of characteristic 2. in this paper, we propose an algorithm to speed up scalar multiplication on an elliptic curve defined over a small field. The proposed algorithm uses the same field. The proposed algorithm uses the same technique as Muller's to get an expansion by the Frobenius map, but its expansion length is half of Muller's due to the reduction step (Algorithm 1). Also, it uses a more efficient algorithm (Algorithm 3) to perform multiplication using the Frobenius expansion. Consequently, the proposed algorithm is two times faster than Muller's. Moreover, it can be applied to an elliptic curve defined over a finite field with odd characteristic and does not require any precomputation or additional memory.

  • PDF

저속영역으로의 압축기 특성맵 확장기법 연구 (Study on the Expansion Technique of Compressor Characteristic Map to Sub-Idle Range)

  • 전용민;최종수
    • 한국추진공학회지
    • /
    • 제15권5호
    • /
    • pp.54-59
    • /
    • 2011
  • 최근 가스터빈엔진의 신뢰성 높은 시동시스템 개발이 가스터빈 산업의 주요 이슈로 부각되고 있다. 통상 엔진 성능향상 연구는 아이들에서 최대 회전수 사이 영역에서 수행되어 왔으나, 시동성능 및 신뢰성 향상 요구에 따라 엔진 정지상태에서 아이들까지 영역에 대한 탈설계 연구가 활발히 진행 중이다. 아이들 이하영역에서의 엔진 구성품 특성 파악은 이러한 시동연구의 기초가 되나 일반적인 구성품 단위시험은 여러 이유로 이 영역에 관심을 기울이지 못하였다. 압축기의 경우 일반적인 맵을 아이들 이하영역으로 확장하는 다양한 해석적 연구가 시도되고 있다. 본 연구는 지금까지 제안된 압축기맵 확장기법을 분석하고, 새로운 확장기법을 제안하여 그 결과를 시험결과와 비교/검증하였다.

저속영역으로의 압축기 특성맵 확장기법 연구 (Study on the Expansion Technique of Compressor Characteristic Map to Sub-Idle range)

  • 전용민;임병준;이동호;최종수
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2010년도 제35회 추계학술대회논문집
    • /
    • pp.694-699
    • /
    • 2010
  • 최근 가스터빈엔진의 신뢰성 높은 시동 능력을 확보하기 위한 시동성능 개발이 가스터빈 산업의 주요 이슈로 부각되고 있다. 통상 엔진 성능향상 연구는 아이들에서 최대 회전수 사이 영역에서 수행되어 왔으나, 이러한 개발요구에 따라 엔진 정지상태에서 아이들까지 영역에 대한 탈설계 연구가 활발히 진행 중이다. 아이들 이하영역에서의 엔진 구성품 특성 파악은 이러한 시동연구의 기초가 되나 일반적인 구성품 단위시험은 여러 이유로 이 영역에 관심을 기울이지 못하였다. 압축기의 경우 일반적인 맵을 아이들 이하영역으로 확장하는 다양한 해석적 연구가 시도되고 있다. 본 연구는 지금까지 제안된 압축기맵 확장기법을 분석하고, 새로운 확장기법을 제안하여 그 결과를 시험결과와 비교/검증하였다.

  • PDF

소형가스터빈엔진 시동시간 예측모델 개발 (Development of a Starting Time Prediction Model for a Small Gas Turbine Engine)

  • 전용민;최종수
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제37회 추계학술대회논문집
    • /
    • pp.985-987
    • /
    • 2011
  • 본 논문은 파생형엔진의 설계를 위해 시동시간 예측모델을 개발하는 경우를 다루었다. 파생형엔진 설계를 위해 압축기/터빈의 특성맵을 새로 제안한 Modified Pump Scaling Law(MPS)방법을 사용하여 시동모델링에 필요한 아이들 이하 회전수(sub idle rpm) 영역으로 확장시켰고, 기준엔진의 손실특성에서 압력/온도와 엔진별 특성차이를 고려한 파생형엔진의 손실모델을 도출하였다. 이러한 특성을 반영한 파생형엔진의 시동시간 예측모델은 시험결과와 비교하여 비교적 양호한 결과를 나타내었다.

  • PDF

유역특성에 따른 한강하구 습지의 공간분포 및 변화분석 (Spatio-Temporal Dynamics of Estuarine Wetlands Related to Watershed Characteristics in the Han River Estuary)

  • 노백호
    • 대한지리학회지
    • /
    • 제42권3호
    • /
    • pp.344-354
    • /
    • 2007
  • 본 연구는 한강하구역에 위치한 33개 표준유역을 대상으로 1910년대, 1970년대, 2000년대 지형도를 이용하여 하구습지를 추출하여 공간적 분포특성과 시기별 변동추이를 분석한 것이다. 또한 하계밀도, 유역의 위치 및 크기, 경사도, 평균표고 등 유역특성이 하구습지 분포와 어떤 관계를 갖고 있는지 살펴보고, 개발사업 등 인위적 교란이 하구습지 훼손에 미치는 영향을 파악하였다. 지형도 분석결과, 하구습지는 1910년대부터 1970년대까지 완만하게 감소하였으며, 수도권이 팽창하기 시작한 1970년대 이후 한강하구의 습지는 급속하게 훼손되었다. 표준유역의 위치에 따라 하구습지를 구성하는 퇴적물 구성비율도 다르게 나타났는데, 해안에 인접한 유역에서는 갯벌(펄)의 구성비율이 높고 한강본류 및 지류에 인접한 유역에서는 사구나 습지(식생군락)가 우세한 것으로 나타났다. 또한 유역면적이 넓고 경사가 급하며 평균표고가 낮은 지역에서 하구습지는 광범위하게 분포하였다. 1970년대 이후 하구습지는 인위적 교란이 높은 한강서울, 한강서해, 한강고양 권역에서 크게 훼손된 반면 군사적 이유로 민간인의 출입이 제한된 임진강하류 및 한강하류 권역에서는 감소폭이 낮았다. 특히 지난 30여년 동안 인구증가율이 높으며 인공적인 토지피복 구성비율이 높아진 유역에서 하구습지의 훼손이 높게 나타났다.

관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템 (An RDB to RDF Mapping System Considering Semantic Relations of RDB Components)

  • 성하정;김장원;이석훈;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권1호
    • /
    • pp.19-30
    • /
    • 2014
  • 시맨틱 웹의 확산을 위해 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하는 연구가 활발히 진행 중이다. 관계형 데이터베이스에 저장된 데이터를 온톨로지로 변환하기 위한 연구들은 관계형 데이터베이스의 구성 요소와 RDF 구성 요소를 매핑하는 방식인 RDB to RDF 매핑 모델을 주로 사용한다. 하지만 지금까지 제안된 매핑 모델들은 그 표현방식이 서로 다르며, 이는 사용자의 접근성과 재사용성을 떨어트린다. 이로 인해 표준화된 매핑 언어의 필요성이 대두되었으며, W3C에서는 RDB to RDF 모델의 표준 매핑 언어로서 R2RML을 제안하였다. R2RML은 관계형 데이터베이스 스키마 정보만을 RDF로 변환하는 특징을 가진다. 이와 같은 이유로 관계형 데이터베이스의 테이블 명, 컬럼 명 사이의 관계정보에 대한 온톨로지를 추가할 수 없다. 이 논문에서는 이러한 문제를 해결하기 위해 관계형 데이터베이스 구성 요소의 의미 관계를 고려한 RDB to RDF 매핑 시스템을 제안한다. 제안 시스템은 R2RML에서 정의한 관계형 데이터베이스의 스키마 정보에 RDFS 속성 정보를 확장하여 매핑 정보를 생성한다. 이러한 매핑 정보는 관계형 데이터베이스에 저장된 데이터를 RDFS 속성 정보가 포함된 RDF로 변환시킨다. 이 논문에서는 제안 시스템을 자바 기반의 프로토타입으로 구현하며, 비교 평가를 위해 관계형 데이터베이스에 저장된 데이터를 RDF로 변환하는 실험을 수행하고 결과를 D2RQ, RDBToOnto, Morph와 비교한다. 제안 시스템은 다른 연구들에 비해 변환한 온톨로지가 풍부한 의미관계를 표현하며, 데이터 변환 시간에서 가장 우수한 성능을 보인다.