• Title/Summary/Keyword: prime operation

Search Result 116, Processing Time 0.026 seconds

A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field (224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현)

  • Park, Byung-Gwan;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1083-1091
    • /
    • 2017
  • This paper describes a design of cryptographic processor supporting 224-bit elliptic curves over prime field defined by NIST. Scalar point multiplication that is a core arithmetic function in elliptic curve cryptography(ECC) was implemented by adopting the modified Montgomery ladder algorithm. In order to eliminate division operations that have high computational complexity, projective coordinate was used to implement point addition and point doubling operations, which uses addition, subtraction, multiplication and squaring operations over GF(p). The final result of the scalar point multiplication is converted to affine coordinate and the inverse operation is implemented using Fermat's little theorem. The ECC processor was verified by FPGA implementation using Virtex5 device. The ECC processor synthesized using a 0.18 um CMOS cell library occupies 2.7-Kbit RAM and 27,739 gate equivalents (GEs), and the estimated maximum clock frequency is 71 MHz. One scalar point multiplication takes 1,326,985 clock cycles resulting in the computation time of 18.7 msec at the maximum clock frequency.

The Survey for Successful Operation of the BTL Projects (BTL사업의 성공적 수행을 위한 설문조사 연구)

  • Ahn, Yong-Sun;Shim, Un-Jun;Jang, Gang-Hun
    • Journal of the Korea Institute of Building Construction
    • /
    • v.11 no.1
    • /
    • pp.19-27
    • /
    • 2011
  • The capital of investment of SOC projects is too large to be taken charge of a country. The government introduces the private investment like a BTL project because of the limited national resources. However, even the company which wants order constructions, do not consider the fundamentals such as accurate estimation, capability of construction company and construction period. The purpose of the research is to suggest the basic influential factors for obtaining a BTL project and offers the concludes for the successful operation after the contract. The result of the research is followed. 54 effect successful factors are compressed into 11 principle factors by analysis on those 54 factors, CSFs of BTL business are constructed. Regression analysis is induced by variable of primary success factors and success degree, and derives the influence degree of effect successful factors in business. Regression analysis that is mentioned above showed considerable issues from importance of primary factors, prime cost fluctuation factors and comparison of management-level. So this study could suggest the effective operate plan of BTL business.

Montgomery Multiplier Supporting Dual-Field Modular Multiplication (듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기)

  • Kim, Dong-Seong;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.6
    • /
    • pp.736-743
    • /
    • 2020
  • Modular multiplication is one of the most important arithmetic operations in public-key cryptography such as elliptic curve cryptography (ECC) and RSA, and the performance of modular multiplier is a key factor influencing the performance of public-key cryptographic hardware. An efficient hardware implementation of word-based Montgomery modular multiplication algorithm is described in this paper. Our modular multiplier was designed to support eleven field sizes for prime field GF(p) and binary field GF(2k) as defined by SEC2 standard for ECC, making it suitable for lightweight hardware implementations of ECC processors. The proposed architecture employs pipeline scheme between the partial product generation and addition operation and the modular reduction operation to reduce the clock cycles required to compute modular multiplication by 50%. The hardware operation of our modular multiplier was demonstrated by FPGA verification. When synthesized with a 65-nm CMOS cell library, it was realized with 33,635 gate equivalents, and the maximum operating clock frequency was estimated at 147 MHz.

