• Title/Summary/Keyword: 서명 검증

검색결과 317건 처리시간 0.029초

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

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

  • PDF

새로운 순차 및 동시 다중서명 방식

  • 강창구
    • 정보보호학회논문지
    • /
    • 제2권1호
    • /
    • pp.35-44
    • /
    • 1992
  • 컴퓨터로 구축된 전자 사무실에서 문서의 검증과 승인을 위해서 동일한 디지틀문서에 여러 사람이 결재하여야 디지틀 다중서명이 요구된다. 본 논문에서는 Fiat-Shamir 방식에 근거한 새로운 순차 다중서명 방식과 동시 다중서명 방식을 제한하고, 그 효율성과 안전성에 대하여 기술하였다. 제안된 다중서명 방식들은 Ohta-Okamoto 방식에서 야기되는 통신 복잡도 문제를 해결하였으며 순차 다중서명 방식에서는 중간 서명자로 하여금 앞서명자들의 서명을 검증할 수 있게 하였다. 제안된 방식은 서명처리 속도면에서 기존의 RSA 에 근거한 방식보다 효율적이며 통신 복잡도측면에서 Ohta-Okamoto방식 보다 효율적이다. 또한 Fiat-Shamir방식과 같이 안전성을 유지한다. 본 방식들은 효율적 측면에서 Ohta-Okamoto 종이없는 전자사무실 구현에 있어서 전자결재 시스템에 적용할 수 있다.

디지털 콘텐츠 공동 저작권 보호에 적합한 부인봉쇄 디지털 다중서명 기법 (The Undeniable Digital Multi-signature Scheme Suitable for Joint Copyright Protection on Digital Contents)

  • 윤성현
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.55-63
    • /
    • 2005
  • 부인봉쇄 서명 기법은 서명자의 동의 없이는 서명을 검증할 수 없는 기법이다. 일반 서명기법이 적용될 수 없는 많은 사회적 영역의 컴퓨터화에 사용될 수 있다. 본 연구에서는 여러 서명자를 필요로 하며 지정된 사용자에게만 다중 서명을 검증할 수 있도록 하는 부인봉쇄 다중서명 기법을 제안한다. 제안한 다중서명 기법은 부인봉쇄 성질을 만족하며 서명자에 의한 다중서명 부정 및 변조 공격에 대해서 안전하다. 또한 제안한 기법의 응용으로써 공동 저작된 디지털콘텐츠에 대한 저작권 보호 방안에 대해서 제안한다.

  • PDF

가중치 퍼지분류기와 방향성 밀도함수를 이용한 오프라인 서명 검증에 관한 연구 (A Study on Off-Line Signature Verification using Directional Density Function and Weighted Fuzzy Classifier)

  • 한수환;이종극
    • 한국멀티미디어학회논문지
    • /
    • 제3권6호
    • /
    • pp.592-603
    • /
    • 2000
  • 본 논문에서는 12개의 방향성 $5\times{5}$ 그라디언트 마스크를 서명영상에 적용하여 추출한 밀도함수와 가중치 평균퍼지 분류기를 사용하여 오프라인 서명 검증기법을 연구하였다. Nevatia-Babu 그라디언트 마스크에 근간을 두고 추출한 12방향에 대한 밀도함수는 서명영상의 전체적인 형태와 연관이 있어 본 연구의 특징벡터로 사용되었다. 가중치 평균 퍼지분류기의 판단기준이 되는 특징벡터들의 집합은 친필 서명샘플들에서만 추출되어 위조서명의 검출에 적용되었다. 본 논문의 실험결과는 제안된 시스템이 다양한 위조서명에 관한 어떤 사전지식이 없다할지라도 77% 이상의 높은 검증률로 서명영상의 진위여부를 가려낼 수 있음을 보였다.

  • PDF

수신자 지정 서명을 이용한 안전한 전자지불시스템에 관한 연구 (A study on Secure Electronic Payment System Using Nominate Signature)

  • 강서일;이임영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.139-142
    • /
    • 2004
  • 전자화폐는 전자상거래의 발달로 인해 이용이 높아지고 있다. 전자화폐는 실질 화폐의 가치를 가지고 있으므로, 여러 가지의 보안 사항 및 요구 사항이 필요하다. 그 중에서 익명성의 제공은 사용자의 프라이버시를 제공할 수 있는 방안이다. 보안 기술로는 은닉 서명 방식을 이용하는데 서명자가 메시지의 내용을 알 수 없는 상태에서 서명을 하는 것으로 사용자만이 값을 알고 있다. 그러나 서명 받을 메시지의 정당성을 확인하는 연산을 수행하여야 한다 본 논문에서 제안하는 것은 수신자 지정 서명방식을 이용하여, 전자화폐를 발급받고 이를 이용한다. 수신자 지정 서명은 서명자가 선택하는 검증자만이 확인 가능하므로, 전자화폐를 다른 제 3자가 이용할 수 없게 된다. 그러나 익명성을 제공할 수 없으므로, 변형이 필요하다. 제안 방식은 사용자의 지정을 통해 정당한 사용자만이 검증 할 수 있으며, 익명성의 제공을 위해 사용자가 선택한 임의 값을 삭제한다.

  • PDF

