• 제목/요약/키워드: pre-computation

검색결과 174건 처리시간 0.027초

충돌 전력 분석 공격에 높은 공격 복잡도를 갖는 RSA 알고리즘에 대한 취약점 분석 및 대응기법 (Analysis and Countermeasure on RSA Algorithm Having High Attack Complexity in Collision-Based Power Analysis Attack)

  • 김수리;김태원;조성민;김희석;홍석희
    • 정보보호학회논문지
    • /
    • 제26권2호
    • /
    • pp.335-344
    • /
    • 2016
  • 부채널 분석 중 전력 분석 공격은 가장 실용적이며 강력한 기법으로 알려져 있다. 전력 분석 공격 중 단일 파형공격은 단 하나의 파형을 이용하여 공개키 암호 시스템의 비밀정보를 복원하는 강력한 분석기법으로 최근에 활발히 연구되고 있다. 가장 최근에 Sim 등은 이러한 공격에 높은 안전성을 갖는 새로운 지수승 알고리즘을 소개하였다. 본 논문에서 Sim 등이 제안한 단일 파형 공격에 높은 공격 복잡도를 갖는 알고리즘의 취약점을 분석한다. 메시지 블라인딩과 지수 분할 기법에 윈도우 기법을 적용해 높은 공격 복잡도를 갖는 알고리즘을 제안하였지만 사전 연산과정에서 발생하는 정보를 이용하여 비밀정보를 복원할 수 있음을 확인하였다. 또한 취약점을 보완하여 단일파형 공격에 높은 공격 복잡도를 갖는 지수승 알고리즘을 새롭게 제안하였다. 설계된 알고리즘은 사전 연산 과정에서 실제지수 연산에 사용되는 값들의 재사용을 최소화 하여 충돌 공격에 대해 높은 안전성를 보장한다.

도로선형최적화를 위한 유전자 연산자의 적용 (Incorporating Genetic Operators into Optimizing Highway Alignments)

  • 김응철
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.43-54
    • /
    • 2004
  • 본 연구에서는 인공지능(Artificial Intelligence)방법 중의 하나인 유전자 알고리즘(Genetic Algorithm)을 도로선형최적화 모형개발의 탐색엔진으로 활용하기 위한 핵심도구인 유전자 연산자(Genetic Operator)의 개발과 적용과정을 통해 그 특징과 유용성을 제시하였다. 균일돌연변이 연산자, 직선돌연변이 연산자. 비균일 돌연변이 연산자, 전체 비균일 돌연변이 연산자 등 4개의 돌연변이 연산자가 탐색영역(Search space)의 가능한 모든 부분을 탐험(Exploration)하기 위해 적용되었으며, 단순교차 연산자, 두 개의 점을 이용한 교차 연산자, 산술교차 연산자, 학습교차 연산자 등 4개의 교차 연산자가 노선대안의 우수한 유전형질을 다음세대에 효과적으로 전달(Exploitation)하기 위해 시험되었다. 사례연구와 민감도 분석과정을 통해 유전자 알고리즘 및 개발 적용된 8개 유전자 연산자의 도로선형최적화과정 도입이 우수한 노선대안을 빠르고 효과적으로 탐색함을 알 수 있었으며, 돌연변이 연산자와 교차 연산자의 효과적 조합이 상호보완기능을 통해 탐색능력의 향상에 큰 영향을 끼치는 것으로 파악되었다. 또한, 개발 적용된 연산자 이외에도 새로운 연산자의 개발 가능성이 무한하며, 이는 도로선형최적화에 유전자 알고리즘의 적용이 타당함을 반증함도 주목할 만하다.

