[发明专利]基于社交软件用户动态消息转发机制的信息隐藏方法

权利要求书

1.一种基于社交软件用户动态消息转发机制的信息隐藏方法，设有消息发送者S、消息接收者R；其特征在于，具体步骤为：

(1)消息发送者S，首先将欲传递的秘密消息加密，得到一个二进制密文序列m；

(2)然后根据二进制密文m的比特位长度，从社交软件中选择与接收者R的共同好友们在某一时间段内所发布的l条动态消息，组成原始动态序列T_list＝{t₁,t₂,…,t_l}；

(3)然后不重复的从T_list中挑选出k条动态并经过排序后组成待传递的初始动态序列k的取值与二进制密文m对应的十进制数有关，其中a₁≠a₂≠…≠a_k，且a₁,a₂,…,a_k∈[1,2,…,l]；

(4)发送者S与接收者R约定的种子产生一定范围内一个不重复的随机整数序列，即随机流，S对照随机流将初始动态序列T_raw转换为新的动态序列T_new并转发；

(5)最后由消息接收者R根据观察到的转发动态，还原为二进制密文并解密；

其中具备以下条件：

(1)消息发送者S和接收者R是好友关系，并约定将共同好友发布的动态作为转发动态的来源，以及约定何时开始转发共同好友们的动态；

(2)S与R持有相同密钥和随机流种子，并约定随机流取值范围；

(3)S与R约定转发的排列规则，根据动态发布的先后时间顺序从T_list中依次选取k条进行有序排列，得到待转发的初始动态序列T_raw；1≤k≤l；

(4)S与R对照随机流生成新的动态顺序，得到新的动态序列T_new。

2.根据权利要求1所述的基于社交软件用户动态消息转发机制的信息隐藏方法，其特征在于，消息发送者S的具体操作流程如下：

步骤1：S计算欲传递的L位二进制密文序列m＝[m₁,m₂,…,m_L]所需的动态数目l，计算公式如(1-1)：

其中，公式(1-2)表示在a条动态中选取k条动态可以构成的有序排列的个数；

步骤2：S收集由共同好友F发布的l条动态T_list＝{t₁,t₂,…,t_l}，并按照与R约定的排列规则，计算传递密文m的应该转发的动态序列T_raw；计算的具体步骤为：

步骤2.1：S将密文m转换成十进制d；

步骤2.2：S计算欲传递密文m应该在T_list中选取的动态条数k以及排列的次序号，即在种排列中对应的次序v：

步骤2.3：S根据与R约定的排列规则，计算k条动态的排序T_raw， 其中a₁≠a₂≠…≠a_k，且a₁,a₂,…,a_k∈[1,2,…,l]；

步骤3：S从约定的种子中产生一个M到N范围内不重复的随机整数序列，即随机流；S对照随机流将初始动态序列T_raw转换为新的动态序列T_new并转发；这里，M为该随机整数序列可生成的最小值,N为该随机整数序列可生成的最大值，为事先约定好的正整数数值。

3.根据权利要求2所述的基于社交软件用户动态消息转发机制的信息隐藏方法，其特征在于，消息接收者R的操作流程为：

步骤1：R根据观察到的转发动态，计算密文m；具体步骤为：

步骤1.1：R利用已知种子生成的随机流，将S转发的动态T_new转换成初始动态序列T_raw；

步骤1.2：R根据消息发送者S获取的在种排序中第v种所对应的动态排列，从而从T_raw中的动态排列顺序得出其在种排序中的次序v，即计算得到密文m对应的十进制d，计算公式如下：

步骤1.3：R将d转换成二进制数，得到二进制密文序列m＝[m₁,m₂,…,m_L]；

步骤2：R解密m，得到秘密消息。