View : 57 Download: 0

Efficient Identity Based Threshold Ring Signature

Title
Efficient Identity Based Threshold Ring Signature
Authors
김은미
Issue Date
2006
Department/Major
대학원 수학과
Publisher
이화여자대학교 대학원
Degree
Master
Advisors
이향숙
Abstract
Threshold ring signature schemes에서는 t명의 구성원이 임의로 n-t명을 선택하여 실제 t명의 서명자들을 익명으로 하면서 누구나 확증할 수 있는 t-out-of-n ring 서명을 만들 수 있다. 이 서명의 spontaneity은 mobile ad-hoc networks과 같은 ad-hoc groups에서 유용하다. 이 노눈에서 저자는 두 번 pairing 계산량을 갖는 identity based threshold ring singnature scheme을 제안하였다. 이 scheme의 안전성은 computational Diffie-Hellman assumption에 기반을 두고 있으며 저자는 random oracle model상에서 제안한 scheme의 안전성을 증명하였다.;In threshold ring signature schemes, any group of t entities spontaneously conscripts arbitrarily n-t entities to generate a publicly veriffiable t-out-of-n signature on behalf of the whole group, yet the actual signers remain anonymous. The spontaneity of these schemes is desirable for ad-hoc groups such as mobile ad-hoc networks. In this paper, we construct an identity based threshold ring signature scheme. Our scheme achieved a constant number of pairing computations. The security of our threshold ring signature is based on the Computational Diffie-Hellman assumption. We prove security of our system in the random oracle model.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 수학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE