• 정보보호학회논문지
• /
• 제13권5호
• /
• pp.179-187
• /
• 2003

최근 빠른 하드웨어의 구현은 속도의 효율성을 중시하는 환경에서 큰 관심의 대상이 되고 있다. 유한체 연산기는 연산과정이 복잡한 곱셈 연산에 의해 속도가 결정된다. 연산 수행 속도를 빠르게 개선하기 위해 본 논문에서는 하드웨어 구조를 기존의 Mastrovito방법을 이용하여 제안하고자 한다. 삼항기약다항식(trinomial) p($\chi$)=$\chi$$^{m}$ ＋$\chi$$^n$＋1를 이용하여 제안하는 곱셈기의 시간 복잡도를 기존의 복잡도 T$_{A}$+( (m-2)/(m-n) +1+ log$_2$(m) ) T$_{x}$에서 T$_{A}$＋(1＋ log$_2$(m-1)＋ n/2 ) T$_{x}$으로 감소시킨다. 그러나 공간 복잡도를 살펴보면 AND 게이트 수가 기존의 복잡도와 m$^2$으로 같지만, XOR 게이트의 수는 기존 복잡도인 m$^2$-1에서 m$^2$＋(n$^2$-3n)/2으로 기약다항식의 중간항 차수인 n에 따라 약간 증가된다. 기약다항식의 최고차 항을 표준에서 권장하는 차수와 그에 준하는 다항식의 차수에 대해 XOR 공간 복잡도가 평균적으로 1.18% 증가하는 데 비해, 시간 복잡도는 평균적으로 9.036% 정도 감소한다.

• 정보보호학회논문지
• /
• 제19권2호
• /
• pp.11-21
• /
• 2009

NTRU는 1990년대 Hoffstein 등에 의해 제안된 격자(Lattice) 기반 공개키 암호체계로서 기존의 공개키 암호와 비교하여 동일한 안전성을 제공하면서 암호화 및 복호화 속도가 빠르며 양자 연산 알고리즘을 이용한 공격에도 강하다는 이점이 있어 많은 주목을 받고 있다. 본 논문에서는 단순 전력 분석 공격과 통계적 특성을 이용한 전력 분석 공격인 상관계수 전력 분석 공격에 대한 NTRU의 안전성을 분석하고, NesC로 구현한 NTRU의 연산을 Telos 모트(mote)에서 수행시켜 측정한 전력 소모 데이터에 상관계수 전력 분석 공격을 적용하여 개인키 정보를 복원하는 실험 결과를 보인다. 또한 이러한 전력 분석 공격을 방지하기 위한 대응 방법을 제시한다. 먼저, 단순 전력 분석 공격을 방지하기 위해 연산 결과를 저장할 배열을 0이 아닌 수로 초기화시키는 방법을 제안하고, 통계적 특성을 이용한 전력분석 공격을 방지하기 위해 연산 순서를 변경하거나 컨볼루션(convolution) 연산에 사용되는 피연산자들에게 무작위성(randomness)을 부여하여 같은 입력에 대해서 랜덤한 전력 소모를 보이도록 하는 방법을 제안한다.

• 정보보호학회논문지
• /
• 제10권4호
• /
• pp.81-93
• /
• 2000

본 논문에서는 RSA 암호 시스템의 핵심 연산인 모듈로 멱승의 처리속도를 향상시키기 위한 방법으로 하이래딕스 (High-Radix) 연산 방식과 CRT(Chinese Remainder Theorem)를 적용한 새로운 하드웨어 구조를 제안한다. 모듈로 멱승의 기본 연산인 모듈로 곱셈은 16진 연산 방법을 사용하여 PE(Processing Element)의 개수를 1/4고 줄임으로써, 기존의 이 진 연산 방식에 비해 클럭 수차 파이프라이닝 플립플롭의 지연시간을 1/4로 줄였다. 복호화시에는 합성수인 계수 N 의 인수, p, q를 알고 있는 점을 이용하여 속도를 향상시키는 일반적인 방법인 CRT 알고리즘을 적용하였다. 즉, s비트 의 키에 대해, s/2비트 모듈로 곱셈기 두 개를 병렬로 동시 수행함으로써 처리 속도를 CRT를 사용하지 않을 때보다 4 배정도 향상시켰다. 암호화의 경우는 두 개의 s/2비트 모듈로 곱셈기를 직렬로 연결하여 s/비트에 대한 연산이 가능하도록 하였으며 공개키는 E는 17비트까지의 지수를 허용하여 빠른 속도를 유지하였다. 모듈로 곱셈은 몽고메리 알고리즘을 변형하여 사용하였으며, 그 내부 계산 구조를 보여주는 데이터 종속 그래프(Dependence Graph)를 수평으로 매핑하여 1차원 선형 어레이 구조로 구성하였다. 그 결과 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 근거로 산출한 때, 1024 비트 RSA 연산에 대해서 160Mhz의 클럭 주파수로 암호화 시에 15Mbps, 복호화 시에 1.22Mbs의 성능을 가질 것으로 예측되며, 이러한 성능은 지금가지 발표된 국내의의 어느 논문보다도 빠른 RSA 처리 시간이다.

