FWHT에 의한 디지틀신호의 비화 방법

김장복,Kim, Jang-Bok 한국음향학회 1987 韓國音響學會誌 Vol.6 No.1

ISDN에 응용될 수 있는 신호의 비화방식에 대하여 연구되었다. FWHT algorithm을 응용하여, FWHT 계수의 부호를 16자의 password에 의하여 조정함으로써 그 비화성이 $3\times10^{38}$이상 되도록 하였으며 기계어에 의한 module을 최 적합하게 작성함으로써 시스템에의 firmware화가 쉽도록 하였으며 시스템을 최소화 할 수 있도록 하였다. printed data에 대한 computer simulation으로 N=128 일때의 비화 특성을 보였다. Fast Walsh-Hadamard Transform algorithm is discussed for secreting digital signals in ISDN. 16 characters are used for the password to control the coefficients of FWHT. And it gives above $3\times10^{38}$ codes. The FWHT module in presented in machine language. So it is applicable to compact cipher system or firmware system. Computer simulation showed secreting characteristics in printed data for N=128.

바이러스 쓰로틀링의 웜 탐지 효율 향상 알고리즘

김장복(Jang-Bok Kim),김상중(Sang-Joong Kim),최선정(Sun-Jung Choi),심재홍(Jae-Hong Shim),정기현(Gi-Hyun Chung),최경희(Kyung-Hee Choi) 한국정보과학회 2007 정보과학회논문지 : 정보통신 Vol.34 No.3

인터넷 웜 조기 탐지 기법의 대표적인 기술 중 하나인 바이러스 쓰로틀링은 호스트에서 생성되는 접속 요청 패킷을 지연시킴으로써 인터넷 웜의 전파를 줄이는 방법이다. 그러나 기존 바이러스 쓰로틀링은 웜의 발생 시기를 판단하는데 있어서 지연된 접속 요청 패킷의 개수만을 이용한다. 이 때문에 낮은 비율로 웜 패킷을 생성시키는 인터넷웜의 경우에는 웜 탐지 시간이 느린 단점을 가지고 있다. 본 논문에서는 이러한 단점을 해결하기 위해서 지연 큐 길이의 가중치 평균(Weighted Average Queue Length)를 구하고, 그것의 성향을 반영하여 웜 탐지 시간을 단축하고자 한다. 뿐만 아니라 본 논문에서 제안한 알고리즘은 지연큐 변화 성향 반영으로 생길 수 있는 웜 탐지의 오판 가능성을 낮추도록 설계되었다. 그리고 실제 실험을 통해서 본 논문에서 제안한 알고리즘의 성능을 평가한다. The virus throttling technique is the one of well-known worm early technique. Virus throttling reduce the worm propagration by delaying connection packets artificially. However the worm detection time is not sufficiently fast as expected when the worm generated worm packets at a low rate. This is because the virus throttling technique use only delay queue length. In this paper we use the trend of weighted average delay queue length (TWAQL). By using TWAQL, the worm detection time is not only shorten at a low rate Internet worm, but also the false alarm does not largely increase. By experiment, we also proved our proposed algorithm had better performance.

Virus Throttling의 웜 탐지오판 감소 및 탐지시간 단축

심재홍,김장복,최경희,정기현,Shim Jae-Hong,Kim Jang-bok,Choi Hyung-Hee,Jung Gi-Hyun 한국정보처리학회 2005 정보처리학회논문지 C : 정보통신,정보보안 Vol.12 No.6

인터넷 웜(worm)의 전파속도는 매우 빠르기 때문에, 발생초기에 웜의 전파를 탐지하여 막지 못하면 큰 피해를 초래 할 수 있다. 새로운 세션에 대한 연결요청을 일정 비율이하로 제한함으로써 웜의 발생여부를 탐지하는 바이러스 쓰로틀링(virus throttling)[6, 7]은 대표적인 웜 조기탐지 기술 중의 하나이다. 대부분의 기존 기술은 지연 큐 관리에 있어서 동일한 수신 IP 주소들을 개별적으로 처리함으로써 웜 탐지의 오판 가능성을 증가시켰고, 지연 큐가 가득 찼을 때에만 웜이 발생했다고 판단하는 단순 판단 기법을 사용했다. 본 논문은 지연 큐에서 동일 수신 IP 주소들을 하나의 연결 리스트로 묶어 별도로 관리함으로써 동일 수신 IP들을 중복하여 지연 큐에 저장하지 않는 이차원 지연 규 관리방안을 제안한다. 개선된 바이러스 쓰로틀링은 지연 큐 길이 산정 시동일 수신 IP 주소들을 중복하여 계산하지 않기 때문에 웜 탐지 오류를 줄일 수 있다. 그리고 동일한 크기의 지연 큐를 가지고도 웜 탐지시간을 줄이고 웜 패킷 전송 수를 줄일 수 있는 가중치 평균 큐 길이 기반의 새로운 웜 탐지 알고리즘을 제안한다. 지연 큐 길이 산정 시 현재의 큐 길이 뿐 아니라 과거의 큐 길이를 반영하는 방법이 웜의 발생 가능성을 사전에 예측하여 기존 기법보다 빠르게 웜을 탐지할 수 있음을 실험을 통해 확인하였다. Since the propagation speed of the Internet worms is quite fast, worm detection in early propagation stage is very important for reducing the damage. Virus throttling technique, one of many early worm detection techniques, detects the Internet worm propagation by limiting the connection requests within a certain ratio.[6, 7] The typical throttling technique increases the possibility of false detection by treating destination IP addresses independently in their delay queue managements. In addition, it uses a simple decision strategy that determines a worn intrusion if the delay queue is overflown. This paper proposes a two dimensional delay queue management technique in which the sessions with the same destination IP are linked and thus a IP is not stored more than once. The virus throttling technique with the proposed delay queue management can reduce the possibility of false worm detection, compared with the typical throttling since the proposed technique never counts the number of a IP more than once when it chicks the length of delay queue. Moreover, this paper proposes a worm detection algorithm based on weighted average queue length for reducing worm detection time and the number of worm packets, without increasing the length of delay queue. Through deep experiments, it is verified that the proposed technique taking account of the length of past delay queue as well as current delay queue forecasts the worn propagation earlier than the typical iuぉ throttling techniques do.

광소자에서의 손실을 고려한 WDM 다중홉 망설계에 관한 연구

송재연,김장복,Song, Jae-Yeon,Kim, Jang-Bok 한국정보처리학회 2000 정보처리논문지 Vol.7 No.s8

본 논문에서는 기존의 논문들이 이상적인 소자들을 가정한 데 비해 WDM 망에서 사용되는 광소자들의 손실특성을 분석하여 수식화하고 이를 이용하여 광경로 설정을 하였다. 비어있는 파장이 있을 경우, 이들 후보 경로중에서 일정 기준 SNR을 만족하면서 최적인 경로를 선택하였다. 그 결과, 파장변환기의 입출력 파장간격에 따라 호거절확률에 변화가 있음을 확인했으며 보다 실제적인 망설계의 방법을 제시하였다.

Hot wall epitaxy(HWE)법에 의한 $AgGaSe_2$ 단결정 박막 성장과 열처리 효과

백승남,홍광준,김장복,Baek, Seung-Nam,Hong, Kwang-Joon,Kim, Jang-Bok 한국결정성장학회 2006 韓國結晶成長學會誌 Vol.16 No.5

