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

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

摘要：本发明涉及一种三叉树NAT数据结构构造方法、装置、设备及介质。所述方法包括：三叉树NAT数据结构包括非叶子节点与叶子节点。非叶子节点数据结构包括第一标识符、第二标识符与三组NAT子节点信息元组。叶子节点数据结构包括若干个Node标识符与Node信息元组。其中信息元组包含物理地址、密钥和消息验证码。根节点的物理地址和加密信息存储在元数据超级块中。NAT节点的信息元组其父节点保存，NAT节点的标识符由其父节点的第一标识符和第二标识符约束。通过标识符之间的大小关系进行三分查找，根据标识符最终找到其在NAT叶子节点中的映射信息。采用本方法能够提升手机用户数据的安全性和完整性。

主权项：1.一种三叉树NAT数据结构构造方法，其特征在于，所述方法包括：构建数据加密的三叉树NAT数据结构；所述三叉树NAT数据结构包括：非叶子节点与叶子节点；构建NAT节点的非叶子节点数据结构；所述非叶子节点数据结构包括：第一标识符、第二标识符与三组NAT子节点的信息元组，其中，所述第一标识符小于所述第二标识符；构建所述NAT节点的叶子节点数据结构；所述叶子节点数据结构包括：若干个Node标识符与Node信息元组；根据所述第一标识符与所述第二标识符构建标识符约束条件；若所述叶子节点中若干Node标识符均小于所述非叶子节点的第一标识符，则所述叶子节点为所述非叶子节点的第一子节点；若所述若干Node标识符均大于所述第一标识符且小于所述第二标识符，则所述叶子节点为所述非叶子节点的第二子节点；若所述若干Node标识符均大于所述第二标识符，则所述叶子节点为所述非叶子节点的第三子节点；NAT节点为叶子节点时，所述叶子节点的标识符根据所述标识符约束条件与所述非叶子节点连接；所述NAT节点为非叶子节点时，所述非叶子节点根据所述非叶子节点的父节点的标识符约束条件与所述父节点连接；当所述NAT节点为根节点时，将所述根节点的信息元组保存在预先构建的元数据超级块中；根据所述三叉树NAT数据结构、Node数据结构以及元数据超级块构建F2FS文件系统的数据加密方案，根据所述数据加密方案存储目标NAT节点的信息元组；所述元数据超级块包括：CP数据区的物理地址、密钥和消息验证码；SIT数据区的物理地址、密钥和消息验证码；SSA数据区的物理地址、密钥和消息验证码以及NAT根节点的物理地址、密钥和消息验证码。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 三叉树NAT数据结构构造方法、装置、设备及介质