arrow
返回

Applying quick exponentiation for block upper triangular matrices

delete2006-12-01
delete7
PRE
AI
R
Rafael Álvarez *
F
Francisco Ferrández
J
José F. Vicent
A
Antonio Zamora
DOI:10.1016/j.amc.2006.05.078delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The best method for exponentiation is highly dependant on the algebraic set employed. Block upper triangular matrices defined in Z(P), have very interesting properties for multiple applications, in which exponentiation is very important in order to achieve adequate performance. We analyze the usage of quick exponentiation methods with these matrices and, as a practical application, we propose a new public-key cryptosystem and digital signature scheme based on a generalization of the well known discrete logarithm problem to block upper triangular matrices. (c) 2006 Elsevier Inc. All rights reserved.
Keyword:
block matrix
quick exponentiation
triangular matrix
group algebra
discrete logarithm problem
primitive polynomial
companion matrix
matrix order

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

Activation of B lymphocytes by Epstein‐Barr virus/CR2 receptor interaction
err2005-11-17
err0
PREAI
errMaria G. Masucci; Robert Szigeti; Ingemar Ernberg; Cheng‐Po Hu; Sigurbjörg Torsteinsdottir; Raymond Frade; Eva Klein
err分享
err收藏
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容