Identity based signature scheme based on cubic residues

Dong Sheng Xing; Zhen Fu Cao; Xiao Lei Dong

doi:10.1007/s11432-011-4413-6

Identity based signature scheme based on cubic residues

Dong Sheng Xing
, Zhen Fu Cao
, Xiao Lei Dong

Shanghai Jiao Tong University

Research output: Contribution to journal › Article › peer-review

17 Scopus citations

Abstract

We propose a novel method to compute a cubic root of a cubic residue in Eisenstein ring. By applying our method, a new identity based signature scheme is proposed based on cubic residues. We formally prove that our scheme is secure against existential forgery on the adaptive chosen message and identity attacks assuming the hardness of factoring. Our scheme is the first identity based signature scheme based on cubic residues.

Original language	English
Pages (from-to)	2001-2012
Number of pages	12
Journal	Science China Information Sciences
Volume	54
Issue number	10
DOIs	https://doi.org/10.1007/s11432-011-4413-6
State	Published - Oct 2011
Externally published	Yes

Keywords

Eisenstein ring
cubic residue
factoring
identity based signature
proven security
random oracle

Access to Document

10.1007/s11432-011-4413-6

Cite this

@article{787ff88763bd4d72830d829b01691199,

title = "Identity based signature scheme based on cubic residues",

abstract = "We propose a novel method to compute a cubic root of a cubic residue in Eisenstein ring. By applying our method, a new identity based signature scheme is proposed based on cubic residues. We formally prove that our scheme is secure against existential forgery on the adaptive chosen message and identity attacks assuming the hardness of factoring. Our scheme is the first identity based signature scheme based on cubic residues.",

keywords = "Eisenstein ring, cubic residue, factoring, identity based signature, proven security, random oracle",

author = "Xing, \{Dong Sheng\} and Cao, \{Zhen Fu\} and Dong, \{Xiao Lei\}",

year = "2011",

month = oct,

doi = "10.1007/s11432-011-4413-6",

language = "英语",

volume = "54",

pages = "2001--2012",

journal = "Science China Information Sciences",

issn = "1674-733X",

publisher = "Science China Press ",

number = "10",

}

TY - JOUR

T1 - Identity based signature scheme based on cubic residues

AU - Xing, Dong Sheng

AU - Cao, Zhen Fu

AU - Dong, Xiao Lei

PY - 2011/10

Y1 - 2011/10

N2 - We propose a novel method to compute a cubic root of a cubic residue in Eisenstein ring. By applying our method, a new identity based signature scheme is proposed based on cubic residues. We formally prove that our scheme is secure against existential forgery on the adaptive chosen message and identity attacks assuming the hardness of factoring. Our scheme is the first identity based signature scheme based on cubic residues.

AB - We propose a novel method to compute a cubic root of a cubic residue in Eisenstein ring. By applying our method, a new identity based signature scheme is proposed based on cubic residues. We formally prove that our scheme is secure against existential forgery on the adaptive chosen message and identity attacks assuming the hardness of factoring. Our scheme is the first identity based signature scheme based on cubic residues.

KW - Eisenstein ring

KW - cubic residue

KW - factoring

KW - identity based signature

KW - proven security

KW - random oracle

UR - https://www.scopus.com/pages/publications/80052807582

U2 - 10.1007/s11432-011-4413-6

DO - 10.1007/s11432-011-4413-6

M3 - 文章

AN - SCOPUS:80052807582

SN - 1674-733X

VL - 54

SP - 2001

EP - 2012

JO - Science China Information Sciences

JF - Science China Information Sciences

IS - 10

ER -

Identity based signature scheme based on cubic residues

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this