• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.693-702
• /
• 2001

C 언어가 가지고 있는 특징 중의 하나는 포인터형 변수를 제공하여, 프로그램 작성자가 임의의 주소영역에 쉽게 접근할 수 있다는 점이다. 따라서 운영체제에 의해서 세부적으로 통제되지 못한 메모리 영역은 C 언어를 통해서 읽기·쓰기·수행이 가능해 진다. C 언어의 포맷스트링은 이러한 C 언어의 특성에 따라 임의의 메모리를 접근할 수 있는 통로 역할을 할 수 있고, 따라서 프로그램 보안침해 수단으로 악용될 수 있다. 본 논문에서는 이러한 C 언어의 포맷스트링이 프로그램 보안침해에 적용되는 과정을 심층적으로 규명한 후, 지금까지 알려진 보편적인 수법보다 더욱 위협적인 단계적 지속적 바이러스 형태의 새로운 침해수법 가능성을 실증적 시나리오와 함께 증명함으로써 포맷스트링의 위험성에 대한 경각성을 높이고 대응방안 모색에 기여하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.406-408
• /
• 2006

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.145-147
• /
• 2002

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• 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 질의를 수행할 수 있는 방법을 제안한다.

• 한국마이크로전자및패키징학회:학술대회논문집
• /
• 한국마이크로전자및패키징학회 2001년도 추계 기술심포지움
• /
• pp.41-47
• /
• 2001

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.325-327
• /
• 2005

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

• 한국산학기술학회논문지
• /
• 제19권10호
• /
• pp.590-597
• /
• 2018

최근 전 세계적으로 에너지 고갈과 기후변화 문제로 인하여, 재생 가능하고 친환경적인 태양광전원에 대한 관심이 증가되고 있다. 그러나, 이러한 태양광전원은 주변 환경에 따라 출력이 크게 변동되는데, 일부 모듈에만 음영이 발생하여도 태양광전원의 전체적인 운용 효율이 상당히 저하되는 문제점을 가지고 있다. 즉, 기존의 제어방식에서는 모듈을 직렬로 연결된 스트링들이 인버터에 연계되어 있으므로, 일부 모듈에 부분 음영이 발생하면 해당 스트링의 전압이 인버터의 동작전압범위를 벗어나게 되어, 해당 스트링이 인버터에서 탈락되는 문제점이 발생할 수 있다. 따라서, 본 논문에서는 음영에 의하여 태양광 스트링이 인버터에서 탈락되는 것을 방지하기 위하여, 태양광스트링에 리튬이온전지를 연결한 태양광전원 운용효율 향상장치의 제어알고리즘을 제안한다. 또한, 전력전자 회로해석 상용 프로그램인 PSIM S/W를 이용하여 태양광스트링, 리튬이온전지, 계통연계형 인버터로 구성된 태양광전원의 운용효율향상장치의 모델링을 수행하여 운용 특성을 분석한 결과, 직렬로 연결된 리튬이온전지가 부분 음영에 의하여 전압 저하를 발생한 해당 스트링의 전압을 보상함으로서, 해당 스트링이 인버터에서 탈락되는 현상을 개선하여 태양광전원의 운용효율을 향상시킬 수 있음을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.821-830
• /
• 2006

전 세계적으로 큰 피해를 주는 웜을 탐지하고 필터링 하는 것은 인터넷 보안에서 큰 이슈중의 하나이다. 웜을 탐지하는 하나의 방법으로서 리눅스 넷필터 커널 모듈이 사용된다. 웜을 탐지하는 기본 동작으로서 스트링 매칭은 네트웍 상으로 들어오는 패킷을 미리 정의된 웜 시그니쳐(Signature, 패턴)와 비교하는 것이다. 웜은 하나의 패킷 혹은 2개(혹은 그 이상의) 연속된 패킷에 나타난다. 이때, 웜의 일부분은 첫 번째 패킷에 있고 나머지 부분은 연속된 패킷 안에 있다. 웜 패턴의 최대 길이가 1024 바이트를 넘지 않는다고 가정하면, 2048 바이트의 길이를 가지는 2개의 연속된 패킷에 대해서 스트링 매칭을 수행해야만 한다. 이렇게 하기 위해, 리눅스 넷필터는 버퍼에 이전 패킷을 저장하고 버퍼링된 패킷과 현재의 패킷을 조합한 2048 바이트 크기의 스트링에 대해 매칭을 수행한다. 웜 탐지 시스템에서 다루어야 하는 동시 연결 개수의 수가 늘어날수록 버퍼(메모리)의 총 크기가 증가하고 스트링 매칭 속도가 감소하게 된다. 이에 본 논문에서는 메모리 버퍼 크기를 줄이고 스트링 매칭의 속도를 증가시키는 버퍼를 이용하지 않는 스트링 매칭 방식을 제안한다. 제안된 방식은 이전 패킷과 시그니쳐(Signature)의 부분 매칭 결과만을 저장하고 이전 패킷을 버퍼링하지 않는다. 부분 매칭 정보는 연속된 패킷에서 웜을 탐지하는데 사용된다. 제안된 방식은 리눅스 넷필터 모듈을 수정하여 구현하였고, 기존 리눅스 넷필터 모듈과 비교하였다. 실험 결과는 기존 방식에 비해 25%의 적은 메모리 사용량 및 54%의 속도 향상을 가짐을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.62-67
• /
• 2000

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

• 한국산학기술학회논문지
• /
• 제17권7호
• /
• pp.704-712
• /
• 2016

최근, 전 세계적으로 신재생에너지에 대한 관심이 증가됨에 따라 친환경적이고 무한한 태양에너지를 이용하는 태양광전원의 설치가 급증하고 있다. 이러한 태양광전원은 주변 환경에 따라 출력이 크게 좌우되는데, 예를 들어 구름 또는 건물의 음영으로 인한 일부 모듈의 문제로 인해서 해당 스트링이 출력을 발생하지 못할 수 있다. 즉 기존의 제어방식에서는 모듈이 직렬로 연결된 스트링이 인버터에 연계되어 있으므로, 일부 모듈에 음영이 발생할 경우 스트링의 전압이 인버터의 동작전압 미만으로 되어 해당 스트링이 인버터에서 탈락되는 문제점이 발생할 수 있다. 따라서 본 논문에서는 각각의 스트링마다 전압을 제어하는 DC-DC 전압 레귤레이터를 이용하여, 스트링이 인버터에서 탈락되는 문제점을 개선하는 새로운 태양광전원 제어방식을 제안하였다. 또한, 회로해석 상용 프로그램인 PSIM S/W를 이용하여, 정전압 제어 및 MPPT(Maximum Power Point Tracking) 제어기능을 가지는 DC-DC 전압 레귤레이터와 위상동기루프(PLL, Phase-Locked Loop) 제어 기반의 3상 인버터의 모델링을 수행하였다. 이 모델링을 바탕으로 시뮬레이션을 수행한 결과, 부분적으로 음영이 발생하는 모듈을 가진 스트링이 인버터에서 탈락하는 현상을 개선함으로써 태양광전원의 운용효율이 향상됨을 확인하였다.