Fast Generation of Elliptic Curve Base Points Using Efficient Exponentiation over $GF(p^m)$) (효율적인 $GF(p^m)$ 멱승 연산을 이용한 타원곡선 기저점의 고속 생성)

  • Lee, Mun-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.3
    • /
    • pp.93-100
    • /
    • 2007
  • Since Koblitz and Miller suggested the use of elliptic curves in cryptography, there has been an extensive literature on elliptic curve cryptosystem (ECC). The use of ECC is based on the observation that the points on an elliptic curve form an additive group under point addition operation. To realize secure cryptosystems using these groups, it is very important to find an elliptic curve whose group order is divisible by a large prime, and also to find a base point whose order equals this prime. While there have been many dramatic improvements on finding an elliptic curve and computing its group order efficiently, there are not many results on finding an adequate base point for a given curve. In this paper, we propose an efficient method to find a random base point on an elliptic curve defined over $GF(p^m)$. We first show that the critical operation in finding a base point is exponentiation. Then we present efficient algorithms to accelerate exponentiation in $GF(p^m)$. Finally, we implement our algorithms and give experimental results on various practical elliptic curves, which show that the new algorithms make the process of searching for a base point 1.62-6.55 times faster, compared to the searching algorithm based on the binary exponentiation.

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

  • Kim Eui seek;Jeong Yong jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.176-184
    • /
    • 2005
  • In this paper, we implemented an Elliptic Curve Cryptography(ECC) processor for Digital Transmission Contents Protection (DTCP), which is a standard for protecting various digital contents in the network. Unlikely to other applications, DTCP uses ECC algorithm which is defined over GF(p), where p is a 160-bit prime integer. The core arithmetic operation of ECC is a scalar multiplication, and it involves large amount of very long integer modular multiplications and additions. In this paper, the modular multiplier was designed using the well-known Montgomery algorithm which was implemented with CSA(Carry-save Adder) and 4-level CLA(Carry-lookahead Adder). Our new ECC processor has been synthesized using Samsung 0.18 m CMOS standard cell library, and the maximum operation frequency was estimated 98 MHz, with the size about 65,000 gates. The resulting performance was 29.6 kbps, that is, it took 5.4 msec to process a 160-bit data frame. We assure that this performance is enough to be used for digital signature, encryption and decryption, and key exchanges in real time environments.

The Treatment of Osmidrosis Axillae by Use of Modified Skoog's Method (Skoog씨 변법을 이용한 액취증의 치료)

  • Yim, Young-Min;Choi, Jong Woo;Kim, Gi Ho
    • Archives of Plastic Surgery
    • /
    • v.32 no.2
    • /
    • pp.245-249
    • /
    • 2005
  • Various surgical procedures have been described for treating osmidrosis axillare. Elimination of the apocrine glands is prime goal. Optimal operative procedure is characterized as follows: minimal axillary scar(which has cosmetic merits), less complications such as hematoma and seroma, short and less painful recuperating period, minimal damage to the skin and low recurrence rate. Three types of incision technique in subdermal shaving method have beeb commoly used. First, single incision method has an advantage of minimal scarring but more recurrence due to incomplete removal of apocrine glands may occur. Second, double incision technique(Bipedicled flap) has advantages of complete excision, low recurrence rate and relatively minimal scarring, but it could cause frequent necrosis of skin and folding of skin flap. Skoog's method is the third method, which makes four flaps by offset cruciate incisions. It is a better technique in aspect of complete excision of apocrine glands and low recurrence rate but has disadvantages such as development of hypertrophic scar or scar contracture in the line that lies perpendicular to natural axillary skin crease. We used a modified procedure which has shorter length in vertical and transverse incision compared with the classic Skoog's method. We dissected further subcutaneous tissue through the diamond-shaped incision and utilize wide operation field that provide adequate excision of subdermal tissue and proper hemostasis. Between 1999 and 2004, we operated 160 osmidrosis axillare in 80 patients in this technique. Most patients obtained satisfactory result with very low complications. Hematoma or seroma 3.1% Infection 0.6% Partial wound disruption 10% Recurrence 1.2%. Modified Skoog's method for treating osmidrosis axillae could be a optimal technique providing wide operation field for adequate excision of apocrine glands and proper hemostasis and leaving relatively inconspicuous scar and low incidence of scar contracture.

DEEP-South: The Progress Report

  • Moon, Hong-Kyu;Kim, Myung-Jin;Park, Jintae;JeongAhn, Youngmin;Yang, Hongu;Lee, Hee-Jae;Kim, Dong-Heun;Roh, Dong-Goo;Choi, Young-Jun;Yim, Hong-Suh;Lee, Sang-Min;Kwak, SungWon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.43 no.1
    • /
    • pp.42.1-42.1
    • /
    • 2018
  • Deep Ecliptic Patrol of the Southern Sky (DEEP-South) observation is being made during the off-season for exoplanet survey, using Korea Microlensing Telescope Network (KMTNet). An optimal combination of its prime focus optics and the 0.3 billion pixel CCD provides a four square degrees field of view with 0.4 arcsec/pixel plate scale which is also best suited for small body studies. Normal operation of KMTNet started in October 2015, and a significant portion of the allocated telescope time for DEEP-South is dedicated to targeted observation, Opposition Census (OC), of near-Earth asteroids for physical and taxonomic characterization. This is effectively achieved through multiband, time series photometry using Johnson-Cousins BVRI filters. Uninterrupted monitoring of the southern sky with KMTNet is optimized for spin characterization of a broad spectrum of asteroids ranging from the near-Earth space to the main-belt, including binaries, asteroids with satellites, slow/fast- and non-principal axis-rotators, and thus is expected to facilitate the debiasing of previously reported lightcurve observations. Our software subsystem consists of an automated observation scheduler, a pipelined data processing system for differential photometry, and an easy-to-use lightcurve analysis toolkit. Lightcurves, spin periods and provisional determination of class of asteroids to which the lightcurve belongs will be presented, using the dataset from first year operation of KMTNet. Our new taxonomic classification scheme for asteroids will also be summarized.

  • PDF

A simulation module to practice hydraulic mechanical governors and its adjustment characteristics for stability (유압기계식 거버너의 실습용 시뮬레이션 모듈과 안정도의 조정 특성)

  • Choi, Soon-Man
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.5
    • /
    • pp.533-540
    • /
    • 2013
  • Prime movers in engine rooms inherently are much affected by the adjustment of their governors for the steady state and transient properties, consequently requiring that marine engineers shall be well familiar with the way to manage governor dials for normal operation. The hydro-mechanical governors basically have different control characteristics and adjustment parameters of stability from digital governors. The former include compensation mechanism using dash pot while the control algorithm of the latter is usually based on the PID action. This study is for configuring a simulation module to let trainees practice how to adjust dials for stability on hydraulic governors in the view that the practice by real governors and engines is time consuming and high cost for operation. The governor module includes the adjusting points such as speed set, speed droop, needle valve and compensation pointer with engine module of $2^{nd}$ order coupled. The results of simulation showed satisfactory responses as a training tool for the adjustment of control parameters.

Priority Based Multi-Channel MAC Protocol for Real-Time Monitoring of Weapon Flight Test Using WSNs

  • Min, Joonki;Kim, Joo-Kyoung;Kwon, Youngmi;Lee, Yong-Jae
    • Journal of Sensor Science and Technology
    • /
    • v.22 no.1
    • /
    • pp.18-27
    • /
    • 2013
  • Real-time monitoring is one of the prime necessities in a weapon flight test that is required for the efficient and timely collection of large amounts of high-rate sampled data acquired by an event-trigger. The wireless sensor network is a good candidate to resolve this requirement, especially considering the inhospitable environment of a weapon flight test. In this paper, we propose a priority based multi-channel MAC protocol with CSMA/CA over a single radio for a real-time monitoring of a weapon flight test. Multi-channel transmissions of nodes can improve the network performance in wireless sensor networks. Our proposed MAC protocol has two operation modes: Normal mode and Priority Mode. In the normal mode, the node exploits the normal CSMA/CA mechanism. In the priority mode, the node has one of three grades - Class A, B, and C. The node uses a different CSMA/CA mechanism according to its grade that is determined by a signal level. High grade nodes can exploit more channels and lower backoff exponents than low ones, which allow high grade nodes to obtain more transmission opportunities. In addition, it can guarantee successful transmission of important data generated by high grade nodes. Simulation results show that the proposed MAC exhibits excellent performance in an event-triggered real-time application.

Reduction Gear Stability Estimation due to Torque Variation on the Marine Propulsion System with High-speed Four Stroke Diesel Engine (고속 4행정 디젤엔진을 갖는 선박 추진시스템에서 토크변동에 의한 감속기어 안정성 평가)

  • Kim, InSeob;Yoon, Hyunwoo;Kim, Junseong;Vuong, QuangDao;Lee, Donchool
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.12
    • /
    • pp.815-821
    • /
    • 2015
  • Maritime safety has been more critical recently due to the occurrence of shipboard accidents involving prime movers. As such, the propulsion shafting design and construction plays a vital role in the safe operation of the vessel other than focusing on being cost-efficient. Smaller vessels propulsion shafting system normally install high speed four-stroke diesel engine with reduction gear for propulsion efficiency. Due to higher cylinder combustion pressures, flexible couplings are employed to reduce the increased vibratory torque. In this paper, an actual vibration measurement and theoretical analysis was carried out on a propulsion shafting with V18.3L engine installed on small car-ferry and revealed higher torsional vibration. Hence, a rubber-block type flexible coupling was installed to attenuate the transmitted vibratory torque. Considering the flexible coupling application factor, reduction gear stability due to torque variation was analyzed in accordance with IACS(International Association of Classification Societies) M56 and the results are presented herein.