• 창의정보문화연구
• /
• 제5권3호
• /
• pp.345-353
• /
• 2019

문자열 탐색을 위한 자료구조로 널리 사용되는 이진 트라이를 선형 이진 비트열로 표현하여 저장 공간 효율성을 높이기 위한 여러 연구들이 제안되었다. 한 개의 이진 트라이를 기반으로 생성된 이진 집약 트리기법은 입력 키 집합의 크기가 커지면 이진 비트열이 매우 길어지게 되어 키 탐색 시간이 크게 증가한다. 키 탐색 범위를 축소하고자 여러 개의 작은 크기의 이진 집약 트리를 계층적으로 표현한 계층적 집약 이진트리 기법이 제안되었으나 키 탐색 시 근본적으로 이진 비트열을 순차적으로 접근하여 처리하므로 탐색 범위에 포함되는 이진 비트열의 개수와 길이에 따라 검색 시간이 비례하여 증가한다. 본 논문에서는 포화이진 트라이로 표현된 여러 개의 이진 집약 트리를 계층적으로 구성하고, 키 탐색 범위에 해당하는 이진 비트열 경로를 간단한 숫자 변환을 통해 결정할 수 있도록 하여 검색 성능을 높였다. 최악의 시·공간 복잡도 계산을 이용한 성능 평가를 통해 검색 및 키 삽입 또는 삭제에 대해 제안 방법이 가장 높은 성능을 보여 주었다. 공간 사용량은 제안 방법이 기존의 방법에 비해 약 67%~68%의 공간만을 필요로 하여 가장 우수한 공간 효율성을 보이는 것으로 분석되었다.

• 컴퓨터교육학회논문지
• /
• 제13권5호
• /
• pp.103-110
• /
• 2010

그리드/클라우드 컴퓨팅 플랫폼에 외부 기관의 컴퓨팅 자원이 잠시 참여하려면 관련된 모든 방화벽 마다 필터링 규칙을 추가하여야 한다. 따라서 인터넷 응용 플랫폼이 점차 그리드/클라우드 환경으로 진화될수록 다중 방화벽을 동적으로 한 번에 통과하기 위한 연구 필요성이 증대한다. 본 논문에서는 방화벽들마다 필터링 규칙을 추가/삭제하기와 같은 기존의 네트워킹 자물쇠 관리 방식에서 일회용 네트워킹 마스터 키를 사용자가 생성하는 방식으로 전환하는 새로운 다중 방화벽 동적 통과 메커니즘을 제시한다. 여기서 마스터 키는 시스템에서 자동 생성되었던 IP 주소, 포트 번호, 시퀀스 번호 등을 일종의 일회용 패스워드 형태로 네트워킹 상대방과 사전 교환을 통한 후 서로 로컬 방화벽들을 상대방에게 열어주는 키로 활용한다. 따라서 제안된 메커니즘은 단대단 사용자 사이의 방화벽의 종류와 숫자에 관계없이 동적으로 방화벽을 통과할 수 있게 한다.

• Journal of Positioning, Navigation, and Timing
• /
• 제3권4호
• /
• pp.143-147
• /
• 2014

The mean temperature is one of the key parameters in computing Precipitable Water Vapor (PWV) from Global Positioning System (GPS) measurements and is usually derived as a function of surface temperature through the use of a mean temperature equation (MTE). In this study, two new types of MTEs were developed as functions solely of the observation time so that the mean temperature can be obtained without surface temperature measurements. To validate the new models, we created one-year time series of GPS-derived PWV using the new MTEs and compared them with the radiosonde-observed PWV. The bias and root-mean-square error were on the other of ~1 mm and ~2 mm, respectively.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제10권2호
• /
• pp.143-151
• /
• 2010

