컴퓨터이론 및 응용 연구실

교수: 박근수
랩실: 
301동 414호
전화: 
(02) 880-1828

알고리즘은 컴퓨터과학의 기초분야이며, 특히 컴퓨터 프로그램을 최적화 하는데 있어서 중요하다. 우리 연구실에서는 암호학, 생명정보학, 검색엔진 분야의 알고리즘을 연구하고 있다. 최근에는 현대의 컴퓨터 구조에 맞춰 멀티코어와 캐시에 최적화된 알고리즘을 개발하는 연구를 진행하고 있다.

바이오 알고리즘

생명정보학은 전산학과 통계학을 이용하여 생물학적인 문제를 해결하는 분야이다. 우리는 생리학상의 또는 질병의 상태를 나타내는 단백질 샘플들로부터 단백질의 표현상의 차이를 찾아내기 위한 질량데이터 분석 알고리즘을 연구한다. 우리는 Duplex와 triplex mTRAQ 실험에서 peptide 정량을 위한 데이터 분석 알고리즘을 개발하였다.(Journal of Proteome Research 2010, APBC 2011)

암호학

암호는 어떤 메시지에 대해 비밀을 보호하기 위해 사용되며, internet을 포함하여 어떠한 신뢰할 수 없는 network 상에서 통신을 할 때는 반드시 필요하다. 우리는 악의적인 공격에 견딜 수 있는 안전한 시스템을 디자인하는 연구를 진행하였다. 임계암호시스템(Threshold Cryptosystem)에 대한 “공평함”의 개념을 정의함과 동시에 다양한 스킴을 제안하였다.(Int. J. Applied Cryptography 2010)

웹 검색엔진

웹 검색엔진은 World Wide Web에서 정보를 검색하기 위한 도구이다. 검색결과는 일반적으로 랭킹 알고리즘을 이용하여 정렬되어 보인다. 우리는 여러 키워드 검색 쿼리에 대해 관계된 페이지들을 검색해주는 빠른 알고리즘과 웹 페이지들의 중요도에 따라 전체 웹 페이지들의 점수를 매기는 알고리즘을 개발하였다. 또한 Redirection 의 분류를 통한 soft error를 감지하는 알고리즘을 개발하여 WWW 2009에 발표하였다.

이미지