• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.91-103
• /
• 1999

이 연구는 자동 차량위치 측정기법(Automatic Vehicle Location, AVL)을 이용해서 수집한 교통상황자료를 가지고 구간 통행시간을 산출하는 알고리즘을 개발한다. AVL기법을 이용하는 경우, 처리해야 할 자료량이 많아서 실시간에 정보를 산출하는 것이 힘들다. 따라서 이 연구는 처리해야 할 자료량을 가능한 한 줄이고 자료량이 적은 경우에도 효율적인 구간통행시간을 산출하는 알고리즘을 제시한다. 이 연구의 방법론은 크게 4가지인데, 첫째, 해석 기법, 둘째, 회귀분석, 셋째, 인공지능 및 전문가 시스템, 넷째, 통계분석이다. 이 방법론을 이용해서 세 단계 알고리즘을 개발하는데, 첫째는 실시간 분석통계 알고리즘, 둘째는 과거자료분석 알고리즘, 셋째는 자료응합 알고리즘이다. 이 알고리즘 가운데 자료융합 알고리즘 결과가 산출하고자 하는 구간 통행시간이다. 실시간 분석통계 알고리즘은 연속하는 세 개 구간의 통행 패턴을 이용해서 가운데 구간의 통행시간을 산출하는 방법을 제시한다. 또 실시간 분석통계 알고리즘으로 산출하지 못한 구간은 인접구간 상관도 정보를 이용해서 구간통행시간을 추정한다. 과거자료분석 알고리즘은 회귀분석을 이용해서 시간대별 통행시간 평균과 분산을 구하고, 이 결과를 바탕으로 인접구간 상관도 정보를 오프라인으로 구하는 알고리즘이다. 자료융합 알고리즘은 2가지 단계를 거치는데, 그것은 실시간 자료융합과 최종 자료융합이다. 실시간 자료융합은 실시간에 가까운 자료원의 실시간 분석통계 알고리즘 결과 패턴과 인접구간 상관도 정보를 이용한 구간통행시간 추정 결과를 이용해서 패턴에 따라 다른 방법으로 융합을 하는 알고리즘을 개발한다. 최종 자료융합은 실시간 자료융합 결과와 회귀분석 결과의 패턴을 이용해서 구간 통행시간을 산출한다. 이 연구를 기존 연구와 비교할 때, 세 가지 독차성이 있다. 첫째는 연속하는 세 구간 통행 패턴을 분석하였기 때문에 기존의 노드의존 방식을 탈피하였다는 점이다. 따라서 자료량이 적은 경우도 믿을만한 통행시간을 산출할 수 있다는 것이다. 둘째는 인접구간 상관도 정보를 구간통행시간 산출에 이용하였기 때문에 자료를 효율적으로 이용할 수 있다는 점이다. 셋째는 자료원 패턴을 분류하고 전문가 시스템을 이용하여 자료융합 하였기 때문에 수행속도가 빠르고, 신뢰성있는 정보를 제공한다는 점이다. 이 연구는 개발한 알고리즘 정확도를 검증하기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.06a
• /
• pp.141-142
• /
• 2012

단일센서 정보를 이용한 시스템의 상태 추정보다 다중센서 정보를 이용하여 좀 더 정확한 상태추정을 수행 할 수 있는 정보 융합 기법이 많이 알려져 있다. 실제 해상관제 시스템에서 다중센서 정보를 이용하여 해상관제를 운영하고 있다. 따라서 여러 가지 다중센서 정보를 융합함에 있어서 효율적이고 실제 시스템에 적합한 융합 기술을 알아내기 위하여 기존의 여러 가지 융합 알고리즘을 분석하였다. 본 논문에서는 단일 센서 정보를 이용한 시스템 상태추정치와 다중센서 정보를 이용하여 여러 가지 융합 알고리즘을 이용한 상태추정치의 성능을 분석하였다.

• Journal of The Korean Association of Information Education
• /
• v.26 no.5
• /
• pp.295-305
• /
• 2022