• 한국지구과학회지
• /
• 제41권6호
• /
• pp.575-587
• /
• 2020

기상현상관측은 기상청에서 다양한 방법(지상, 고층, 해양, 항공, 등)으로 관측되고 있다. 하지만, 인간생활에 많은 영향을 미치는 대기경계층 관측에는 한계가 있다. 특히, 존데 또는 항공기를 이용한 기상관측은 경제적인 측면에서 상당한 비용이 필요하다. 따라서 본 연구의 목적은 기상드론을 이용하여 국지기상현상 중 해륙풍 연직분포에 대한 기상 인자들을 측정하고 분석하는 것이다. 해륙풍의 공간적 분포를 연구하기 위해 보성지역 표준기상관측소의 보성종합기상탑을 포함한 다른 세 지점(해안가, 산기슭, 산중턱)에 동일한 통합기상센서를 각 드론에 탑재하였다. 2018년 8월 4일 1100 LST부터 1800 LST까지 30분 간격으로 최대 400 m 고도까지 기온, 상대 습도, 풍향, 풍속, 기압의 연직 프로파일 관측이 수행되었다. 기온, 상대 습도, 기압에 대한 기상현상의 공간적 특성은 네 지점에서 보이지 않았다. 강한 일사량 시간대에 중간지점(~100 m)에서 강한 바람(~8 m s-1)이 관측되었고, 오후에는 풍향이 내륙지역의 상층부터 서풍으로 바뀌었다. 기상드론을 이용하여 관측한 하부 대기층의 분석결과는 보다 정확한 기상예보 향상에 도움이 될 것으로 기대된다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제10권4호
• /
• pp.125-132
• /
• 2021

인공신경망의 계층의 깊이가 깊어지고 입력으로 사용되는 데이터 차원이 증가됨에 신경망의 학습 및 인식에 있어서 많은 연산을 고속으로 요구하는 고연산의 문제가 발생한다. 따라서 본 논문에서는 신경망 입력 데이터의 차원을 감소시키기 위한 데이터 차원 감소 방법을 제안한다. 제안하는 선분 특징 분석(Line-segment Feature Analysis; LFA) 알고리즘은 한 영상 내에 존재하는 객체의 선분(Line-segment) 특징을 분석하기 위하여 메디안 필터(median filter)를 사용한 기울기 기반의 윤곽선 검출 알고리즘을 적용한다. 추출된 윤곽 영상은 [0, 1, 2, 4, 8, 16, 32, 64, 128]의 계수 값으로 구성된 3×3 또는 5×5 크기의 검출 필터를 이용하여 8가지 선분의 종류에 상응하는 고유값을 계산한다. 각각의 검출필터로 계산된 고유값으로부터 동일한 반응값을 누적하여 두 개의 1차원의 256 크기의 데이터를 생성하고 두 가지 데이터 요소를 합산하여 LFA256 데이터를, 두 데이터를 합병하여 512 크기의 LAF512 데이터를 생성한다. 제안한 LFA 알고리즘의 성능평가는 필기체 숫자 인식을 위한 데이터 차원 감소를 목적으로 PCA 기법과 AlexNet 모델을 이용하여 비교 실험한 결과 LFA256과 LFA512가 각각 98.7%와 99%의 인식 성능을 보였다.

• 한국전자통신학회논문지
• /
• 제17권3호
• /
• pp.537-542
• /
• 2022

실내 공기질에 관한 관심과 중요성이 커지고 있으나 현재의 고정된 장비를 이용한 실내 공기질 측정 방법에는 한계가 있다. 본 논문에서는 이동 중 요철에 의한 진동을 최소화하여 탑재된 센서를 보호하기 위해 소형 다족형 로봇에 공기질 측정 장비를 탑재하여 이동형 공기질 측정 로봇을 개발하였다. 개발한 이동형 공기질 측정 로봇은 간단한 보행 메커니즘을 활용하여 DC 모터 두 개의 정회전과 역회전 조합만으로 로봇의 전진, 후진, 좌우 선회가 가능하다. 로봇의 보행이나 보행 궤적을 제어하기 위해 복잡한 연산이 필요치 않고 하나의 아두이노를 사용해 로봇의 보행 제어 및 다양한 공기질 측정 장비의 데이터 획득과 전송을 할 수 있었다. 로봇 전장부의 소모 전력이 낮아 비교적 저용량의 배터리를 탑재하여 배터리로 인한 무게를 줄일 수 있었다. 개발한 로봇은 몸통에 배터리와 모터를 포함하여 다양한 공기질 측정 장비를 탑재하고 1.4kg의 무게를 가지며, 보행 및 선회 속도는 3.75cm/sec와 14.13rad/sec로 측정되었다. 다리의 최대 수직 도달 높이는 33mm였으나, 요철은 최대 24mm 높이까지 극복할 수 있었다.

• 융합신호처리학회논문지
• /
• 제22권4호
• /
• pp.185-192
• /
• 2021

용접 비드의 불량유무를 판단하기 위하여 다양한 방법들이 제안되어왔으며, 최근에는 센서 자료 검사와 영상 자료 검사가 꾸준히 발표되고 있다. 센서 자료 검사는 정확도가 높고, 2차원 기반의 영상 자료 검사는 용접된 비드의 위치를 파악할 수 있다는 장점이 있다. 하지만 센서 자료만으로 분석 할 경우 정확한 위치에 용접이 되었는지 파악하기가 어렵다. 반면 영상 자료 방법은 잡음과 측정오차가 발생하여 정확도가 높지 않다. 본 논문에서는 평균 전압, 평균 전류, 혼합가스인 센서 자료 검사와 영상 검사 방법을 융합함으로써 각 검사 방법들의 단점을 보완하고 장점을 높여서 정확도를 향상시키고 검사 속도를 높일 수 있는 방법과 이를 소프트웨어로 구현하였다. 그리고 그래픽 사용자 인터페이스(graphical user interface; GUI)를 이용하여 분석을 수행하고 검사에 사용된 자료와 검사 결과를 확인할 수 있도록 하여 사용자가 편리하고 직관적으로 분석을 수행하고 결과를 파악할 수 있도록 하고자 한다. 이 때 각 센서 자료의 특성을 이용하여 센서 검사가 수행되고, 모폴로지 축지적 활성화 윤곽선을 적용하여 영상 자료가 검사된다. 실험 결과를 통하여 98%의 정확도를 보였으며, 네 개의 용접 영상과 센서 자료 검사를 모두 수행할 경우 검사 시간은 약 1.9초로서 용접공정에서 실시간 검사기로 사용 가능한 소프트웨어의 성능을 보였다.

• 한국터널지하공간학회 논문집
• /
• 제24권4호
• /
• pp.305-316
• /
• 2022

화석연료의 고갈과 환경문제의 대안으로 수소에너지가 부각되고 있으며, 자동차 산업에서도 수소차의 보급이 증가하고 있다. 그러나 수소는 가연농도 범위가 4~75%로 넓은 가연영역을 가지고 있어 수소차 사고 시 안전에 대한 우려가 높은 실정이다. 특히, 터널이나 지하주차장과 같은 반밀폐 공간에서는 수소누출에 따른 화재나 폭발이 대형사고를 유발할 가능성이 높기 때문에 수소누출에 따른 가연영역 분석을 통해 수소 안전성에 대한 검토가 필요한 실정이다. 이에 본 연구에서는 표준단면의 도로터널에서 수소차량의 수소 누출조건과 터널 내 풍속에 따른 수소농도 해석을 수행하여 터널 내 풍속이 가연영역에 미치는 영향을 검토하였다. 수소의 누출조건은 1개의 탱크와 3개의 탱크가 통시에 TPRD를 통해 누출되는 조건과 대형크랙이 발생하여 누출하는 조건으로 하였으며, 터널 내 풍속은 0, 1, 2.5, 4.0 m/s를 고려하였다. 가연영역에 대한 검토결과, 1 m/s 이상의 풍속이 존재하는 경우에는 풍속이 없는 경우와 비교하여 최대 25%수준까지 감소하는 것으로 나타나고 있으며, 풍속증가에 따른 가연영역의 감소효과는 거의 없는 것으로 나타나고 있다. 특히 대형크랙이 발생하여 약 2.5초 만에 완전히 누출되는 경우에는 풍속이 증가하면 가연영역이 약간 증가하는 것으로 나타나고 있다. 또한 하향 분출되는 경우에 풍속이 작은 차량하부 영역에 수소가스가 상당히 긴 시간동안 잔류하는 것으로 분석되었다.

