• 제목/요약/키워드: PRESENT 알고리듬

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

Square Always 멱승 알고리듬에 대한 부채널 공격 (Side-Channel Attacks on Square Always Exponentiation Algorithm)

  • 정승교;하재철
    • 정보보호학회논문지
    • /
    • 제24권3호
    • /
    • pp.477-489
    • /
    • 2014
  • 정보보호를 위한 암호 시스템을 임베디드 장치에서 개발할 경우 발생할 수 있는 구현상의 문제점을 이용하여 비밀키를 추출하기 위한 여러 부채널 공격들이 시도되어 왔다. 특히, 공개 키 암호 시스템에서 사용하는 멱승(exponentiation) 연산은 기본적으로 곱셈과 자승으로 구현되어 왔으나, 최근 부채널 공격에 대응하기 위한 방법으로 곱셈을 자승 연산으로 대체하는 새로운 Square Always 멱승 알고리듬이 제안되었다. 본 논문에서는 현재까지 부채널 공격에 안전하다고 알려진 Right-to-Left형태의 Square Always 멱승 알고리듬을 공격할 수 있는 기지 전력 충돌 분석(Known Power Collision Analysis) 공격과 변형된 Doubling 공격을 제안한다. 또한, 오류 주입 공격 후 충돌 쌍을 찾아내는 전력 분석 기법을 이용하여 비밀 키를 찾아낼 수 있는 충돌 기반의 조합 공격(Collision-based Combined Attack)을 제안한다. 그리고 Square Always 멱승 알고리듬이 제안한 부채널 공격들에 의해 취약한 특성을 가지고 있음을 컴퓨터 시뮬레이션을 통해 확인하였다.

Two-Level SCPC 시스템에 대한 주파수배치 알고리듬 (A New Frequency Assignment Algorithm for Increasing C/IM in Two-Level SCPC Systems)

  • 이상문;고성찬;최형진
    • 한국통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.572-584
    • /
    • 1993
  • 본 논문에서는 Hub와 Remote 지구국들이 위성중계기를 통해 교신하는 방식의 Two-Level SCPC 시스템에서 혼변조적을 최소화하는 효과적인 주파수배치 방법론을 제시하였으며, 아울러 Two-Level SCPC 시스템에서의 혼변조적을 산출하는 데에 소요되는 계산시간을 줄일 수 있는 방법론을 새로이 소개하였다. Okinaka가 One-Level SCPC 시스템에 적용하였던 Deletion과 Insertion 동작을 Two-Level SCPC 시스템에 확장 적용할때 고려할 수 있는 여러 방법론들을 연구분석한 후 이들 중 최적이라 사료되는 방법론을 체계화하여 Two-Level SCPC 시스템에서의 주파수배치 알고리듬으로 제안하였다. 제안하는 알고리듬은 기존의 주파수배치 방법들에 비해, 우수한 성능을 보일 뿐만 아니라 특히 융통성의 측면에서는 매우 뛰어난 특성을 보이고 있다. 현재까지 발표된 Two-Level SCPC 시스템의 주파수배치 방법론들은 일반성이 매우 결여되어 있기 때문에 실제의 위성시스템에 효과적으로 적용할 수 없는 점을 감안하면, 본 논문에서 제안한 알고리듬은 매우 큰 의미를 지닌다고 할 수 있다.

  • PDF

트리 기반 부스팅 알고리듬을 이용한 상수도관 누수 탐지 방법 (Leakage Detection Method in Water Pipe using Tree-based Boosting Algorithm)

  • 이재흥;오윤성;민준혁
    • 사물인터넷융복합논문지
    • /
    • 제10권2호
    • /
    • pp.17-23
    • /
    • 2024
  • 국내 상수도관의 파열, 결함 등으로 인한 누수율로 인한 손실이 매우 크고, 이런 누수를 예방을 위한 방지 대책이 필요한 상황이다. 본 논문에서는 진동 센서를 활용한 누수 탐지 센서를 개발하고 인공지능 기술을 활용한 최적의 누수 탐지 알고리듬을 제시하고자 한다. 상수도 배관에서 취득한 진동음은 FFT(Fast Fourier Transform)를 이용한 전처리 과정을 거친 뒤, 최적화된 트리 기반 부스팅 알고리듬을 적용하여 누수 분류를 하였다. 다양한 실증 환경에서 취득한 약 26만여 개의 실험 데이터에 적용한 결과 기존의 SVM(Support Vector Machine) 방법에 비해약 4%가 향상된 97%의 정확도를 얻었고, 연산 처리속도는 약 1,362배가 향상되어 엣지 디바이스 적용에도 적합함을 확인하였다.

전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안 (An Enhanced Genetic Algorithm for Global and Local Optimization Search)

  • 김영찬;양보석
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1008-1015
    • /
    • 2002
  • This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

