代数学在公钥密码学中的应用  

The applications of algebra in public-key cryptography

作　　者：赵国[1] 

机构地区：[1]西南民族大学计算机科学与技术学院,四川成都610041

出　　处：《西南民族大学学报（自然科学版）》2008年第2期223-228,共6页Journal of Southwest Minzu University(Natural Science Edition)

摘　　要：本文总结了代数学在公钥密码学中的应用及其最新进展.通过分析基于椭圆曲线、双线性对以及基于辫子群的公钥密码体制的代数学特征,着重讨论了构建基于非交换代数的公钥密码体制所面临的困难.最后列出了一些值得进一步研究的问题.This paper surveys the state of research on the most important public-key cryptosystems derived from algebraic structures. We describe the algebraic characteristic of the public-key cryptosystems based on algebraic structures such as elliptic curves, bilinear pair/ngs, as well as braid groups, with the emphasis on the difficulties of constructing public-key cryptosystems based on non-commutative algebraic structures. Finally, we list out some open problems which are worthy of further study.

关 键 词：公钥密码学 椭圆曲线 双线性对 辫子群 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]