본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

안전하고 고속적인 디지탈 서명을 위한 병렬 알고리즘 설계

서장원    (숭실대학교 전산과   ); 문필주    (숭실대학교 전산과   ); 방혜자    (서울산업대학교 전산과   ); 전문석    (숭실대학교 전산과   ); 이철희    (숭실대학교 전산과  );
  • 초록

    본 논문은 예전의 방법들에서 일어나고 있는 수행 속도 문제점들을 향상하기 위하여 병렬 처리를 이용하여 난수를 발생하는 방법중에서 가장 보편적이고 빠른 방법으로 알려진 저차 합동 다항식에 기초한 새로운 고속 디지탈 서명방식에 대한 병렬 알고리즘을 제안한다. 새로운 디지탈 서명 방식은 비밀키로써 큰 소수 p,q를 이용하여, 공개 정보로써 n= $p^2$ * q를 이용한다. 난수는 서명을 생성할때 이용되며, 서명을 검증하기 위하여 부등식을 이용하며 병렬 알고리즘을 이용하여 서명을 생성하는 처리속도의 향상된 성능을 위하여 전처리와 디지탈 서명을 구축하는 계산방법의 새로운 병렬 알고리즘을 작성하였다. 본 논문에서 새로 제안한 서명방식에 대한 병렬 알고기즘을 검증하고 비도를 산출할 것이며, 시뮬레이션을 통하여 예전의 방식들과 비교 분석한다. 본 논문은 공개키를 이용한 병렬 암호와 시스템과 신호 처리에 대한 병렬 알고리즘으로 응용될 수 있을 것이며, 병렬과 분산 처리 환경하에서 개발되는 정보서비스 특히 메세지 처리 시스템 서비시, 전자교환 서비스 등의 디지탈 서명에 유용될 수 있을 것이다.


 저자의 다른 논문

  • 방혜자 (4)

    1. 1997 "ATM 망에서 ABR 트래픽을 위한 Rate 기법이 성능 향상 연구" 정보처리논문지 = The transactions of the Korea Information Processing Society 4 (10): 2605~2614    
    2. 2001 "Style Sheet 언어를 이용한 내용중심 마크업 언어와 SMIL의 통합에 관한 연구" 정보처리학회논문지. The KIPS transactions. Part B. Part B b8 (3): 289~298    
    3. 2002 "멀티미디어 교육을 위한 실시간 영상강의 시스템의 설계와 구현" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 5 (6): 625~637    
  • 전문석 (169)

  • 이철희 (10)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기