• Title/Summary/Keyword: P-S-N곡선

Search Result 90, Processing Time 0.03 seconds

A Combined Random Scalar Multiplication Algorithm Resistant to Power Analysis on Elliptic Curves (전력분석 공격에 대응하는 타원곡선 상의 결합 난수 스칼라 곱셈 알고리즘)

  • Jung, Seok Won
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.2
    • /
    • pp.25-29
    • /
    • 2020
  • The elliptic curve crypto-algorithm is widely used in authentication for IoT environment, since it has small key size and low communication overhead compare to the RSA public key algorithm. If the scalar multiplication, a core operation of the elliptic curve crypto-algorithm, is not implemented securely, attackers can find the secret key to use simple power analysis or differential power analysis. In this paper, an elliptic curve scalar multiplication algorithm using a randomized scalar and an elliptic curve point blinding is suggested. It is resistant to power analysis but does not significantly reduce efficiency. Given a random r and an elliptic curve random point R, the elliptic scalar multiplication kP = u(P+R)-vR is calculated by using the regular variant Shamir's double ladder algorithm, where l+20-bit u≡rn+k(modn) and v≡rn-k(modn) using 2lP=∓cP for the case of the order n=2l±c.

Fast Factorization Methods based on Elliptic Curves over Finite Fields (유한체위에서의 타원곡선을 이용한 고속 소인수분해법에 관한 연구)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.10
    • /
    • pp.1093-1100
    • /
    • 2015
  • Since the security of RSA cryptosystem depends on the difficulty of factoring integers, it is the most important problem to factor large integers in RSA cryptosystem. The Lenstra elliptic curve factorization method(ECM) is considered a special purpose factoring algorithm as it is still the best algorithm for divisors not greatly exceeding 20 to 25 digits(64 to 83 bits or so). ECM, however, wastes most time to calculate $M{\cdot}P$ mod N and so Montgomery and Koyama both give fast methods for implementing $M{\cdot}P$ mod N. We, in this paper, further analyze Montgomery and Koyama's methods and propose an efficient algorithm which choose the optimal parameters and reduces the number of multiplications of Montgomery and Koyama's methods. Consequently, the run time of our algorithm is reduced by 20% or so than that of Montgomery and Koyama's methods.

타원곡선위에서의 연산

  • 최영주;황효선
    • Review of KIISC
    • /
    • v.3 no.1
    • /
    • pp.86-90
    • /
    • 1993
  • Finite field GF$(2^n)5에서 정의된 elliptic curve가 있을때 그 curve위의 어떤 point p를 k배하는 연산은 암호론에서 매우 자주 쓰여진다. 이때 optimal normal bases를 이용하여 GF$(2^n)의 element를 표현하고, 또 elliptic curve를 선택할 때 animalous curve가 되도록 한다면, 기존이 방법 보다 매우 빠르게 k P를 구할 수 있다.

  • PDF

A Scalable ECC Processor for Elliptic Curve based Public-Key Cryptosystem (타원곡선 기반 공개키 암호 시스템 구현을 위한 Scalable ECC 프로세서)

  • Choi, Jun-Baek;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.8
    • /
    • pp.1095-1102
    • /
    • 2021
  • A scalable ECC architecture with high scalability and flexibility between performance and hardware complexity is proposed. For architectural scalability, a modular arithmetic unit based on a one-dimensional array of processing element (PE) that performs finite field operations on 32-bit words in parallel was implemented, and the number of PEs used can be determined in the range of 1 to 8 for circuit synthesis. A scalable algorithms for word-based Montgomery multiplication and Montgomery inversion were adopted. As a result of implementing scalable ECC processor (sECCP) using 180-nm CMOS technology, it was implemented with 100 kGEs and 8.8 kbits of RAM when NPE=1, and with 203 kGEs and 12.8 kbits of RAM when NPE=8. The performance of sECCP with NPE=1 and NPE=8 was analyzed to be 110 PSMs/sec and 610 PSMs/sec, respectively, on P256R elliptic curve when operating at 100 MHz clock.

