一种基于在线手写签名的随机数产生方法

专利类型：发明专利

语言：中文

申请号：CN200910103035.7

申请日：20090108

发明人：周庆廖晓峰胡月

申请人：重庆大学

申请人地址：400044 重庆市沙坪坝区沙坪坝正街174号

公开日：20101201

公开号：CN101477451B

代理人：卢玲

代理机构：重庆市前沿专利事务所 50211

摘　　要：本发明公开了一种基于在线手写签名的随机数产生方法，其特点是：所述方法包括以下步骤：第一步：从手写签名上采集采样点坐标，第二步：将采样点转换为M*M的采样图像；第三步：对采样图像进行加密得到密文图像；第四步：将密文图像转换成T比特的随机数；根据本发明产生的随机数，可作为加密密钥或提供安全协议中需要的随机数，也可为网络游戏提供随机数。

主权项：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比特的随机数。

关键词：

法律状态：

IPC专利分类号：G06F7/58(2006.01)I;G06T1/00(2006.01)I;H04L9/22(2006.01)I