• 제목/요약/키워드: Multi-Signature

검색결과 122건 처리시간 0.025초

Certificateless multi-signer universal designated multi-verifier signature from elliptic curve group

  • Deng, Lunzhi;Yang, Yixian;Chen, Yuling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5625-5641
    • /
    • 2017
  • Certificateless public key cryptography resolves the certificate management problem in traditional public key cryptography and the key escrow problem in identity-based cryptography. In recent years, some good results have been achieved in speeding up the computation of bilinear pairing. However, the computation cost of the pairing is much higher than that of the scalar multiplication over the elliptic curve group. Therefore, it is still significant to design cryptosystem without pairing operations. A multi-signer universal designated multi-verifier signature scheme allows a set of signers to cooperatively generate a public verifiable signature, the signature holder then can propose a new signature such that only the designated set of verifiers can verify it. Multi-signer universal designated multi-verifier signatures are suitable in many different practical applications such as electronic tenders, electronic voting and electronic auctions. In this paper, we propose a certificateless multi-signer universal designated multi-verifier signature scheme and prove the security in the random oracle model. Our scheme does not use pairing operation. To the best of our knowledge, our scheme is the first certificateless multi-signer universal designated multi-verifier signature scheme.

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

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

  • PDF

제어흐름 에러 탐지를 위한 분리형 시그니처 모니터링 기법 (Separate Signature Monitoring for Control Flow Error Detection)

  • 최기호;박대진;조정훈
    • 대한임베디드공학회논문지
    • /
    • 제13권5호
    • /
    • pp.225-234
    • /
    • 2018
  • Control flow errors are caused by the vulnerability of memory and result in system failure. Signature-based control flow monitoring is a representative method for alleviating the problem. The method commonly consists of two routines; one routine is signature update and the other is signature verification. However, in the existing signature-based control flow monitoring, monitoring target application is tightly combined with the monitoring code, and the operation of monitoring in a single thread is the basic model. This makes the signature-based monitoring method difficult to expect performance improvement that can be taken in multi-thread and multi-core environments. In this paper, we propose a new signature-based control flow monitoring model that separates signature update and signature verification in thread level. The signature update is combined with application thread and signature verification runs on a separate monitor thread. In the proposed model, the application thread and the monitor thread are separated from each other, so that we can expect a performance improvement that can be taken in a multi-core and multi-thread environment.

사용자 중심의 전자선거에 적합한 부인봉쇄 다중서명 기법 (The Undeniable Digital Multi-Signature Scheme Suitable for User-Oriented Electronic Election)

  • 윤성현
    • 컴퓨터교육학회논문지
    • /
    • 제8권4호
    • /
    • pp.97-105
    • /
    • 2005
  • 본 논문에서는 이산 대수 문제에 기반 한 부인봉쇄 디지털 다중서명 기법을 제안한다. 제안한 다중서명 기업은 부인봉쇄 성질을 만족하며 메시지 변조, 서명자들에 의한 다중서명 부정과 같은 능동적 공격에 안전하다. 여러 명의 선거관리자를 두는 전자선거 기법에 적용될 수 있으며, 부인봉쇄 성질을 만족하기 때문에 투표자와 선거관리자들 간의 분쟁을 해결할 수 있다. 제안한 기법은 선거관리 센터의 역할을 분산함으로써 기존의 전자선거보다 공정하며 사용자 중심의 전자선거를 가능하게 한다.

  • PDF

온라인 디지털 콘텐츠 공동 저작권 보호에 적합한 부인봉쇄 디지털 다중서명 기법 (The undeniable digital multisignature scheme suitable for joint copyright protection on digital contents)

  • 윤성현;한군희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.261-267
    • /
    • 2004
  • 부인봉쇄 서명 기법은 서명자의 동의 없이는 서명을 검증할 수 없는 기법이다. 일반 서명기법이 적용될 수 없는 많은 사회적 영역의 컴퓨터화에 사용될 수 있다. 본 연구에서는 여러 서명자를 필요로 하며 지정된 검증자에게만 다중 서명을 검증할 수 있도록 하는 부인봉쇄 다중서명 기법을 제안한다. 제안한 다중서명 기법은 부인봉쇄 성질을 만족하며 서명자에 의한 다중서명 부정 및 변조 공격에 대해서 안전하다. 또한 디지털콘텐츠 공동 저작권 보호를 위한 제안한 기법의 적용 방안에 대해서 살펴본다.

  • PDF