In this work, we propose a single electron memory 'SEM' design which consist of two key blocs: A memory bloc, with a voltage source $V_{Mem}$, a pure capacitor connected to a tunnel junction through a metallic memory node coupled to the second bloc which is a Single Electron Transistor "SET" through a coupling capacitance. The "SET" detects the potential variation of the memory node by the injection of electrons one by one in which the drainsource current is presented during the memory charge and discharge phases. We verify the design of the SET/SEM cell by the SIMON tool. Finally, we have developed a MAPLE code to predict the retention time and nonvolatility of various SEM structures with a wide operating temperature range.

• 대한수학회보
• /
• 제54권4호
• /
• pp.1195-1219
• /
• 2017

In this paper, the limit behavior of solution for the $Schr{\ddot{o}}dinger$ equation with random dispersion and time-dependent nonlinear loss/gain: $idu+{\frac{1}{{\varepsilon}}}m({\frac{t}{{\varepsilon}^2}}){\partial}_{xx}udt+{\mid}u{\mid}^{2{\sigma}}udt+i{\varepsilon}a(t){\mid}u{\mid}^{2{\sigma}_0}udt=0$ is studied. Combining stochastic Strichartz-type estimates with $L^2$ norm estimates, we first derive the global existence for $L^2$ and $H^1$ solution of the stochastic $Schr{\ddot{o}}dinger$ equation with white noise dispersion and time-dependent loss/gain: $idu+{\Delta}u{\circ}d{\beta}+{\mid}u{\mid}^{2{\sigma}}udt+ia(t){\mid}u{\mid}^{2{\sigma}_0}udt=0$. Secondly, we prove rigorously the global diffusion-approximation limit of the solution for the former as ${\varepsilon}{\rightarrow}0$ in one-dimensional $L^2$ subcritical and critical cases.

• 국제학술발표논문집
• /
• The 1th International Conference on Construction Engineering and Project Management
• /
• pp.796-801
• /
• 2005

Time management is one of the critical tasks in project management. Based on the theories of total quality management, this authors presented a project time management method, total time management (TTM), so as to facilitate highway project time management. This paper discussed the four fundamental characteristics of TTM: total factors management, staff management, project life cycle management, and Plan-Do-Check-Action (PDCA) cycle management. Now, most managers use computer software to manage the project. In order to make the theory of TTM more executable, the authors develop a project time management system suitable for TTM. This paper presents this time management system's analysis processes including system requirement, key functions etc..

• 대한전자공학회논문지TC
• /
• 제43권10호
• /
• pp.35-45
• /
• 2006

ZigBee 보안에서 네트워크 키나 링크키의 전달 및 상호 인증은 ZigBee Alliance 규격에 포함되어 있으나, 마스터키를 안전하게 각 노드에 전달하기 위한 방법을 제공하지는 않는다. 마스터키를 전송하는 과정이 안전하지 않은 채널을 통해서 전달하기 때문에 마스터키가 직접적으로 노출되는 단점을 가지고 있다. 또한 ZigBee Alliance에서는 보안에서 가장 핵심인 trust center 역할을 코디네이터가 하도록 정의하고 있다. 새롭게 PAN에 조인하는 디바이스마다 코디네이터와 키 연결을 해야 하기 때문에 코디네이터는 부하가 집중되고, 악의 있는 디바이스에게 직접적으로 위험에 노출되는 단점이 있다. 몇 개의 디바이스만 키 연결을 할 때는 문제가 되지 않지만 네트워크가 거대해지면 코디네이터에서 발생하는 트래픽 양이 증가하면서 코디네이터의 부하가 증가하게 된다. 본 논문에서는 이러한 문제를 해결하기 위해서 Parent-Child 키 연결 알고리즘을 제안하였다. 제안한 알고리즘은 두 가지 구조로 되어있다 일방향 해쉬 체인을 사용해서 안전하게 마스터키를 전송할 수 있는 마스터키 전송알고리즘과, 새롭게 PAN에 조인하는 디바이스가 효율적으로 키 연결을 할 수 있게 child 노드와 parent 노드끼리 키 연결을 하는 Parent-Child 네트워크 키 전송 알고리즘으로 구성되어 있다. 디바이스가 마스터키를 가지고 있는 경우에는 제안한 방식이 기존 방식보다 키 연결 시간이 $200{\sim}1300ms$ 정도 더 좋은 성능을 보였고, 디바이스가 마스터키를 가지고 있지 않은 경우에는 제안한 방식이 기존 방식보다 키 연결 시간이 $400{\sim}500ms$정도 더 좋은 성능을 보였다.

