• The KIPS Transactions:PartC
• /
• v.8C no.6
• /
• pp.693-702
• /
• 2001

One of the major characteristics of C language is that it allows us to use pointer type variables to access any area of virtual address space. So, we can read/write/execute from/to virtual memory area not controlled delicately by operating system. We can access such memory area by using format string and it can be a vulnerability of C language from the point of secure programming. In this paper, we analyze in detail the process of security attack based on format string and then exploit a new virus style attack which is stepwise and durable with some actual scenarios to warn the severity of it, and grope for some preliminary responding actions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.406-408
• /
• 2006

스트링 B-트리는 외부 메모리에 저장된 문자열 데이터의 검색을 효율적으로 수행할 수 있는 자료 구조이다. 본 논문에서는 앞서서 연구된 새로운 분기 알고리즘을 이용하여 전체적인 새로운 스트링 B-트리의 구현 방법을 제시한다. 그리고 실험을 통하여 효율을 최대화하는 구현 방법을 논의한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.145-147
• /
• 2002

기존 대부분의 방향관계에 대한 연구는 2차인 이미지에서 절대적인 방향에 대한 연구가 주를 이루고 있다. 본 논문에서는 기존 2차일 방향관계 모델링 기법을 분석하고 2D 스트링 기법을 확장해서 3차인 공간상에서 방향관계를 모델링하기 위할 3D 스트링 기법을 소개한다. 그리고 3차원 공간에서 시점 기반의 방향관계 실의를 처리하기 위한 기법으로 3차원 공간을 2차원+1차원으로 표현하여 처리하는 기법에 대해 기술판다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.385-387
• /
• 2012

Succinct 표현은 n개의 이산 객체를 정수 값으로 표현하는 대신 이진화하여 표현하는 방법으로 o(n) bit만을 사용하는 공간 효율적인 방법이다. Succinct 표현을 위한 1차원 비트스트링은 이산 객체의 저장 위치에 접근하기 위해서 rank와 select 함수를 필요로 하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n) 비트를 사용하여 O(1) 시간에 수행되고, 실용적인 구현이 가능하다. 또한, 2차원 비트 스트링에 대한 연구도 진행되어, 현재 O($n^2$) bit를 사용하여 O(logn) 시간에 rank를, O($log^2n$) 시간에 select를 수행할 수 있다. 본 논문에서는 2차원 비트스트링 상에서의 rank 및 select 함수를 새롭게 정의하고 o($n^2$) 비트만을 사용하여 O(logn) 시간에 rank 질의를, 그리고 O($log^2n$)시간에 select 질의를 수행할 수 있는 방법을 제안한다.

• Proceedings of the International Microelectronics And Packaging Society Conference
• /
• 2001.11a
• /
• pp.41-47
• /
• 2001

폴리머 박막은 반도체 패키징, MEMS 구조물은 물론 MCM-D 등의 기술에도 널리 쓰이고 있다. 또한 대부분 폴리머/금속의 다층구조의 형태를 띠고 있어 이 상태의 기계적 특성의 이해는 더욱 중요하다. 본 연구에서는 폴리머 박막의 기계적 특성을 측정하기 위한 새로운 방법이 제안된다. 제안된 방법은 최근 발달된 마이크로머시닝기술을 사용하여 구현된 공진형 스트링구조를 이용하게된다. 폴리머 기계적 특성치와 스트링의 공진특성은 서로 상관 관계를 갖게되며 이러한 공진특성의 측정은 기계적 특성의 실시간 관찰을 가능하게 해준다. 본 논문에서는 공진형 스트링을 이용하여 폴리이미드의 잔류음력과 폴리이미드/금속간의 접착 내구성을 정량화하는 방법을 제안한다. 제안된 측정방법은 단순히 스트링구조 뿐만 아니라 다른 기계적 구조에도 응용이 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.325-327
• /
• 2005

