• 제목/요약/키워드: point blinding

검색결과 9건 처리시간 0.018초

Random Point Blinding Methods for Koblitz Curve Cryptosystem

  • Baek, Yoo-Jin
    • ETRI Journal
    • /
    • 제32권3호
    • /
    • pp.362-369
    • /
    • 2010
  • While the elliptic curve cryptosystem (ECC) is getting more popular in securing numerous systems, implementations without consideration for side-channel attacks are susceptible to critical information leakage. This paper proposes new power attack countermeasures for ECC over Koblitz curves. Based on some special properties of Koblitz curves, the proposed methods randomize the involved elliptic curve points in a highly regular manner so the resulting scalar multiplication algorithms can defeat the simple power analysis attack and the differential power analysis attack simultaneously. Compared with the previous countermeasures, the new methods are also noticeable in terms of computational cost.

Practical Second-Order Correlation Power Analysis on the Message Blinding Method and Its Novel Countermeasure for RSA

  • Kim, Hee-Seok;Kim, Tae-Hyun;Yoon, Joong-Chul;Hong, Seok-Hie
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.102-111
    • /
    • 2010
  • Recently power attacks on RSA cryptosystems have been widely investigated, and various countermeasures have been proposed. One of the most efficient and secure countermeasures is the message blinding method, which includes the RSA derivative of the binary-with-random-initial-point algorithm on elliptical curve cryptosystems. It is known to be secure against first-order differential power analysis (DPA); however, it is susceptible to second-order DPA. Although second-order DPA gives some solutions for defeating message blinding methods, this kind of attack still has the practical difficulty of how to find the points of interest, that is, the exact moments when intermediate values are being manipulated. In this paper, we propose a practical second-order correlation power analysis (SOCPA). Our attack can easily find points of interest in a power trace and find the private key with a small number of power traces. We also propose an efficient countermeasure which is secure against the proposed SOCPA as well as existing power attacks.

Fault Attack on a Point Blinding Countermeasure of Pairing Algorithms

  • Park, Jea-Hoon;Sohn, Gyo-Yong;Moon, Sang-Jae
    • ETRI Journal
    • /
    • 제33권6호
    • /
    • pp.989-992
    • /
    • 2011
  • Recently, Page and Vercauteren proposed a fault attack on pairing algorithms and two countermeasures against such an attack. The countermeasure uses either a random scalar or a random point to blind the input points. To defeat the countermeasure using a random point, we utilize the point addition formula on an elliptic curve. As a result, we successfully defeat the countermeasure using a random point.

전력분석공격에 대한 블라인딩 기반의 상수배 알고리즘 (A Blinding-Based Scalar Multiplication Algorithm Secure against Power Analysis Attacks)

  • 김창균;하재철;문상재
    • 정보보호학회논문지
    • /
    • 제17권3호
    • /
    • pp.117-121
    • /
    • 2007
  • Most existing countermeasures against classical DPA are vulnerable to new DPA, e.g., refined power analysis attack (RPA), zero-value point attack (ZPA), and doubling attack. More recently, Mamiya et al proposed a new countermeasure (so-called BRIP) against RPA, ZPA, classical DPA and SPA. This countermeasure, however, also has a vulnerability of scalar multiplication computations by exploiting specially chosen input message. Therefore, to prevent various power analysis attacks like DPA and new SPA, we propose an enhanced countermeasure by developing a new random blinding technique.

근거 중심 의학(EBM)에 바탕을 둔 임상시험(Clinical Trial)에서 침 치료 문제점과 개선 방안에 대하여 (The Problem and Improvement Plan on Acupuncture Treatment in Clinical Trial Based on EBM)

  • 한성수;구창모;홍권의;박양춘;최선미
    • Journal of Acupuncture Research
    • /
    • 제23권6호
    • /
    • pp.1-8
    • /
    • 2006
  • Introduction : Even though Acupuncture has been know for its effect for a long time, recently it is required to verifiy its effect. To solve this, clinical trial, based on EBM, has been the way to explain acupuncture's treatment effect. Methods: Last year we had a clinical trial based on acupuncture. From this experience we came to a conclusion mentioned below. Results : 1. To find out acupuncture's effect more certainly, it is needed that Korean medical method or treatment should be connected to diagnosis. 2. We had found out that sham and minimal acupuncture are the most appropriate way in single blinding. 3. It is required for the acupuncturist to practice the right real acupuncture point and sham's point in clinical trial. 4. The most important thing to maintain the subjects from dropping out is to always be concerned to the subjects and management them. Conclusion : The best way to advance clinical trial on acupuncture is to use single blinding system with sham acupuncture together in controlled groups and most of all also needs a standardized acupuncture point and depth.

  • PDF

전력분석 공격에 대응하는 타원곡선 상의 결합 난수 스칼라 곱셈 알고리즘 (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)를 구한다.

