XTR+公钥体制中核心算法的改进

XTR⁺公钥体制中核心算法的改进

丁秀欢, 付治国, 张树功

吉林大学数学研究所, 符号计算与知识工程教育部重点实验室, 长春 130012

收稿日期:2008-04-28 修回日期:1900-01-01 出版日期:2009-01-26 发布日期:2009-01-26
通讯作者: 张树功

Improvement of Pivotal Algorithms in XTR⁺ Public Key System

DING Xiuhuan, FU Zhiguo, ZHANG Shugong

Institute of Mathematics, Key Lab of Symbolic Computation and Knowledge Engineering ofMinistry of Education, Jilin University, Changchun 130012, China

Received:2008-04-28 Revised:1900-01-01 Online:2009-01-26 Published:2009-01-26
Contact: ZHANG Shugong

摘要/Abstract

摘要： 在XTR⁺公钥体制中提出无矩阵的核心算法, 显著提高了核心算法的运算效率, 从而提高了应用XTR⁺公钥体制的可证明INDCCA2安全的密码系统、可证明安全的数字签名、可证明安全的盲签名协议和零知识证明协议的运算效率.

关键词: XTR⁺公钥体制, 迹函数, LFSR序列, Lucas序列

Abstract: We describe matrixfree pivotal algorithms in the XTR⁺ system. The computation efficiency of the pivotal algorithms is obviously improved. Consequently, the computation efficiency of the provable INDCCA2 secure cryptosystem, the provable secure digital signature, the provable secure blind signature protocol and zeroknowledge proof protocol by means of XTR⁺ system is also improved greatly.

Key words: XTR⁺ public key system, trace function, LFSR sequence, Lucas sequence

中图分类号:

O156.2

丁秀欢, 付治国, 张树功. XTR⁺公钥体制中核心算法的改进[J]. J4, 2009, 47(01): 5-8.

DING Xiuhuan, FU Zhiguo, ZHANG Shugong. Improvement of Pivotal Algorithms in XTR⁺ Public Key System[J]. J4, 2009, 47(01): 5-8.