서명 검증을 위한 Historical CRL (Historical CRL for Verifying the Signature)

  • 노종혁;진승헌
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 동계학술대회
    • /
    • pp.231-237
    • /
    • 2003
  • 공개키 기반 구조에서 과거 시점에 서명한 문서를 검증하기 위해서는 서명한 시점의 인증서의 상태정보를 확인하여야 한다. 하지만, 기존의 상태 정보 제공 메커니즘을 이용하여 과거 시점에 대한 상태 정보를 획득할 경우에는 여러 가지 문제가 발생할 수 있다. 본 논문에서는 이러한 문제점에 대하여 자세히 설명하고 이를 해결하기 위한 방법을 제시한다.

  • PDF

구조적 서명 검증에서의 참조 서명의 데이터 크기 고정화 기법 (A Technique for Fixing Size of Reference Signature Data in Structural Signature Verificaiton)

  • 이이섭;김성훈
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1345-1352
    • /
    • 2010
  • 구조적 접근방법에 의한 서명검증은 서명을 부분획 단위의 집합 구조로 표현하여 서명 데이터를 분석하기 때문에 서명의 국부적인 변화의 특성을 효율적으로 흡수하여 우수한 검증 효과를 나타낸다. 그러나 이 방법은 실용화할 때 데이터의 크기가 고정되지 않는 문제가 발생한다. 이 논문에서는 이 문제를 해결하기 위하여, 상대적으로 중요한 부분을 선택하여 데이터를 고정크기로 만듦으로서 데이터의 크기를 줄이는 방법을 제안한다. 실험 결과, 고정된 크기로 선택된 서브패턴에 대해서 국부적인 변화도와 복잡도에 의한 가중치를 적용한 결과, 더 좋은 검증율을 보였으며, 이 때 고정된 크기를 만들기 위한 최소 크기의 참조 모델의 서브패턴의 개수는 일정 갯수의 범위에서 적절히 고정될 수 있음을 보였다.

CA를 이용한 안전한 서명 검증 위임 기법 (A Secure Digital Signature Delegation Scheme using CAs)

  • 최연희;박미옥;전문석
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.55-65
    • /
    • 2003
  • 사용자 어플리케이션에서 인증서 검증 과정을 모두 수행하는 것은 복잡하고 시간 소비적인 작업으로서 사용자 측에 상당한 부담을 줄 수 있다. 특히, 인증서의 서명을 검증하는 작업은 인증 경로 상의 모든 인증서들에 대한 암호화 계산이 수반되기 때문에 부담의 큰 원인이 된다. 본 논문에서는 사용자가 계층적 PKI 영역의 인증 기관 (Certificate Authority:CA)들에게 안전하고 신뢰성 있게 서명 검증 작업을 위임함으로서 인증서 검증 작업에 대한 사용자 측 부담을 줄이고 CA들의 활용도를 높일 수 있는 효율적인 인증서 검증 방식을 제안하였다. 제안한 방식은 기존 검증 방식의 암호화 계산으로 인한 부담을 감소시키고 CA들의 검증 작업의 참여로 인해 정적인 CA들을 동적으로 활용할 수 있다.

구간분할 매칭방법과 선형판별분석기법을 융합한 온라인 서명 검증 (On-line Signature Verification using Segment Matching and LDA Method)

  • 이대종;고현주;전명근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권12호
    • /
    • pp.1065-1074
    • /
    • 2007
  • 기존의 참조서명과 입력서명을 비교하는 방법 중 분절 단위 비교 방법은 전역적 비교와 점 단위 비교 방법과 비교하여 우수한 장점을 가지고 있다. 그러나 분절 단위 비교 방법은 인식률과 직접적인 관계가 있는 분절의 불안정 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 분절단위 방법 외에 선형판별분석에 의한 매칭방법을 고려한 서명 검증 기법을 제안한다. 최종 검증단계에서 두 개의 독립모델을 효과적으로 융합할 수 있는 확률기반의 베이지안 분류기를 적용하였다 다양한 서명데이타를 이용하여 실험한 결과 제안된 기법은 분절단위 기반 구간분할매칭 기법에 비해 우수한 성능을 나타냈다.

PAN에서 인증 및 인증서 상태 관리를 위한 효율적인 프로토콜 (Efficient Protocol for Authentication and Certificate Status Management in PAN)

  • 장화식;이경현
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.373-380
    • /
    • 2007
  • 본 논문에서는 Personal Area Network (PAN)을 구성하는 모바일 디바이스에서의 전자서명 생성 및 검증을 위한 계산상 오버헤드를 감소시키는 효율적인 인증 프로토콜을 제안한다. 특히, 제안 프로토콜은 일회용 전자서명 기법을 사용함으로써 전통적인 공개키 전자서명 연산을 제거하였으며, 제한된 컴퓨팅 능력을 가진 모바일 디바이스를 위해 기 제안된 인증 프로토콜과 달리 서명 서버의 지원없이 전자서명 생성 및 검증을 수행할 수 있다. 또한, 제안 프로토콜은 PAN에서 모바일 디바이스들의 인증서 상태 관리를 위한 통신 및 계산상 오버헤드를 경감시키기 위해 해쉬체인에 기반한 간략화된 인증서 상태 검증 절차를 제공한다.

  • PDF