포인트 프리미티브를 이용한 실시간 볼륨 렌더링 기법 (Real-time Volume Rendering using Point-Primitive)

  • 강동수;신병석
    • 한국멀티미디어학회논문지
    • /
    • 제14권10호
    • /
    • pp.1229-1237
    • /
    • 2011
  • 직접 볼륨 렌더링은 반투명한 물체에 대한 고화질 영상 생성이 가능한 기법으로 광선 투사법이 대표적이다. 이것은 각 화소별로 오브젝트 공간상의 관심 영역을 샘플링하기 때문에 높은 해상도의 영상을 생성할 수 있지만, 각 샘플점마다 반복적으로 수행하는 텍스처 참조와 누적연산 때문에 렌더링 성능이 저하되는 문제가 있다. 최근에는 연산 능력이 매우 커진 GPU를 이용해 광선 투사법을 가속화하는 기법들이 많이 연구되고 있지만 이들 역시 전처리 단계 및 추가적인 메모리 사용이 불가피하다. 본 논문에서는 반투명 물체의 표현이 가능하고, 전처리 과정 및 추가적인 텍스처 메모리를 사용하지 않으면서 기존의 방법들보다 고속으로 볼륨 데이터를 가시화할 수 있는 포인트 프리미티브 기반의 새로운 볼륨 렌더링기법을 제안한다. 이 방법은 볼륨 데이터를 샘플링하여 포인트 프리미티브를 생성하고 이를 이미지 평면상에 투영하는 방식으로 수행속도가 매우 빠르다. 또한, 생성된 포인트 프리미티브를 실행시간에 추가 및 삭제할 수 있기 때문에 OTF를 변경해도 실시간 대응이 가능하다.

패킷 분류를 위한 스마트 셋-프루닝 트라이 (A Smart Set-Pruning Trie for Packet Classification)

  • 민세원;이나라;임혜숙
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1285-1296
    • /
    • 2011
  • 패킷분류는 라우터의 가장 기본적이면서도 중요한 기능 중의 하나이며, 실시간 전송을 요구하는 새로운 인터넷 응용 프로그램의 등장과 더불어 그 중요성이 더욱 커지고 있다. 패킷분류는 입력 패킷에 대하여 선속도로 이루어져야 하며, 여러 헤더 필드에 대해 다차원 검색을 수행해야 하기 때문에 라우터 설계의 어려운 문제 중에 하나이다. 고속의 패킷분류를 제공하기 위한 다양한 패킷분류 알고리즘이 제안되어 왔으며, 그 중 계층적 접근 방식을 사용한 알고리즘은 하나의 필드에 대하여 검색이 수행될 때마다 많은 검색 영역이 제거되기 때문에 효율적이다. 그러나 계층적 구조는 역추적이라는 문제를 내재하고 있으며, 이를 해결하기 위해 사용되는 셋-프루닝 트라이나그리드-오브-트라이는 지나치게 많은 노드 복사를 야기하거나, 선-계산이라는 복잡한 과정을 요구한다. 본 논문에서는 셋-프루닝 하위 트라이의 간단한 합병을 통하여 복사되는 노드의 개수를 줄일 수 있는 스마트 셋-프루닝 구조를 제안한다. 시뮬레이션 결과 제안된 구조는 셋-프루닝 트라이와 비교하여 복사되는 노드 수 및 룰 수가 2-8% 줄어듦을 확인하였다.

Fuzzy Elastic Bunch Graph Matching 방법을 이용한 얼굴인식 (Face Recognition using Fuzzy-EBGM(Elastic Bunch Graph Matching) Method)

  • 권만준;고현주;전명근
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.759-764
    • /
    • 2005
  • 본 논문은 EBGM(Elastic Bunch Graph Matching)기법을 이용한 얼굴인식에 대해 다룬다. 대용량 영상 정보에 대해 차원 축소를 이용한 얼굴인식 기법인 주성분기법이나 선형판별기법에서는 얼굴 영상 전체의 정보를 이용하는 반면 본 연구에서는 얼굴의 눈 코 입 등과 같은 얼굴 특징점에 대해 주파수와 방향각이 다른 여러 개의 가버 커널과 영상 이미지의 컨볼루션(Convolution)의 계수의 집합(Jets)을 이용한 특징 데이터를 이용한다. 하나의 얼굴 영상에 대해서 모든 영상이 같은 크기의 특질 데이터로 표현되는 Face Graph가 생성되며, 얼굴인식 과정에서는 추출된 제트의 집합에 대해서 상호 유사도(Similarity)의 크기를 비교하여 얼굴인식을 수행한다. 본 논문에서는 기존의 EBGM 방법의 Face Graph 생성 과정을 보다간략화 한 방법을 이용하여 얼굴인식 과정에서 계산량을 줄여 속도를 개선하였으며, 퍼지 매칭법을 이용한 유사도 계산을 하였다.

지수연산 부분군의 충돌을 이용한 Diffie-Hellman 기반의 비대칭 키 교환 방법 (Diffie-Hellman Based Asymmetric Key Exchange Method Using Collision of Exponential Subgroups)

  • 송준호;김성수;전문석
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권2호
    • /
    • pp.39-44
    • /
    • 2020
  • 본 논문에서는 사전연산이 가능한 세션 키 쌍을 이용하여, 최소의 정보만을 노출하여 키 교환이 가능한 변형된 Diffie-Hellman 키 교환 프로토콜을 보인다. 기존 Diffie-Hellman 및 Diffie-Hellman 기반 기법들의 보안성인 이산대수문제를 변형하여 생성원이 노출되지 않도록 설계함으로써 전송되는 암호문에 대한 공격으로부터 향상된 보안성을 가진다. 제안하는 기법에 실제 값을 적용하여 알고리즘의 동작을 증명하고 기반이 되는 기존 알고리즘과의 수행시간과 안전성을 비교 분석하여, 키 교환 시점 연산량을 유지하며 두 기반 알고리즘 시간복잡도의 곱 이상으로 알고리즘의 안전성이 향상되었음을 보였다. 제안하는 알고리즘을 기반으로 보안성이 향상된 키 교환 환경을 제공할 수 있을 것으로 기대된다.

화학반응수치해석을 이용한 HCCI기관의 예혼합기의 성층화성이 연소시의 압력 상승률에 미치는 영향 (Numerical Analysis of Effect of Inhomogeneous Pre-mixture on Pressure Rise Rate in HCCI Engine by Using Multizone Chemical Kinetics)

  • 임옥택
    • 대한기계학회논문집B
    • /
    • 제34권5호
    • /
    • pp.449-456
    • /
    • 2010
  • HCCI 엔진은 고효율, 저공해를 실현할 수 있는 차세대 내연기관이다. 그러나 HCCI 엔진이 상용화되기 위해서는 몇 가지 문제점들이 해결되어야 한다. 그 중에서 가장 큰 문제점은 과도한 압력 상승률이 노킹을 발생시키기 때문에 운전영역이 제한되는 것이다. 이번 연구의 목적은 HCCI 엔진에서 압력상승률 저감을 위하여 온도 성층화와 농도 성층화 효과를 조사하는 것이다. 그리고 Multi-zone 모델을 이용한 화학반응 수치해석을 통하여 연소 및 배기가스 특성에 미치는 영향을 알아보았다. 수치해석에서 2 단계 열발생을 가지는 DME와 1단계 열발생을 가지는 메탄을 사용하였다.

