• 인터넷정보학회논문지
• /
• 제18권1호
• /
• pp.51-55
• /
• 2017

본 논문에서는 LBS 연동형 스마트 플랫폼의 설계를 통해 타인의 라이프로그 정보를 참조할 수 있는 개인 블랙박스용 라이프 로그서비스를 제안한다. 일반적이 라이프로그 서비스는 스마트 장치 사용자의 일상적인 행위를 저장함으로써 추후에 이를 다시 확인해 볼 수 있게 해준다. 제안한 라이프로그 서비스 플랫폼은 GPS/UFID 위치 정보와 스마트기기로부터 획득한 영상에서 추출한 다양한 정보를 라이프로그 데이터로 사용한다. 또한, 데이터베이스를 구축하여 다른 사용자가 구축한 라이프로그 데이터를 참조할 수 있다. 제공하는 타인의 정보는 기본적으로 500m 이내로 제한하였으나 이러한 범위는 조절가능하다. 제안한 플랫폼은 영상인식기법을 활용하여 획득한 영상에 대한 속성을 결정한 후 위치 정보, 영상 데이터, 영상 속성 그리고 관련된 웹 정보를 데이터베이스에 저장한다. 데이터베이스에 저장되는 속성은 개체ID, 영상 형태, 획득시간, 획득 좌표이다. 사용하는 영상 형태 속성은 산, 바다, 거리, 건물 앞, 건물 내부 그리고 인물이다. 영상 속성이 인물인 경우 셔츠, 바지, 원피스, 액세서리와 같은 부속성을 부여할 수 있다. 본 연구의 결과로 스마트 디지털 기기로 부터 멀티미디어 파일 데이터를 수집하고 웹 서버로부터 웹 데이터를 수집하여, 파일 데이터와 웹 데이터를 라이프로그 데이터로 저장하고 사용자 요청에 따라 길찾기 등을 통해 라이프로그 데이터를 활용할 수 있다.

• 대한전자공학회논문지SD
• /
• 제42권9호
• /
• pp.51-60
• /
• 2005

효율적인 암호 시스템의 설계는 환경에 적합한 유한체 연산이 뒷받침되어야 한다 특히 유한체에서의 역원 연산은 다른 연산에 비해 가장 많은 수행시간을 소비하므로, 개선에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 다항식 기저를 기반으로 Extended binary god algorithm (EBGA)를 이용한 유한체 $GF(2^m)$에서의 고속 역원 알고리즘을 제안한다. 제안된 역원 알고리즘은 EBGA보다 $18.8\%$, Montgomery inverse algorithm (MIA)보다 $45.9\%$ 적은 수행횟수를 가진다. 또한 기존에 제안된 시스톨릭 어레이 구조 (Systolic array structure)는 유한체 차수 m이 증가하는 경우 많은 하드웨어 리소스가 요구된다. 따라서 스마트 카드나 모바일 폰 등과 같은 경량화와 저전력이 요구되는 환경에는 적용하기 힘들다. 본 논문에서는 경량화된 암호 시스템 환경을 바탕으로 공간복잡도가 적으면서 동기화된 연산을 수행하는 새로운 하드웨어 구조를 제시한다. 본 논문에서 제안된 하드웨어 구조는 유한체 $GF(2^m)$에서의 역원을 계산하기 위해 기존의 알고리즘보다 적은 덧셈 연산과 모듈러 감산 연산을 포함하고 있으며, 유한체 $GF(2^m)$와 GF(p)에 적용이 가능한 통합된 역원기이다.

• 대한전자공학회논문지SD
• /
• 제45권2호
• /
• pp.140-149
• /
• 2008

서비스 기반 아키텍처(Service-Oriented Architecture;SOA) 등장 이후 서비스와 애플리케이션을 상호 연결하는 측면에서 여러 가지 접근 방법들이 개발되고 있다. 모바일과 같은 정보기기는 일반적인 접근법이나 전통적인 접근법과는 달리 메모리와 프로세스 등 단말기 자체의 제약과 스크린 및 입출력 및 사용자 인터페이스의 제약이 많아 여러 가지가 고려되어 설계되어야 한다. 본 연구는 서비스를 기반으로 한 구조에서 많은 제약을 갖는 모바일의 효율성을 높이기 위해 모바일 애플리케이션 요구 사항을 분석하고 명세한 후 설계 방법을 최적화하고, 서비스 유스케이스 테스팅을 위한 확장된 유스케이스 명세를 제공하고, 서비스 명세로부터 서비스간 상호운영 테스트를 한다. 또한 모바일 애플리케이션의 성능을 확장하고, 제약을 최소화 할 수 있는 과정을 제시하며 유스케이스 테스팅을 위한 명세 방법과 서비스 상호간 상호운용성 보장 테스팅을 수행한다. 본 연구는 서비스 지향 아키텍처를 기반으로 모바일 서비스 명세 방법과 애플리케이션 테스팅 방법에 대한 아이디어를 제공한다는데 그 의의가 있다.

