买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军国防科技大学

摘要：本发明涉及一种基于三叉树NAT数据结构的手机文件系统数据存储方法。所述方法包括：获取目标数据的明文、Node标识符以及数据块索引。根据Node标识符读取内存中根节点信息。以NAT根节点信息的标识符为起点顺次查找符合标识符约束规则的目标NAT叶子节点，在其中查找Node标识符的映射关系，并从磁盘中获取目标Node结构体。加密明文并存储至磁盘中，生成密文信息元组。将密文信息元组放入目标Node结构体中二次加密，得到二级信息元组。根据目标Node标识符与二级信息元组逐级更新数据加密方案，以使手机文件系统完成目标数据的存储。采用本方法能够提高手机文件系统加密数据存储效率与安全性。

主权项：1.一种基于三叉树NAT数据结构的手机文件系统数据存储方法，其特征在于，所述方法包括：在手机文件系统中构建数据加密框架；所述数据加密框架包括：三叉树NAT数据结构、元数据超级块以及Node数据结构；在所述三叉树NAT数据结构的上一个数据加密环节设置所述元数据超级块，以使所述元数据超级块通过根密钥对已存储在所述三叉树NAT数据结构中根节点的信息元组进行加密保存；在所述三叉树NAT数据结构的下一个数据加密环节设置所述Node数据结构，将所述Node数据结构中每一个Node的标识符与密文信息元组之间的映射关系更新至所述三叉树NAT数据结构的NAT叶子节点后进行加密保存；所述数据加密框架根据已加密的根节点的信息元组与所述映射关系存储目标密文数据；基于三叉树NAT数据结构构建手机文件系统的数据加密方案，根据所述数据加密方案接收数据存储任务；解析所述数据存储任务，得到目标数据的明文、Node标识符以及数据块索引；根据所述Node标识符读取内存中NAT根节点明文信息；在所述三叉树NAT数据结构中，以所述根节点明文信息的标识符为起点顺次查找符合标识符约束规则的目标NAT叶子节点，在所述目标NAT叶子节点中查找所述Node标识符的映射关系，得到所述Node标识符对应的Node信息元组，根据所述Node信息元组从磁盘中获取目标Node的结构体；加密所述目标数据的明文，得到密文，将所述密文存储至所述磁盘中，生成所述目标数据的密文信息元组；将所述目标数据的密文信息元组放入所述目标Node的结构体中进行二次加密，得到所述目标Node的二级信息元组；根据所述目标Node的标识符与所述二级信息元组逐级更新所述数据加密方案，以使手机文件系统完成所述目标数据的存储。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 基于三叉树NAT数据结构的手机文件系统数据存储方法