• 한국정보통신학회논문지
• /
• 제11권12호
• /
• pp.2311-2318
• /
• 2007

유한고장수를 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 오류 1개당 고장 발생률은 일반적으로 상수, 혹은 단조증가 및 단조 감소 추세를 가지고 있다. 소프트웨어 제품의 정확한 인도시기를 예측하거나 효용성 및 신뢰성을 예측하기 위해서는 소프트웨어 테스팅 과정에서 중요한 요소인 테스트 커버리지를 이용하면 보다 효율적인 테스팅 작업을 할 수 있다. 이런 모형을 ENHPP모형이라고 한다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 지수 커버리지 모형과 S-커버리지 모형을 재조명하고 이 분야에 적용될 수 있는 Kappa 분포를 이용한 모형인 Kappa 커버리지 모형을 제안하였다. 고장 간격시간으로 구성된 자료를 이용한 모수추정 방법은 최우추정법과 일반적인 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하고 효율적인 모형 선택은 편차자승합(SSE) 및 콜모고로프 거리를 적용하여 모형들에 대한 효율적인 모형 선택도 시도 하였다. 수치적인 예에서는 실제 고장자료를 통하여 분석하였다 이 자료들에서 기존의 모형과 Kappa 커버리지 모형의 비교를 위하여 산술적 및 라플라스 검정, 편의 검정 등을 이용하였다.

• 한국정보통신학회논문지
• /
• 제12권11호
• /
• pp.2031-2038
• /
• 2008

무선 USB 시스템의 호스트-디바이스 간에 4-way handshake 상호 인증을 위한 PRF(Pseudo Random Function)-256, PRF-64 및 데이터 암/복호 기능을 수행하는 저면적 고속 인증/보안 프로세서 (WUSB_Sec) IP를 설계하였다. PRF-256과 PRF-64는 CCM(Counter mode with CBC-MAC) 연산을 기반으로 구현되며, CCM은 AES(Advanced Encryption Standard) 암호 코어 2개를 사용하여 CBC 모드와 CTR 모드가 병렬로 처리되도록 설계되었다. WUSB_Sec 프로세서의 핵심 블록인 AES 암호 코어는 합성체 GF$(((2^2)^2)^2)$ 연산 기반의 S-Box로 설계되었으며, SubByte 블록과 키 스케줄러가 S-Box를 공유하도록 설계하여 약 10%의 면적을 감소시켰다. 설계된 WUSB_Sec IP는 약 25,000 게이트로 구현되었으며, 120MHz에 서 동작하여 480Mbps의 성능을 갖는다.

• 정보보호학회논문지
• /
• 제14권3호
• /
• pp.41-48
• /
• 2004

유한체의 곱셈과 나눗셈은 오류정정부호와 암호시스템에서 중요한 산술 연산이다. 유한체 GF(2$^{m}$ )의 원소를 표현하기 위해 다양한 기저가 사용되며 차수가 m인 GF(2)상의 원시다항식으로 구성할 수 있다. 정규기저를 사용하면 곱셈이나 곱셈 역원의 연산을 쉽게 수행할 수 있다. 정규기저 표현을 이용하는 Massey-Omura 승산기는 동일한 2진함수를 사용하여 몇 번의 순회치환으로 곱셈 또는 나눗셈이 수행되며 논리함수의 곱셈항 수가 승산기의 복잡도를 결정한다. 유한체의 정규기저는 항상 존재한다. 그러나 주어진 원시다항식에 대해 최적의 정규원소를 구하는 것은 쉽지 않다. 본 논문에서는 정규기저의 생성 방법을 고찰하고, Massey-Omura 승산기를 이용한 곱셈 또는 곱셈 역원의 계산에서 연산의 복잡도를 최소화할 수 있는 정규기저를 각 원시다항식에 대해 구하여, 최적의 정규원소와 곱셈항의 개수를 제시한다.

• 정보보호학회논문지
• /
• 제20권4호
• /
• pp.17-24
• /
• 2010