전 세계적으로 큰 피해를 주는 웜을 탐지하는 대표적인 방식으로 스트링 매칭을 이용한 방법이 있다. 스트링 매칭은 네트웍상의 패킷을 자신이 가진 시그니쳐(규칙)와 매칭을 해서 웜을 탐지하는 방법으로 동작하는데 매칭시에 필요한 버퍼(메모리)의 사용량으로 인한 단점을 가진다. 즉, 동시에 매칭해야 하는 패킷수가 늘어남에 따라 버퍼(메모리) 사용량도 급격하게 증가하고 버퍼링된 이전 데이터에 대한 매칭으로 속도 지연이 발생하는 단점을 가진다. 이에 본 논문에서는 기존 방식에 비해 적은 메모리 사용량 및 속도 향상을 가지는 버퍼를 이용하지 않는 스트링 매칭 방식을 제안한다. 제안된 방식은 기존 데이터에 대한 매칭 정보만을 기억하고 버퍼링을 하지 않는 방식으로 실험을 통해 기존 방식에 비해 적은 메모리 사용량 및 속도 향상을 가짐을 확인하였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.10
• /
• pp.590-597
• /
• 2018

Recently, the installation of PV systems has been increasing due to the worldwide interest in eco-friendly and renewable solar energy. On the other hand, the output power of PV systems is influenced strongly by the surrounding weather conditions. In addition, the entire operation efficiency of PV systems may be decreased considerably even if only some of the PV modules are in the shade. In other words, the existing control method at which strings with modules in series are connected to an inverter may be not operated in the case that the string voltage in partial shade is lower than the operating range of the grid connected inverter. To overcome these problems, this paper proposes an operation efficiency improvement device of a PV system using a Li-ion battery, which can compensate for the voltage of each string in the PV system when it is partially shaded. In addition, this paper presents the modeling of the operation efficiency improvement device, including PV strings, Li-ion battery and a 3-Phase grid inverter based on the PSIM S/W. From the simulation results, it was confirmed that the proposed control method can improve the operating efficiency of PV systems by compensating for the string voltage with partial shade.

• The KIPS Transactions:PartC
• /
• v.13C no.7 s.110
• /
• pp.821-830
• /
• 2006

As internet worms are spread out worldwide, the detection and filtering of worms becomes one of hot issues in the internet security. As one of implementation methods to detect worms, the Linux Netfilter kernel module can be used. Its basic operation for worm detection is a string matching where coming packet(s) on the network is/are compared with predefined worm signatures(patterns). A worm can appear in a packet or in two (or more) succeeding packets where some part of worm is in the first packet and its remaining part is in its succeeding packet(s). Assuming that the maximum length of a worm pattern is less than 1024 bytes, we need to perform a string matching up to two succeeding packets of 2048 bytes. To do so, Linux Netfilter keeps the previous packet in buffer and performs matching with a combined 2048 byte string of the buffered packet and current packet. As the number of concurrent connections to be handled in the worm detection system increases, the total size of buffer (memory) increases and string matching speed becomes low In this paper, to reduce the memory buffer size and get higher speed of string matching, we propose a string matching scheme without using buffer. The proposed scheme keeps the partial matching result of the previous packet with signatures and has no buffering for previous packet. The partial matching information is used to detect a worm in the two succeeding packets. We implemented the proposed scheme by modifying the Linux Netfilter. Then we compared the modified Linux Netfilter module with the original Linux Netfilter module. Experimental results show that the proposed scheme has 25% lower memory usage and 54% higher speed compared to the original scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.62-67
• /
• 2000

편집 환경에서 입력되는 구문은 완전한 문장으로 입력되기보다는 문장의 일부가 부분적으로 입력되면서 점진적으로 프로그램을 완성하게 된다. 본 논문에서는 부분적인 문장의 입력을 분석하여 문장의 부족한 부분을 예측하여 서브 스트링에 대한 파스트리를 완성할 수 있는 방법을 제시한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.7
• /
• pp.704-712
• /
• 2016

Recently, the installation of photovoltaic (PV) systems has been increasing due to the worldwide interest in eco-friendly and infinitely abundant solar energy. However, the output power of PV systems is highly influenced by the surrounding environment. For instance, a string of PV systems composed of modules in series may become inoperable under cloudy conditions or when in the shade of a building. In other words, under these conditions, the existing control method of PV systems does not allow the string to be operated in the normal way, because its output voltage is lower than the operating range of the grid connected inverter. In order to overcome this problem, we propose a new control method using a DC-DC voltage regulator which can compensate for the voltage of each string in the PV system. Also, based on the PSIM S/W, we model the DC-DC voltage regulator with constant voltage control & MPPT (Maximum Power Point Tracking) control functions and 3-Phase grid connected inverter with PLL (Phase-Locked Loop) control function. From the simulation results, it is confirmed that the present control method can improve the operating efficiency of PV systems by compensating for the fluctuation of the voltage of the strings caused by the surrounding conditions.