Elution Patterns of Native Sulfate and Breakthough Curve′s of Anions from Bt Soils of Chungwon Series (청원통 Bt 토양에 내재된 황산이온의 용출특성과 음이온의 파쇄특성)

  • Chung Doug-Young;Jin Hyun-O
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.2 no.4
    • /
    • pp.190-197
    • /
    • 2000
  • Anions such as C $l^{[-10]}$ , N $O_3$$^{[-10]}$ , S $O_4$$^{2-}$, P $O_4$$^{3-}$, and organic anions, that do not become a part of the clay mineral crystal lattice, are of considerable interest in soils which are a potential sink caused by acid rain. In this paper, elution of native sulfate and breakthrough curves (BTC) were obtained from miscible displacement of non-specifically or specifically adsorbed anions through non-saturated or saturated Bt soil of Chungwon series. The shape and position of the BTC's could be affected by adsoprtion and ion exchange onto the soil particle surfaces. Measured BTC's for oxalic acid under unsaturated and saturated conditions showed that less pore volumes were required to displace the native S $O_4$$^{2-}$S from the soil column, and that maximum detection limit of oxalic acid reached earlier than under unsaturated. The retarded BTC's to the righthand side could be attributed by different adsorption behavior of each anion, although BTC's may be influenced by the smaller order of velocity change. The alternate breakthrough and elution curves show the rapid approach to the maximum detection limit of C/Co = 1, compared to progressive tailing of elution curve to reach to C/Co = 0. The probable explanation for asymmetric elution patterns for both anion is that the anion was selectively adsorbed on the positively charged soil surface from the solution passing in the soil column. On the other hand, the variations of pH in effluent showed that pH was increased to 7 in the first 6 pore volume and then gradually decreased to pH 4.

  • PDF

Determination of Sulfur Requirement to Adjust pH of Alkaline Soil by Buffer Curve Method (알칼리성 토양 pH 교정시 완충곡선법을 이용한 황 시용량 결정)

  • Lee, In-Bog;Lim, Jae-Hyun;Yiem, Myoung-Soon
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.33 no.6
    • /
    • pp.405-415
    • /
    • 2000
  • To determine application rate of elemental sulfur to adjust pH of alkaline soil, buffer curve method was investigated. The elemental sulfur required to control pH 8.3 to pH 6.3 by buffer curve calculation was treated in two soils of silty loam and sandy loam, and the sulfur-mixed soils were moistened with 50% of water holding capacity during incubation of 6 weeks at $30^{\circ}C$. Soil pH was lowered with incubation and reached to target point after 4 weeks of incubation, and elemental sulfur was oxidised entirely to sulfate. This means that buffer curve has the accuracy to determine sulfur application rate in alkaline soil. However it is estimated that application rate of sulfur should be carefully determined in the field scale. Excess application of elemental sulfur resulted in extremely low soil pH and caused the hinderance of lettuce growth by nutritional imbalance and ion toxicity. To simplify the determination procedure of sulfur requirement, buffer curve method by addition of 0.1N-HCl solution as unit of mL was developed, it was compared with theroutine methods which diluted $H_2SO_4$ solution and $Ca(OH)_2$ are added as cmolc per kg soil to adjust each pH step. Buffer capacities, cmolc kg $soil^{-1}$ $pH^{-1}$, calculated from two buffer curves were not significantly different. The result indicates that buffer curve method by 0.1N-HCl can be used to adjust high pH of alkaline soil.

  • PDF

Evaluation of Fatigue Life Characteristic of a Real Waterwork Pipe Using the Probability Density Function (확률밀도함수를 이용한 상수도 실 배관의 피로수명 특성 평가)

  • Choi, Jung-Hun;Koo, Jae-Mean;Seok, Chang-Sung;Song, Weon-Keyu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.9
    • /
    • pp.707-712
    • /
    • 2008
  • The fatigue characteristics of a material or a structure are generally derived from fatigue tests of standard specimens. However, test results of standard specimens are different from those of real structures or components. Therefore, to calculate more accurate fatigue life, the geometrical effect and surface condition must be considered by comparing test results of standard specimens with those of real structures or components. Thus the object of this paper is to evaluate the fatigue characteristics of a real waterwork pipe. Also, to evaluate fatigue characteristic based on life distribution, the statistical fatigue characteristics were analyzed by the normal distribution and related data of P-S-N curve.

The Effects of Solvent and Nonsolvent on Asymmetric Membrane Structure of 6FDA-p-TeMPD Polyimide (6FDA-p-TeMPD 폴리이미드 비대칭막 제조에서 용매와 비용매가 막구조에 미치는 영향)

  • 박노춘;김건중;남세종
    • Membrane Journal
    • /
    • v.8 no.3
    • /
    • pp.157-169
    • /
    • 1998
  • The effects of solvents (DMAc, NMP, 1,4-dioxane) and nonsolvents ($H_2O$, Methanol, n-hexane) on the morphology of 6FDA-p-TeMPD polyimide membrane, prepared by the wet phase inversion method, were studied. In the polymer/solvent/nonsolvent ternary system, the binodal curve, the coagulation value and the relative light transmission were measured, and the solubility parameter difference was calculated. The onset state and rate of liquid-liquid alemixing were predicted and the morphology of membrane was analyzed. It is found that the finger-like pores are formed within discontinuous polymer nodules when the binoclal curve is close to the polymer-solvent (P-S) axis, the coagulation value is small, the reduction of light transmission is easy to occur and the order of solubility parameter difference ($\Delta \delta_{i-j}$) is $\Delta \delta_{S-NS} > \Delta \delta_{P-NS} > \Delta \delta_{P-S}$. The dense skin with small nodules and the sponge type sublayer with macrovoid are formed in the case that the binodal curve is distant from the P-S axis, the onset time of liquid-liquid demixing is long and the order of $\Delta \delta_{i-j}$ is $\Delta \delta_{P-NS} >(\Delta \delta_{S-NS} < > \Delta \delta_{P-S})$. The thick layer of fine nodule coagulation and loosely grown sublayer of nodules appear when the binodal curve is distant from the P-S axis, the onset time of liquid-liquid demixing is very long and the order of $\Delta \delta_{i-j}$$\Delta \delta_{S-NS} > (\Delta \delta_{P-NS}$\lessgtr$ > (\Delta \delta_{P-NS} < >)\Delta \delta_{P-S}$ ).

  • PDF

Fracture Probability Properties of Torsion Fatigue of STS304 Steel (STS304강의 비틀림 피로파괴 확률특성)

  • Park, Dae-Hyun;Jeong, Soon-Ug
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.201-206
    • /
    • 2003
  • This study is test for STS304 specimen using bending and torsion state. Rounded specimen and notched specimen including fracture surface investigation was comparatively experimented, fatigue life according to degree of surface finishing was examined. Fatigue fracture probability of notched canilever specimens were predicted by P-S-N curve, median rank and Weibull distribution. And at the relation with the rotational speed and stress, the fatigue life of the test specimen was higher at high speed than low speed If summarize STS304 torsion result of fatigue test, is as following. Fatigue life prediction was available by Weibull statistics distribution, and 50% breakdown probability correlation equation was appeared as following.

  • PDF

Fracture Probability Properties of Pure and Cantilever Bending Fatigue of STS304 Steel (STS304강의 순수 및 외팔보형 굽힘 피로에 대한 파괴확률 특성)

  • Roh, Sung-Kuk;Park, Dae-Hyun;Jeong, Soon-Uk
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.199-204
    • /
    • 2001
  • Big accidents of flyings, vessel, subways, gas equipments, buildings and bridge happens frenquently. Therefore many people are suffering harm of property. The destruction cause of macaine components is almost accused by fatigue. This study is test for STS304 specimen using pure and cantilever bending state. Rounded specimen and notched specimen including fracture surface investigation was comparatively experimented, fatigue life according to degree of surface finishing was examined. Fatigue fracture probability of notched canilever specimens were predicted by P-S-N curve, median rank and Weibull distribution. And at the relation with the rotational speed and stress, the fatigue life of the test specimen was higher at high speed than low speed.

  • PDF