정제홍 교수

공개키 암호 알고리즘인 RSA 등의 연산 효율성을 높이기 위해 지수연산 최적화 연구를 수행했습니다. 암호시스템에서 반복적으로 요구되는 자중 지수연산과 다중지수연산의 계산 부담을 줄이기 위한 개선된 알고리즘을 설계했습니다. 이 연구는 암호시스템의 연산 효율화라는 실질적 응용을 목표로 진행되었으며, 자중 지수연산 개선 알고리즘과 다중지수연산 개선 알고리즘을 각각 별도로 정립했습니다. 연구 성과는 건양대학교 산학기술협력연구소를 통해 암호시스템을 위한 자중 지수연산의 개선된 알고리즘, 암호시스템을 위한 다중지수연산의 개선된 알고리즘으로 발표되었습니다. 두 알고리즘 모두 공개키 암호 연산 과정에서 발생하는 반복 곱셈 연산의 횟수를 줄이는 방식에 기반하여, 암호시스템 구현 시 연산 속도와 효율성을 동시에 높이는 방향으로 설계되었습니다.

데이터 전송 및 암호시스템에서 발생하는 오류를 검출하고 복원하기 위한 오류정정부호 이론을 연구했습니다. 단순개념을 이용한 BCH 부호의 복호방법과 제산방법에 기반한 Reed-Solomon 부호의 복호 알고리즘을 각각 정립했습니다. 이 연구는 암호시스템의 오류제어와 데이터 전송 과정에서의 오류 복원을 응용 목표로 삼았습니다. 관련 성과로 단순개념을 이용한 BCH 부호의 복호방법을 건양대학교 산업기술연구소 논문집에 발표했고, RS부호의 새로운 부호 방법을 이용한 암호시스템의 오류제어를 건양대학교논문집에 발표했습니다. 제산방법에 의한 Reed-Solomon 부호의 복호 알고리즘은 대한전자공학회논문지에, Reed-Solomon 부호의 성능분석은 한국음향학회논문지에 각각 게재되었으며, A Decoding Method on Reed-Solomon codes by Division Algorithm 논문도 발표했습니다. 이러한 연구들은 BCH 부호와 Reed-Solomon 부호의 복호 효율성을 높여 데이터 전송 및 암호시스템의 신뢰성을 향상시키는 데 기여했습니다.

분산 컴퓨팅 환경에서의 시스템 신뢰성 확보와 효율적인 자료구조 및 알고리즘 설계를 연구했습니다. 분산시스템의 결함허용을 위한 부하 재분배 알고리즘을 설계했으며, One-Sided Height-Balanced Tree의 삽입 알고리즘과 2-3 Tree의 효율성을 분석하고 NP-완전문제에 대한 알고리즘 설계 이론을 연구했습니다. 이 연구는 분산시스템의 결함허용과 알고리즘 설계 이론이라는 두 응용 분야를 대상으로 진행되었습니다. 성과로는 분산시스템의 결함허용을 위한 부하 재분배 알고리즘을 건양대학교 자연과학연구소 논문집에 발표했고, One-Sided Height-Balanced Tree의 Insertion Algorithm과 2-3 Tree의 효율성에 관한 연구, Algorithm Design에 있어서의 NP 완전문제에 관한 연구를 혜전대학 논문집에 각각 발표했습니다. 이 알고리즘들은 분산시스템 환경에서 노드 간 부하를 균형 있게 재분배하고, 트리 기반 자료구조의 삽입 및 탐색 효율성을 높이는 방향으로 설계되었습니다.