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

Search Result 90, Processing Time 0.025 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

Evaluation of Statistical Fatigue Life of Hybrid Composite Joints in Low-Floor Bus (저상버스용 하이브리드 복합재 조인트부의 통계적 피로수명평가)

  • Jung, Dal-Woo;Choi, Nak-Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.11
    • /
    • pp.1705-1713
    • /
    • 2010
  • The reliable fatigue life for hybrid composite joint structures was estimated by a statistical method for evaluating fatigue life; the results of the fatigue test varied widely. Cyclic bending tests were performed on a cantilever beam with a hybrid composite joint, which was developed for the body of a low-floor bus. In order to estimate the fatigue life of the hybrid composite joint structure by comparing the data obtained during the fatigue tests, the most suitable probabilistic density function among the normal, lognormal, and Weibull distributions was selected. The probabilistic-stress-life (P-S-N) curves calculated by using the selected Weibull distribution was suggested for process of statistical fatigue life estimation and reliability design.

Microstructure, Tensile Strength and Probabilistic Fatigue Life Evaluation of Gray Cast Iron (회주철의 미세구조와 인장거동 분석 및 확률론적 피로수명평가)

  • Sung, Yong Hyeon;Han, Seung-Wook;Choi, Nak-Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.8
    • /
    • pp.721-728
    • /
    • 2017
  • High-grade gray cast iron (HCI350) was prepared by adding Cr, Mo and Cu to the gray cast iron (GC300). Their microstructure, mechanical properties and fatigue strength were studied. Cast iron was made from round bar and plate-type castings, and was cut and polished to measure the percentage of each microstructure. The size of flake graphite decreased due to additives, while the structure of high density pearlite increased in volume percentage improving the tensile strength and fatigue strength. Based on the fatigue life data obtained from the fatigue test results, the probability - stress - life (P-S-N) curve was calculated using the 2-parameter Weibull distribution to which the maximum likelihood method was applied. The P-S-N curve showed that the fatigue strength of HCI350 was significantly improved and the dispersion of life data was lower than that of GC300. However, the fatigue life according to fatigue stress alleviation increased further. Data for reliability life design was presented by quantitatively showing the allowable stress value for the required life cycle number using the calculated P-S-N curve.