• 제목/요약/키워드: Integer points

검색결과 79건 처리시간 0.024초

ECC(Elliptic Curve Crptographics) 기반의 암호프로세서를 위한 스칼라 곱셈기의 FPGA 구현 (Design and FPGA Implementation of Scalar Multiplication for A CryptoProcessor based on ECC(Elliptic Curve Cryptographics))

  • 황정태;김영철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(2)
    • /
    • pp.529-532
    • /
    • 2004
  • The ECC(Elliptic Curve Cryptogrphics), one of the representative Public Key encryption algorithms, is used in Digital Signature, Encryption, Decryption and Key exchange etc. The key operation of an Elliptic curve cryptosystem is a scalar multiplication, hence the design of a scalar multiplier is the core of this paper. Although an Integer operation is computed in infinite field, the scalar multiplication is computed in finite field through adding points on Elliptic curve. In this paper, we implemented scalar multiplier in Elliptic curve based on the finite field GF($2^{163}$). And we verified it on the Embedded digital system using Xilinx FPGA connected to an EISC MCU. If my design is made as a chip, the performance of scalar multiplier applied to Samsung $0.35 {\mu}m$ Phantom Cell Library is expected to process at the rate of 8kbps and satisfy to make up an encryption processor for the Embedded digital doorphone.

  • PDF

실시간 정밀측위를 위한 AFM 알고리즘의 성능개선에 관한 연구 (The advanced Algorithm of Ambiguity Function Method far Realtime Precise GPS Positioning)

  • 김용일;김동현
    • 한국측량학회지
    • /
    • 제14권2호
    • /
    • pp.167-179
    • /
    • 1996
  • AFM은 반송파 위상을 이용하는 GPS 정밀측위에서 일반적으로 문제가 되는 초기미지정수와 cycle-slip에 영향을 받지 않는 기법이다. 그러나 기존의 AFM알고리즘에는 두 가지의 어려움이 있다. 첫째, 최적의 수신기 위치를 구하기 위한 계산시간이 너무 길다는 점이다. 둘째, 검색공간 내에 최적의 수신기 위치로 선정이 가능한 후보가 많을 수 있다는 점이다. 따라서 기존의 AFM 알고리즘이 갖는 단점을 개선하여 OTF의 환경에 적용할 수 있도록 계산시간을 획기적으로 단축시키는 새로운 알고리즘이 본 논문에서 제시되었다. 또한 결정된 최적의 수신기 위치의 진위 여부를 통계적으로 검정하는 알고리즘이 제시되었다.

  • PDF

Analysis and Application of Repetitive Control Scheme for Three-Phase Active Power Filter with Frequency Adaptive Capability

  • Sun, Biaoguang;Xie, Yunxiang;Ma, Hui;Cheng, Li
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권3호
    • /
    • pp.618-628
    • /
    • 2016
  • Active power filter (APF) has been proved as a flexible solution for compensating the harmonic distortion caused by nonlinear loads in power distribution power systems. Digital repetitive control can achieve zero steady-state error tracking of any periodic signal while the sampling points within one repetitive cycle must be a known integer. However, the compensation performance of the APF would be degradation when the grid frequency varies. In this paper, an improved repetitive control scheme with frequency adaptive capability is presented to track any periodic signal with variable grid frequency, where the variable delay items caused by time-varying grid frequency are approximated with Pade approximants. Additionally, the stability criterion of proposed repetitive control scheme is given. A three-phase shunt APF experimental platform with proposed repetitive control scheme is built in our laboratory. Simulation and experimental results demonstrate the effectiveness of the proposed repetitive control scheme.

ECC(Elliptic Curve Crptographics) 기반의 보안프로세서를 위한 스칼라 곱셈기의 FPGA 구현 (Design and FPGA Implementation of the Scalar Multiplier for a CryptoProcessor based on ECC(Elliptic Curve Cryptographics))

  • 최선준;황정태;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1071-1074
    • /
    • 2005
  • The ECC(Elliptic Curve Cryptogrphics), one of the representative Public Key encryption algorithms, is used in Digital Signature, Encryption, Decryption and Key exchange etc. The key operation of an Elliptic curve cryptosystem is a scalar multiplication, hence the design of a scalar multiplier is the core of this paper. Although an Integer operation is computed in infinite field, the scalar multiplication is computed in finite field through adding points on Elliptic curve. In this paper, we implemented scalar multiplier in Elliptic curve based on the finite field $GF(2^{163})$. And we verified it on the Embedded digital system using Xilinx FPGA connected to an EISC MCU(Agent 2000). If my design is made as a chip, the performance of scalar multiplier applied to Samsung $0.35\;{\mu}m$ Phantom Cell Library is expected to process at the rate of 8kbps and satisfy to make up an encryption processor for the Embedded digital information home system.

  • PDF

