[发明专利]基于RSA的电子签名方案的长消息编码的方法

摘要

RSA加密算法是最广泛使用的公共密钥加密算法。本发明包括定义一种消息编码的新颖方法，它允许任意长度消息签名，并且不需要使用散列函数。本发明可以容易地用于智能卡类型的电子部件。

主权项

1.一种利用RSA模N的方法，所述方法利用编码函数μ，所述编码函数μ把限制到k+1比特长度的消息作为输入，并将长度正好为k比特的字符串作为输出返回，其中k是整数参数，所述方法把0和k-1之间的整数参数a作为输入，所述方法包括定义新的编码函数μ’，所述新的编码函数μ’把长度不超过(2^a)*(k-a)比特的消息作为输入，并将长度为k比特的消息作为输出返回，所述方法的特征在于它包括以下4个步骤：1)把所述消息分成长度为k-a比特的块，所述消息被表示为m＝m[1]‖m[2]‖..‖m[[r]，其中r是块数。2)把整数变量b初始化为1。3)对于范围从1到r的i，计算应用到由比特0、a个比特的串所表示的计数i、和块m[i]的串连所形成的比特串的函数μ的结果，并把所述结果乘以所述变量b，所述乘法的结果被储存在所述变量b中，对所述乘法的结果进行模N；4)对由比特1和所述变量b串连所形成的比特串应用函数μ，并返回所述结果作为输出。