• 한국콘텐츠학회논문지
• /
• 제12권1호
• /
• pp.48-58
• /
• 2012

다양한 센싱 모듈의 개발과 무선 통신 기술의 발달로 인해, 한정된 통신 능력과 제한된 연산 능력을 갖춘 다수의 센서 노드를 활용하여 무선 센서 네트워크를 구성하는 것이 가능하게 되었다. 이러한 센서 노드는 무인 환경이나 적지와 같은 환경에 배포되기 때문에 보안에 취약하다. 특히 실생활 응용에 사용될 때, 데이터가 노출되면 치명적인 피해를 입을 수 있기 때문에 보안에 대한 고려는 필수적이다. 하지만 기존 네트워크에서의 보안 기법은 센서 노드의 제한된 성능을 고려하지 않기 때문에, 무선 센서 네트워크에 적용하는 것은 한계가 있다. 이러한 점을 해결하기 위해, 본 논문에서는 무선 센서의 제한된 성능을 고려한 에너지 효율적인 보안 기법을 제안한다. 제안하는 기법은 원본 데이터의 해독을 어렵게 하기 위해 단-방향 해쉬 함수인 MD5를 기반으로 데이터를 변환 후, 분할하여 다중 경로를 통해 전송함으로써 보안성을 강화하는 것이 가능하다. 성능 평가 결과, 제안하는 기법은 기존 기법의 약 6%의 에너지만 소비하였다.

• Interdisciplinary Bio Central
• /
• 제3권3호
• /
• pp.10.1-10.8
• /
• 2011

Introduction: Hash functions are computer algorithms that protect information and secure transactions. In response to the NIST's "International Call for Hash Function", we developed a biological hash function using the computing capabilities of bacteria. We designed a DNA-based XOR logic gate that allows bacterial colonies arranged in a series on an agar plate to perform hash function calculations. Results and Discussion: In order to provide each colony with adequate time to process inputs and perform XOR logic, we designed and successfully demonstrated a system for time-delayed bacterial growth. Our system is based on the diffusion of ${\ss}$-lactamase, resulting in destruction of ampicillin. Our DNA-based XOR logic gate design is based on the op-position of two promoters. Our results showed that $P_{lux}$ and $P_{OmpC}$ functioned as expected individually, but $P_{lux}$ did not behave as expected in the XOR construct. Our data showed that, contrary to literature reports, the $P_{lux}$ promoter is bidirectional. In the absence of the 3OC6 inducer, the LuxR activator can bind to the $P_{lux}$ promoter and induce backwards transcription. Conclusion and Prospects: Our system of time delayed bacterial growth allows for the successive processing of a bacterial hash function, and is expected to have utility in other synthetic biology applications. While testing our DNA-based XOR logic gate, we uncovered a novel function of $P_{lux}$. In the absence of autoinducer 3OC6, LuxR binds to $P_{lux}$ and activates backwards transcription. This result advances basic research and has important implications for the widespread use of the $P_{lux}$ promoter.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권1호
• /
• pp.15-25
• /
• 2005