차분 오류 공격(DFA) 은 블록 암호의 안전성 분석에 널리 사용되는 부채널 공격 기법으로서, 대표적인 블록 암호인 DES, AES, ARIA, SEED 등에 적용되었다. 기제안된 SEED에 대한 DFA는 라운드 16의 입력값에 영구적인 에러를 주입한다는 가정을 이용한다. 본 논문에서는 SEED의 라운드 차분의 특성 분석과 덧셈 차분의 특성을 이용하여 SEED에 대한 DFA를 제안한다. 본 논문에서 사용하는 공격 가정은 특정 레지스터에 1-비트 오류를 주입한다는 것이다. 이 공격을 이용하여 약 $2^{32}$번의 간단한 산술 연산으로 SEED의 라운드 키 및 마스터 키를 복구할 수 있다. 이는 일반적인 PC에서 수 초 내에 가능함을 의미한다.

• 한국지구과학회지
• /
• 제43권4호
• /
• pp.539-556
• /
• 2022

In the coastal areas of Jeju Island, composed of volcanic rocks, saltwater intrusion occurs due to excessive pumping and geological characteristics. Groundwater level and electrical conductivity (EC) in multi-depth monitoring wells in coastal areas were characterized from 2005 to 2019. During the period of the lowest monthly precipitation, from November 2017 until February 2018, groundwater level decreased by 0.32-0.91 m. During the period of the highest monthly precipitation, from September 2019 until October 2019, groundwater level increased by 0.46-2.95 m. Groundwater level fluctuation between the dry and wet seasons ranged from 0.79 to 3.73 m (average 1.82 m) in the eastern area, from 0.47 to 6.57 m (average 2.55 m) in the western area, from 0.77 to 8.59 m (average 3.53 m) in the southern area, and from 1.06 to 12.36 m (average 5.92 m) in the northern area. In 2013, when the area experienced decreased annual precipitation, at some monitoring wells in the western area, the groundwater level decreased due to excessive groundwater pumping and saltwater intrusion. Based on EC values of 10,000 ㎲/cm or more, saltwater intrusion from the coastline was 10.2 km in the eastern area, 4.1 km in the western area, 5.8 km in the southern area, and 5.7 km in the northern area. Autocorrelation analysis of groundwater level revealed that the arithmetic mean of delay time was 0.43 months in the eastern area, 0.87 months in the northern area, 10.93 months in the southern area, and 17.02 months in the western area. Although a few monitoring wells were strongly influenced by nearby pumping wells, the cross-correlation function of the groundwater level was the highest with precipitation in most wells. The seasonal autoregressive integrated moving average model indicated that the groundwater level will decrease in most wells in the western area and decrease or increase in different wells in the eastern area.

• 한국정보통신학회논문지
• /
• 제21권6호
• /
• pp.1083-1091
• /
• 2017

NIST 표준에 정의된 소수체(prime field) GF(p) 상의 224-비트 타원곡선을 지원하는 타원곡선 암호 프로세서를 설계하였다. 타원곡선 암호의 핵심 연산인 스칼라 점 곱셈을 수정형 Montgomery ladder 알고리듬을 이용하여 구현하였다. 점 덧셈과 점 두배 연산은 투영(projective) 좌표계를 이용하여 연산량이 많은 나눗셈 연산을 제거하였으며, 소수체 상의 덧셈, 뺄셈, 곱셈, 제곱 연산만으로 구현하였다. 스칼라 점 곱셈의 최종 결과값은 다시 아핀(affine) 좌표계로 변환되어 출력하며, 이때 사용되는 역원 연산은 Fermat's little theorem을 이용하여 구현하였다. 설계된 ECC 프로세서를 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였다. $0.18{\mu}m$공정의 CMOS 셀 라이브러리로 합성한 결과 10 MHz의 동작 주파수에서 2.7-Kbit RAM과 27,739 GE로 구현되었고, 최대 71 MHz의 동작 주파수를 갖는다. 스칼라 점 곱셈에 1,326,985 클록 사이클이 소요되며, 최대 동작 주파수에서 18.7 msec의 시간이 소요된다.

