• 융합보안논문지
• /
• 제16권7호
• /
• pp.113-120
• /
• 2016

본 논문은 SHA-1 암호 알고리즘의 최대 임계 지연과 유사한 연산 지연을 갖는 새로운 고속 SHA-1 파이프라인 구조를 제안한다. 기존 SHA-1 파이프라인 구조들은 하나의 단계연산 혹은 언폴딩된 단계연산에 기반한 파이프라인 구조를 갖는다. 파이프라인 실행에 따른 병렬 처리로 성능은 크게 향상되나, 라운드의 모든 단계연산을 언폴딩하였을 때와 비교하여 최대 임계 지연의 크기가 증가한다. 제안한 파이프라인 스테이지 회로는 라운드의 최대 임계 지연을 반복 연산 수로 나눈 만큼의 지연 시간을 갖도록 구성함으로써, 불필요한 레이턴시 증가를 방지하였다. 실험 결과, 회로크기에 따른 동작속도 비율에서 제안된 SHA-1 파이프라인 구조는 0.99 및 1.62로 기존 구조에 비해 우월함을 증명하였다. 제안된 파이프라인 구조는 반복 연산을 갖는 다양한 암호 및 신호 처리 회로에 적용 가능할 것으로 기대된다.

• 한국통신학회논문지
• /
• 제16권11호
• /
• pp.1037-1053
• /
• 1991

본 논문에서는 근사 포화형 경로 절정 알고리즘을 제안한다. 이 방식의 주 Idea는 flooding 되어 망의 경계로 소멸해가는 search message들을 이용하여 각 노드의 path table을 갱신함으로써 각 노드가 이 정보를 가지고 자신에게 도착하는 search message들이 망의 congestion의 증가가 가장 작은 path를 선택하게 함으로써 망의 congestion을 control하는 것이다. 이 알고리즘의 유용함을 인지시키고자 회전 교환 망과 패킷 교환 망에서 각각 모의 실험을 하였다. 또한 제안된 알고리즘은 다른 분석적인 알고리즘들과 비교할 때 거의 비슷한 성능을 갖음을 알았다. 이 방식의 overhead는 망의 데이타 베이스 관리부에 부가하는 work load이다. 그러나 이 work load는 알고리즘이 제공하는 효율적인 congestion control로 인하여 충분히 상쇄할 수 있다. 이 알고리즘은 configuration이 자주 변하는 동작인 망에서 뿐만 아니라 일반 상용 망에서도 유용한 것이다.