내장형 시스템에서 응용 프로그램을 구동시킬 때는 일련의 태스크들의 집합을 수행하여야 한다. 이러한 태스크들은 특정 하드웨어로 구현 될 수도 있고, 특정 프로세서에서 구동되는 소프트웨어로 구현될 수도 있다. 내장형 시스템에서 응용 프로그램을 구동시키기 위하여 하드웨어/소프트웨어의 자원 선택 및 작업 분할이 필요하게 되고 이때 하드웨어 및 소프트웨어의 성능 예측이 이용된다. 하드웨어 성능 예측과 달리 소프트웨어 성능 예측은 구동 환경과 밀접한 관계가 있으며, 하드웨어 소프트웨어 통합 설계를 위하여 최적 및 최악의 수행 시간 경계를 예측하는 것은 중요한 문제이다. 수행 시간 경계의 엄격한 예측은 저 비용의 프로세서를 사용할 수 있게 하며, 시스템 비용을 낮추는데 도움을 준다. 본 논문에서는 ARM용 내장형 시스템을 고려하여, loop문의 반복 횟수 경계 값과 프로그램의 추가적인 경로 호출 정보를 이용하여, 수행 시간의 경계를 최대한 실제 값에 접근하도록 예측하는 도구를 개발하였다. 개발된 도구는 현재 i960과 m68k 아키텍처를 지원하는 "Cinderella"라는 시간 분석 도구를 기본 도구로 활용하고 있다. ARM 프로세서를 지원하기 위하여 제어흐름과 디버깅 정보를 추출할 수 있는 ARM ELF 목적 파일 모듈을 추가하고, ARM 명령어 집합을 처리할 수 있는 모듈을 기존 도구에 추가하였다. 여러 가지 벤치마크 프로그램을 대상으로 실시한 실험 결과, 임의의 입력 데이타를 이용하고 수행 횟수를 고려한 ARMulator의 수행 시간이 구현된 도구에서의 정적인 수행 시간 예측 경계 값으로 들어오는 것을 확인할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.363-368
• /
• 2008

무선이동통신 단말기의 기능과 서비스가 고도화됨에 따라 단말기 내의 복잡도가 증가되고 있고 관리 또한 어려워지고 있다. 이에 본 논문에서는 효율적인 단말기 관리를 위해 단말기 관리 표준안인 OMA(Open Mobile Alliance) DM(Device Management) 기술을 기반으로 하는 단말기 관리 에이전트를 설계 및 구현하였다. 제안된 에이전트는 현재 ADD, DELETE, REPLACE, GET 명령을 통해 기본적으로 설정 값을 관리할 수 있다. 추후 오류보고, 소프트웨어 설치 및 배포 등의 추가 기능을 위해 각 모듈을 분리하여 설계 및 구현하였다. 그러므로 관리 명령을 해석 및 생성하는 모듈의 수정 없이 명령어 처리를 담당하는 어댑터 부분만을 수정하여 기능을 추가할 수 있다. 본 논문에서 제시하는 단말기 관리 에이전트는 국내 표준 플랫폼인 위피(Wireless Internet Platform for Interoperability)를 기반으로 구현되었다. 따라서 개발된 에이전트의 이식성을 높일 수 있다. 또한 OMA DM 기술을 위피 플랫폼 상의 에이전트에 적용하여 구현함으로써, 위피 플랫폼의 기능적 적합성 검증 뿐만 아니라, OMA DM 기술의 확산을 위한 실질적인 개발 사례를 제시할 수 있다. 제안된 에이전트의 정상적인 동작여부를 검증하기 위해 SK WIPI SDK v1.2를 사용하였고, OMA DM 에이전트 테스트용 서버인 Funambol 서버와 연동하여 단말기 관리작업을 수행하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권1호
• /
• pp.59-73
• /
• 2007

정보가전제어를 위해 Havi, Jini, LonWorks, UPnP, SLP 등 여러 미들웨어들이 현존하고 있음에도 불구하고, 홈네트워크가 계속 진화함에 따라 다양한 정보가전들에 대해 특화된 새로운 미들웨어들이 계속해서 등장할 것으로 예상된다. 본 논문은 홈네트워크 상에서 이질적인 미들웨어간의 상호 연동을 위한 통합 구조 방식에 대해 고찰하고, 효율적인 홈오토메이션을 위하여 기존 방식과는 달리 이질적인 미들웨어를 통합하는 시나리오 기반의 사용자 중심 통합 구조를 제안하고 구현한다. 본 논문에서 제안한 HOMI 구조(HOmenetwork Middleware for Interoperability)는 사용자가 서비스 연동 시나리오를 스크립트 방식의 인터프리터 언어인 HOMIL(HOMI Language)를 이용하여 직접 작성하고 변경할 수 있는 인터페이스를 제공한다. HOMI는 이러한 인터페이스를 통하여 기존의 통합 미들웨어 구조와는 다르게 사용자들이 직접 시나리오를 작성하고 구성함으로써 홈오토메이션을 위한 이기종 가전들간 연동의 효율성과 편리성을 향상시켰다. HOMI는 연동 서비스를 시간 문맥, 동기 문맥, 비동기 문맥 등 3가지로 분류하고, 특정 이벤트가 발생하였을 때 문맥을 고려하여 다음 서비스가 수행되도록 지원한다. HOMI는 변경된 시나리오가 댁내의 홈네트워크 환경에 즉각적으로 반영될 수 있도록 함으로써 사용자들이 새로운 시나리오 적용을 위해 새로운 응용을 설치하거나 서버를 갱신하고 재부팅하는 과정 없이 계속적으로 서비스들을 받을 수 있도록 지원한다. 마지막으로 HOMI는 통합 미들웨어를 위한 중앙 집중형 구조에서 발생하는 부하 문제를 Agent들을 여러 장치에 분산할 수 있도록 함으로써 해결하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.109-118
• /
• 2007