• 정보보호학회논문지
• /
• 제27권4호
• /
• pp.731-742
• /
• 2017

보안에 관한 많은 암호 기술의 도입에도 불구하고 어깨 넘어 훔쳐보기 등과 같은 사회공학적인 공격은 원천적으로 차단하기 어려운 공격기법이다. 현금자동입출기기와 같이 개방된 공간에 설치된 금융시설에서는 더욱 그러한 공격을 차단하기 어렵다. 이뿐 아니라 업무처리 비중이 점점 늘고 있는 온라인 금융 서비스는 공간의 제약 없이 어디서나 사용가능하다는 편리성의 이면에 어깨 넘어 훔쳐보기, 스머지 공격, 구글 글라스를 이용한 비밀번호의 위치점 유추 등의 공격에 취약한 부분이 있다. 본 논문에서는 현금자동입출기기와 인터넷 뱅킹에서 원타임 키패드(One-Time Keypad)를 사용함으로 비밀번호 유출에 안전함을 보이고, 기존에 사용되는 키패드와 OTP (One-Time Password)와의 보안성을 비교 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권11호
• /
• pp.163-171
• /
• 2011

RFID 시스템은 무선 주파수를 이용하기 때문에 도청, 위치 추적, 스푸핑 공격, 재전송 공격과 같은 공격에 취약하다. 이를 해결하고자 RFID 시스템의 상호 인증 기법과 암호화 기법이 활발히 연구되고 있다. 그러나, 과거 AES(Advanced Encryption Standard)를 이용한 대칭키 기반의 프로토콜은 고정키 문제와 보안 취약성을 안고 있어 본 논문에서 기존 프로토콜의 보안 취약성을 증명하고, OTP(One-Time Pad) 기법과 AES를 이용한 프로토콜을 제안하여 보안 취약점을 보완하고 연산, 하드웨어 오버헤드를 감소하고자 한다. 제안 프로토콜은 리더와 태그간 데이터를 암호화하고, 리더의 일회성 난수 사용하여 상호 인증을 한다. 그리고, S.Oh 프로토콜을 비롯한 기존 프로토콜과 비교 분석으로 보안성과 서버, 리더, 태그의 연산량 측면 등 효율성에서 상대적으로 우수함을 보인다.

• BMB Reports
• /
• 제44권5호
• /
• pp.317-322
• /
• 2011

Hereditary non-polyposis Colorectal Cancer (HNPCC) is an autosomal dominant inheritance syndrome. HNPCC is the most common hereditary variant of colorectal cancer (CRC), which accounts for 2-5% CRCs, mainly due to hMLH1 and hMSH2 mutations that impair DNA repair functions. Our study aimed to identify the patterns of hMSH2 and hMLH1 mutations in Chinese HNPCC patients. Ninety-eight unrelated families from China meeting Amsterdam or Bethesda criteria were included in our study. Germline mutations in MLH1 and MSH2 genes, located in the exons and the splice-site junctions, were screened in the 98 probands by direct sequencing. Eleven mutations were found in ten patients (11%), with six in MLH1 (54.5%) and five in MSH2 (45.5%) genes. One patient had mutations in both MLH1 and MSH2 genes. Three novel mutations in MLH1 gene (c.157_160delGAGG, c.2157dupT and c.-64G>T) were found for the first time, and one suspected hotspot in MSH2 (c.1168C>T) was revealed.