• 한국ITS학회 논문지
• /
• 제6권2호
• /
• pp.45-56
• /
• 2007

미래 사회로 갈수록 대중교통을 연계하기 위한 환승센터의 기능 및 규모가 확대됨에 따라 환승센터 내에서 이용자를 대상으로 경로를 안내하는 시스템의 필요성이 제기되고 있다. 그러나 도로에서의 차량을 대상으로 한 최적경로에 관한 모형은 많이 제시되고 있는 반면 건물 내에서 보행자를 위한 최적경로에 대한 연구는 미미하다. 따라서 본 연구는 복합환승센터 내에서 승용차를 이용하는 개인이 지하주차장에서 환승센터 내 대중교통 수단 이용을 위한 승강장이나 상가 시설로 이동하는 최적의 경로를 제시할 수 있는 모형개발을 주요내용으로 하였다. 건물 내 최적경로 모형은 다익스트라(Dijkstra) 알고리즘을 기본으로 하여 거리의 최소비용을 산정하고, 여기에 이동시간, 피로감, 쾌적도와 대기시간 등의 요소를 순위합, 산술합 방법 등을 통해 적용하여 객관성을 부가하였다. 또한 대중교통 수단의 이용자들의 성향이 반영된 Neuro-Fuzzy 모형을 통하여 환승센터 내 환승하는 이용자에게 최적의 교통수단을 제시하고, 그 해당 수단의 승강장까지 최적경로를 제시함으로써 모형의 효율성을 높였다. 마지막으로 가상의 시나리오들를 통하여 개발 모형의 효율성 검증하였다. 검증결과 개발모형을 통했을 경우 그렇지 않을 경우보다, 수직이동 경로차이의 시나리오에서 약 75%, 수평이동 경로차이의 시나리오에서 약 $24.5{\sim}107.7%$ 더 효율적으로 나타났다.

• 수산해양기술연구
• /
• 제38권3호
• /
• pp.249-255
• /
• 2002

소형 레이더 신호를 정량적으로 분석하여 해상물표의 운동정보를 실시간으로 추출 및 표시하기 위한 radar target extractor(RTX)를 개발하고, 이 장치를 소형 레이더 장치에 부착시켜 소형 연근해 어선에서도 타선의 진운동정보나 충돌회피정보와 같은 각종의 항해정보를 활용토록 하기 위한 연구를 수행하였다. 본 연구에서 개발한 RTX는 IBM PC 의 ISA bus를 통해 데이터를 입출력할 수 있도록 설계된 신호처리장치로서, 일반 선박용 레이더에서 출력되는 video signal, trigger, antenna bearing pulse, antenna heading mark를 직접 입력할 수 있도록 하였다. 이 장치는 레이더 펄스신호가 해상에 존재하는 물표로부터 반사되어 수신될 때, 그 물표의 신호정보 및 위치좌표정보를 PC 의 CPU 에 의해 처리하지 않고 RTX 자체에 내장된 전용 DSP를 이용하여 실시간으로 처리하도록 하였다. 이 장치에 서 video 신호는 analog devices 사의 AD9042 (12 bit, 40 MHZ monolithic A/D converter)를 이용하여 digital 신호로 변환되고, 그 화상 신호는 CRT에 PPI 방식으로 표시되었다. 이 때 안테나가 회전하면서 탐지한 레이더 물표의 echo 신호는 echo 신호의 강도가 증가하면서 다른 물표의 위치와 구별되면 하나의 물표로서 판정한다. 이 경우, 표적식별 알고리즘은 물표가 미리 설정한 물표포착영역(target acquiring zone)내에 있고, 해당 물표의 크기와 다른 물표와의 거리등에 대한 데이터가 식별기준을 만족하는가에 대한 처리를 수행하도록 개발되었다. 본 연구는 현재 소형어선에 탑재되고 있는 소형레이더의 성능 향상에 크게 기여할 것으로 판단되고, 또한 소형어선용 저가형 ARPA 시스템의 국산화에 필요한 기반기술을 제공할 수 있을 것으로 판단된다.