저고도 방공 레이더 최적 배치에 관한 연구 (Study on the Optimal Location of Low Altitude Air Defense Radar)

  • 백경혁;이영우;장훈
    • 한국군사과학기술학회지
    • /
    • 제17권2호
    • /
    • pp.248-257
    • /
    • 2014
  • As observed in the recent war, suppression of enemy air defense operation is one of the major tactics, simultaneously conducted with high payoff target. Specifically, our air defense operation should be properly constructed, since the operating environment of our forces mostly consists with mountainous terrain, which makes detections of the enemy difficult. The effective arrangements of low altitude air defense radars can be suggested as a way of improving the detection capability of our forces. In this paper, we consider the location problem of low altitude air defense radar, and formulate it as an Integer Programming. Specifically, we surveyed the previous researches on facility location problems and applied two particularly relevant models(MCLP, MEXCLP) to our problem. The terrain factor was represented as demand points in the models. We verified the optimal radar locations for operational situations through simulation model which depicts simple battle field. In the simulation model, the performance of optimal radar locations are measured by the enemy detection rate. With a series of experiments, we may conclude that when locating low altitude air defense radars, it is important to consider the detection probability of radar. We expect that this finding may be helpful to make a more effective air defense plan.

SVDD를 활용한 상업용 건물에너지 소비패턴의 이상현상 감지 (Anomaly Detection and Diagnostics (ADD) Based on Support Vector Data Description (SVDD) for Energy Consumption in Commercial Building)

  • 채영태
    • 한국건축친환경설비학회 논문집
    • /
    • 제12권6호
    • /
    • pp.579-590
    • /
    • 2018
  • Anomaly detection on building energy consumption has been regarded as an effective tool to reduce energy saving on building operation and maintenance. However, it requires energy model and FDD expert for quantitative model approach or large amount of training data for qualitative/history data approach. Both method needs additional time and labors. This study propose a machine learning and data science approach to define faulty conditions on hourly building energy consumption with reducing data amount and input requirement. It suggests an application of Support Vector Data Description (SVDD) method on training normal condition of hourly building energy consumption incorporated with hourly outdoor air temperature and time integer in a week, 168 data points and identifying hourly abnormal condition in the next day. The result shows the developed model has a better performance when the ${\nu}$ (probability of error in the training set) is 0.05 and ${\gamma}$ (radius of hyper plane) 0.2. The model accuracy to identify anomaly operation ranges from 70% (10% increase anomaly) to 95% (20% decrease anomaly) for daily total (24 hours) and from 80% (10% decrease anomaly) to 10%(15% increase anomaly) for occupied hours, respectively.

통합 베이즈 티코노프 정규화 방법의 확장과 영상복원에 대한 응용 (An Extension of Unified Bayesian Tikhonov Regularization Method and Application to Image Restoration)

  • 류재흥
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.161-166
    • /
    • 2020
  • 본 논문은 통합 베이즈 티코노프 정규화 방법을 확장하는 것을 제시한다. 통합된 방법은 티코노프 정규화 모수와 베이즈 하이퍼 모수들의 관계를 정립하고 최대 사후 확률과 근거 프레임워크를 사용한 정규화 모수를 구하는 공식을 제시한다. 데이터 행렬의 차원이 m by n (m >= n)일 때, total misfit는 기존의 m에서 m ± n로 확장된다. 따라서 탐색 범위도 1에서 2n+1개의 정수로 확장된다. 선형 탐색보다는 황금분할 탐색으로 시간을 줄인다. 상대오차를 최적화하는 새로운 벤치마크를 제안하고 이를 목표로 하는 새 모델 선택 판정기준을 소개한다. 실험결과는 영상 복원 문제에 대하여 제안하는 방법의 효능을 보여준다.

