• Review of KIISC
• /
• v.19 no.4
• /
• pp.44-52
• /
• 2009

2005년 중국의 Wang 교수 연구팀에 의해 SHA-1에 대한 충돌쌍 공격이 발표됨에 따라, SHA-1 대신 SHA-2를 사용하도록 하였다. 아직까지 SHA-2에는 SHA-1과 같은 문제점이 발생하지 않고 있지만, SHA-1과 설계 논리가 유사한 SHA-2에 문제점이 생겼을 경우 대체 알고리즘이 부재한 현 상황에 따라 SHA-3 알고리즘 개발의 필요성이 제기되었다. 이에 미국 국립기술 표준원 (NIST, National Institute of Standards and Technologies)는 신규 표준 해쉬 알고리즘을 개발을 위하여 2007년부터 2012년까지 6년간의 "SHA-3 프로젝트"를 시작하였다. 2008년 11월 1일 64개의 알고리즘이 제출되었으며, 12월 11일 51개의 알고리즘이 1 후보 알고리즘으로 선정되었다. 2009년 7월 현재, 10개의 알고리즘이 제안자에 의해 철회되어 41개의 알고리즘이 1 라운드에서 심사되고 있다. 본 논문에서는 SHA-3 개발의 요구 사항과 현재까지 SHA-3 개발 동얄을 서술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.55-57
• /
• 2002

Linux는 페이지 기반의 가상 메모리 시스템이다. 따라서 메모리가 부족할 때에는 페이지 대치 알고리즘(page replacement algorithm)에 의해 선택된 페이지가 하드디스크로 대치되게 된다. 실시간 시스템에서 이와 같은 페이지 대치가 발생하면 실시간 제약조건을 만족하지 못할 가능성이 크므로 실시간 시스템에서는 이에 맞는 대치 알고리즘이 개발되어야 한다. 본 논문에서는 연성 실시간 시스템에 적합한 N-Chance 기법을 이용한 새로운 페이지 대치 알고리즘을 제안하고 성능을 평가하였다. 새로운 페이지 대치 알고리즘은 기존의 Linux에서 사용하는 second chance 알고리즘을 수정한 것이다. 기존의 알고리즘은 페이지를 대치함에 있어서 사용되지 않는 페이지에 2번의 기회를 준 후 하드디스크로 쫓아내는 방법인데 반하여 본 논문에서 제안하는 방법은 페이지를 사용하는 프로세스가 실시간 프로세스인지 아닌지에 따라서 기회를 주는 횟수를 달리하는 방법이다. N-chance 알고리즘을 사용했을 경우 실시간 제약 조건을 비교적 충족시키면서도 무조건적인 lock으로 인한 메모리 사용의 부담을 줄일 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.139-142
• /
• 2001

코드북을 설계하는 알고리즘 중에서 가장 대표적인 방법은 K-means 알고리즘이다. 이 알고리즘은 그 성능 이 초기 코드북에 크게 의존한다는 문제점을 가지고 있다. 따라서 본 논문에서는 Splitting 방법을 이용한 새로운 초기 코드북 생성 알고리즘을 제안하고자 한다. 제안된 방법에서는 기존의 초기 코드북 생성 알고리즘인 Splittng 방법을 적용하여 코드벡터를 생성하되, 미소분리 과정 시 학습벡터의 수렴 빈도가 가장 낮은 코드벡터를 제거하고 수렴 빈도가 가장 높은 코드벡터론 미소분리 하여 수렴 빈도가 가장 낮은 코드벡터와 대체해가며 초기 코드북을 설계한다. 제안된 방법으로 생성된 초기 코드북을 사용하여 K-means 알고리즘을 수행한 결과 기존의 Splitting 방법으로 생성된 초기 코드북을 사용한 경우보다 코드북의 성능이 향상됨을 확인할 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.5B
• /
• pp.397-404
• /
• 2006

As an increase in recent optical network-based IP services, GMPLS management framework becomes more important than ever before. In this paper, we propose the dynamic GMPLS path management algorithm, which can satisfy the users with their traffic engineering recovery requirements and find out the best backup service path under multiple link failures. To be more specific, we are deriving the soluble conditions of a backup path which is satisfied in a GMPLS network. In addition, through proposing the fast backup path selection algorithm, we can sufficiently satisfy a user's recovery requirement and minimally protect the suspension of the service against a link failure.

• Proceedings of the KAIS Fall Conference
• /
• 2008.05a
• /
• pp.160-162
• /
• 2008

최근 생활수준의 향상과 정보통신산업의 급속한 발전으로 인하여, 정보통신 기기 및 정밀제어 기기의 보급증가로 전압품질에 관한 관심이 높아져가고 있다. 특히, 전압품질에 민감한 수용가(산업체, 공장, 상가, 정보산업관련빌딩 등)의 전기피해 보상 요구 등이 증가되고 있는 추세이다. 특히, 21세기는 정보화 사회가 본격적으로 진전되기 때문에 전압품질에 대한 일반수용가의 반응은 상당히 민감하다. 따라서, 정부의 대체에너지 개발사업의 성공적인 결과에 힘입어, 이제 바야흐로 대체에너지전원이 보급 및 확대가 이루어져야 할 현재의 시점에 있어서, 일정 수준의 전압품질을 유지하면서, 개발된 대체 에너지전원을 기존의 배전계통에 도입 보급해 나아갈 수 있는 기술의 개발은 상당히 중요하다고 할 수 있다. 분산형전원이 도입된 배전계통은 기존의 부하만이 존재하는 배전계통과는 달리, 부하와 전원이 혼재되어 운용되는 형태로 되기 때문에 분산전원의 연계에 따라 발생이 예상되는 문제점을 검토, 분석할 수 있는 분산전원 배전계통연계용 해석 프로그램이 요구되고 있다. 따라서 본 논문에서는 분산전원이 배전계통에 연계되어 운용되는 경우, 사고시에 발생할 수 있는 현상을 분석하는 해석 알고리즘을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.845-848
• /
• 2000

본 논문에서는 웹 상에서 대체 인증 및 대체 과금의 방법을 제공하는 웹 인포샵 서비스를 LAN 사용자로 확대하기 위한 신뢰성 있는 사용자 인증 시스템을 설계하고 구현하였다. 이를 위해서는 사용자와 서버간의 키 교환에 의한 암호화/복호화 과정을 통해 네트웍상에서 사용자 정보를 보호할 수 있다. 암호화/복호화 알고리즘으로는 RSA 알고리즘을 사용하였고 이를 위한 모듈로는 사용자측은 JAVA 애플릿으로 구현하였고 서버쪽의 인증 에이전트는 JAVA로 구현되었으며 웹 인포샵 서비스 시스템과의 인터페이스는 C로 구현되었다.

• Proceedings of the KAIS Fall Conference
• /
• 2006.05a
• /
• pp.276-280
• /
• 2006

최근, 국가적인 차원에서 추진되고 있는 대체에너지 전원은 배전계통에 연계되어 운용되는 특성을 가지고 있다. 이들 전원은 대부분 반도체를 이용한 전력변환기기를 사용하기 때문에 60Hz의 상용주파수의 정수배에 해당되는 주파수 성분의 전류를 발생시켜 전력계통에 역으로 유출하게 된다. 계통에 유입된 고조파는 배전선로와 변압기 등의 계통 각 구성요소의 임피던스에 의하여 고조파전압을 발생시켜, 다른 기기에 왜곡된 파형의 전압을 공급하게 되어, 기기의 정상적인 동작을 방해하거나 경우에 따라서는 기기를 손상시키는 원인이 되기도 한다. 따라서 본 연구에서는 이들 고조파 발생기기가 계통에 악영향을 미치지 않는 적정한 레벨의 고조파 수준을 산정하는 알고리즘을 제시하고, 이 값을 근거로 고조파를 억제하는 대책방안을 제시하고자 한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.73-87
• /
• 1999

