基于不可见字符的
轨迹数据双重水印算法

研究背景与核心创新

随着智能交通系统(ITS)的快速发展,车辆轨迹数据已成为核心时空资源。然而,轨迹数据在开放共享过程中面临严峻的版权侵权与数据篡改风险。

本研究提出一种基于Unicode不可见字符编码的双重水印算法,实现了零精度损失的版权保护与完整性认证,解决了传统水印算法必须修改坐标值导致精度下降的矛盾。

现有技术的三大局限

精度损失问题

传统鲁棒水印将信息嵌入坐标值、角度或距离,必然修改原始数据,破坏地理信息的精度。

抗攻击能力弱

现有算法在面对随机删点、旋转、缩放等攻击时,水印容易受破坏,鲁棒性不足。

篡改定位不精确

脆弱水印难以同时实现篡改类型的准确识别与篡改位置的精确定位。

核心技术:Unicode不可见字符编码

字符映射机制

算法采用UTF-8编码格式,利用Unicode字符集中的零宽度控制字符(Zero-Width Characters)。这些字符在计算机中可解析存储,但在文本显示中不占用空间且不可见。

映射关系表

不可见字符 Unicode编号 二进制组合
Zero Width Space U+200B 00
Left-To-Right Embedding U+202A 01
Pop Directional Formatting U+202C 10
Left-To-Right Override U+202D 11

技术优势

  • 完全不可见:在文本编辑器中显示一致,肉眼无法察觉
  • 零精度损失:不修改任何坐标数值,保持地理信息完整性
  • 高隐蔽性:水印信息在视觉和语义层面均实现隐藏

双重水印架构设计

1

鲁棒水印(版权保护)

采用Hamming (15, 11) 编码增强纠错能力,将版权信息嵌入标识符、日期、经度字段末尾。

抗攻击性能

  • • 几何攻击(平移、旋转、缩放):NC = 1.00
  • • 随机删除50%:NC = 0.976 - 0.985
  • • 裁剪80%:NC显著高于对比算法
2

脆弱水印(完整性认证)

为每行数据生成结构化水印:编号-组号-总行数,嵌入时间、纬度、分组字段。

篡改检测能力

  • • 真阳性率(TPR):1.0(所有篡改场景)
  • • 精确定位:可识别篡改类型并定位到具体行
  • • 支持检测:删除、插入、裁剪、时间移位、修改

实验性能验证

1.00
几何攻击NC值
完全免疫平移旋转缩放
0.985
50%删除后NC值
远超对比算法0.46-0.74
<5%
文件体积增长
不影响存储与传输效率

在T-Drive和Geolife数据集上的实验表明,本算法在保持零精度损失的前提下,鲁棒性和篡改检测能力均显著优于现有方法。

研究价值与应用前景

技术创新

首次将Unicode不可见字符应用于轨迹数据水印,实现了版权保护与完整性认证的双重功能,突破了传统方法的精度损失瓶颈。

实用价值

可直接应用于智能交通、位置服务、车联网等领域的轨迹数据保护,为数据开放共享提供安全保障。

未来方向

可进一步拓展至其他时空数据类型(如航迹、轨迹网络),探索与区块链技术结合的分布式版权保护方案。