• 제목/요약/키워드: 대체 알고리즘

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

스마트카드의 보안성에 관한 연구

  • 조은성;원동규;양형규;김승주;원동호
    • 정보보호학회지
    • /
    • 제15권2호
    • /
    • pp.54-62
    • /
    • 2005
  • 기존의 신용카드 등이 최근에는 암호 기능을 갖춘 스마트카드로 대체되고 있다 그러나 스마트카드의 제한적인 연산기능으로 인하여 탑재되는 암호 알고리즘을 고속화하여 탑재해야 하는데, 이렇게 고속화된 암호 알고리즘은 사이드 채널 공격(Side Channel analysis)에 취약점을 갖는다. 암호 알고리즘의 동작 중에 시간차, 전자파, 전력 등 부가적으로 얻어지는 정보를 분석하는 사이드 채널 공격은 이론적으로 안전성이 증명된 알고리즘에서도 구현상의 문제로 인하여 공격이 가능하기 때문에 그 위험성이 매우 높다. 본 고에서는 2003년 신규 정보보호제품 평가대상으로 확대된 스마트 카드의 안전성 평가방안에 대하여 설명하고 스마트카드 상에서 공격 가능한 사이드 채널 공격을 타이밍 공격, 오류삽입 공격, 단순/차분 전력분석 공격으로 나누어 기술하고 이러한 공격에 대한 대응기법을 소개한다.

배전계통을 위한 분산형 조류계산 : Part 2 알고리즘 (Distributed Load Flow for Distribution Power System : Part 2 Algorithm)

  • 이상성;박종근;문승일;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.298-300
    • /
    • 2005
  • 본 논문은 Part 2로서 배전계통을 위한 분산형 조류계산의 알고리즘을 제안하고, 결합 조류계산을 수행하기 위하여 경계상의 정보를 이용하고 송전과 배전계통에서 조류계산의 수렴 이후에 교환하는 알고리즘이다. 이는 각각의 조류계산 해법들이 송전과 배전계통에 사용될 수 있기 때문이다. 송전과 배전계통의 조류계산은 네트웍의 토폴로지와 파라메터 값들에서 큰 차이가 있기 때문에 분리하여 수행하여야 한다. 그러나, 두 계통이 물리적으로 연계되어 있거나 정확한 조류계산 해를 동시에 풀 수 있기 때문에 두 계통의 경계모선들에서 전력 오차를 계산하는 데 있어 약간의 오차가 있을 수 있다. 송전과 배전 계통의 경계 모선에서 전력 조류는 송전계통의 조류 계산에 대하여 부하로서 나타낼 수 가 있다. 다중 조류 기법들이 상호 존재하므로 이를 분산처리에 이용하는 이점이 된다. 특히, 분산전원 출현으로 인한 이러한 분산형 조류계산 기법의 필요성이 점점 증가하고 있다. 분산형 조류계산 알고리즘은 비동기 분산형과 동기화 분산 알고리즘으로 분류할 수 있다. 분리 계산 기법이 하나 이상의 배전계통을 가진 계통의 결합 조류계산에 사용된다면, 스칼라 경계 변수들은 상태 변수 벡터로 대체 할 수 있다.

  • PDF

영상처리를 이용한 얼굴 인식 및 연령 분류에 대한 연구 (Face Recognition and Age Classification Study using Image Processing)

  • 강성욱;정진동;서홍일;이해연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1370-1373
    • /
    • 2013
  • 영상에서 사람의 얼굴 영상을 추출하여 성별 및 연령대를 자동으로 분석하는 시스템은 광고판 등을 이용한 마케팅, 보안, 통계 분야 등 여러 가지 적용이 가능하다. 이러한 시스템의 개발을 위해서는 얼굴 인식 알고리즘과 특성 분류 알고리즘이 요구된다. 그러나 기존 알고리즘의 경우 문제점이 존재한다. 얼굴 인식 알고리즘으로 가장 많이 사용되는 HAAR 특징은 오탐률이 높으며, 특성 분류 알고리즘으로 사용하는 Fisherface 기법의 경우 분류 Class가 3가지 이상시 분류 성공률이 현저히 떨어지는 문제점이 있다. 본 논문에서는 이 두 알고리즘의 문제점을 개선한 새로운 알고리즘을 제안한다. 얼굴 인식을 위해 기존 HAAR 특징과 LBP 특징을 결합하여 오탐률을 크게 감소시켰다. 또한 특성 분류를 위하여 3 Class 이상의 분류를 대체할 방법으로 2 Class-multi-level 반복 분류방식을 사용하였다. 대량의 데이터에 대한 실험을 통하여 제안한 방법이 기존 방법들보다 성능이 향상되었음을 보인다.