2등 측지기준점 GPS 관측데이터의 기선벡터 추정 (GPS Baseline Estimation of the $2^{nd}$ Order Geodetic Control Network)

  • 이영진;이흥규;권찬오;차상헌
    • 한국측량학회지
    • /
    • 제26권2호
    • /
    • pp.157-164
    • /
    • 2008
  • GPS기선해석은 반송파 관측값에 수학적 이중차분을 적용하고 미지정수 결정과정을 거쳐 최소제곱법에 의해 두 측점 사이의 기선벡터를 추정하는 수학적 절차이다. GPS기준점측량에서는 기선벡터망의 형성과 조정작업을 통하여 미지점들의 좌표를 계산한다. 본 논문에서는 2등 측지기준점의 세계측지계 성과산정 시 망조정에 필요한 기선벡터의 생성을 위한 GPS관측데이터 기선해석에 관한 내용을 설명하고 있으며 기선해석에 사용된 GPS관측데이터에 대한 사업내용, 관측방법을 요약하고 기선해석방법과 소프트웨어의 선정에 필요한 기술적 문제를 검토한 후 해석을 실시하고 결과를 분석 정리하였다.

GIS 디지털 맵의 안전한 전송 및 저장을 위한 효율적인 압축 기법 (Effective Compression Technique for Secure Transmission and Storage of GIS Digital Map)

  • 장봉주;문광석;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.210-218
    • /
    • 2011
  • 일반적으로 GIS 디지털 법의 표현 및 저장 방식에는 아스키(ASCII)와 바이너리(binary) 형식이 있다. 이들 중 대부분 GIS 응용 분야에서는 대용량의 맵 데이터 전송을 위하여 바이너리 형식의 벡터 맵 데이터를 주로 사용한다. 본 논문에서는 다양한 정밀도를 갖는 바이너리 형식의 벡터 맵 데이터의 효율적인 전송 및 저장을 위하여 벡터 맵 데이터의 주요 레이어를 표현하는 폴리라인 및 폴리곤 성분에 대한 계층적 압축 기법을 제안한다. 제안한 기법에서는 정밀 벡터 맵 데이터의 무손실 압축을 위하여 공간 영역 상에서 에너지 집중(energy compaction)을 수행하며, 64bit 부동소수점 좌표에 대하여 정수부와 소수부를 독립적으로 압축 부호화를 수행한다. 실험 결과로부터 제안한 압축 기법이 최소 200% 이상, 최대 900% 이상의 압축 효율을 나타냄을 확인하였으며, 기존의 데이터 압축 기법인 7z, zip, rar 및 gz에 비히여 우수한 압축률을 가지는 것을 확인하였다.

국지측량에서의 현장 Calibration에 의한 RTK-GPS 정확도 분석 (The Accuracy Analysis of RTK-GPS by Field Calibration in Plane Surveying)

  • 박운용;신동수
    • 대한공간정보학회지
    • /
    • 제10권2호
    • /
    • pp.87-95
    • /
    • 2002
  • 실시간 동적(Real Time Kinematic) GPS는 실시간으로 높은 정밀도의 위치결정을 가능케 해준다. 만약 미지정수를 구하기 위하여 정수해를 사용한다면 수 mm의 정확도를 얻을 수 있고, 실 수해를 얻는다면 수십 cm 의 정확도를 얻을수 있다. 본 연구에서는 통일 측점에 대해 기존의 재래식 측량기법(Total Station), 정적(Static) 상대측위 GPS기법과 현장 Calibration에 의한 실시간 동적(Real Time Kinematic) GPS기법에 의해 측량을 수행하여 각 기법별 측정의 정확도 등을 비교 분석하여 현장 Calibration에 의한 실시간 동적 (Real Time Kinematic) GPS기법의 정확도를 분석고자 한다. 국소지역에서 기존의 실시간 동적(Real Time Kinematic) GPS방식을 보완한 현장 Calibration에 의한 실시간 동적(Real Time Kinematic) GPS 측량을 수행한 결과, 미지정수해의 고정해를 얻지 못하는 경우를 제외하고는 모두 6cm 이하의 오차가 나타났고, Control Point의 측점수를 3개와 4개로 변화시켜 실시간 동적(Real Time Kinematic) GPS 측량을 수행한 결과 두 측정치의 차이는 최대 3cm로 나타났다. 최종적으로 국소지역에서도 현장 Calibration에 의한 실시간 동적(Real Time Kinematic) GPS기법이 사용가능함을 알 수 있었다.

  • PDF