CN114244559B - 数据库中地图数据的动态加密方法、系统和存储介质 - Google Patents

数据库中地图数据的动态加密方法、系统和存储介质 Download PDF

Info

Publication number
CN114244559B
CN114244559B CN202111322880.0A CN202111322880A CN114244559B CN 114244559 B CN114244559 B CN 114244559B CN 202111322880 A CN202111322880 A CN 202111322880A CN 114244559 B CN114244559 B CN 114244559B
Authority
CN
China
Prior art keywords
encryption
map
encrypted
user
dimensional digital
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111322880.0A
Other languages
English (en)
Other versions
CN114244559A (zh
Inventor
刘俊伟
彭贵堂
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Terry Digital Technology Beijing Co ltd
Original Assignee
Terry Digital Technology Beijing Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Terry Digital Technology Beijing Co ltd filed Critical Terry Digital Technology Beijing Co ltd
Priority to CN202111322880.0A priority Critical patent/CN114244559B/zh
Publication of CN114244559A publication Critical patent/CN114244559A/zh
Application granted granted Critical
Publication of CN114244559B publication Critical patent/CN114244559B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4408—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving video stream encryption, e.g. re-encrypting a decrypted video stream for redistribution in a home network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • H04N5/913—Television signal processing therefor for scrambling ; for copy protection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明提供了一种数据库中地图数据的动态加密方法及系统，该方法包括如下步骤：S1接收来用用户的地图数据获取请求，响应于所述地图数据获取请求从数据库中获取三维数字地图；S2解析获取所述地图数据获取请求中携带的用户定位坐标；S3动态生成随机加密矩阵；S4利用所述随机加密矩阵对所述三维数字地图和所述用户定位坐标进行加密以生成加密地图；S5将所述加密地图发送至所述用户关联的终端进行展示。本发明提供的方案，提高了抗反解性能，大大减少了三维数字地图的加密计算量。

Description

数据库中地图数据的动态加密方法、系统和存储介质
技术领域
本发明涉及一种地图数据管理方法，尤其涉及数据库中地图数据的动态加密方法及系统。
背景技术
现有技术的矩阵加密算法主要是基于数字或明文信息进行构建，一般都有解密算法，从而一方面是无法真正实现高抗反解性。并且其加密算法短期内不会改变，如果在一定时间段内一直使用则容易造成原始地图数据破解而造成数据泄露。另一方面，针对三维空间的三维模型地图的加密，由于加密势必会延伸到三维矩阵，从而计算数据量庞大，使得用户在不同三维空间位置的数字地图请求时产生巨大的加密计算负载。然而如果考虑地图的三维属性，则认为只要将任何请求视作在二维平面上的位置的请求，则可以直接从二维角度考虑加密矩阵的构建，以获得数据加密算法的降维。在三维模型地图加密发送时，根据加密后二维平面上的坐标而平移整个三维模型自然会呈现相应的三维视觉效果。
基于此考虑，下一步亟待解决的问题就是如何设计高抗反解性的加密矩阵。一般考虑从图像处理方案中寻求加密算法，比如图像的几何变形等。但是，数字地图由于和地理位置相维系，如果能够考虑加密算法和地理位置相关，则能够在二维空间上实现随位置改变的加密结果，从而能够在不改变数字地图整体几何形貌基础上实现加密效果。现有技术有像素映射法、区域位移法、以及基于像素映射和区域位移混合方法。像素映射法、区域位移法最大特点就是运算量小，不改变几何外形(后者仅仅是顺序打乱)，但素映射法无法对二值图进行有效加密，而区域位移法本质上是通过图像分割再位移实现，依赖的变量单一，不具备高抗反解性。混合法虽然结合两者的优势，但仍然属于组合的方法，反解只是在接受的范围内的时间长短问题。
发明内容
本发明为满足不同地理位置的用户对于三维数字地图的请求，而设计一种高抗反解性的加密矩阵，主要我们考虑如下几个技术方面：第一，将请求位置视作二维平面上的请求，并引入一种基于二维坐标和其他参数多参数的随机数生成算法，从而形成M×N(M和N为一个由地图分辨率和请求区域范围而决定的大的自然数)的随机数二维矩阵；第二，对请求位置的区域性而采用网格划分，将请求面(可以是平面或其他光滑面)划分成不同的区域，并要求每个网格的边界的左右导数相同，即保证了地图几何视觉上的有随机数产生的偏移和不明显的畸变；第三，加密的方案考虑偏移矩阵的加密效果即原始地图加上加密矩阵获得产生畸变的加密地图和请求坐标的加密发送。本发明的基准平面是具有封闭边界的平面局部。封闭边界由感兴趣的区域的地理范围决定。本发明的求导的算法与数学中的求导算法区别在于，求计算极限以求导时并非是趋于零，而是趋于图像的两点像素点之间的距离。本发明的矩阵实质上是一个粗糙的曲面图像。本发明的光滑并不是严格数学意义上的光滑，而是在基于加密算法后仍然在视觉上呈现良好的区域间相对的平滑过渡。
基于上述方案，本发明提供了一种数据库中地图数据的动态加密方法，包括如下步骤：
S1接收来用用户的地图数据获取请求，响应于所述地图数据获取请求从数据库中获取三维数字地图；所述三维数字地图为未加密的原始地图数据；
S2解析获取所述地图数据获取请求中携带的用户定位坐标；
S3动态生成随机加密矩阵；其中，针对来自不同用户的地图数据获取请求所生成的随机加密矩阵不同；针对来自同一用户在不同时间周期的地图数据获取请求所生成的随机加密矩阵不同；该时间周期可以为一个小时、一天、一个星期或其他时间长度的时间周期，也可以是地图软件每次开始启动运行至结束运行的一个时间段作为一个时间周期。
S3利用所述随机加密矩阵对所述三维数字地图和所述用户定位坐标进行加密以生成加密地图；
S4将所述加密地图发送至所述用户关联的终端进行展示。
关于S3
S3具体包括：
S3-1确定城市三维数字地图对应的城市地理坐标系E；
S3-2确定过坐标系原点基准平面以及在所述基准平面上的投影完全覆盖所述基准平面的光滑面，将所述光滑面划分为至少一个区域；
S3-3设置基于地理位置坐标的多参数随机数生成算法，并基于该算法在所述至少一个区域中生成加密矩阵，使得每个区域加密矩阵的边界连续光滑。
其中，S3-3具体包括
S3-3-1设多参数随机数生成算法rand(x,y,w)∈(-1,1)，其中x，y为用户请求时，三维数字地图在光滑面上的投影在E下的地理位置坐标，w为预设参数，对于给定的w值，给定x，y则生成的随机数值相同。
优选地，所述w包括加密地理数据范围面积R，用户请求的位置对应的加密矩阵宽度W、高度H，注册用户的ID码，以及，允许偏移量sx,sy，每个区域在基准平面上投影的平均长
Figure GDA0003953999460000021
平均宽
Figure GDA0003953999460000022
和投影中的预设坐标Xo和Yo，两组参数中的各组中至少一个参数的线性和/或非线性组合
Figure GDA0003953999460000023
分别表示线性、非线性、以及线性和非线性混合组合方式，st是状态指标，表示存在该参数时为空，st＝0表示不存在该参数，分别简写为C1，C2和C3其中，sx,sy满足
Figure GDA0003953999460000024
r为三维数字地图的空间分辨率，k与区域划分的个数成负相关k＝NC(num)，num为划分区域个数，k∈[1,K],K＞＞1，且划分区域个数为1时k＝K，划分的个数使得每个区域在基准平面上投影的平均面积为qr2，q∈(1,2]时k＝1。
可以理解的是，加密地理数据范围面积R由用户请求时自定义的三维数字地图的范围大小，可以是完整的三维数字地图，也可以是部分。用户请求的位置对应的加密矩阵所在的区域是涵盖了至少一个所划分的区域，由用户自定义其范围，属于用户针对加密地理数据范围内感兴趣的区域(ROI)。用户请求时实际所在的坐标位置可以在加密矩阵所在的区域(比如在用户附近)或不在加密矩阵所在的区域。所述平均面积是光滑面在基准平面上投影面积除以划分区域个数。
得到w之后，规定计算多个区域中的每个区域的每条边界上p个点的导数的平均值为
Figure GDA0003953999460000025
Figure GDA0003953999460000031
Figure GDA0003953999460000032
其中xj→x和yj→y定义为每条边界上的点xj,yj分别以X和Y轴的双方向上趋向到达x,y相邻的一个像素点。
其中，在多个区域在所述基准平面的的投影应对的城市边界上的点的导数计算则以存在的X和Y方向导数计算。譬如如果城市边界为矩形的边，则对于划分的区域是位于矩形的角部的子矩形时，对应的角的顶点处存在两条边界，则该角的顶点处的导数分别以存在的X和Y方向导数而计算。对于城市边界的角部是非矩形角部时，则将该边界长度中点为界分为两条边界看待而计算存在的X和Y方向导数，此时角部子区域仍然最多为八个
Figure GDA0003953999460000033
和
Figure GDA0003953999460000034
参数。
S3-3-2选定Cg和NC，不断改变sx、sy、
Figure GDA0003953999460000035
Xo、Yo，获得k值kD以使得在所述多个区域中的边界b上
Figure GDA0003953999460000036
Figure GDA0003953999460000037
都存在，且|sx+kD·rand(x,y,w)|(x,y)∈R|∈(2|r|，2kD|r|],|sy+kD·rand(x,y,w)|(x,y)∈R|∈(2|r|，2kD|r|]，从而得到中间值wproc，再计算多个区域中的每个区域的每条边界上p个点的导数的平均值
Figure GDA0003953999460000038
Figure GDA0003953999460000039
Figure GDA00039539994600000310
bj为边界b上的点，且j＝1,2,…,p，wproc＝Cgproc；
S3-3-3计算sx、sy、
Figure GDA00039539994600000311
Xo、Yo以及所有划分区域的
Figure GDA00039539994600000312
和
Figure GDA00039539994600000313
的组合
Figure GDA00039539994600000314
形成加密矩阵JM＝kD·rand(x,y,wD)，其中
Figure GDA00039539994600000315
同样为线性和/或非线性组合，G＝11,22,33分别表示线性、非线性、以及线性和非线性混合组合方式，分别简写为
Figure GDA00039539994600000316
和
Figure GDA00039539994600000317
且
Figure GDA00039539994600000318
应当理解的是，在计算上述极限或极限求和时其中的坐标值x和y是处于分区边界b上的点的坐标值，而不一定就是用户请求时刻所在位置。而加密矩阵中的坐标值x和y则根据多参数随机数生成算法定义表示的是用户请求时刻所在位置。
Figure GDA0003953999460000041
实际共有八倍的划分区域数个参数参与组合，为了使得撰写简洁，在此不再以额外的角标来表示不同的划分区域的导数平均值。
可以理解的是，一方面，光滑面,sx,sy,Xo,Yo,C1,C2,C3,
Figure GDA0003953999460000042
p,
Figure GDA0003953999460000043
这些参数的修改都会引起w不同；另一方面，在偏移约束、边界约束和R域约束条件下，由于
Figure GDA0003953999460000044
改变，k也随之成负相关改变，因此，这两方面因素引起加密矩阵JM随w和k联合变化，加强了加密矩阵JM的破解难度。k的改变也意味着sx、sy取值范围由此改变。其中，负相关函数NC是独立变量，而Xo、Yo为独立变量，加密矩阵宽度Wid、高度H为用户请求变量，城市A的矩形范围面积R为用户预设的量，p∈[1,+∞)为独立变量，而
Figure GDA0003953999460000045
和
Figure GDA0003953999460000046
随p改变，所选的光滑面也是独立变量，rand(x,y,w)本身函数形式不同时，计算结果也不同，因此rand(x,y,w)本身属于独立变量，组合w＝Cg,g＝1,2,3和
Figure GDA0003953999460000047
分别都是三个独立变量。
因此对于给定的R、W、H和ID码，方法中独立变量集
Figure GDA0003953999460000048
实际有16个独立变量，反解密码需要的变量集
Figure GDA0003953999460000049
有20个变量，而考虑
Figure GDA00039539994600000410
和
Figure GDA00039539994600000411
则加密矩阵的构建需要获知的所有参数集
Figure GDA00039539994600000412
有20+8mun个参数。加密矩阵生成依赖于最多20+8mun个参数，任何一个参数的调整都会引起加密矩阵的随机加密值变化，加密矩阵具有相当的高抗反解性。
加密矩阵可以通过参数调整，从而控制加密矩阵的细节变化，确保加密矩阵具有相当丰富细节变化。当区域划分得越细，其内部的光滑程度是否满足就越显得不重要，因为一方面，当划分得越细，内部尺寸越接近分辨率，则越不能从视觉上感受到畸变；另一方面，划分得越细，边界越多，从而畸变越取决于边界上是否光滑。而且此时由于k接近1而rand(x,y,w)绝对值小于1，从而整体上保证内部偏移始终可能在分辨率以下，因此光滑程度不受大影响。如果随着划分数减少，也可能出现内部偏移较大，但此时由于区域面积范围较大，从而视觉上认为偏移和畸变可能仍然是合理的。但是，此时如果视觉上认为不合理，还可以在第二级加密过程中选择合适的sx、sy来调节偏移量。
而当划分得越粗，由于内部区域本身由光滑面所保证光滑，因此即便内部一级加密后产生的k倍rand(x,y,w)偏移以及二级加密后产生在
Figure GDA00039539994600000413
倍的分辨率内的偏移，由于负相关，此时虽然k很大而rand(x,y,w)绝对值小于1，加密矩阵也可能很大，但在二级加密时仍然可以选择小的偏移(即根据sx、sy选择)从而整体上保证光滑程度不受大的影响，而此时边界上只要保证光滑就能认为加密矩阵也光滑了。
因此综上，本发明仅选择计算重要的边界上的X和Y上的方向导数，如果存在就认为光滑了或在第二级加密过程中选择合适的sx、sy来调节偏移量获得满意的光滑程度，大大降低了计算量。
需要强调的是，如果rand(x,y,w)随机出来的数很小(当然其概率也是较小的)，区域内部光滑程度更不受影响。虽然此时也可能使得一级加密偏移量小于分辨率，或者加密矩阵仍然可能比较大，也仍然可以在二级加密过程中选择合适的sx、sy保证数字地图像能够产生适当的偏移和畸变。
关于S4
S4具体包括：
S4-1利用所述随机加密矩阵对所述三维数字地图以及所述用户定位坐标在基准平面或光滑面的投影进行加密形成一级加密数据，并形成偏移矩阵；
S4-2利用偏移矩阵对所述一级加密数据进行二级加密后生成二级加密地图，作为所述加密地图。
S4-1具体包括：
S4-1-1对三维数字地图以及用户的定位坐标在基准平面或光滑面的投影进行加密
Figure GDA0003953999460000051
S4-1-2将
Figure GDA0003953999460000052
和
Figure GDA0003953999460000053
进行叠加，获得一级加密数据
Figure GDA0003953999460000054
Figure GDA0003953999460000055
则偏移矩阵
Figure GDA0003953999460000056
并且此时坐标系E变为E(1)；
应当理解的是，此时对于光滑面也进行了一级加密，形成了一级加密光滑面。
S4-1-3将加密前的三维数字地图连同坐标系E一起平移使得E与E(1)重合并删除光滑面上的数据，形成一级加密三维数字地图M1。
S4-2具体包括：
S4-2-1利用偏移矩阵Ms对所述一级加密数据J1进行二级加密后生成二级加密数据
Figure GDA0003953999460000061
Figure GDA0003953999460000062
并且此时坐标系E变为E(2)；
应当理解的是，此时对于一级加密的光滑面也进行了二级加密，形成了二级加密光滑面。当一级加密产生不理想的偏移量时，在二级加密过程中仍然可以通过调整sx、sy(从而JM也跟着变化)保证数字地图像能够产生适当的偏移和畸变。
S4-2-2将一级加密三维数字地图M1连同坐标系E(1)一起平移使得坐标系E(1)与E(2)重合并删除一级加密光滑面上的数据，形成二级加密三维数字地图M2；
S4-2-3预设附加码A∈(0,1)，计算E(2)与E(1)在E下的坐标原点之间连线段的长度L，在连线段上将二级加密三维数字地图M2连同坐标系E(2)一起平移距离AL以使得E(2)坐标原点靠近E(1)的坐标原点，得到最终加密三维数字地图Mf；
S4-2-4若M1、M2、Mf、Mf中用户请求的位置对应的加密矩阵区域中存在偏移量在预设的范围内时，则将其中至少一者返回至用户进行展示，若全部不在预设的范围内时则重复进行加密步骤直到获得的M1、M2、Mf、Mf中用户请求的位置对应的加密矩阵区域中至少一者偏移量满足预设的范围内，而后选择该至少一者中的至少一者形成加密地图，以返回至用户进行展示。
引入附加码A∈(0,1)后，方法中独立变量集变为
Figure GDA0003953999460000063
实际有17个独立变量，反解密码需要的变量集变为
Figure GDA0003953999460000064
有21个变量，而考虑
Figure GDA0003953999460000065
和
Figure GDA0003953999460000066
则加密矩阵的构建需要获知的所有参数集变为
Figure GDA0003953999460000067
有21+8mun个参数。
可以理解的是，附加码的也是偏移量的另一种调节方式。
优先地，在返回之前还对最终加密三维数字地图Mf三级加密。具体包括：
S4-2-4-1选择Mf中感兴趣的道路路径，预设拍摄高度h，将模拟相机设置在所述路径的起点处高度为h的位置；优选地，所述道路路径为Mf中具有宽度w1的道路中心线。可选地，所述道路路径可以替换为飞行路径。
S4-2-4-2移动所述模拟相机按照所述道路路径从起点走向终点，完成视频流的录制。可选地，当选择飞行路径时能够按照任意的空间曲线路径完成模拟航拍的视频流。优选地的，所述移动的速度为按照Mod3D模型的比例尺折算到现实场景下的0.1-33.33m/s所述视频流的帧率为15-100FPS。
S4-2-4-3将视频流按照预设时间步长分成多段视频分流，并通过随机选择算法选择出所述多段视频分流中每一段中至少一帧第一图像；
S4-2-4-4将所述至少一帧第一图像融合成一张帧融合图像作为加密图以加密Mf。
在返回之后，用户使用移动终端中安装的专业查看软件查看加密图加密的Mf，并当用户试图读取加密图加密的Mf的源数据时，专业查看软件会弹出对话框要求输入加密图以完成读取。
本发明还提供一种实现上述方法的基于用户请求的多参数调节加密矩阵的定位地图数据加密发送系统，其特征在于，包括：服务器和客户端，所述服务器用于确定城市地理坐标系E，制作城市三维数字地图，并确定过坐标系原点基准平面以及在所述基准平面上的投影完全覆盖所述基准平面的光滑面，将所述光滑面划分为多个区域；还根据用户的请求设置基于地理位置坐标的多参数随机数生成算法，完成加密地图的制作而返回用户；所述客户端能够接受服务器发来的加密地图并使用客户端上安装的专业查看软件查看所述加密地图。
优选地，所述客户端为智能移动终端，包括智能手机，平板电脑，笔记本电脑等。
本发明还提供一种非暂时性存储介质，其中存储有可由服务器和客户端运行而实现前述基于用户请求的多参数调节加密矩阵的定位地图数据加密发送方法的计算机可读程序。
有益效果
1.利用本发明的特有的归一化随机算法rand(x,y,w)∈(-1,1)，实现了在偏移约束、边界约束和R域约束条件下17个独立变量、最多21+8mun个参数的加密调节参数，从而提高了抗反解性能；
2.考虑基于光滑面上的数据加密，大大减少了三维数字地图的加密计算量；
3.将光滑面进一步区域划分，仅在形成的边界上进行X和Y向的少量导数计算，从而进一步减少了计算量，同时也增加了归一化随机算法的参数个数，进一步提高了抗反解性能。
附图说明
图1示出了本发明实施例的数据库中地图数据的动态加密方法流程示意图；
图2a令kD＝1801时城市A加密矩阵图局部，
图2b在Matlab中俯视加密矩阵图局部(128*128)，
图3一级和二级加密以及利用附加码A＝0.6获得最终加密三维数字地图Mf的过程图，其中的JM和Ms加密箭头方向仅仅示意流程方向，而不一定示意同一偏移方向，而0.6L则示意反向偏移，
图4采用北京地理范围光滑面上加密矩阵大小(512*630)的加密效果图，其中红线为加密后的效果图，黑色线为原始数据图，
图5a和5b分别为加密数据与原始数据局部对比细节之一和加密数据与原始数据局部对比细节之二，
图5c准备使用智能手机中安装的专业查看软件查看基于加密图加密的Mf所录制的视频流的示意图，
图5d用户试图读取基于加密图加密的Mf所录制的视频流的源数据m时，专业查看软件会弹出对话框要求输入加密图的示意图。
具体实施方式
实施例1
一种数据库中地图数据的动态加密方法，包括如下步骤：
S1接收来用用户的地图数据获取请求，响应于所述地图数据获取请求从数据库中获取三维数字地图；所述三维数字地图为未加密的原始地图数据。用户可基于任一与其关联的终端发送地图数据获取请求，用于请求获取地图数据。例如，当用户打开指定地图软件或程序后，可自动向服务端发送地图数据获取请求。
S2解析获取所述地图数据获取请求中携带的用户定位坐标；利用GPS定位系统获取用户关联的终端对应的地理位置坐标作为用户定位坐标。
S3动态生成随机加密矩阵。其中，针对来自不同用户的地图数据获取请求所生成的随机加密矩阵不同，针对来自同一用户在不同时间周期的地图数据获取请求所生成的随机加密矩阵不同。
S4利用所述随机加密矩阵对所述三维数字地图和所述用户定位坐标进行加密以生成加密地图；
S5将所述加密地图发送至所述用户关联的终端进行展示。本实施例中，在用户与服务端单次会话期间可以采用相同的加密矩阵，例如在同一用户在一定时间内(如10分钟或者是半个小时等时间段)向服务端请求数据地图时，服务端可以采用相同的加密矩阵对三维数字地图进行加密。超过一定时间则需要更换加密矩阵。而针对不同用户所采用的加密矩阵不同。
实施例2
在执行上述步骤S1之前，还可以先制作城市三维数字地图，具体过程可以如下：
S1-1采集城市倾斜摄影数据。城市倾斜摄影数据可以利用倾斜摄像机搭载无人机等作为飞行平台进行采集，应用倾斜摄影技术，可同时获得同一位置多个不同角度的、具有高分辨率的影像，采集丰富的地物侧面纹理及位置信息，其中，同一特定地物可以在不同曝光点的多个不同角度影像上成像，在采集城市倾斜影像数据时，需同时获取平面位置、航高、大地高、飞行姿态以及平面位置等数据。
S1-2对所述倾斜摄影数据进行预处理，得到对应于城市三维模型的城市三维数字地图。
在采集到城市倾斜摄影数据后，可对倾斜摄影数据进行预处理，其中，预处理具体可以包括利用采集的原始倾斜摄影数据生成曝光点数据、原始POS数据、初始相机文件等等，并进一步数据进行分析整理，执行倾斜影像区域网联合平差、点云密集匹配、不规则三角网构建、纹理映射及三维建模等处理操作，通过游戏引擎或三维GIS渲染出三维渲染模型Mod3D，本实施例中的三维数字地图可以是由三维瓦片数据集所构建形成。
实施例3
S3动态生成随机加密矩阵具体包括：S3-1确定城市三维数字地图对应的城市地理坐标系E；
S3-2确定过坐标系原点基准平面以及在所述基准平面上的投影完全覆盖所述基准平面的光滑面，将所述光滑面划分为至少一个区域；S3-3设置基于地理位置坐标的多参数随机数生成算法，并基于该算法在所述至少一个区域中生成加密矩阵，使得每个区域加密矩阵的边界连续光滑。
继续实施例2以实施本实施例，其中，S3-3具体包括：S3-3-1设多参数随机数生成算法rand(x,y,w)∈(-1,1)，其中x，y为某一时刻用户在如图4中一点的请求时，实施例2制作的三维数字地图在光滑面上的投影在E下的地理位置坐标，w为预设参数，且该随机数与x，y，w相关，对于给定的w值，给定x，y则生成的随机数值相同。
城市A的矩形范围面积R，用户请求的位置对应的如图4中的现实的宽度W、高度H作为加密矩阵宽度W、高度H，允许偏移量sx,sy都为2m，假如每个区域在光滑面上投影的平均长也是120m平均宽也是120m，以及投影中的预设坐标Xo和Yo为每个区域的几何中心向X正北方向偏移一个或多个分辨率2m的距离，注册用户的ID码为000000001。所述w为上述10个数据的算术和，其中，sx,sy满足
Figure GDA0003953999460000091
当取k＝1801时，
Figure GDA0003953999460000092
获得w，规定计算多个区域中的每个区域的每条边界上3个点(边界端点和中点)的导数的平均值为
Figure GDA0003953999460000093
Figure GDA0003953999460000094
S3-3-2选定算术和组合方式以及
Figure GDA0003953999460000095
不断改变sx、sy、
Figure GDA0003953999460000096
Xo、Yo，获得k值
Figure GDA0003953999460000097
munD为根据R以及
Figure GDA0003953999460000098
而确定的划分区域数(
Figure GDA0003953999460000099
[]表示取整)，以使得在所述多个区域中的边界b上
Figure GDA00039539994600000910
Figure GDA00039539994600000911
都存在，且
Figure GDA00039539994600000912
Figure GDA00039539994600000913
从而得到中间wproc值，再计算多个区域中的每个区域的每条边界上3个点(边界两个端点和边界中点)的导数的平均值
Figure GDA00039539994600000914
Figure GDA00039539994600000915
S3-3-3计算sx、sy、
Figure GDA0003953999460000101
Xo、Yo以及所有划分区域的
Figure GDA0003953999460000102
和
Figure GDA0003953999460000103
的算术和wD，形成加密矩阵
Figure GDA0003953999460000104
通过上述算法获得如图2a为城市A选择区域R中在Matlab中三维加密矩阵图局部(令kD＝1801时)，其中α为基准平面也即所选的光滑面一个区域片段。图2b为在Matlab中俯视加密矩阵图(128*128)。
实施例4
继续实施例3，S4具体包括S4-1利用所述随机加密矩阵对所述三维数字地图以及所述用户定位坐标在基准平面或光滑面的投影进行加密形成一级加密数据，并形成偏移矩阵；S4-2利用偏移矩阵对所述一级加密数据进行二级加密后生成二级加密地图，作为所述加密地图。其中，本实施例S4-1具体包括：
S3-1-1对实施例2制作的三维数字地图以及用户的定位坐标(xap,yap)在光滑面的投影，即基准平面本身进行加密
Figure GDA0003953999460000105
S4-1-2将
Figure GDA0003953999460000106
和
Figure GDA0003953999460000107
进行叠加，获得一级加密数据
Figure GDA0003953999460000108
Figure GDA0003953999460000111
则偏移矩阵
Figure GDA0003953999460000112
并且此时坐标系E变为E(1)；
S4-1-3如图3将加密前的三维数字地图(以黑色方框表示)连同坐标系E一起平移使得E与E(1)重合并删除一级加密光滑面上的数据，形成一级加密三维数字地图M1。
S4-2具体包括：
S4-2-1利用偏移矩阵Ms对所述一级加密数据J1进行二级加密后生成二级加密数据
Figure GDA0003953999460000113
Figure GDA0003953999460000114
并且此时坐标系E变为E(2)；
S4-2-2如图3所示，将一级加密三维数字地图M1连同坐标系E(1)一起平移使得坐标系E(1)与E(2)重合并删除二级光滑面上的数据，形成二级加密三维数字地图M2；
S4-2-3如图3所示预设附加码A＝0.6，计算E(2)与E(1)在E下的坐标原点之间连线段的长度L，在连线段上将二级加密三维数字地图M2连同坐标系E(2)一起平移距离0.6L以使得E(2)坐标原点靠近E(1)的坐标原点，得到最终加密三维数字地图Mf；
S4-2-4图4为根据本实施例得到的采用北京地理范围，加密矩阵大小(512*630)的加密效果图。图5a和5b为图4局部的加密数据与原始数据对比细节展示。可见加密数据与原始数据两者只是位置产生偏移而几何外形的视觉畸变很小，满足偏移量要求，而将Mf返回至用户进行展示。
实施例5
优先地，在返回之前还对最终加密三维数字地图Mf三级加密。具体包括：
S4-2-4-1选择Mf中感兴趣的道路路径，预设拍摄高度1m，将模拟相机设置在所述路径的起点处高度为h的位置；所述道路路径为Mf中具有宽度w1(如图2)的道路中心线。
S4-2-4-2移动所述模拟相机按照所述道路路径从起点走向终点，完成视频流的录制。可选地，当选择飞行路径时能够按照任意的空间曲线路径完成模拟航拍的视频流。优选地的，所述移动的速度为按照Mod3D模型的比例尺折算到现实场景下的10m/s所述视频流的帧率为60FPS。
S4-2-4-3将视频流按照预设时间步长分成多段视频分流，并通过随机选择算法选择出所述多段视频分流中每一段中至少一帧第一图像；
S4-2-4-4将所述至少一帧第一图像融合成一张帧融合图像作为加密图以加密Mf。
在返回之后，用户准备使用智能手机中安装的专业查看软件查看基于加密图加密的Mf所录制的视频流(如图5c)，按下三角形播放按钮即可播放视频。并当用户试图读取基于加密图加密的Mf所录制的视频流的源数据m时，如图5d专业查看软件会弹出对话框要求输入加密图以完成读取。
本发明实施例还提供了一种实现如上述任一实施例的数据库中地图数据的动态加密系统，该系统包括：服务器和客户端，所述服务器用于接收来用用户的地图数据获取请求，响应于所述地图数据获取请求从数据库中获取三维数字地图；所述三维数字地图为未加密的原始地图数据；解析获取所述地图数据获取请求中携带的用户定位坐标；动态生成随机加密矩阵；利用所述随机加密矩阵对所述三维数字地图和所述用户定位坐标进行加密以生成加密地图；将所述加密地图发送至所述用户关联的终端进行展示。其中，所述客户端为智能移动终端，包括智能手机，平板电脑，笔记本电脑。
本发明实施例还提供了一种非暂时性存储介质，其中存储有可由服务器和客户端运行而实现如上述任一实施例的数据库中地图数据的动态加密方法的计算机可读程序。

Claims (9)

1.一种数据库中地图数据的动态加密方法，其特征在于，包括如下步骤：
S1接收来自用户的地图数据获取请求，响应于所述地图数据获取请求从数据库中获取三维数字地图；所述三维数字地图为未加密的原始地图数据；
S2解析获取所述地图数据获取请求中携带的用户定位坐标；
S3动态生成随机加密矩阵；其中，针对来自不同用户的地图数据获取请求所生成的随机加密矩阵不同；针对来自同一用户在不同时间周期的地图数据获取请求所生成的随机加密矩阵不同；
S4利用所述随机加密矩阵对所述三维数字地图和所述用户定位坐标进行加密以生成加密地图；
S5将所述加密地图发送至所述用户关联的终端进行展示；
S3具体包括：
S3-1确定城市三维数字地图对应的城市地理坐标系E；
S3-2确定过坐标系原点基准平面以及在所述基准平面上的投影完全覆盖所述基准平面的光滑面，将所述光滑面划分为至少一个区域；
S3-3设置基于地理位置坐标的多参数随机数生成算法，并基于该算法在所述至少一个区域中生成加密矩阵，使得每个区域加密矩阵的边界连续光滑；
S4具体包括：
S4-1利用所述随机加密矩阵对所述三维数字地图以及所述用户定位坐标在基准平面或光滑面的投影进行加密形成一级加密数据，并形成偏移矩阵；
S4-2利用偏移矩阵对所述一级加密数据进行二级加密后生成二级加密地图，作为所述加密地图。
2.根据权利要求1所述的方法，其特征在于，S3-3具体包括：
S3-3-1设多参数随机数生成算法rand(x,y,w)∈(-1,1)，其中x，y为用户请求时，三维数字地图在光滑面上的投影在E下的地理位置坐标，w为预设参数，对于给定的w值，给定x，y则生成的随机数值相同，其中，
所述w包括加密地理数据范围面积R，用户请求的位置对应的加密矩阵宽度W、高度H，注册用户的ID码，以及，允许偏移量sx,sy，每个区域在基准平面上投影的平均长
Figure FDA0003953999450000011
平均宽
Figure FDA0003953999450000012
和投影中的预设坐标Xo和Yo，两组参数中的各组中至少一个参数的线性和/或非线性组合
Figure FDA0003953999450000013
g＝1,2,3分别表示线性、非线性、以及线性和非线性混合组合方式，st是状态指标，表示存在该参数时为空，st＝0表示不存在该参数，分别简写为C1，C2和C3其中，sx,sy满足
Figure FDA0003953999450000014
r为三维数字地图的空间分辨率，k与区域划分的个数成负相关k＝NC(num)，num为划分区域个数，k∈[1,K],K＞＞1，且划分区域个数为1时k＝K，划分的个数使得每个区域在基准平面上投影的平均面积为qr2，q∈(1,2]时k＝1；
得到w之后，规定计算多个区域中的每个区域的每条边界上p个点的导数的平均值为
Figure FDA0003953999450000015
Figure FDA0003953999450000021
i＝1,2,3,4，p∈[1,+∞)，其中xj→x和yj→y定义为每条边界上的点xj,yj分别以X和Y轴的双方向上趋向到达x,y相邻的一个像素点；
S3-3-2选定Cg和NC，不断改变sx、sy、
Figure FDA0003953999450000022
Xo、Yo，获得k值kD以使得在所述多个区域中的边界b上
Figure FDA0003953999450000023
Figure FDA0003953999450000024
都存在，且|sx+kD·rand(x,y,w)|(x,y)∈R|∈(2|r|，2kD|r|],|sy+kD·rand(x,y,w)|(x,y)∈R|∈(2|r|，2kD|r|]，从而得到中间值wproc，再计算多个区域中的每个区域的每条边界上p个点的导数的平均值
Figure FDA0003953999450000025
Figure FDA0003953999450000026
i＝1,2,3,4，p∈[1,+∞)，bj为边界b上的点，且j＝1,2,…,p，wproc＝Cgproc；
S3-3-3计算sx、sy、
Figure FDA0003953999450000027
Xo、Yo以及所有划分区域的
Figure FDA0003953999450000028
和
Figure FDA0003953999450000029
组合
Figure FDA00039539994500000210
g＝1,2,3,G＝11,22,33，形成加密矩阵JM＝kD·rand(x,y,wD)，其中
Figure FDA00039539994500000211
同样为线性和/或非线性组合，G＝11,22,33分别表示线性、非线性、以及线性和非线性混合组合方式，分别简写为
Figure FDA00039539994500000212
和
Figure FDA00039539994500000213
且
Figure FDA00039539994500000214
3.根据权利要求2所述的方法，其特征在于，S4-1具体包括：
S4-1-1对三维数字地图以及用户的定位坐标在基准平面或光滑面的投影进行加密
Figure FDA0003953999450000031
S4-1-2将
Figure FDA0003953999450000032
和
Figure FDA0003953999450000033
进行叠加，获得一级加密数据
Figure FDA0003953999450000034
，则偏移矩阵
Figure FDA0003953999450000035
并且此时坐标系E变为E(1)；
S4-1-3将加密前的三维数字地图连同坐标系E一起平移使得E与E(1)重合并删除光滑面上的数据，形成一级加密三维数字地图M1。
4.根据权利要求3所述的方法，其特征在于，S4-2具体包括：
S4-2-1利用偏移矩阵Ms对所述一级加密数据J1进行二级加密后生成二级加密数据
Figure FDA0003953999450000036
，并且此时坐标系E变为E(2)；
S4-2-2将一级加密三维数字地图M1连同坐标系E(1)一起平移使得坐标系E(1)与E(2)重合并删除一级加密光滑面上的数据，形成二级加密三维数字地图M2；
S4-2-3预设附加码A∈(0,1)，计算E(2)与E(1)在E下的坐标原点之间连线段的长度L，在连线段上将二级加密三维数字地图M2连同坐标系E(2)一起平移距离AL以使得E(2)坐标原点靠近E(1)的坐标原点，得到最终加密三维数字地图Mf；
S4-2-4若M1、M2、Mf、Mf中用户请求的位置对应的加密矩阵区域中存在偏移量在预设的范围内时，则将其中至少一者返回至用户进行展示，若全部不在预设的范围内时则重复进行加密步骤直到获得的M1、M2、Mf、Mf中用户请求的位置对应的加密矩阵区域中至少一者偏移量满足预设的范围内，而后选择该至少一者中的至少一者形成所述加密地图。
5.根据权利要求4所述的方法，其特征在于，在返回之前还对最终加密三维数字地图Mf三级加密，具体包括：
S4-2-4-1选择Mf中感兴趣的道路路径，预设拍摄高度h，将模拟相机设置在所述路径的起点处高度为h的位置；所述道路路径为Mf中具有宽度w1的道路中心线；所述道路路径可以替换为飞行路径；
S4-2-4-2移动所述模拟相机按照所述道路路径从起点走向终点，完成视频流的录制；当选择飞行路径时能够按照任意的空间曲线路径完成模拟航拍的视频流；所述移动的速度为按照Mod3D模型的比例尺折算到现实场景下的0.1-33.33m/s所述视频流的帧率为15-100FPS；
S4-2-4-3将视频流按照预设时间步长分成多段视频分流，并通过随机选择算法选择出所述多段视频分流中每一段中至少一帧第一图像；
S4-2-4-4将所述至少一帧第一图像融合成一张帧融合图像作为加密图以加密Mf。
6.根据权利要求4所述的方法，其特征在于，在返回之后，用户使用移动终端中安装的专业查看软件查看加密图加密的Mf，并当用户试图读取加密图加密的Mf的源数据时，专业查看软件会弹出对话框要求输入加密图以完成读取。
7.一种实现如权利要求1-6中任一项方法的数据库中地图数据的动态加密系统，其特征在于，包括：服务器和客户端，所述服务器用于接收来自用户的地图数据获取请求，响应于所述地图数据获取请求从数据库中获取三维数字地图；所述三维数字地图为未加密的原始地图数据；解析获取所述地图数据获取请求中携带的用户定位坐标；动态生成随机加密矩阵；利用所述随机加密矩阵对所述三维数字地图和所述用户定位坐标进行加密以生成加密地图；将所述加密地图发送至所述用户关联的客户端进行展示。
8.根据权利要求7所述的系统，其特征在于，所述客户端为智能移动终端，包括智能手机，平板电脑，笔记本电脑三者之一。
9.一种非暂时性存储介质，其中存储有可由服务器和客户端运行而实现如权利要求1-6中任一项数据库中地图数据的动态加密方法的计算机可读程序。
CN202111322880.0A 2021-11-09 2021-11-09 数据库中地图数据的动态加密方法、系统和存储介质 Active CN114244559B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111322880.0A CN114244559B (zh) 2021-11-09 2021-11-09 数据库中地图数据的动态加密方法、系统和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111322880.0A CN114244559B (zh) 2021-11-09 2021-11-09 数据库中地图数据的动态加密方法、系统和存储介质

Publications (2)

Publication Number Publication Date
CN114244559A CN114244559A (zh) 2022-03-25
CN114244559B true CN114244559B (zh) 2023-01-17

Family

ID=80748958

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111322880.0A Active CN114244559B (zh) 2021-11-09 2021-11-09 数据库中地图数据的动态加密方法、系统和存储介质

Country Status (1)

Country Link
CN (1) CN114244559B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116340991B (zh) * 2023-02-02 2023-11-07 魔萌动漫文化传播(深圳)有限公司 Ip图库素材资源的大数据管理方法、装置以及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103065544A (zh) * 2012-12-19 2013-04-24 江苏省城市规划设计研究院 一种动态地图投影下的网络地图配准及绘制方法
CN104766360A (zh) * 2015-03-09 2015-07-08 腾讯科技（深圳）有限公司 一种三维空间数据的渲染方法及装置
CN109657483A (zh) * 2018-11-27 2019-04-19 哈尔滨工业大学（深圳） 一种图像加密方法和系统
CN110851118A (zh) * 2019-10-21 2020-02-28 中国地质大学（武汉） 一种面向三维场景的矢量图标绘制方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190356936A9 (en) * 2016-03-16 2019-11-21 Adcor Magnet Systems, Llc System for georeferenced, geo-oriented realtime video streams

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103065544A (zh) * 2012-12-19 2013-04-24 江苏省城市规划设计研究院 一种动态地图投影下的网络地图配准及绘制方法
CN104766360A (zh) * 2015-03-09 2015-07-08 腾讯科技（深圳）有限公司 一种三维空间数据的渲染方法及装置
CN109657483A (zh) * 2018-11-27 2019-04-19 哈尔滨工业大学（深圳） 一种图像加密方法和系统
CN110851118A (zh) * 2019-10-21 2020-02-28 中国地质大学（武汉） 一种面向三维场景的矢量图标绘制方法及装置

Also Published As

Publication number Publication date
CN114244559A (zh) 2022-03-25

Similar Documents

Publication Publication Date Title
CN103345736B (zh) 一种虚拟视点绘制方法
Mihajlovic et al. KeypointNeRF: Generalizing image-based volumetric avatars using relative spatial encoding of keypoints
CN103345771B (zh) 一种基于建模的图像高效渲染方法
KR100724134B1 (ko) 이미지 매칭 속도와 블렌딩 방법을 개선한 파노라마 영상제공 방법 및 장치
CN105704478B (zh) 用于虚拟和现实场景的立体显示方法、装置及电子设备
KR20030077985A (ko) 3ｄ 장면 모델링 방법
Génevaux et al. Terrain modelling from feature primitives
CN104966316A (zh) 一种3d人脸重建方法、装置及服务器
CN104661010A (zh) 三维立体模型的建立方法和装置
CN110163942A (zh) 一种图像数据处理方法和装置
US20200098140A1 (en) Soft-Occlusion for Computer Graphics Rendering
CN103606188A (zh) 基于影像点云的地理信息按需采集方法
CN114244559B (zh) 数据库中地图数据的动态加密方法、系统和存储介质
US11988524B2 (en) Polygon block shrinkage using push vectors
CN107945270A (zh) 一种三维数字沙盘系统
CN114390429B (zh) 基于用户请求的多参数动态调节加密矩阵的定位地图数据加密发送方法及其系统
CN116468870B (zh) 一种城市道路三维可视化建模方法及系统
CN116740212A (zh) 基于生成对抗网络的姿势引导人体图像生成及面部优化方法
Prechtel On strategies and automation in upgrading 2D to 3D landscape representations
CN115861145A (zh) 一种基于机器视觉的图像处理方法
Filippovska et al. Space partitioning for privacy enabled 3D city models
CN110312123A (zh) 利用彩色图像和深度图像的集成成像显示内容生成方法
CN104952099A (zh) 一房一景数字看房系统
Chen et al. Multi-camera collaboration for 3D visualization via correlated information maximization
Yoo Rapid three-dimensional urban model production using bilayered displacement mapping

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 22 / F, building 683, zone 2, No. 5, Zhongguancun South Street, Haidian District, Beijing 100086

Applicant after: Terry digital technology (Beijing) Co.,Ltd.

Address before: 100089 22 / F, building 683, zone 2, 5 Zhongguancun South Street, Haidian District, Beijing

Applicant before: Terra-IT Technology (Beijing) Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant