用字符串进行大数运算的算法设计与实现  

The Algorithm Design and Realization of the Operation of Large Numbers with String

作　　者：沈建涛[1] 

机构地区：[1]南通职业大学电子工程学院,江苏南通226007

出　　处：《南通职业大学学报》2011年第4期93-97,共5页Journal of Nantong Vocational University

摘　　要：在密码算法及信息安全领域中,大数运算有着广泛的应用,但一般高级语言的基本数据类型和运算符都无法直接实现大数的存储及运算。为此,文章提出利用数据库技术和字符串数据类型实现大数存储,通过对大数之间的运算规则的研究,设计了大数间的主要关键运算算法;并在算法的设计中,通过参数控制,提高了程序对运行环境的适应性。通过运算测试,验证了该算法的正确性及运算的高效性。The operation of large numbers is widely used in the cryptographic algorithm and information security domain. However, the master data types and operators in common high-level languages cannot fulfill the direct memory and operation. For this, this paper puts forward that the memory of large numbers is fulfilled under the help of the database technology and string of character data type, and the key operation algorithm among large numbers is designed after the research of the operational rules among large numbers. In the process of algorithm design, the programs are highly adaptable to the movement environment due to the parameter control. This test proves that the algorithm is precise and efficient in the operation test.

关 键 词：大数 数据库 字符串 算法 

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