在线导航模式随机参数插入加密算法应用研究＊

方秋水 杨敬锋 李 勇 常振廷

（1.广东岭南通股份有限公司 广州510110；2.广州市公共交通数据管理中心 广州510620；3.广州地理研究所 广州510070）

0 引 言

导航电子地图的真实坐标必须加密转换成国家测绘局要求的加密坐标才可以出版和发布，形成了以自主导航为代表的离线位置服务模式。现有模式下导航电子地图从测绘、审查、加密到发布需要耗费至少半年时间，造成导航数据现势性较差，实时交通等数据难以立即更新和发布到手持终端上，远远未能满足用户对实时数据的要求。为适应目前已经逐步形成的在线导航新模式，同时保证国家安全，有学者提出了在线模式下的电子地图坐标加密算法，刘爱龙［1－2］等提出地图数据网络分发的混合加密算法和散列组合加密算法，将坐标等数据与密钥混合后传输，增加了数据的安全性；张姗姗［3］、Zheng Liangbini［4］研究了矢量地图在异地传输的数据加密方法，并采用混合加密的方式来保证网络环境下矢量图形数据的安全性；闵连权［5］、钟尚平［6］等分别尝试了基于混沌序列的数据加密算法，并在电子地图网络传输中使用；潘伟洲［7］等利用训练后的BP网络来预测新的百度坐标所对应的GPS坐标。这些前人的研究成果一定程度上促进在线导航模式下加密算法的研究进程，但这些算法存在需要耗费大量运算时间等问题，而对于要求电子地图信息迅速更新的在线导航模式，往往难以满足实际应用的需求，为此，本文提出基于非对称加密算法的在线导航应用随机参数插入加密算法，该算法具有计算量小、加密效率高、隐秘性强等优点，适用于数据更新和发布迅速的在线导航服务。……