• 제목/요약/키워드: CPA방법

검색결과 65건 처리시간 0.025초

하드웨어 DES에 적용한 다중라운드 CPA 분석 (Multi-Round CPA on Hardware DES Implementation)

  • 김민구;한동국;이옥연
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.74-80
    • /
    • 2012
  • 최근 Nakatsu는 전력파형의 정보가 충분하지 못한 환경에서 분석 성능을 향상 시키는 하드웨어 AES(Advanced Encryption Standard)에 대한 다중 라운드 CPA (Correlation Power Analysis, CPA) 분석기법을 제안하였다. 본 논문에서는 하드웨어로 구현된 DES(Data Encryption Algorithm)에 1라운드와 2 라운드를 분석하여 마스터키를 찾아내는 다중 라운드 CPA 분석 방법을 제안한다. 제안된 다중 라운드 CPA 분석 기법은 DPA Contest에서 제공한 하드웨어 DES 암호 알고리즘의 전력파형을 사용하여 시뮬레이션을 하였다. 그 결과 300개의 전력파형의 정보만으로도 마스터키의 모든 정보를 찾을 수 있었다. 또한 단일라운드 CPA 분석 기법보다 다중라운드 CPA 기법이 더 효과적으로 마스터키를 분석하는 것을 검증하였다.

주성분 분석 기반의 CPA 성능 향상 연구 (A Study on CPA Performance Enhancement using the PCA)

  • 백상수;장승규;박애선;한동국;류재철
    • 정보보호학회논문지
    • /
    • 제24권5호
    • /
    • pp.1013-1022
    • /
    • 2014
  • 상관관계 전력 분석(Correlation Power Analysis, CPA)은 암호장비에서 알고리즘이 수행될 때 누설되는 전력 소비 신호와 알고리즘의 중간 계산 값의 상관도를 이용하여 비밀키를 추출하는 부채널 공격 방법이다. CPA는 누설된 전력 소비의 시간적인 동기 또는 잡음에 의해 공격 성능이 영향을 받는다. 최근 전력 분석의 성능 향상을 위해 다양한 신호 처리 기술이 연구되어지고 있으며, 그 중 주성분 분석 기반의 신호 압축 기술이 제안되었다. 주성분 분석 기반의 신호 압축은 주성분 선택 방법에 따라 분석 성능에 영향을 주기 때문에 주성분 선택은 중요한 문제이다. 본 논문에서는 CPA의 성능 향상을 위해 전력 소비와의 상관도가 높은 주성분을 선택하는 주성분 선택 기법을 제안한다. 또한 각 주성분이 갖는 특징이 다르다는 점을 이용한 주성분 기반 CPA 분석 기법을 제안하고, 기존 방법과 제안하는 방법의 실험적인 분석을 통해 공격 성능이 향상됨을 보인다.

건설공사 공기지연 분석방법의 사례연구 (A Case Study on Delay Analysis Methods in the Construction Projects)

  • 김영재;이우창;홍정석;김경래;신동우
    • 한국건설관리학회논문집
    • /
    • 제5권6호
    • /
    • pp.129-137
    • /
    • 2004
  • 본 연구는 국내 건설공사의 공기지연 클레임과 관련된 공기지연 분석실태와 해외 건설에서 활용되고 있는 공기지연 분석실태에 대한 문헌고찰을 실시하였다. 국내외 공기지연 클레임 분석방법을 비교하여 볼 경우, 해외에서 일반적으로 쓰여지고 있는 공기지연 분석방법이 국내에서는 적극적으로 활용되고 있지 못함을 파악할 수 있다. 본 연구에서는 국내외 공기지연 분석방법 관련 문헌 및 연구자료를 조사하여 공기지 연 분석방법의 주요개념 및 특성을 정리하였다. 주요한 분석방법으로는 계획대비실적 비교방법, What-if방법, But-for방법, CPA방법, 그리고 DAMUDS방법 등이 있었다. 본 연구에서는 조사된 주요한 공기지연 분석방법들의 적용방법의 특성 및 절차를 명확히 제시하기 위하여, 발생한 공기지연에 대한분석방법의 사례연구를 실시하였다.

Improved real-time power analysis attack using CPA and CNN

  • Kim, Ki-Hwan;Kim, HyunHo;Lee, Hoon Jae
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권1호
    • /
    • pp.43-50
    • /
    • 2022
  • CPA(Correlation Power Analysis)는 암호 알고리즘이 탑재된 공격 대상 장비의 미세한 소비전력을 측정하여 90% 이상의 확률로 암호 알고리즘에 사용된 비밀키를 추측하는 부채널 공격 방법이다. CPA는 통계를 기반으로 분석을 수행하기 때문에 반드시 많은 양의 데이터가 요구된다. 따라서 CPA는 매회 공격을 위해 약 15분 이상 소비전력을 측정해야만 한다. 본 논문에서는 CPA의 데이터 수집 문제를 해결하기 위해 입력데이터를 축적하고 결과를 예측할 수 있는 CNN(Convolutional Neural Network)을 사용하는 방법을 제안한다. 사전에 공격 대상 장비의 소비전력을 수집 및 학습을 통해 임의의 소비전력을 입력시키면 즉각적으로 비밀키를 추정할 수 있어 연산속도를 향상하고 96.7%의 비밀키 추측 정확도를 나타냈다.

경량 블록암호 LEA에 대한 상관관계 전력분석 공격 및 마스킹 대응 기법 (Correlation Power Analysis Attack on Lightweight Block Cipher LEA and Countermeasures by Masking)

  • 안효식;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1276-1284
    • /
    • 2017
  • 우리나라 경량 블록암호 표준인 LEA 알고리듬을 8-비트 데이터 패스의 하드웨어로 구현하고, 구현된 LEA-128 암호 프로세서에 대해 상관관계 전력분석 공격의 취약성을 분석하였다. 본 논문에서 적용된 CPA는 공격을 위해 가정된 라운드키 값으로 계산된 데이터의 해밍 거리와 LEA 암호 프로세서의 전력 소모량 사이의 상관 계수를 분석함으로써 올바른 라운드키 값을 검출한다. CPA 공격 결과로, 최대 상관계수가 0.6937, 0.5507인 올바른 라운드키 값이 검출되었으며, 블록암호 LEA가 전력분석 공격에 취약함이 확인되었다. CPA 공격에 대한 대응 방안으로 TRNG(True Random Number Generator) 기반의 매스킹 방법을 제안하였다. TRNG에서 생성되는 난수를 암호화 연산 중간 값에 더하는 마스킹 기법을 적용한 결과, 최대 상관계수가 0.1293와 0.1190로 매우 작아 잘못된 라운드키 값이 분석되었으며, 따라서 제안된 마스킹 방법이 CPA 공격에 강인함을 확인하였다.

비용기반 스케줄링 : Part II, 작업간 비용 전파 알고리즘 (Cost-Based Directed Scheduling : Part II, An Inter-Job Cost Propagation Algorithm)

  • 서민수;김재경
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.117-129
    • /
    • 2008
  • 현실세계의 복잡한 스케줄링 문제를 해결하기 위하여 AI기반의 비용기반 휴리스틱 방법들이 많이 제시되어 왔다. 하지만 다양한 작업(job)을 대상으로 하는 작업간 비용 전파 알고리즘(CPA)에 관한 연구는 부족한 상황이다. 그러한 CPA없이 스케줄링을 한다는 것은 지역적이고 불충분한 정보에 기반하므로 전체 비용을 최소화 하는 목적을 달성하는데 많은 어려움이 있었다. 전체 비용을 최소화 하기 위하여는 작업내 CPA와 작업간 CPA, 두 종류의 CPA가 필요하다. 작업내에서 변화가 생긴 비용에 관한 정보는 작업간 CPA를 통하여 연결된 이웃 작업으로 전파된다. 작업내 CPA는 이전 연구 [7] 주제이고, 이번 연구에서는 작업간 CPA와 이러한 비용 정보를 기반으로 전체 비용을 최소화 하는 비용기반 휴리스틱 스케줄링 기법을 제안한다. 즉, 이번 연구에서는 탐색 과정에서 각 activity의 비용 함수를 만들고 개선하는 작업간 CPA를 개발하고, 비용 정보를 일시적인 제약조건하의 전체 네트워크에 전파하는 방법을 개발하였다. 이러한 비용 전파 알고리듬을 이용함으로써 전체 스케줄링 비용을 최소화하는 다양한 비용기반 휴리스틱 기법들을 제시하였다.

  • PDF

아날로그 수신기를 이용한 SPA 성능 향상 연구 (A Study on SPA Performance Enhancement using the Analog Receiver)

  • 장승규;한동국;이옥연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.671-674
    • /
    • 2013
  • 단순전력분석(Simple Power Analysis, SPA)은 적은 수의 평문으로 암호 알고리즘에 대한 패턴 뿐만 아니라 비밀키의 정보를 찾는 전력 분석(Power Analysis)의 방법 중 하나이다. SPA의 장점은 차분전력분석(Differential Power Analysis, DPA) 또는 상관전력분석(Correlation Power Analysis, CPA)보다 적은 계산량으로 비밀키 분석을 할 수 있고, DPA 또는 CPA 분석을 하기 위해 필요한 분석위치 탐지에 효율적으로 활용이 되어 진다는 것이다. 하지만 최근 SPA 분석 성능을 저하시키기 위해 클락 노이즈, 전력 노이즈, 딜레이 노이즈 등 다양한 방법들이 제안되어지고 있다. 본 논문에서는 다양한 노이즈가 있는 환경에서 아날로그 수신기를 활용하여 특정 주파수 영역을 필터링한 후 노이즈를 제거하는 방법을 소개한다. 실험을 통해, 아날로그 수신기를 사용하였을 경우에 사용하지 않았을 경우보다 뚜렷한 대칭키 암호의 라운드 함수가 구분되어지며, 라운드 내 함수 구분도 가능함을 보인다. 이는 DPA 또는 CPA를 이용하여 분석을 수행하고자 할 때 분석 위치를 결정하데 아주 유용하게 활용되어지며, 분석 성능향상에도 기여할 것으로 기대되어진다.

