密码学之大数乘法

大数相乘,就是指数字比较大,相乘的结果超出了基本类型的表示范围,通常将其保存在一个字符串中来计算。

所以这样的数不能够直接做乘法运算。


在学习密码学的过程中,当从用户界面接受的数据字符串CString无法使用atoi或atol转化为对应的数字时,就需要使用大数乘法。

原理:
1,两个字符数组存储str1和str2的值。

2,由于两数相乘后结果位数最多为len1+len2.则可以设置一个数组result[len1+len2]来保存结果;

3,result[0]预留出来。相乘之后,暂时保存结果result的每一位的数字,不做进位处理。result每一位上的数字result[i+j+1] = str1[i]*str[j].

4,从后往前遍历,判断是否需要进位。


代码实现

#include <stdio.h>
#include <assert.h>
#include <string.h>

char* BigNumMul(const char* str_1, const char* str_2, char* result)
{
	int len_1 = 0;
	int len_2 = 0;
	int len = 0;
	int i = 0;

	//断言传入的a,b,c不为空
	assert(str_1);
	assert(str_2);
	assert(result);

	len_1 = strlen(str_1);
	len_2 = strlen(str_2);
	len = len_1 + len_2;

	for (i = 0; i < len_1; ++i)
	{
		int j = 0;
		for (; j < len_2; ++j)
			result[i+j+1] += (str_1[i]-'0')*(str_2[j]-'0'); //使用+=,整合c[i+j+1]上所有运算结果。
									//将c[0]留出来,防止c[1]进位时没有地方存储
	}

	//从最后一位往前判断是否进位。
	for (i = len-1; i >= 0; --i)
	{
		if (result[i] > 9)
		{
			result[i-1] += result[i]/10;//进位
			result[i] %= 10;//保留本来该有的值	
		}
		result[i] += '0';
	}

	if ('0' == result[0])//如果第一个字符为0,将所有字符往前移一位
		memmove(result, result+1, len);

	return result;
}


void test()  
{  
    char str_1[1024] = {0};//存储number1  
    char str_2[1024] = {0};//存储number2  
    char result[1025] = {0};//存储result  

    printf("输入number1:");  
    scanf("%s", str_1);  
  
    printf("输入number2:");  
    scanf("%s", str_2);  
      
    //大数乘法  
    BigNumMul(str_1, str_2, result);  
    //输出结果  
	printf("result = %s\n", result);
}  
  
int main()  
{     
      
    do{  
        test();  
          
        getchar();  
        printf("输入ctrl+z结束输入,输入Enter键继续。。。\n");  
    }while (getchar() != EOF);  
  
    return 0;  
}  


附上其他大数运算:

大数减法:http://blog.csdn.net/qq_35524916/article/details/67745337
大数加法:http://blog.csdn.net/qq_35524916/article/details/67651027

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值