최근 PDA, 스마트카드, 휴대폰, MP3 플레이어와 같은 이동 컴퓨팅 장치의 데이타 저장소로 플래시 메모리를 많이 사용하고 있다. 이런 장치는 데이타를 효율적으로 삽입, 삭제, 검색하기 위해 B-트리와 같은 색인기법을 필요로 한다. 플래시 메모리 상에서의 B-트리 구현에 관한 기존 연구로서는 BFTL(B-Tree Flash Translation Layer) 기법이 최초로 제안 되었다. 플래시 메모리는 읽기연산보다 쓰기연산 비용이 훨씬 크며, 덮어쓰기(overwrite)가 불가능하다는 특정을 갖고 있다. 따라서 BFTL 기법에서는 B-트리 구축 시 발생되는 다량의 쓰기연산을 최소화하는데 초점을 맞추고 있다. 하지만 BFTL 기법에 성능 개선의 여지가 많이 남아 있으며, BFTL 기법이 SRAM 메모리 공간을 증가시킨다는 단점 때문에 비현실적이다. 본 논문에서는 플래시 메모리 상에서 효율적으로 B-트리를 구축하기 위한 BOF(B-Tree On Flash Memory)기법을 제안한다. BOF 기법의 핵심은, B-트리 구축 시 사용하는 임시 버퍼의 인덱스 유닛(index unit)들을 플래시 메모리에 저장할 때 같은 노드에 속하는 인텍스 유닛들을 같은 섹터에 저장하는 것이다. 본 논문에서는 성능평가 실험을 통해 BOF 기법의 우수성을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권7호
• /
• pp.305-317
• /
• 2008

최근 모바일 컴퓨팅 환경의 변화로 멀티미디어 데이타의 고성능, 저전력 처리에 대한 수요가 증가하고, 프로세서에 있어서 멀티미디어 전용 가속기 기능의 중요성이 크게 부각되고 있다. 이에 본 논문은 고성능, 저전력 멀티미디어 처리를 위한 SIMD 병렬 프로세서용 칼라미디어 명령어를 제안한다. 기존의 범용 마이크로프로세서 전용 멀티미디어 명령어 (e.g., MMX, VIS, AltiVec)는 4개의 8 비트 픽셀을 32 비트 레지스터에 저장하고 처리하는 반면에, 제안하는 칼라미디어 명령어는 인간의 시각이 칼라에 덜 민감한 점을 고려하여 32비트 데이타패스 아키텍처에서 두 쌍 (6개의 픽셀)의 압축된 16비트 YCbCr (6비트 Y, 5비트 Cb와 Cr) 데이타를 32비트 레지스터에 저장하고 동시에 처리함으로써 YCbCr 데이타 처리에서 높은 병렬성과 효율성을 보여준다. 또한 칼라미디어 명령어는 데이타 포맷 사이즈를 줄임으로써 전체시스템의 비용을 절감할 뿐만 아니라 데이타 대역폭의 감소로 시스템 디자인을 간소화한다. SIMD 병렬 프로세서 아키텍처에서 모의 실험한 결과, 칼라미디어 명령어 기반 프로그램은 baseline 명령어 프로그램보다 평균 6.3배 성능향상을 보여준다. 반면, Intel의 대표적인 멀티미디어 명령어인 MMX 기반 프로그램은 동일한 SIMD 병렬 프로세서에서 baseline 명령어 프로그램보다 단지 3.7배 성능향상을 나타낸다. 또한, 칼라미디어 명령어는 MMX보다 시스템 면적 효율 (52% 증가 대비 13% 증가)과 시스템 전력 효율 (50% 증가 대비 11% 증가)에서 우수성을 보여준다. 칼라미디어 명령어는 이러한 성능과 효율을 단지 3%의 시스템 면적과 5%의 시스템 전력의 증가로 얻는 반면, MMX는 14%의 시스템 면적과 16%의 시스템 전력증가가 요구된다.