검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Revocable Group Signature Schemes with Constant Costs for Signing and Verifying 서명 및 확인 비용이 일정한 취소 가능한 그룹 서명 체계

Toru NAKANISHI, Hiroki FUJII, Yuta HIRA, Nobuo FUNABIKI

  • 조회수

    0

  • 이것을 인용

요약 :

지금까지 많은 취소 가능한 그룹 서명 체계가 제안되었습니다. 취소 가능한 체계의 한 유형에서 서명 및/또는 확인 알고리즘은 다음과 같습니다. O(N) 또는 O(R) 복잡성, 여기서 N 그룹 규모와 R 해임된 회원의 수입니다. 반면 Camenisch-Lysyanskaya 방식과 추종자에서는 서명 및 검증 알고리즘이 O(1) 복잡성. 그러나 서명하기 전에 비밀 키를 업데이트해야 합니다. 복잡성은 O(R) 최악의 경우. 본 논문에서는 서명과 검증을 통해 취소 가능한 방식을 제안한다. O(1) 비밀 키 업데이트가 필요하지 않은 복잡성. 보상은 다음의 긴 공개 키입니다. O(N). 또한, 우리는 이를 다음과 같은 계획으로 확장합니다. O() 크기의 공개 키. 서명 및 확인에는 지속적인 추가 비용이 발생합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.1 pp.50-62
발행일
2010/01/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E93.A.50
원고의 종류
Special Section PAPER (Special Section on Cryptography and Information Security)
범주
전자 서명

작성자

키워드