[$AgGaSe_2$] 단결정 박막을 수평 전기로에서 합성한 $AgGaSe_2$ 다결정을 증발원으로하여, hot wall epitaxy(HWE) 방법으로 증발원과 기판(반절연성-GaAs(100))의 온도를 각각 $630^{\circ}C,\;420^{\circ}C$로 고정하여 성장하였다. 이때 단결정 박막의 결정성은 광발광 스펙트럼과 이중결정 X-선 요동곡선(DCRC)으로 부터 구하였다. $AgGaSe_2$의 광흡수 스펙트럼으로부터 구한 온도에 의존하는 에너지 밴드갭 $E_g(T)$는 Varshni 공식에 fitting한 결과 $E_g(T)=1.9501eV-(8.79x10^{-4}eV/K)T^2(T+250K)$를 잘 만족하였다. 성장된 $AgGaSe_2$ 단결정 박막을 Ag, Ga, Se 분위기에서 각각 열처리하여 10K에서 photoluminescience(PL) spectrum을 측정하여 점 결함의 기원을 알아보았다. PL 측정으로 부터 얻어진 $V_{Ag},\;V_{Se},\;Ag_{int}$, 그리고 $Se_{int}$는 주개와 받개로 분류되어졌다. $AgGaSe_2$ 단결정 박막을 Ag 분위기에서 열처리하면 p형으로 변환됨을 알 수 있었다. 또한, Ga 분위기에서 열처리하면 열처리 이전의 PL 스펙트럼을 보이고 있어서, $AgGaSe_2$ 단결정 박막에서 Ga은 안정된 결합의 형태로 있기 때문에 자연 결함의 형성에는 관련이 없음을 알았다. A stoichiometric mixture of evaporating materials for $AgGaSe_2$ single crystal thin films was prepared from horizontal electric furnace. To obtain the single crystal thin films, $AgGaSe_2$ mixed crystal was deposited on thoroughly etched semi-insulating GaAs(100) substrate by the hot wall epitaxy(HWE) system. The source and substrate temperatures were $630^{\circ}C\;and\;420^{\circ}C$, respectively. The temperature dependence of the energy band gap of the $AgGaSe_2$ obtained from the absorption spectra was well described by the Varshni's relation, $E_g(T)=1.9501eV-(8.79x10^{-4}eV/K)T^2(T+250K)$. After the as-grown $AgGaSe_2$ single crystal thin films was annealed in Ag-, Se-, and Ga-atmospheres, the origin of point defects of $AgGaSe_2$ single crystal thin films has been investigated by the photoluminescence (PL) at 10K. The native defects of $V_{Ag},\;V_{Se},\;Ag_{int},\;and\;Se_{int}$ obtained by PL measurements were classified as a donors or accepters type. And we concluded that the heat-treatment in the Ag-atmosphere converted $AgGaSe_2$ single crystal thin films to an optical p-type. Also, we confirmed that Ga in $AgGaSe_2$/GaAs did not form the native defects because Ga in $AgGaSe_2$ single crystal thin films existed in the form of stable bonds.

그래픽 언어를 이용한 임베디드 시스템의 단일 요구사항 모델링

오정섭,이홍석,박현상,김장복,최경희,정기현,Oh, Jung-Sup,Lee, Hong-Seok,Park, Hyun-Sang,Kim, Jang-Bok,Choi, Kyung-Hee,Jung, Ki-Hyun 한국정보처리학회 2008 정보처리학회논문지D Vol.15 No.4

임베디드 시스템에 대한 RBT(Requirement-Based Testing)를 수행하기 위하여 정확한 요구사항 명세서가 존재해야 한다. 그러나 고객이 자연어로 작성하는 요구사항은 모호성, 부정확성, 불일치성을 가지고 있다. 이를 해결하기 위해서 UML, Simulink등의 모델링 언어를 이용하여 요구사항을 다시 모델링 하지만, 이 과정에서 요구사항을 use-case단위로 조합하고 재해석하는 단점이 생겨나게 되었다. 본 논문에서는 임베디드 시스템에 대한 고객의 요구사항을 use-case단위의 조합이나 재해석이 필요 없이 곧바로 모델로 표현할 수 있는 그래픽 언어를 이용한 1:1 요구사항 모델링 기법을 소개한다. 제안한 방법은 1) 임베디드 시스템의 요구사항을 자연어가 아닌 의미가 분명한 그래픽 언어를 이용하여 표현하고, 2) 하나의 요구사항을 하나의 그래픽 모델로 표현한다. 또한 제안한 방법은 시스템의 입출력을 기반으로 "what-to-do"만을 기술하기 때문에 상위레벨의 요구사항이나 하위레벨의 요구사항 모두에 적용할 수 있는 기법이다. 이 기법이 적용된 REED라는 도구를 통하여 실제 프로젝트에 적용한 예를 살펴본다. In order to do requirement-based testing of embedded system, we must have correct requirement specifications. But, natural language requirements of a client have ambiguity, inaccuracy, and inconsistency. To solve these problems, natural language requirements are modeled with modeling language such as UML and Simulink. During a modeling phase, the requirements are rearranged and retranslated in use-case. These activities are disadvantages of modeling. In this paper, we propose the technique, which is how to model a embedded system requirement into a model without rearranging and retranslating. This technique 1) represent a embedded system requirement with graphical language, and 2) model a requirement into a model. Because this technique only describes "what-to-do" of the requirement, this technique is useful to not only the low-level requirements but also the high-level requirements. We show some example systems modeled by REED, which has adopted this technique.

ATM망에서 다중화된 MPEG 비디오소스의 동적 대역폭 할당

송재연,이상엽,하창국,김장복,Song, Jae-Yeon,Lee, Sang-Yeop,Ha, Chang-Guk,Kim, Jang-Bok 대한전자공학회 2000 電子工學會論文誌-TC (Telecommunications) Vol.37 No.6

본 논문에서는 ATM 망에서 다중화된 VBR MPEG 비디오소스 전송시 QoS를 보장하는 실시간 대역폭 할당 방법을 제안하였다. 실시간 처리를 위해 다중화소스를 일정시간으로 나눈 '측정구간별로 나누어서 단일 비디오 소스에 사용하였던 선형예측 방법을 수행하고, 이 과정에서 만족할만할 셀 손실율을 얻지 못할 경우 QoS를 보장하기 위한 대역폭 할당방법으로 과할당과 재할당의 두 가지 방법을 제안하였다. 특성이 서로 다른 네 가지 비디오 소스를 랜덤하게 다중화시켜 생성한 랜덤 다중화소스와, 프레임내 I 픽쳐의 배열을 고려해서 생성시킨 GOP 다중화소스를 만들어 모의실험을 하였고 이를 통해 선형예측 방법의 성능평가와 과할당 및 재할당방법의 성능을 비교하였다. 실험 결과, 과할당방법과 재할당 방법 모두 측정구간을 1.8초 이상으로 하면 0.9이상의 대역폭 이용계수값에서 목표 CLR을 만족하면서 낮은 COR(Cell Over Rate)을 얻을 수 있었고, 특히 COR의 경우 재할당방법이 같은 조건하에서 더 좋은 성능을 보임을 알 수 있었다. In this paper, we propose a real-time bandwidth allocation scheme of multiplexed VBR MPEG video sequences over ATM network. In order to real time processing, multiplexed source is estimated by linear-prediction per measurement period. If the result CLR value were not sufficient, we proposed a overallocation method and a reallocation one to guarantee QoS. We used two kinds of sources, one is random multiplexed source made of foot different video sources, the other is the one considered the arrange of I frame in the sequence. With those sources, we analyzed the linear prediction, compared overallocation with reallocation method. As a result, in both schemes, the objected CLR value is achieved, the sufficient value COR under 10% when mp is over 1.8 sec, the utilization is over 0.9. Especially, the COR value of the reallocation scheme is better at the same condition.

사양 정합성 자동 검사 방법

김영수 ( Young-soo Kim ),김장복 ( Jang-bok Kim ),최경희 ( Kyung-hee Choi ),정기현 ( Gi-hyun Jung ),장중순 ( Joong-soon Jang ),박승규 ( Seung-kyu Park ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.2

최근 임베디드 시스템의 안정성이 제품의 상품성에 매우 중요한 요인이 되면서, 임베디드 시스템의 내장된 소프트웨어의 품질 검증이 중요해졌다. 내장된 소프트웨어를 검증을 위해서 자동 테스트 방식을 사용할 때, 테스트 오라클이 필요하다. 테스트 오라클을 정확하게 구축하기 위해서는 시스템의 요구사항을 정확하고 수행 가능한 형태로 기술하여야 한다. 따라서 테스트 오라클 생성의 기반이되는 시스템 사양에서 오류를 검출하는 작업은 매우 중요한 작업이다. 본 논문에서는 사양에 내재가 가능한 다양한 오류 중에서 정합성 오류를 검출하는 방법을 제안한다.

Photoluminescience properties for CdIn2Te4 single crystal grown by Bridgman method

홍명석 ( Myung Seok Hong ),홍광준 ( Kwang Joon Hong ),김장복 ( Jang Bok Kim ) 한국센서학회 2006 센서학회지 Vol.15 No.6