Science Technology - 블록체인 기술 적용한 전자투표가 뜨고 있다

  • 김형자
    • TTA 저널
    • /
    • 통권174호
    • /
    • pp.58-59
    • /
    • 2017
  • 지금 세계는 블록체인 기술을 이용한 전자투표에 관심이 높다. '블록체인'은 4차 산업혁명의 핵심 보안기술로, '알고리즘을 어떻게 설계하느냐'에 따라 가상화폐는 물론 선거 같은 사회 시스템에도 폭넓게 적용할 수 있다. 대체 블록체인이 무엇이기메 이처럼 여러 방면에 쓰이는 걸까?

  • PDF

CDMA 디지털 이동통신 시스템의 인증 알고리즘 구현 (Implementation of Authentication Algorithm for CDMA Digital Mobile Communication System)

  • 김범식;신인철
    • 전기전자학회논문지
    • /
    • 제3권2호
    • /
    • pp.204-214
    • /
    • 1999
  • 이동통신에서의 사용자 인증 서비스는 통화도용 방지와 신뢰성 있는 과금을 위한 중요한 보호서비스이다. 최근 몇 년 동안 IS-41 북미 이동 전화 시스템에서 사용되어지는 몇몇 암호 시스템이 공격을 당하였다. 이러한 알고리즘은 ORYX, CMEA 그리고 CAVE 등이다. 이러한 알고리즘들을 대체하기 위한 작업이 이미 진행 중이다. 본 논문에서는 해쉬함수를 개발하고 이를 IS-95A 시스템의 인증 알고리즘에 적용하였다. 그리고 통계적 분석 기법을 사용하여 개발된 알고리즘의 출력 특성을 분석하였으며 C 프로그래밍 언어를 사용하여 알고리즘의 유효성을 시뮬레이션하였다.

  • PDF

복잡도를 줄인 LDPC 복호를 위한 새로운 Simplified Sum-Product 알고리즘 (New Simplified Sum-Product Algorithm for Low Complexity LDPC Decoding)

  • 한제희;선우명훈
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.322-328
    • /
    • 2009
  • 본 논문은 BER 성능을 높인 LDPC 복호를 위한 새로운 SSP 알고리즘을 제안한다. 제안하는 SSP 알고리즘은 추가적인 연산 없이 곱셈 연산과 나눗셈 연산을 덧셈 연산과 뺄셈 연산으로 대체가 가능하다. 제안하는 SSP 알고리즘은 In[tanh(x)] 함수와 $tanh^{-1}[exp(x)]$ 함수를 각각의 양자화 테이블을 사용하여 단순화하기 때문에 연산 복잡도를 줄일 수 있다. 시뮬레이션 결과 제안하는 SSP 알고리즘은 기존의 근사화 SP 알고리즘과 비교하여 BER 성능을 $0.3\;{\sim}\;0.8\;dB$ 향상시킨 것을 보여준다.

경험적인 방법에 의한 한반도 주변 해역에서 성분별 흡광계수 산출 알고리즘 개발에 관한 연구 (Development of Absorption Coefficients Estimation Algorithms for the Water Components by Empirical Method around Korean Waters)

  • 문정언;안유환;유주형;최중기
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2009년도 춘계학술대회 논문집
    • /
    • pp.280-285
    • /
    • 2009
  • 1998년 8월부터 2005년 6월까지 한반도 주변 해역에서 현장관측한 해수의 고유 광특성(IOPs)과 외형적 광특성(AOPs) 자료들을 이용하여 원격반사도$(R_{rs}(\lambda))$와 성분별 흡광계수의 총 합 $(\alpha(\lambda)=\alpha_w(\lambda)+\alpha_{ph}(\lambda)+\alpha_{ss}(\lambda)+\alpha_{dom}(\lambda))$의 상관관계를 분석하고, $R_{rs}(\lambda)$ 밴드비를 이용하여 흡광계수 산출 알고리즘을 개발하였다. 파장에 따른 $R_{rs}(\lambda)$와 총합 $\alpha(\lambda)$의 상관관계는 반비례적인 관계를 보였고, 파장 443 nm일 때 상관도$(R^2)$는 0.717이다. $\alpha_{ph}(\lambda)$ 산출알고리즘은 엽록소의 흡광과 관련된 파장 490 nm와 부유물의 산란과 관련된 파장 555 nm의 $R_{rs}(\lambda)$ 밴드비의 함수 형태로 구성하였고, 파장 443 nm일 때 RMS 값은 0.223이다. $\alpha_{ss}(\lambda)$$\alpha_{dom}(\lambda)$ 산출 알고리즘은 용존유기물의 흡광과 관련된 파장 412 nm와 부유물의 산란과 관련된 파장 555 nm의 $R_{rs}(\lambda)$ 밴드비의 함수 형태로 구성하였고, 파장 412 nm일 때 RMS 값은 각각 0.324와 0.230이다. $\alpha_{ph}(\lambda),\;\alpha_{ss}(\lambda),\;\alpha_{dom}(\lambda)$ 산출 알고리즘들은 대체적으로 현장값보다 높게 추정하였고 스펙트럼들은 잘 재현해냈다. 추후 이에 대한 개선과 알고리즘의 검보정이 요구된다.

  • PDF