양자 컴퓨팅 환경에서 안전한 다중 서명 기법 (A Post-Quantum Multi-Signature Scheme)

  • 고찬영;이영경;이광수;박종환
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.517-526
    • /
    • 2021
  • 최근 양자 컴퓨터의 개발이 가속화되면서 기존 인터넷 환경에서 사용되고 있는 인수분해 및 이산대수 기반의 전자서명 기법들의 안전성에 대한 문제가 제기되고 있다. 이에 대응하기 위해 미국 국립표준기술연구원(NIST)의 표준화 작업을 비롯하여 양자 컴퓨팅 환경에서 안전한 여러 가지 전자서명 기법들이 제시되고 있다. 본 논문에서는 2018년 Behnia 등이 CCS 컨퍼런스에서 발표한 TACHYON 전자서명 기법을 이용한 다중 서명 기법을 설계하여 제시하고, 안전성을 증명하고자 한다. 다중 서명 기법은 최근 많은 관심을 받고 있는 암호화폐 분야에서 전자지갑의 개인키 의존도를 분산하여 보다 안전한 전자지갑 시스템을 구성할 수 있는 핵심 기술로, 최근 많은 연구자들과 개발자들이 관심을 갖고 있는 전자서명 응용 분야이다. 본 논문에서 제시하는 다중 서명 기법은 일반 공개키 모델(plain public key model)에서 공개키 결합(public key aggregation)이 가능한 기법으로, 부가적인 영지식 증명(zero-knowledge proof) 기법이 필요하지 않으며, 결합 된 단일 공개키만으로 효율적인 시스템을 구성할 수 있는 기법이다.

생체정보 기반의 부인봉쇄 디지털 다중서명 기법 (The Undeniable Digital Multi-Signature Scheme based on Biometric Information)

  • 윤성현
    • 한국산학기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.549-555
    • /
    • 2007
  • 디지털 서명 기법은 디지털 문서에 대한 무결성, 서명자 인증 및 부인봉쇄 기능을 제공한다. 디지털 서명에 필요한 서명키는 일반적으로 하드디스크 또는 이동식 저장 매체에 보관한다. 이 경우의 문제점은 서명자가 대리인에게 키 정보를 알려주어 대리로 서명을 할 수 있다는 것이다. 전자 선거와 같은 응용에 악용될 수 있다. 본 논문에서는 대리 서명이 허용되어서는 안 되는 응용에 적합한 생체정보 기반의 부인봉쇄 디지털 다중 서명 기법을 제안한다. 부인봉쇄 다중 서명 기법은 여러 서명자를 필요로 하며 지정된 사용자에게만 다중 서명을 검증할 수 있도록 한다. 제안한 다중서명 기법은 부인봉쇄 성질을 만족하며 서명자에 의한 다중서명 부정 및 변조 공격에 대해서 안전하다. 또한 지문정보에 기반을 두어 키를 생성함으로써 대리 서명과 같은 위험에 대해서 안전하다.

  • PDF

비밀분산법과 Diffie-Hellman 문제에 기반한 동적 멀티 대리서명 프로토콜 (Dynamic Multi-Proxy Signature Schemes based on Secret Sharing and Diffie-bellman Problem)

  • 박소영;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권8호
    • /
    • pp.465-472
    • /
    • 2004
  • 권한 위임은 군대, 기업, 은행 등의 계층 그룹에서 자연스럽게 발생할 수 있다. 대리서명 (proxy signature)은 서명 권한을 위임받은 대리서명자가 원 서명자를 대신하여 유효한 전자서명을 생성하고 검증할 수 있는 전자서명 프로토콜이다. 계층 구조를 갖는 B2B 전자 거래 및 전자서명의 활용 범위가 다양화됨에 따라 이를 반영하는 보다 안전한 대리서명이 요구된다. 본 논문에서는 계층 그룹에서 반복적 권한 위임을 허용함으로써 대리서명자들이 동적으로 구성될 수 있는 새로운 멀티 대리서명 프로토콜을 제안한다. 한 명의 대리서명자가 아닌 복수의 대리서명자가 모여야만 원 서명자를 대신해 하나의 유효한 대리서명을 생성할 수 있게 함으로써, 보다 강화된 안전성을 제공한다 대리서명 생성을 위한 권한 위임은 비밀분산법과 Diffie-Hellman 문제에 의해 생성된 위임티켓을 통해, 계층 구조의 상위 계층에서 하위 계층으로 이루어진다. 위임받은 대리서명자 중에서 대리서명에 참여할 수 없는 대리서명자는 다시 자신의 하위 계층의 참가자들에게 개별 위임을 수행함으로써, 대리서명 권한이 반복적으로 위임될 수 있고, 이에 따라 대리서명자 그룹이 동적으로 구성된다.

바이오정보 기반 전환 부인봉쇄 다중서명 기법 (The Biometric based Convertible Undeniable Multi-Signature Scheme)

  • 윤성현
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1670-1676
    • /
    • 2010
  • 디지털 콘텐츠는 쉽게 조작 및 복사가 가능하며 원본과 복사본의 구분이 어렵다. 콘텐츠 저작자의 권리보호 및 안전한 콘텐츠 분배를 위해서 디지털 서명 기법이 사용된다. 일반적으로 애니메이션, 동영상, 게임 등의 디지털 콘텐츠는 여러 사람의 노력으로 완성된다. 공동 저작자들의 권리 및 권익을 보호할 수 있는 정보보호 기법의 적용이 필수적이다. 본 논문에서는 바이오정보에 기반을 둔 전환 부인봉쇄 다중서명 기법을 제안한다. 제안한 방법은 바이오 정보 기반의 키를 생성하기 때문에 키 위탁이 불가능하며 서명자가 직접 서명 생성 및 검증에 참여해야 한다. 또한 필요에 따라서 부인봉쇄 서명을 일반 서명으로 전환하여 검증자에 의한 자체 서명검증이 가능하다. 제안한 방법의 응용으로 공동으로 저작된 디지털 콘텐츠에 대한 저작권 보호 및 분배 방안을 제시한다.

후보자들에 의한 선거의 공정성을 제공하는 모바일 투표 기법 (The Mobile Voting Scheme Providing Voting Fairness Assured by Candidates)

  • 윤성현
    • 디지털융복합연구
    • /
    • 제10권2호
    • /
    • pp.161-169
    • /
    • 2012
  • 선거 시스템을 관리하기 위해서는 많은 비용과 인력이 요구된다. 경제적이고 공정한 선거 시스템 구축을 위해서 전자 투표 기법의 접목은 필수적이다. 특히 스마트폰과 무선 인터넷 사용이 급증하면서 장소에 구애받지 않고 투표할 수 있는 모바일 투표에 대한 관심이 증대하고 있다. 본 논문에서는 후보자들에 의해서 선거의 공정성이 보장되는 모바일 투표 기법을 제안한다. 모바일 전자 투표를 위한 요구사항을 분석하고 법적 구속력이 있는 모바일 ID와 PKI 기반의 서명 키를 생성한다. 제안한 기법에서 투표권은 부인봉쇄 다중서명 기법을 적용하여 후보자들에 의해서 서명된다. 서명된 투표권은 개표 단계에서 모든 후보자들의 동의 없이는 검증할 수 없는 특성을 갖는다.