일부 급식 서비스 기업의 인턴 교육 프로그램에 관한 연구 (Study on the Dietetic Internship Program of Catering Company)

  • 장성미;이영미
    • 대한지역사회영양학회지
    • /
    • 제12권3호
    • /
    • pp.322-332
    • /
    • 2007
  • The purposes of this research were to examine the effect of the catering company's dietetic internship program through a self-evaluating ability test about management performance between pre and post internship programs and consequently to suggest improvement in the internship program. In this study, two types of questionnaires were conducted in July and October 2006, targeting 41 dietetic interns who trained in a 6 months internship program. Except the 4 dropped interns, data from 37 interns were collected and used for statistical analysis, using the SPSS Win 11.0 version. The results of this study were as follows: First of all, the analysis on the effect of the internship program according to classified management segments showed significant improvements in the following order: purchase management (p<0.001), computer program management (p<0.001), facilities management (p<0.001), accounting management (p<0.01), personnel management (p<0.01), retention management (p<0.01), sanitation management (p<0.01), service management (p<0.01) and foodservice management (p<0.01). However, there was no significantly improvement in management of clients. Secondly, the result of the analysis on the details of each management segment that were significant improvement and changing score was the top 5 duties were as follows: In the purchase management, the score of weekly and daily order management was increased 1.0 (p<0.001), the score of weekly inventory management was 0.81 (p<0.001). In the computation office management, expenses handling through a computer program was 0.65 (p<0.01). In the personnel management, the score of work schedule management increased 0.81 (p<0.001). In the accounting management, the score of monthly profit and loss account management was 0.65 (p<0.001). Furthermore, qualified educational programs connected with the internship program will have to be systematically developed and continually carried out in order to improve service and management abilities of branch managers.

대규모 물체의 산란파 보간법 비교: Sinc 및 VSH(Vector Spherical Harmonics) 함수 보간법 (Comparison of Accuracy of Interpolation Methods for Scattered Field of Large Objects: Sinc and VSH(Vector Spherical Harmonics) Functions)

  • 정기환;최승호;고일석
    • 한국전자파학회논문지
    • /
    • 제26권1호
    • /
    • pp.88-93
    • /
    • 2015
  • 대규모 물체의 RCS(Radar Cross Section)값을 임의의 각도에서 예측하기 위해, 미리 계산된 샘플링 지점 외 각도에서는 보간법을 사용한다. 대규모 물체의 경우, RCS 데이터베이스를 구성하기 위해 많은 입사각도에서 RCS값을 계산해야 한다. 이는 수치적으로 시간이 많이 걸려, 실질적으로 필요한 모든 입사각에서 RCS값을 미리 계산하기는 어렵다. 그러므로 가능한 적은 샘플을 이용하여 데이터베이스를 구축하고, 이를 보간하여 RCS값을 예측하는 방법이 필요하다. 본 논문에서는 계산된 RCS를 임의의 각도에서 예측하기 위한 보간법으로 Sinc 함수 및 VSH(Vector Spherical Harmonics) 함수를 이용한 방법을 고려하고, 그 정확성을 시뮬레이션을 통하여 검증한다.

2채널 오디오 시스템에서 전달계 변동에 강인한 역필터 설계 기법 (The Method of New Robust Inverse Filter Design in 2-Ch Audio System)

  • 박병욱;김학윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.185-192
    • /
    • 2008
  • 2개 이상의 스피커로 오디오 신호를 재생할 경우에 발생하는 가장 커다란 문제점은 크로스토크 현상이다. 크로스토크 현상을 제거하기 위하여 역필터를 설계하는 대표적인 방법 중 하나인 LNS 방법은 구현이 쉽고, 계산량이 적다는 장점이 있지만, 전달계의 변동이 발생하였을 경우에는 쉽게 대응할 수 없기 때문에 역필터의 성능이 저하되는 문제점을 갖고 있다.본 논문에서는 LNS방법을 이용하여 기 역필터를 설계하고, 그 역필터를 계속적으로 적응시켜 전달계가 변동하였을 때에도 변동된 전달계에 쉽게 대처할 수 있는 새로운 알고리즘을 제안하였다. 제안한 기법의 타당성을 입증하기 위하여 컴퓨터 시뮬레이션을 수행하여 기존의 방법과 비교한 결과, 크로스토크 제거 성능이 전 주파수 영역에서 개선됨을 확인하였다.

  • PDF