Identity based signature scheme based on cubic residues  

作　　者：XING DongSheng CAO ZhenFu DONG XiaoLei 

机构地区：[1]Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

出　　处：《Science China(Information Sciences)》2011年第10期2001-2012,共12页中国科学（信息科学）（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant Nos.60970110,60972034);the State Key Program of National Natural Science of China (Grant No.61033014)

摘　　要：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.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.

关 键 词：Eisenstein ring identity based signature cubic residue FACTORING random oracle proven security 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术] O174.41[自动化与计算机技术—计算机科学与技术]