영상 처리 기법에서 곡률을 이용한 입경 측정 알고리듬의 개발 (Development of Image Processing Algorithm Using Boundary Curvature Information in Particle Size Measurement)

  • 김유동;이상용;김상수
    • 대한기계학회논문집B
    • /
    • 제26권10호
    • /
    • pp.1445-1450
    • /
    • 2002
  • In the present study, a new pattern recognition algorithm was proposed to size spray particles using the boundary curvature information. Conceptually, this algorithm has an advantage over the others because it can identify the particle size and shape simultaneously, and also can separate the overlapped particles more effectively. Curvature of a boundary was obtained from the change of the slopes of two neighboring segments at the corresponding part. The algorithm developed in this study was tested by using an artificially prepared image of a group of spherical particles which were either isolated or overlapped. Particle sizes obtained from the measured curvatures agreed well with the true values. By detecting abrupt changes of the curvature along the image boundary, the element particles could be separated out from their overlapped images successfully.

SOM을 이용한 부호책의 고속 탐색 알고리듬 (A Fast Search Algorithm of Codebook Using the SOM)

  • 김진태;김동욱
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.102-109
    • /
    • 2001
  • 본 논문에서는 부호책의 계산 복잡도를 감소시키기 위하여 SOM의 처리 과정에서 발생되는 정보를 이용하는 고속 탐색 알고리듬을 제안한다. 부분 거리 탐색의 성능을 부호책의 재배열 영향을 입증하기 위해 3가지 경우의 배열에 의한 계산 시간 감축의 효과를 보인다.

  • PDF

향상된 인공생명 알고리듬에 의한 고속, 소폭 저널 베어링의 최적설계 (Optimum Design of High-Speed, Short Journal Bearings by Enhanced Artificial Life Algorithm)

  • 양보석;송진대
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.698-702
    • /
    • 2001
  • This paper presents a combinatorial method to compute the solutions of optimization problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The hybrid algorithm is not only faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. And the enhanced artificial life algorithm is applied to optimum design of high-speed, short journal bearings and the usefuless is verified through this example.

  • PDF

일치확률방식의 2-프레임 PTV 알고리듬 개발 (Development of a New 2-Frame Particle Tracking Algorithm Using Match Probability)

  • 백승조;이상준
    • 대한기계학회논문집
    • /
    • 제19권7호
    • /
    • pp.1741-1748
    • /
    • 1995
  • A new particle tracking algorithm using the concept of match probability between two consequent image frames has been developed to obtain an instantaneous 2-dimensional velocity field. A computer simulation has been carried out to check the performance and usefulness of the developed algorithm by comparing with the conventional 4-frame Particle Tracking Velocimetry(PTV) method. As a result the newly developed algorithm shows very good performance. Although the major part of the developed algorithm is time-consuming iterative updating routine of match probability, computational elapse time to get the resonable results is a very short compared with the 4-frame PTv.Additionally, the present 2-frame PTV algorithm recovers more velocity vectors and has higher dynamic range and lower error ratio compared with the conventional 4-frame PTV.

충격하중을 받는 Euler기둥의 동적좌굴 해석 (Dynamic Instability Analysis of Euler Column under Impact Loading)

  • 김형열
    • 전산구조공학
    • /
    • 제9권3호
    • /
    • pp.187-197
    • /
    • 1996
  • Explicit 직접적분법 알고리듬을 사용하여 Euler기둥의 동적 좌굴거동을 해석할 수 있는 수치해석법을 제시하였다. 평면뼈대 유한요소를 기하학적 비선형 거동과 전체좌굴의 영향을 고려할 수 있도록 보의 대변위 이론으로부터 유도하였고, central difference method를 바탕으로 해석 알고리듬을 개발하였다. 다양한 형상, 크기, 재하시간을 갖는 충격하중에 대하여 Euler기둥의 동적좌굴거동과 고유치 문제를 해석하였다. 수치해석 예제를 통하여 본 연구의 결과를 검증하였다.

  • PDF

조합 유전 알고리듬을 이용한 항공기 엔진 시스템의 최적설계 (Optimal Design of Aircraft Gas Turbine System supported by Squeeze Film Damper Using Combined Genetic Algorithm)

  • 김영찬;안영공;양보석;길병래
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • pp.514-519
    • /
    • 2003
  • The aircraft engine is usually supported by rolling element bearings and has a small damping rate, which is vol y sensitive to external force. The high-performance requirement of the rotors leads to complex assembly designs and are more flexible. Squeeze film dampers (SFDs) are introduced to provide damping while crossing the critical speeds and stability to the rotor s :stem. Hence, the focus of the present investigation is on the decision of an optimal size of the flexible rotor system supported by the squeeze film dampers to minimize the maximum transmitted load and unbalance response over a range operating speeds. The enhanced genetic algorithm (EGA), which was developed by authors, is used in the optimization process. This algorithm is based on the synthesis of a modified genetic algorithm and simplex method. The results show significant benefits in using EGA when compared with nonlinear programming (NLP).

  • PDF