본 연구에서는 다양한 종류의 공정을 수행할 수 있는 가공장비와 자동화된 물류 운반시스템으로 구성된 FMS의 효율적 운영을 위해 셀 제조방식의 개념을 도입한 다수의 유연셀 형성 방법을 제시하고 있다. 서로 독립적인 유연셀의 형성을 위해 FMS의 장점인 공정유연성을 최대한 활용할 수 있도록 기계-공정 행렬과 부품-공정 행렬에 기초한 2 종류의 새로운 유사도 계수와 예외적 요소의 수를 최소화하기 위한 셀 형성 알고리즘을 개발하였다. 두 행렬들은 다공정 수행가능기계간 유사도와 기계셀과 부품간 비처리 능력지수 산출의 기초자료로 사용된다. 알고리즘은 예외적 요소의 수를 최소로 하면서 셀의 수를 최대로 하는 정리에 기초하여 공정을 기계에 할당하며, 다수의 대체경로가 유연셀내에서 형성될 수 있도록 크게 2 단계로 구성되어 있다. 마지막으로 수치예제와 함께 예외적 요소의 발생수를 척도로 하여 기존의 방법들과 비교, 평가하고 있다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.3
• /
• pp.65-74
• /
• 2005

본 연구는 기계고장 시 대체경로를 고려한 새로운 유사계수와 주어진 기간 내 수요변화를 고려하여 제조 셀을 구성하는 방법론을 개발하는 것이다. 본 연구의 방법론은 2단계로 나누어진다. 1단계에서는 기계고장 시 이용 가능한 대체경로를 고려하여 새로운 유사계수를 제시하고 유전자 알고리즘을 활용하여 부품 군을 식별하는 것이다. 셀 응용의 성패를 좌우하는 주요한 요소들 중 하나는 수요변화에 대한 유연성으로 수요변화, 이용 가능한 기계의 능력 및 납기일에 따라 셀을 재구성하기가 쉬운 일은 아닐 것이다. 대부분의 논문에서 제안한 방법들은 단일기간에 대한 고정 수요를 고려하였으나, 수요의 변화로 인하여 셀 설계는 대부분의 연구에서 고려한 단일기간보다는 장기적인 면을 고려해야 할 것이다. 수요가 변화하는 상황에서 운용요소와 일정요소를 고려한 셀 구성에 대한 새로운 방법론을 2단계에 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.463-465
• /
• 2001

암호화 알고리즘으로 블록 암호화 알고리즘은 스트림 암호화 알고리즘에 비해 빠르며 안전성이 뛰어나 많이 사용되고 있다. 현재 블록 암호화 알고리즘은 새로운 방식이 제안되기 보다는 페이스텔 암호(Feistel Cipher)에 기반하거나 그것의 변형에 기반을 두는 방향으로 발전되고 있는데 그것은 페이스텔 암호의 안전성이 검증이 되었기 때문이다. 1994년에 발표된 TEA는 작고 구현이 쉬운 블록 암호화 알고리즘으로 페이스텔 암호를 기반으로 하여 크기가 작고 빠르면서 구현이 쉬운 특징을 가지고 있다. 페이스텔 암호에 대한 연구는 암호학적인 측면에서 암호학의 기반을 이루므로 많이 진행되고 있는데 대체적으로 페이스텔 암호의 구조보다는 키 스케줄이나 페이스텔 암호를 이루는 라운드 함수에 대한 연구가 주도족이라고 보여진다. 하지만 이러한 페이스텔 암호를 이루는 페이스텔 구조에 대한 연구는 아직까지 미지한 형편이다. 본 논문에서는 TEA에 적용된 페이스텔 암호를 분석하여 TEA가 가지고 있는 페이스텔 구조에 대하여 연구해 보고자 한다.