• Title/Summary/Keyword: Integer points

Search Result 79, Processing Time 0.025 seconds

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

  • Hwang Jeong-Tae;Kim Young-Chul
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • 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

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

  • 김용일;김동현
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.14 no.2
    • /
    • pp.167-179
    • /
    • 1996
  • The AFM (Ambiguity Function Method) is insensitive to the integer ambiguity and the presence of cycle slips in the carrier phase observations. But there are two significant problems with using the AM to determine GPS base-lines. The first problem is the long computation time required to determine the optim position. The second problem is that there may be sever maxima points that the AFM gorithm must discriminate between within the search volume in order to identify the optim position. A new gorithm which enables the AFM to be applied to the OTF (On-the-fly) environments by significantly shortening the computation time is proposed in this paper. In addition to it, sever statistic procedures which verify whether the optim position is true or not are proposed.

  • 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
    • /
    • v.11 no.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.

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

  • Choi, Seon-Jun;Hwang, Jeong-Tae;Kim, Young-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • 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 (저고도 방공 레이더 최적 배치에 관한 연구)

  • Baek, Kyung-Hyoek;Lee, Youngwoo;Jang, Hoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.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.

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

  • Chae, Young-Tae
    • Journal of Korean Institute of Architectural Sustainable Environment and Building Systems
    • /
    • v.12 no.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 (통합 베이즈 티코노프 정규화 방법의 확장과 영상복원에 대한 응용)

  • Yoo, Jae Hung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.1
    • /
    • pp.161-166
    • /
    • 2020
  • This paper suggests an extension of the unified Bayesian Tikhonov regularization method. The unified method establishes the relationship between Tikhonov regularization parameter and Bayesian hyper-parameters, and presents a formula for obtaining the regularization parameter using the maximum posterior probability and the evidence framework. When the dimension of the data matrix is m by n (m >= n), we derive that the total misfit has the range of m ± n instead of m. Thus the search range is extended from one to 2n + 1 integer points. Golden section search rather than linear one is applied to reduce the time. A new benchmark for optimizing relative error and new model selection criteria to target it are suggested. The experimental results show the effectiveness of the proposed method in the image restoration problem.

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

  • Lee, Young-Jin;Lee, Hung-Kyu;Kwon, Chan-Oh;Cha, Sang-Heon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.2
    • /
    • pp.157-164
    • /
    • 2008
  • GPS baseline analysis is a mathematical procedure which estimates a baseline vector from carrier-phase double-differenced observations. Least squares technique is generally applied for the processing and integer ambiguities in the observations should be resolved to obtain maximum accuracy of the solution. In GPS control surveying, after assembling the baseline solutions into a network, adjustment is performed to derive final coordinate sets of unknown points. This paper deals with details of GPS baseline analysis for the $2^{nd}$ order national geodetic network adjustment. After reviewing GPS campaigns carried out by National Geographic Information Institute (NGII) and their observations. technical issues and considerations for the GPS baseline analysis are presented with emphasis of selecting the processing strategies and software. Finally, the analyzed results will be evaluated by examining the close of figures formed by joining the processed baseline vectors.

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

  • Jang, Bong-Joo;Moon, Kwang-Seok;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.2
    • /
    • pp.210-218
    • /
    • 2011
  • Generally, GIS digital map has been represented and transmitted by ASCII and Binary data forms. Among these forms, Binary form has been widely used in many GIS application fields for the transmission of mass map data. In this paper, we present a hierarchical compression technique of polyline and polygon components for effective storage and transmission of vector map with various degree of decision. These components are core geometric components that represent main layers in vector map. The proposed technique performs firstly the energy compaction of all polyline and polygon components in spatial domain for the lossless compression of detailed vector map and compress independently integer parts and fraction parts of 64bit floating points. From experimental results, we confirmed that the proposed technique has superior compressive performance to the conventional data compression of 7z, zip, rar and gz.

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

  • Park, Woon-Yong;Shin, Dong-Soo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.2 s.20
    • /
    • pp.87-95
    • /
    • 2002
  • Real-time Kinematic GPS enables high accuracy Positioning by real time. If ambiguity use an integer solution, can obtain accuracy of several 'mm', and can obtain accuracy of tens 'em' if use real solution. In this study, We accomplish surveying by existent traditional surveying techniques (Total Station), Static GPS techniques and RTK-GPS techniques by Field Calibration about uniformity measuring point and then compared and ana1yzed each techniques positioning accuracy etc.. Result that achieve by Static-GPS in Plane area, about all measuring points, expressed error fewer than 3cm. Result that achieve RTK-GPS Surveying by Field Calibration in Plane area, could know that RTK-GPS techniques by Field Calibration is available in Plane area because expressing errors fewer than all 6cm, except case that do not get fixed solution of ambiguity Field Calibration RTK-GPS could know economically than existent conventional type measurement and existent GPS's measurement techniques that efficiency is very high.

  • PDF