[发明专利]一种基于在线手写签名的随机数产生方法

权利要求书

1.一种基于在线手写签名的随机数产生方法，其特征在于：所述方法包括以下步骤：

第一步：从手写签名上采集采样点坐标；

第二步：将采样点转换为M*M的采样图像；其中：

1)首先生成一幅M*M的白色灰度图像，其全体像素的像素值为2ⁿ-1；其中n为灰度值的精度；其中，M取32～1024的自然数；n取4～12的自然数；

2)得到全体采样点中横坐标和纵坐标的最小值和最大值X_min，X_max，Y_min，Y_max；

3)对每个采样点坐标进行线性变换处理：

第一：将采样点的横坐标和纵坐标线性变换为1到M之间的整数；

其中表示不大于a的最大整数，X和Y分别是采样点的横坐标和纵坐标，x和y是坐标经线性变换后的值；

第二：将白色灰度图像中位置为(x，y)的像素值设置为0；

第三步：对采样图像进行加密得到密文图像；每一轮加密包括两个步骤：

1)对每一行进行加密；

2)对每一列进行像素排列；

第四步：将密文图像转换成T比特的随机数；

1)将图像平均分成T块，每块的大小为N个像素，其中N＝M²/T；T必须为M²的因数，N≥4；

2)对每个图像块进行计算，若该块全体像素之和为奇数，则该块对应比特1，否则对应比特0；

3)按从左到右从上到下的顺序访问各块，连接各块对应的比特得到T比特的随机数。

2.根据权利要求1所述的一种基于在线手写签名的随机数产生方法，其特征在于：对每一行进行加密包括三个步骤：

第一：求出每行所有像素之和，再求出该和模2ⁿ的余数；

第二：将余数与该行所有像素进行按位异或运算；

第三：对异或后的像素进行S盒替换。

3.根据权利要求2所述的一种基于在线手写签名的随机数产生方法，其特征在于：对每一列进行像素排列为：第1列保持不变，将第i列的像素循环下移i-1个位置；即第1列保持不变，第2列循环下移1个位置，...，第M列循环下移M-1个位置，其中，i为1到M之间的整数。