• 인지과학
• /
• 제18권2호
• /
• pp.159-178
• /
• 2007

Lee와 Kang (2002)은 이중과제 수행동안 음운회로의 시연이 곱셈 수행을 유의하게 지연시키지만 뺄셈의 수행을 지연시키지는 못함을 보여주었다. 반면 심상을 유지하는 것은 뺄셈 수행을 지연시키지만 곱셈의 수행에는 영향을 미치지 않았다. 이 결과는 산술연산이 작업기억의 하부체계 특정적인 방식으로 관련있음을 보여준다. 본 연구의 목적은 기능자기공명영상기법을 이용하여 Lee와 Kang이 얻은 결과의 신경기반을 검토하는 것이었다. 이 목적을 위해 억제를 요구하는 이중과제 조건과 억제를 요구하지 않는 이중과제 조건에서의 뇌활성화 양상을 비교하였다. 두 조건이 모두 이중과제 조건이었음에도 불구하고 간섭조건이 비간섭조건에 비해 더 활성화되는 영역들이 관찰되었다. 더 중요한 사실은 음운억제조건에서 우측 하전회(inferior frontal gyrus), 좌측 각회(angular gyrus), 그리고 하정소엽(inferior parietal lobule) 등의 영역이 활성화 된 것에 비해, 시각억제조건에서 활성화된 영역은 우측 상측두회(superior temporal gyrus)와 전대상회 (anterior cingulate gyrus)였다 억제조건에서의 결과와 달리 음운 비억제 조건에서 활성화된 영역은 우내측 전두회 (medial frontal gyrus), 좌측 중전두회 (niddle frontal gyrus)와 양측의 내측전두회 (medial frontal gyrus)였으며, 시각 비억제 조건에서는 전대상회, 그리고 해마이랑(parahippocampal gyrus)의 영역이 활성화되었다. 이러한 결과는 처리 부호를 공유할 때 야기되는 간섭을 억제하는 것의 신경기반이 과제의 양상에 의존적임을 보여준다.

• Journal of Astronomy and Space Sciences
• /
• 제26권4호
• /
• pp.567-588
• /
• 2009

한일공동VLBI상관기(Korea-Japan Joint VLBI Correlator, KJJVC)는 2010년 정상가동을 목표로 한국과 일본 간 공동으로 개발이 진행되고 있다. 이 연구에서는 KJJVC의 핵심이 되는 VLBI 상관 서브시스템(VLBI Correlation Subsystem, VCS)과 동일한 규격을 갖는 소프트웨어 상관기를 개발하였다. 소프트웨어 상관기는 VCS와 같은 8Gbps급, 8192출력채널, 262,144점 FFT(Fast Fourier Transform)의 규격을 갖고 있으며, VCS의 하드웨어 규격과 동일한 함수 알고리즘과 연산 레지스터를 적용하고 있다. 개발한 소프트웨어 상관기의 성능을 확인하기 위해 일본국립천문대의 VERA(VLBI Exploration of Radio Astrometry) 관측망으로 관측한 스펙트럼선과 연속파 천체를 대상으로 상관처리 실험을 수행하고, 그 결과는 미타카 FX 상관기의 스펙트럼 모양, 위상변화, 프린지 검출 등을 비교하였다. 실험을 통하여, VERA 관측데이터를 이용한 소프트웨어 상관기의 결과는 미타카 FX 상관기의 상관결과와 일치하는 것을 확인하여 그 유효성을 입증하였다. 향후 개발한 소프트웨어 상관기는 GUI와 같은 사용자 인터페이스와 상관 후 처리 부분을 개선하면 KJJVC와 함께 한국우주전파관측망(Korean VLBI Network, KVN)의 소프트웨어 상관기로 활용할 수 있을 것으로 기대된다.