超大组合数的计算机实现技术及其在密码学中的应用  

The Implementation on Computer for Super - Long Number of Combinations and Its Application in Cryptography

作　　者：周永彬[1,2] 程琼[1,2] 程胜利 

机构地区：[1]山东大学计算机系,济南250100 [2]武汉交通科技大学计算机系,武汉430063

出　　处：《信息安全与通信保密》1998年第3期20-24,共5页Information Security and Communications Privacy

基　　金：信息安全国家重点实验室项目(NO.8909513)部分内容

摘　　要：本文在论述大数生成的理论价值及应用意义的基础上,着重论述了大组合数的产生算法及其计算机实现技术,并给出了笔者研制出的体现该算法的3280MPS计算机软件所得到的部分印证数据,介绍了组合数在素性检测中的若干应用。Based on the theoretic value and application meaning, this paper focuses on the algorithm to create the super-long number of combination and its implementation on computer. In the article, there is some venified data which is getting from the 3280MPS computer software, using this algorithm, developed by the author, and introduces some applications of combination in the primality testing.

关 键 词：大数生成 超大组合数构造算法 素数 RSA密码体制 

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