Cryptanalysis and Improvement on Key-Insulated Signature Scheme

摘要：

The security of a system is often compromised by exposure of secret key even if its underlying cryptographic tools are perfectly secure. A key-insulated signature scheme is useful cryptographic primitive for reducing the damage caused by such leakage. Recently, Go Ohtake et al. proposed an efficient strong key-insulated signature scheme, and claimed that their scheme was significantly more efficient than conventional strong key-insulated signature scheme in terms of signature size, and it was provably secure under the discrete logarithm assumption in the random oracle model. But, in this paper, we point that their scheme has some weaknesses, and propose the improved scheme. The improved scheme is not only secure, but also more efficient than their scheme. Especially, the new keyinsulated signature scheme has the random-access keyupdate property.

关键词： cryptography signature key-insulated signature key exposure security

作者: Baoyuan Kang Tong Lu

作者单位: Computer Science and Software Institution Tianjin Polytechnic University Tianjin, China

会议类型: 国际会议

会议名称: 2010 International Conference on Computer and Information Application(2010年计算机与信息应用国际会议 ICCIA 2010)

会议地点: 天津

会议语种:英文

页码: 149-151

在线出版日期: 2010-12-03（万方平台首次上网日期，不代表论文的发表时间）