전력분석공격을 효율적으로 방어하는 타원곡선 비밀키의 랜덤화 (Randomization of Elliptic Curve Secret Key to Efficiently Resist Power Analysis)

  • 장상운;정석원;박영호
    • 정보보호학회논문지
    • /
    • 제13권5호
    • /
    • pp.169-177
    • /
    • 2003
  • 본 논문에서는 DPA와 Goubin의 공격을 동시에 방어하도록 하는 타원곡선 스칼라 곱셈 알고리듬의 일반적인 조건을 제시하며, 제시된 조건을 만족하면 두 공격 모두를 방지할 수 있음을 보인다. 이러한 조건을 만족하는 것으로는 Ha-Moon의 재부호화 방법을 이용한 랜덤 스칼라 곱셈 알고리듬이 있음을 보이고, 또한 Ha-Moon의 재부호 방법을 변형하여 두 공격을 방지하는 새로운 재부호화 알고리듬을 제안한다. 효율성 면에서 제안하는 스칼라 곱셈 방식은 Izu-Takagi의 스칼라 곱셈방법(y-좌표를 계산하지 않고 Montgomery-ladder를 사용)과 비교될 만큼 효율적이다. 제안하는 스칼라 곱셈은 랜덤화된 사영좌표와 기저점 은닉(bsae point blinding) 또는 isogeny 함수를 결합한 방법보다 빠르다. 또한 Izu-Takagi의 경우 은닉 또는 isogeny 함수 방법을 이용하면 상당량의 시스템 파라미터를 EEPROM에 저장해야 하는 단점이 있지만 이것은 제안하는 스칼라 곱셈 방법에는 해당되지 않는다.

단일경혈을 이용한 침의 임상효과에 관한 방법론 연구 - 고혈압 환자를 중심으로 - (Study on methodology about clinical effect of single point acupuncture in patients with hypertension)

  • 손양선;여수정;김윤주;박유선;임사비나
    • Korean Journal of Acupuncture
    • /
    • 제29권1호
    • /
    • pp.23-36
    • /
    • 2012
  • Objectives : This study was conducted to investigate effective treatment point selection method using oppressive pain in acupoints as elementary attempt for standard methodology of clinical acupuncture studies. Methods : Twenty seven subjects with hypertension or within prehypertension category - systolic and diastolic blood pressure (BP) over 120/80mmHg - were divided into two groups, oppressive pain point treatment group and oppressive painless point treatment group. In oppressive pain point treatment group, single point acupuncture (SPA) was conducted for 16 sessions during 8 weeks on most oppressive painful point among 6 selected acupuncture points used in previous trials and clinic. As a SPA intervention, 15 minutes with deqi sensation- elevating manipulation was conducted on the treatment acupoint. Same process was conducted in oppressive painless point treatment group on most oppressive painless point with subject blinding. Results : Significant reduction was observed in both systolic and diastolic BP after short time intervention (15.5/8.8 mmHg, 10.7/7.1 mmHg, P<0.05, respectively at 1 week) and maintained for 8 weeks intervention period in all groups (12.8/8.0 mmHg, 19.4/12.6 mmHg, P<0.05, respectively). No significant difference of BP change between oppressive pain point treatment group (N=10) and oppressive painless point treatment group (N=9) was observed during 8 weeks study period. Conclusions : SPA treatment as used in this pilot study was effective for lowering BP in mild hypertensive population, but oppressive pain in acupoint had no effect on treatment. This present result suggests the possibility of SPA for hypertension treatment regardless of oppressive pain.

침 임상시험 논문에 적용한 Sham Acupuncture에 대한 고찰 (The Study of the Sham Acupuncture for Acupuncture Clinical Trials)

  • 정찬영;장민기;조재용;김은정;박인식;김갑성
    • Journal of Acupuncture Research
    • /
    • 제25권6호
    • /
    • pp.77-93
    • /
    • 2008
  • Objectives : Though there were many clinical studies of acupuncture effects they didn't have appropriate control group or use another therapy for control group. So, we didn't say it was true acupuncture effect, though subjects in clinical study improved. Recently several sham needles for control group were developed and validated. This study aimed at summarizing the validation studies of these needles and evaluating the control group of the acupuncture clinical study. Methods : Computerized literature searches were performed using 'acupuncture' and 'placebo or sham' with a limitation of the results to RCTs in Pubmed, Sciencedirect, NDSL, KISS, RISS. Data were extracted regarding study design, sample size, acupuncture point, stimulation form, credibility testing. And We have examined 106 acupuncture clinical studies published by Pubmed from January 1, 2005 to April 30, 2008. Data were extracted author's country, subject of study, type of study groups, type of control groups, type of blinding, difference between the results in the control groups. Results : Streitberger's placebo needle, Fink's sham needle, Park sham needle, Kim sham needle were developed. They were validated at domestic and abroad. But the results were deviation depending on the each of the researcher. They has shown that sample, acupuncture points, experiences or knowledge of acupuncture dependent on the results. Recent three years, acupuncture clinical trial had different results. Significant differences between Study group and control group emerged from using other therapy or non-treatment for control group. Many study has no significant differences using sham acupuncture for control groups. Conclusions : Acupuncture clinical studies need to meet several requirements. First of all, they require the basics of randomized controlled clinical studies such as blinding and the accurate implementation and description of randomization. And also need to research the unique circumstances of these studies such as the development of sham acupuncture and blinding method which differs from other clinical trials.

  • PDF