一种云计算环境中并行同态数据加密方法

摘要

本发明公开了一种云计算环境中并行同态数据加密方法，包括以下步骤：步骤1，根据给定的安全强度要求参数和加密后明文数据的比特长度，生成私钥和公钥；步骤2，将明文数据等分成N块，记为m₁,…,m_N，每一块独立进行加密运算，最后一块如长度不够，用零填充；步骤3，将步骤2分块后的明文数据在Map中用步骤1生成的公钥进行并行加密处理，得到加密后的密文数据c₁,…,c_N；步骤4，将步骤3得到的密文数据c₁,…,c_N在Reduce中进行拼接，得到完整的密文c。本发明通过对明文数据进行分组加密，利用同态加密算法和云计算环境的MapReduce机制，实现对整个文件的高速并行加密。

主权项

一种云计算环境中并行同态数据加密方法，其特征在于：包括以下步骤：步骤1，根据给定的安全强度要求参数λ和对明文数据分块后每块长度的比特数k，生成私钥sk，根据生成的私钥sk生成公钥pk；步骤2，将明文数据m等分成N块，记为m₁,…,m_N‑1,m_N，且每块长度的字节数为k/8，m_N的长度等于或小于m₁,…,m_N‑1的长度，当m_N的长度小于m₁,…,m_N‑1的长度时，m_N后面用零补充使m_N的长度等于m₁,…,m_N‑1的长度；步骤3，将步骤2分块后的明文数据m₁,…,m_N在Map中用步骤1生成的公钥pk进行并行加密处理，得到加密后的密文数据c₁,…,c_N；步骤4，将步骤3得到的密文数据c₁,…,c_N在Reduce中进行拼接，得到完整的密文c。