• 제목/요약/키워드: P-S-N곡선

검색결과 90건 처리시간 0.032초

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

  • 정석원
    • 사물인터넷융복합논문지
    • /
    • 제6권2호
    • /
    • pp.25-29
    • /
    • 2020
  • 타원곡선 암호 알고리즘은 RSA 공개키 알고리즘에 비해 짧은 키의 길이와 적은 통신 부하 때문에 IoT 환경에서 인증용으로 많이 사용되고 있다. 타원곡선 암호 알고리즘의 핵심연산인 스칼라 곱셈이 안전하게 구현되지 않으면, 공격자가 단순 전력분석이나 차분 전력분석을 사용하여 비밀 키를 찾을 수 있다. 본 논문에서는 스칼라 난수화와 타원곡선점 가리기를 함께 적용하고, 연산의 효율성이 크게 떨어지지 않으며 전력분석 공격법에 대응하는 결합 난수 타원곡선 스칼라 알고리즘을 제안한다. 난수 r과 랜덤 타원곡선 점 R에 대해 변형된 Shamir의 두 배 사다리 알고리즘을 사용하여 타원곡선 스칼라 곱셈 kP = u(P+R)-vR을 계산한다. 여기에서 위수 n=2l±c일 때, 2lP=∓cP를 이용하여 l+20 비트 정도의 u≡rn+k(modn)과 ν≡rn-k(modn)를 구한다.

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

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1093-1100
    • /
    • 2015
  • RSA 암호법의 안전성은, 덫 문으로 사용되는 큰 정수 N을 소인수분해하는 일이 매우 어렵다는 사실에 기반을 두고 있기 때문에, RSA 암호법을 이용하여 암호문을 전달할 때와 그 암호문을 공격할 때에는 합성수를 소인수분해하는 방법이 매우 중요한 문제이다. 100자리 이상의 큰 정수 N을 소인수분해하는 지금까지 알려진 가장 빠른 알고리즘은 일반 수체 체(General Number Field Sieve, GNFS) 알고리즘이지만, 현대의 공개키 암호법에서 자주 사용되는 20~25 자리의 수(64.~83 비트)정도의 소인수를 찾아내는 가장 빠른 알고리즘은 Lenstra의 타원곡선법이다. 그러나 Lenstra의 방법은 실행시간의 대부분을 $M{\cdot}P$ mod N을 계산하는 과정에서 소비하게 되었기 때문에, Montgomery와 Koyama는 $M{\cdot}P$ mod N을 고속으로 계산하는 방법을 제안하였다. 본 논문에서는 Montgomery와 Koyama의 방법을 분하여, 최적의 매개변수를 선택하고 곱셈횟수를 줄여서 구축한 효율적인 $M{\cdot}P$ mod N 계산 알고리즘을 제안한다. 분석결과, Montgomery와 Koyama의 알고리즘보다 제안한 알고리즘이 H/W에서의 구현시간을 약 20% 단축하였다.

