有效

基于三叉树NAT数据结构的手机文件系统数据存储方法

黄鹤松、尹路珈、陈海亮、尹全军、张淼、张秀玲、王吉、张泽堃、艾川、石超
中国人民解放军国防科技大学

摘要

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