[发明专利]基于哈夫曼压缩的数据传输门限方案的加密方法

权利要求书

1.一种基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，包括：

用户通过客户端将明文数据发送至服务器端；

哈夫曼压缩算法根据明文中字符出现的概率进行编码，从而构建哈夫曼树；

将哈夫曼树的每个字节作为共享的密钥s，门限方案为（t，n），计算得到n个影子，客户端将其中的m份影子发送到可信第三方CA；

客户端将其t-m份影子和密文通过网络发送给服务器端；

服务器端根据在收到t-m影子和密文之后，向可信第三方CA发起获取m份数据项影子的请求；

可信第三方CA通过对服务器端的身份认证后，对服务器端的请求进行响应，发送m份数据项影子给服务器端；

服务器端根据门限方案，利用插值多项式恢复出哈夫曼树；

服务器端根据哈夫曼树和密文，利用哈夫曼进行解压缩，得到明文。

2.如权利要求1所述的基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，所述方法在构建哈夫曼树时还包括：

对哈夫曼树进行填充，具体：定义每两个字节代表huffman树中一个节点，前一字节为节点标识，后一字节为节点类型。

3.如权利要求2所述的基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，所述节点类型包括中间节点、叶子节点和文本结束符。

4.如权利要求1所述的基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，所述叶子节点的标识即为其ASCII值。

5.如权利要求1所述的基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，所述插值多项式为基于拉格朗日插值多项式。

6.如权利要求1所述的基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，所述哈夫曼树的遍历规则为先父节点，后左右子节点，再左树的左右节点，最后是右树的左右子节点。

7.如权利要求6所述的基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，所述编码的规则为左1右0。

8.如权利要求3所述的基于哈夫曼压缩的数据传输门限方案的加密方法，其特征在于，所述文本结束符在同一附件里只出现一次。