View : 665 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