Cost-Per-Action 광고 방법을 이용한 Conversion Action Data 메커니즘의 평가 (Evaluation of Conversion Action Data Mechanisms in Cost- Per-Action Advertising)

  • 이첨;이경전
    • 경영정보학연구
    • /
    • 제10권2호
    • /
    • pp.123-135
    • /
    • 2008
  • 온라인 광고모델의 기본 모델은 CPM (cost-per-mille) 기반 모델에서 CPC (cost-per-click) 기반 모델로 변화해왔으며, CPA (cost-per-action) 모델이 온라인 광고산업의 새로운 대안 모델로 제시되고 있다. CPA 모델에서는 사용자가 어떤 광고를 클릭 했는지에 관한 정보를 퍼블리셔(Publisher)가 보유할 수 있어야 하며, 그래서, CPA 모델의 핵심은 Conversation Action Data를 확보하는 것이다. 이 논문에서는 이를 획득하는 두 가지 기존 메커니즘을 소개하고, 이들의 특징을 비교하고, 각 메커니즘의 한계를 분석한다. 그 다음에 두 가지 새로운 메커니즘을 설계하고, 작동 요건을 분석하고, 실용성을 평가한다. 마지막으로, 기존의 메커니즘들과 새로운 메커니즘들의 특징을 비교하고, 각 메커니즘의 비즈니스 가치와 유용성, 응용 범위를 분석한다. 이 논문에서 제안된 2가지의 새로운 메커니즘과 기존 메커니즘과 비교 분석을 통해 퍼블리셔에게 최적 CPA 메커니즘에 관한 판단정보를 제공할 수 있을 것으로 판단된다.

가상 디지털 항로표지 서비스를 위한 선박 위치 추정 개선 방안

  • 김건웅;조기정;박태근
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2020년도 추계학술대회
    • /
    • pp.39-41
    • /
    • 2020
  • 충돌 회피를 위한 위험도 평가에서 CPA 계산은 핵심 요소이며, AIS의 도입 이후 AIS 정보를 이용한 CPA 계산이 필수적으로 활용되고 있다. 본 논문에서는 CPA 계산에 이용되는 AIS 정보와 실제 특성을 확인하고, 선박 위치 추정에 관련된 선행 연구들을 분석하며, 이를 가상 디지털 항로 표지 서비스에 적용할 방안을 강구한다, P. Last 등의 연구는 ROT의 중요성을 강조하고 있으나, 대부분의 선박이 필요로 하는 정확한 ROT 값을 전송하지 못하고 있는 상황을 확인했고, Ling-Zhi Sang 등의 연구는 4가지 요소를 반영한 간단한 식으로 구현하여 전 해역의 데이터로 비교한 결과 2가지 요소만을 적용한 방법에 대한 정확도의 향상을 확인할 수 없었다.

  • PDF

CPA Ti:sapphire 레이저의 펄스압축기 제어를 통한 chirped 펄스의 시간적 특성연구 (Temporal characterization of compressor-controlled chirped pulses in a CPA Ti:sapphire laser system)

  • 홍경한;강용훈;차용호;남창희
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2001년도 제12회 정기총회 및 01년도 동계학술발표회
    • /
    • pp.242-243
    • /
    • 2001
  • 고출력 펨토초 레이저 기술은 커렌즈 모드록킹 기술, Ti:sapphire 이득매질의 개발, chirped pulse amplification (CPA) 등의 도움으로 1980년대 후반부터 급속히 발전해 왔다. 생성된 펨토초 펄스의 시간적 특성을 정확히 알아내기 위한 방법들도 많이 연구되어 주파수 분해 괌게이팅(FROG)이나 주파수위상 간섭계(SPIDER) 등의 방법들이 기존의 자체상관계를 대체하게 되었다. 극초단 레이저 펄스는 넓은 스펙트럼을 갖고 첨두출력이 높기 때문에 매질이나 광학계를 지나면서 군지연분산, 자체위상변조 등의 효과에 의한 시간적 위상변화가 쉽게 생긴다. (중략)

  • PDF