【技术实现步骤摘要】
一种将生成概率模型转化为编码器的通用方法及加密方法
本专利技术属于计算机信息安全
，涉及计算机信息加密方法，尤其涉及一种低熵密钥下的加密方法中将概率模型转化为编码器的通用方法。
技术介绍
由于人类记忆的限制，由用户生成和记忆的口令呈现低熵性质。与一般加密算法的随机长密钥不同，用户的口令通常是一串有意义的字符，容易被猜测攻击。因此，传统的基于口令加密算法(PKCS#5)，一旦密文泄漏，攻击者可以通过对密钥(即口令)进行暴力猜测来获得明文。2014年，AriJuels和ThomasRistenpart提出一种全新的加密方法HoneyEncryption，在传统加密方案之上增加了一个分布转化编码器(distribution-transformingencoder,DTE)，可以保证密文在任意密钥下解密都能得到一个似真的明文，从而使得攻击者无法判断攻击是否成功。但是，该方法需要为不同消息分布设计不同的DTE。对于服从随机分布、正态分布等简单分布的消息，设计相应的编码器是简单的。但是对自然语言文本、基因数据、口令钱包等消...
【技术保护点】
1.一种将生成概率模型转化为编码器的通用方法，利用任意消息的生成概率模型，自动实现高效安全的编码器，并对消息实现编码，从而实现安全高效的加密；包括如下步骤：/n1)在构造编码器时，存储在生成规则集
【技术特征摘要】
1.一种将生成概率模型转化为编码器的通用方法，利用任意消息的生成概率模型，自动实现高效安全的编码器，并对消息实现编码，从而实现安全高效的加密；包括如下步骤：
1)在构造编码器时，存储在生成规则集的每个生成规则前缀(r1，r2，…，ri-1)后每个生成规则ri对应的种子区间，具体执行如下操作：
11)定义生成概率模型PM为一个五元组为消息空间，为生成规则集，为所有合法的生成规则序列，函数G为到的映射，表示生成规则序列的生成的消息，函数P为的概率分布函数；
12)将能生成消息M的所有生成规则序列的概率之和记为消息空间上的概率分布P′(M)；
13)利用生成概率模型的条件概率密度函数表P(ri|r1，r2，…，ri-1)构造累积分布函数表F(ri|r1，r2，…，ri-1)，再存储转化后的累积分布函数表，即得到每个生成规则序列前缀(r1，r2，…，ri-1)对应的种子区间表；
2)编码器在编码消息M时，执行如下操作：
21)解析M的所有生成规则序列G-1(M)；G-1(M)是所有能生成消息M的所有生成规则序列RS的集合；
22)对M的每个生成规则序列RS＝(r1，r2，…，rn)中的每个生成规则ri在生成规则序列前缀为(r1，r2，…，ri-1)对应的种子区间表中，查找ri对应的种子区间，计算该种子区间长度li；
23)通过下式计算得到RS对应的种子个数：
其中，nmax为中最长生成规则序列的长度；
24)按概率分布随机选择一个生成规则序列RS′；
25)查找RS′＝(r1，r2，…，rn)中的每个生成规则ri在生成规则序列前缀为(r1，r2，…，ri-1)的种子区间表中对应的种子区间，并在该种子区间中随机选择一个比特串si；
26)将所有si顺次连接，并在末尾填充随机比特，生成长度为nmaxl的比特串，输出该比特串作为种子S；
3)解码器在解码种子S时，执行如下操作：
31)将种子分解为长度为l的比特串si，共nmax个；
32)依次查找生成规则序列前缀为(r1，r2，…，ri-1)的种子区间表，在表中搜索si所在的种子区间，得到该种子区间对应的生成规则ri；种子S对应的生成规则序列RS′＝(r1，r2，…，rn)；
33)利用生成函数G生成消息M＝G(RS)，输出消息M；
通过上述步骤，即实现将生成概率模型转化为编码器。
2.如权利要求1所述将生成概率模型转化为编码器的通用方法，其特征是，步骤13)具体执行如下操作：
131)对每个生成规则序列前缀(r1，r2，…，ri-1)，利用生成概率模型的条件概率密度函数表P(ri|r1，r2，…，ri-1)，设ri所有可能的取值为ri，1，ri，m，...，ri，m，构造累积分布函数表F(ri|r1，r2，…，ri-1)，表示为：
132)将累积分布函数表中的值F(ri，j|r1，r2，…，ri-1)转化为长度为l的比特串，该比特串为生成规则ri，j在生成规则前缀(r1，r2，…，ri-1)下...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。