MPLS망에서 QoS 보장 세그먼트 복구 방법 (QoS-Guaranteed Segment Restoration in MPLS Network)

  • 천승만;박종태;나재욱
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.49-58
    • /
    • 2010
  • 본 논문은 메쉬 형태 MPLS 망에서 링크 장애가 동시에 여러 개 발생할 경우에 QoS를 보장하면서 빠르게 세그먼트를 복구하는 방법론을 제시한다. 방법론의 주요 특징은 빠른 세그먼트 복구를 위해 망 resilience와 QoS 요구조건이 함께 고려되었다는 점이다. 메쉬 형태 MPLS 망에 대해 망 resilience를 보장하는 대체 세그먼트의 존재유무를 테스트하기 위한 충분조건을 유도하고, 망 resilience와 QoS 요구조건을 충족시킬 수 있는 대체 세그먼트 생성 알고리즘을 제안한다. 마지막으로, 제안된 세그먼트 복구 알고리즘의 효율성을 시뮬레이션을 통해 보인다.

회전제한이 있는 도로망을 위한 고속 최적경로 알고리즘 (A fast shortest path algorithm for road networks having turn prohibitions)

  • 성태경;명선영;홍원철
    • 대한교통학회지
    • /
    • 제17권3호
    • /
    • pp.73-85
    • /
    • 1999
  • 대도시에는 회전제한을 갖는 교차로가 다수 존재하며, 도로망에 있어서 최적경로를 계산할 때 회전제한을 고려해야 한다. 본 논문에서는 회전제한을 갖는 도로망에서 새로운 경로계획 방법을 제안하였다. 각 회전제한 노드에 대하여 U턴 혹은 P턴을 이용하여 대체경로를 미리 계산하고 이를 도로망 데이터베이스에 포함하는 도로망 모델을 제안하였다. 제안된 모델은 기존의 도로망 모델에서 회전제한을 표현하기 위하여 사용하던 가상 노드를 포함하지 않기 때문에 효율적이다. 제안된 모델을 이용하여 최적경로를 계산하기 위하여 새로운 최적경로 알고리즘을 제안하였다. 회전제한이 있는 노드에 대하여 마디를 정의하였으며, 이를 이용하여 대체경로의 비용과 타경로와의 비용을 비교할 수 있도록 하였다. 제안된 경로계획 방법은 회전제한이 존재하는 도로망에 대하여 최적경로를 고속으로 계산할 수 있는 효율적인 방법이다.

  • PDF

고속 동기식 스트림 암호에서의 ZS 동기 방식 개선 (An Improved ZS Algorithm for High-Speed Synchronous Stream Ciphers)

  • 이훈재
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.307-312
    • /
    • 2002
  • 동기식 스트림 암호에 적용하기 위한 여러 가지 Zero suppression(ZS) 알고리즘 중에서 ZS-2 알고리즘은 블록동기기능 제거, 구현 용이성 등 여러 가지 좋은 특성을 보여주고 있다. 하지만, 이 방법은 채널 오류 확산 측면에서 취약점을 보이고 있다. 따라서, 본 논문에서는 열악한 잡음 채널에서 오류 확률에 따른 성능을 개선하기 위하여 ZS-2에서 실행했던 대체 블록에서의 대체 비트 수를 최소화시키는 새로운 방법을 제안하였다. 결과적으로, 제안된 ZS-3 기법은 n=8에서 평균 오류 확산을 ZS-2의 값 보다 18.7% 떨어뜨리는 좋은 특성을 나타냄을 확인하였다.