타원곡선위에서의 연산

  • 최영주;황효선
    • 정보보호학회지
    • /
    • 제3권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

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

  • 최준백;신경욱
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1095-1102
    • /
    • 2021
  • 성능과 하드웨어 복잡도 사이에 높은 확장성과 유연성을 갖는 확장 가능형 ECC 구조를 제안한다. 구조적 확장성을 위해 유한체 연산을 32 비트 워드 단위로 병렬 처리하는 처리요소의 1차원 배열을 기반으로 모듈러 연산회로를 구현하였으며, 사용되는 처리요소의 개수를 1~8개 범위에서 결정하여 회로를 합성할 수 있도록 설계되었다. 이를 위해 워드 기반 몽고메리 곱셈과 몽고메리 역원 연산의 확장 가능형 알고리듬을 적용하였다. 180-nm CMOS 공정으로 확장 가능형 ECC 프로세서 (sECCP)를 구현한 결과, NPE=1인 경우에 100 kGE와 8.8 kbit의 RAM으로 구현되었고, NPE=8인 경우에는 203 kGE와 12.8 kbit의 RAM으로 구현되었다. sECCP가 100 MHz 클록으로 동작하는 경우, NPE=1인 경우와 NPE=8인 경우의 P256R 타원곡선 상의 점 스칼라 곱셈을 각각 초당 110회, 610회 연산할 수 있는 것으로 분석되었다.

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

  • 정덕영;진형오
    • 한국농림기상학회지
    • /
    • 제2권4호
    • /
    • pp.190-197
    • /
    • 2000
  • 산성비와 같은 요인에 의해 토양으로 유입되는 C $l^{-}$, N $O_3$$^{-}$, S $O_4$$^{2-}$ , P $O_4$$^{3-}$ 그리고 유기산 등의 음이온은 점토광물의 결정구조에 포함되지 않기에 관심 대상이다. 본 논문에서는 포화 또는 불포화 상태의 청원통 Bt 층 토양에 특정 또는 비특정적으로 흡착된 음이온을 혼입치환시킴으로서 토양내 자연 황산이온의 용탈과 파쇄곡선을 조사하였다. 시험결과 파쇄곡선 모양과 형태는 토양입자 표면에서의 치환과 흡착에 따라 영향을 받은 것을 알 수 있었다. 포화와 불포화토양분 조건에서 조사된 옥살릭 이온의 파쇄곡선은 토양 자체의 황산이온을 치환시키는데 작은 공극 수량이 필요하였으며 최대 감지한계에 도달은 불포화보다 포화조건에서 더 빨리 도달하였다. 그리고 오른쪽으로 치우친 파쇄곡선은 비록 토양내 유속변화 순에 따라 영향을 받았지만 주로 각각의 음이온의 서로 다른 흡착 특성에 의해 영향을 받았다고 판단된다. 교호상태의 조건에서 얻어진 파쇄곡선과 용출특성은 C/Co가 0보다는 1에 빨리 도달하였다. 이와 같이 음이온의 비대칭형 형태의 용출 특성은 토양을 통과하는 토양수내의 음이온이 전회를 띠고 있는 토양입자 표면과의 선택적 반응에 기인한다. 그리고 토양을 통과하는 용출수의 pH 변화를 조사한 결과 토양 내의 치환과 흡착반응이 진행되는 6 공극수량 까지는 pH가 7까지 증가되나 이 이후 점진적으로 4까지 감소됨을 알 수 있었다.

  • PDF

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

  • 이인복;임재현;임명순
    • 한국토양비료학회지
    • /
    • 제33권6호
    • /
    • pp.405-415
    • /
    • 2000
  • 본 연구는 황 원소를 이용하여 시설재배지의 일부 토양에서 나타나는 알칼리 반응을 교정하고자 실시하였다. 황 원소의 산화와 토양 pH에 미치는 효과를 살펴보기 위하여 토양 pH 8.3을 6.3으로 낮추는데 소요되는 황 시용량을 완충곡선으로부터 계산하여 황 소요량의 1~10배 수준까지 첨가하고 50% water holding capacity에 해당하는 수분을 가한 다음, $30^{\circ}C$로 유지되는 항온실에서 정치하였다. Incubation 동안 1주 간격으로 토양 pH 및 sulfate-S의 생성량을 조사한 결과, 토양 pH는 최초의 8.3에서 4~6주 사이에는 목표 pH인 6.3 부근으로 감소하였고, 이 때의 sulfat-S의 생성율은 100%를 상회하여 완충곡선법을 이용한 황 시용량 결정법이 적절함을 확인하였다. Pot 재배시험 결과, 중화량에 해당하는 황시용구의 토양 pH는 중성부근에 이르렀으나 상추수량은 무처리구와 차이가 없었으며, 목표 pH로 낮추기 위한 황 소요량의 약 3배 이상 과량 첨가한 처리구의 토양 pH는 4.8 수준으로 급격히 감소하고 토양중 추출성 미량원소의 농도가 증가하여 상추 수량은 현저히 감소하는 한편, 식물체중 N/S비율의 감소가 나타나 과다한 황 시용으로 토양 양분의 불균형화 및 작물의 수량감소를 초래하였다. 따라서 토양 pH 조정을 목적으로 황 원소를 시용할 경우 정확한 시용량을 준수하고, 토양에 존재하는 기존의 sulfate-S 농도가 높을 경우에는 분시를 통하여 토양내 sulfate-S 농도가 일시적으로 크게 증가하지 않도록 관리해야 할 것으로 판단되었다. 또한 liming의 경우 포장에서는 실내나 pot 조건과 다르게 포장의 석회인자(Liming factor)를 구하여 석회시용량을 조절하는 것과 같이 토양의 pH를 낮추는 경우도 포장의 acidifying factor에 관한 별도의 연구가 필요할 것으로 생각된다. 한편 완충곡선법을 이용한 황 시용량 결정법을 보다 단순화하기 위하여 0.1N-HCl을 이용한 완충곡선법을 고안하였으며, 이 방법은 토양산도를 목표 pH까지 저감시키는데 소요되는 0.1N-HCl의 량을 구하여 제안된 계산식에 적용하면 쉽게 황 소요량을 구할 수 있으므로 알칼리성 토양 상토 및 호산성 작물재배토양의 pH조정에 이용 가능할 것이다.

  • PDF

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

  • 최정훈;구재민;석창성;송원근
    • 대한기계학회논문집A
    • /
    • 제32권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.

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

  • 박노춘;김건중;남세종
    • 멤브레인
    • /
    • 제8권3호
    • /
    • pp.157-169
    • /
    • 1998
  • 폴리이미드(6FDA-p-TeMPD) 비대칭막을 습식 상분리법으로 제조하는데 있어서 그 구조에 미치는 용매 (DMAc, NMP, 1,4-dioxane)와 비용매($H_2O$, Methanol, n-hexane)의 영향을 고찰하였다. 고분자/용매/비용매 분리 속도를 예측함으로써 생성된 비대칭막의 구조를 해석하였다. 용해도 곡선이 용매-고분자 축에 가깝고, 응결값이 작으며, 광투과도가 즉시 감소하고, 용해도 계수차가 $\Delta \delta_{S-NS} > \Delta \delta_{P-NS} > \Delta \delta_{P-S}$ 순이면 생성막은 고분자 결절의 불연속 결집속에 finger-like pore가 형성되었다. 용해도 곡선이 용매-고분자 축에서 멀고, 응결값이 크며, 상분리 시간이 길고, 용해도 계수차 $\Delta \delta_{i-j}$$\Delta \delta_{P-NS} >(\Delta \delta_{S-NS} < > \Delta \delta_{P-S})$ 일때, 생성되는 막은 미소 고분자 결절구가 치밀하게 응집된 표피가 있으며, 고분자 연속상 스폰지층에 macropore가 발달되었다. 용해도 곡선이 용매-고분자 축으로부터 멀리 떨어지고, 응결값이 대단히 크며, 상분리 시간이 길고, 용해도 계수차 $\Delta \delta_{i-j}$$\Delta \delta_{S-NS} > (\Delta \delta_{P-NS}$\lessgtr$)\Delta \delta_{P-S}$인 경우는 고분자 미소 결절의 두터운 응집층과 다음에 성근 결절응집층이 나타났다.

  • PDF

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

  • 박대현;정순억
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • 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

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

  • 노성국;박대현;정순억
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집A
    • /
    • 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