• 대한후두음성언어의학회지
• /
• 제33권2호
• /
• pp.89-96
• /
• 2022

Background and Objectives The quality of life after thyroidectomy, such as voice change, is considered to be as important as control of the disease. In this study, we aimed to evaluate changes in both subjective and objective voice parameters after thyroidectomy resulting in normal morbidity of the vocal cords. Materials and Method In this prospective cohort study, 204 patients who underwent thyroidectomy with or without central neck dissection at a single referral center from Feb 2015 to Aug 2016 were enrolled. All patients underwent prospective voice evaluations including both subjective and objective assessments preoperatively and then at 2 weeks, 3, 6, and 12 months postoperatively. Temporal changes of the voice parameters were analyzed. Results Values of the subjective assessment tool worsened during the early postoperative follow-up period and did not recover to the preoperative values at 12 months postoperatively. The maximal phonation time gradually decreased, whereas most objective parameters, including maximal vocal pitch (MVP), reached preoperative values at 3-6 months postoperatively. The initial decrease in MVP was significantly greater in patients undergoing total thyroidectomy, and their MVP recovery time was faster than that of patients undergoing lobectomy (p=0.001). Patients whose external branch of the superior laryngeal nerve was confirmed intact by electroidentification showed no difference in recovery speed compared with patients without electroindentification (p=0.102), although the initial decrease in MVP was lower with electroidentification. Conclusion Subjective assessment in voice quality and maximal phonation time after thyroidectomy did not show recovery to preoperative values. Aggravation of MVP was associated with surgical extent and electroidentification.

• 한국콘텐츠학회논문지
• /
• 제22권7호
• /
• pp.498-510
• /
• 2022

한글은 창제된 이후 다양한 글꼴과 만나면서 아름답고 풍부한 미감을 형성해 왔고, 문자의 형태가 주는 심리적인 기제는 정보 전달에 중요한 요인이 된다. 이에 글꼴을 형성하는 여러 요인 중에 속공간을 조사하면서 "속공간 넓이"라는 새로운 한글 글꼴 용어의 개념을 개발하고, 이를 적용한 글꼴의 변화가 가독성에 미치는 영향에 대하여 분석하였다. [실험1] 본문 중에서 한글꼴의 외부 속공간 넓이가 가독성에 어떤 영향을 미치는가에 대한 실증적 분석을 시도했다. 문단을 이루는 요인중 글자 크기, 글자의 장평, 글줄 사이, 글자 사이, 글자 모양에 의한 외부 속공간 넓이는 윤명조 110~160으로 구성되었고, 윤명조110의 속공간 넓이가 26.83%로 가장 넓게 나타났다. 이는 외부 속공간 넓이가 넓으면 가볍고, 밝고, 후퇴하는 느낌으로 나타나고 여백과 혼합되어 전체적으로 "밝은 회색 톤"을 형성하는 요인으로 작용했다. 외부 속공간 넓이가 좁으면 무겁고, 어둡고, 진출하는 느낌으로 나타나고 여백을 압도하여 전체적으로 '어두운 덩어리'를 형성하는 요인으로 작용했다. [실험2] 속공간을 구성하는 요인과 평가 지표를 도출하기 위하여 전문가 심층 인터뷰를 실시하였다. 이에 속공간 넓이는 선호도와 피로도에 영향을 주며, 이해도와 속도에 연관이 되는 복합적인 요소라고 평가했다. 본 연구는 한글꼴의 속공간에 대한 기존 연구가 부재한 현실에서 "속공간 넓이"의 개념을 이용한 가독성에 미치는 영향을 실증적으로 검토하였고, 향후 글꼴 개발에 적극적으로 활용되기를 기대한다.