[发明专利]一种数据存储方法以及数据提取方法

说明书

本发明公开了一种数据存储方法以及数据提取方法，在存储时，先确定出存储数据，并利用STL容器套嵌STL容器的方式形成树状结构，再在叶子节点中存储存储数据。而在存储时，利用上一个用于存储存储数据的叶子节点的键值，确定出下一个用于存储存储数据的叶子节点的键值，进而确定出所有用于存储存储数据的叶子节点各自的键值；再根据所有用于存储存储数据的叶子节点各自的键值，将存储数据对应存储到所有用于存储存储数据的叶子节点中。由于本发明的存储数据不是连续存储，而是存储在不同的叶子节点中，从而使得其数据存储结构更为复杂。那么即使被黑客攻击，也不会向现有技术中会获取到所有的存储数据，极大的保护了数据的安全性。

技术领域

本申请涉及数据安全保护技术领域，尤其涉及一种数据存储方法以及数据提取方法。

背景技术

目前，在客户端的程序开发中，会使用到一些关键的数据，而对这些数据的保护则是该算法是否安全的关键点。

例如，对于一个应用程序来说，其用户的登录密码则是非常重要的，或者其数据解密时使用的KEY(密码、密钥)值也是非常重要，其KEY值的安全则决定了该数据的安全性。

目前，通常的做法是使用分配的一块连续的内存空间来存储其KEY值，然后对该连续的内存空间的数据进行加密，那么对于有逆向调试技术的HACK(黑客)来说，则可以通过设置调试断点来在加密前获取到该KEY值存储在内存空间的地址，则读取该地址的内容就是该KEY值的内容，在加密前获取到该值，所以绕过了加密，所以从逆向分析的角度来说，其数据使用连续的内存空间存储是不安全的。

例如图1，是一个顺序存储结构图，其中数据a1,a2…ai-1在内存中挨着存储，那么获取到数据a1的地址，则可以很轻易的获取到a2…ai-1的地址。并且一旦HACK通过设置内存断点，查看内存则一下可以看到内存中存储的数据内容。

因此，需要一种更为复杂的数据存储方法，该数据的存储和读取都会比较复杂，那么即使HACK获取到了该数据的内存地址，不知道其数据的存储结构，也是无法获取到整个数据的。

发明内容

本发明了提供了一种数据存储方法以及数据提取方法，以解决能够获取到整个存储数据的技术问题。

为解决上述技术问题，本发明提供了一种数据存储方法，所述方法包括：

确定出需要存储的存储数据；

利用STL容器套嵌STL容器的方式形成一树状结构；

在所述树状结构中，确定出上一个用于存储所述存储数据的叶子节点的键值；

基于所述上一个用于存储所述存储数据的叶子节点的键值，确定出下一个用于存储所述存储数据的叶子节点的键值，进而确定出所有用于存储所述存储数据的叶子节点各自的键值；

根据所有用于存储所述存储数据的叶子节点各自的键值，将所述存储数据对应存储到所有用于存储所述存储数据的叶子节点中。

优选的，对所述存储数据进行加密。

优选的，所述对所述存储数据进行加密，包括：

利用TEA加密算法对所述存储数据进行加密。

优选的，当所述上一个用于存储所述存储数据的叶子节点为首个上一个用于存储所述存储数据的叶子节点时，所述确定出上一个用于存储所述存储数据的叶子节点的键值，包括：

确定一初始键值；

将所述初始键值进行哈希得到首个用于存储所述存储数据的叶子节点的键值。

优选的，所述根据所有用于存储所述存储数据的叶子节点各自的键值，将所述存储数据对应存储到所有用于存储所述存储数据的叶子节点中，包括：