In the modern artificial intelligence society, the goal of education is to cultivate convergent talents who can adapt well to and lead the artificial intelligence society. The core competency required of convergent future talents is to be able to understand and create software well. In this respect, algorithmic education is very important. Therefore, in this study, an algorithm education program was developed to improve convergent thinking ability. The effectiveness was verified through the paired samples t-test by conducting a pre-post test of convergent thinking ability, and it was found that students' convergent thinking ability was significantly improved in the areas of algorithm knowledge and function.

• Annual Conference of KIPS
• /
• 2022.05a
• /
• pp.183-186
• /
• 2022

고성능 양자 컴퓨터가 개발될 것으로 기대됨에 따라 잠재적인 양자 컴퓨터의 공격으로부터 안전한 양자 후 보안 시스템을 구축하기 위한 연구들이 진행되고 있다. 대표적인 양자 알고리즘인 Grover 알고리즘이 대칭키 암호에 적용될 경우 보안 강도가 제곱근으로 감소되는 보안 훼손이 발생한다. NIST는 대칭키 암호에 대한 양자 후 보안 요구사항으로, 암호 알고리즘 공격에 요구되는 Grover 알고리즘 비용을 기준을 기준으로 양자 후 보안 강도를 추정하고 있다. 대칭키 암호를 공격하기 위한 Grover 알고리즘의 비용은 대상 암호화 알고리즘의 양자 회로 복잡도에 따라 결정된다. 본 논문에서는 NIST 경량암호 공모전 최종 후보에 오른 Sparkle 알고리즘의 양자 회로를 효율적으로 구현하고 Grover 알고리즘을 적용하기 위한 양자 비용에 대해 분석한다. 마지막으로, NIST 양자 후 보안 요구사항과 분석한 비용을 기반으로 경량암호 Sparkle에 대한 양자 후 보안 강도를 평가한다. 양자 회로 구현 및 비용 분석에는 양자 프로그래밍 툴인 ProjectQ가 사용되었다.

• Annual Conference of KIPS
• /
• 2022.11a
• /
• pp.240-242
• /
• 2022

양자 컴퓨터의 발전과 양자 알고리즘의 등장이 암호 시스템의 위협을 야기함에 따라 양자 알고리즘을 활용하여 기존 암호의 공격 비용을 추정하는 연구가 꾸준히 증가하고 있다. 대칭키 암호에 자주 사용되던 Grover 암고리즘이 가진 단순 양자 완전 탐색의 한계를 보완하기 위하여 최근 Simon 기반의 알고리즘 관련 연구가 등장하였다. 본 논문에서는 두 가지 Simon 기반 알고리즘과 해당 알고리즘을 적용하여 단순한 구조의 암호 키를 복구한 사례에 대해 살펴본다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.06a
• /
• pp.101-103
• /
• 2011

해상교통관제 시스템(VTS)는 선박 통항의 안전과 효율을 증진시키고 해상 환경을 보호하는 매우 중요한 역할을 하는 시스템으로서, 최근 국제적으로 e-Navigation을 지향한 최신 IT기술을 반영한 새로운 패러다임 형태로 활발하게 진행되고 있다. 이러한 국제적 변화와 더불어 국내에서도 차세대 VTS 개발이 진행되고 있으며, 물표 추적 및 융합 알고리즘의 국내 환경을 고려한 기술개발 필요성이 제기되어 왔다. 따라서 국내 환경에서 차세대 VTS를 개발하기 위한 추적 및 융합 알고리즘을 설계하고 이를 적용하기 위한 시뮬레이터를 통하여 국내 VTS 센터로부터 추적 및 융합 요구사항을 검증하고자 한다. 따라서 본 논문에서는 차세대 VTS인 u-VTS의 추적 및 융합 요구사항을 검증하기 위하여 시뮬레이터를 구성하고, 이를 통하여 추적 및 융합 성능을 분석하였다.

• Review of KIISC
• /
• v.33 no.1
• /
• pp.51-58
• /
• 2023

차세대 컴퓨터인 양자 컴퓨터는 현재 정보화시스템에서 널리 사용되고 있는 공개키 암호 시스템인 RSA와 Elliptic Curve Cryptography (ECC)의 안전성을 위협하고 있다. 특히 양자 알고리즘인 Shor 알고리즘은 RSA와 ECC가 기반하고 있는 수학적 난제들을 다항 시간 내에 해결할 수 있기 때문에 NIST에서는 양자컴퓨터 상에서 내성을 가진 공개키 암호 표준화 공모전을 개최하였다. 2022년도에 NIST에서는 4개의 3라운드 최종 표준화 알고리즘을 발표하였다. 이와 동시에, 4라운드 표준화 알고리즘을 진행함으로써, 공개키 분야에서 코드 기반 또는 아이소제니 기반의 새로운 암호 알고리즘을 추가로 표준화할 예정이다. 이에 본 논문에서는 NIST 양자 내성 암호 표준화 공모전 4라운드의 후보 알고리즘인 코드 기반 암호 Classic McEliece, BIKE, HQC와 아이소제니 기반 암호 SIKE의 최신 동향에 대해 확인해본다. 추가적으로, 해당 암호 알고리즘에 대한 분석 기법과 공격 사례에 대해 살펴보고록 한다.

• Proceedings of the KSRS Conference
• /
• 2009.03a
• /
• pp.186-189
• /
• 2009

KOMPSAT-2 고해상도 위성영상이 제공됨에 따라, 국내에서도 고해상도 위성영상을 활용한 다양한 연구 및 활용 사례가 증대되고 있다. KOMPSAT-2는 높은 공간해상도의 흑백영상과 멀티스펙트럴 영상을 동시에 제공하고 있는데, 개체 추출 및 고해상도의 토지 피복도 생성, 영상의 시각화를 위한 고해상도 멀티스펙트럴 영상 취득이 주요한 실정이다. 따라서 서로 다른 공간, 분광해 상도를 가지는 센서 자료를 이용하여 두 개의 장점을 모두 가지는 영상으로 재구성하는 영상융합은 원격탐사분야에서 중요한 연구분야이다. 이를 위해 다양한 영상융합기법이 연구되었지만, 대부분의 알고리즘들이 융합 후에 원 멀티스펙트럴 영상의 분광정보를 왜곡시키는 문제점을 지니고 있다. 본 연구에서는 영상 유도기법을 이용하여 융합영상의 분광정보를 향상시키는 방법을 제안하였다. 원 멀티스펙트럴 영상과 해상도를 낮춘 융합영상과의 비교 분석을 통하여 융합영상의 공간해상도 왜곡은 최소한으로 줄이고 왜곡된 분광정보를 최대한 보정하였다. 다양한 알고리즘을 통해 얻은 KOMPSAT-2 융합 영상에 본 알고리즘을 적용한 결과, 분광정보 왜곡량이 기존의 융합결과에 비해 줄어든 것을 확인할 수 있었으며, 이러한 결과는 다양한 응용분야에 활용될 수 있을 것이다.

• Review of KIISC
• /
• v.34 no.2
• /
• pp.39-48
• /
• 2024

2022년 KpqC 공모전을 통해 국내에서 자체적인 양자 컴퓨터에 대한 내성을 갖는 양자 내성 암호 개발을 진행하고 있다. 2022년 16개의 알고리즘이 1라운드를 진행하여, 2023년 12월 1라운드를 통과한 8개의 알고리즘이 현재 2라운드를 진행하고 있다. 본 논문에서는 1라운드를 통과한 2라운드 후보 알고리즘에 대해서 소개하고 1라운드 이후 2라운드 후보 알고리즘의 최신 개발 동향에 대해서 소개한다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.73-76
• /
• 2000

본 논문에서는 기존의 8개의 삼각형을 이용한 특징추출 알고리즘을 개선하여 8의 배수로 특징의 수를 증가시키는 알고리즘을 제안하고, 블록기반 특징추출의 알고리즘과 성능을 비교한다.