基于加密算法的GPS航迹加密设计.docVIP

基于加密算法的GPS航迹加密设计 　　摘要：为了防止重要的GPS航迹被篡改、捏造，本文利用应用较为广泛的MD5加密算法等，对GPS航迹空间数据进行加密，并且利用常见的GPS航迹伪造和篡改手段加以试验，试验结果表明这种GPS航迹空间数据加密算法能够有效的防止常见的伪造和篡改，并为其他航迹记录软件的设计和基于其他算法的航迹记录加密算法研究提供一定的参考。 　　关键词：MD5；航迹；空间数据加密 　　Abstract: In order to prevent the GPS track important tampering, fabricated, this paper using the widely used MD5 encryption algorithm to encrypt the GPS track, spatial data, and using GPS to track common forgery and tampering means to test, test results show that the GPS track spatial data encryption algorithm can effectively prevent common forgery and tamper with, and for the design of other track recording software and based on the track record other encryption algorithms to provide certain reference. 　　Key words: MD5; track; spatial data encryption 　　 　　中图分类号：P627 　　0引言 　　GPS航迹是野外工作的重要资料，为野外资料的收集提供时间、日期、位置、航迹次序等信息，是野外资料收集的重要途径和重要依据。为了杜绝实际工作中篡改、伪造GPS航迹数据等不良现象，利用现有的成熟加密算法对GPS航迹空间数据进行加密是有必要的。 　　本文通过GPS航迹数据中的时间、日期、位置、航迹次序等信息的利用一定的组合算法形成加密明文，再利用成熟的MD5加密算法，对明文进行加密，形成密文。 　　 　　作者简介：荣 波(1981-), 男，助理工程师，大学本科，测绘工程 加密算法 　　MD5的全称是“message-digest algorithm 5”（信息-摘要算法），它是90年代初由MIT计算机科学实验室和RSA Data Security Inc联合开发，并经过MD2、MD3和MD4逐渐演变而来的。MD5是不可逆加密算法，相同字符加密后得到相同密文，不相同字符加密后得到不相同密文。即使知道密文，也无法获取相应的明码。MD5是典型应用是对一段信息（Message）产生信息摘要（Message-Digest），以防止被篡改。 　　MD5 (sfkjgjjekmklfmlf) = D5019B9625E75FFC06D874A25344E273 　　在软件设计过程中，将GPS航迹重要的位置、时间、航迹次序等信息通过自定义的函数处理，并经过字符的分割、拼接等方法形成明文，将明文利用MD5加密算法加密，形成密文。 　　当位置、时间、航迹次序等重要信息被篡改时，获得的明文改变，且明文改变密文必定改变。前后密文对比就能发现GPS航迹数据是否被篡改和伪造。 　　2GPS航迹空间数据 　　GPS航迹记录采集软件（以RGMAP航迹记录软件为例），采集的方式通常分为按时间间隔采集和按照距离采集两种模式： 　　按照时间间隔，即每隔一段时间，航迹记录一次，通常的时间间隔有1″、5″、10″、15″等。 　　按照距离间隔，即每隔一段距离，航迹一次，通常的距离间隔由50m、100m等 　　航迹记录软件记录信息包括：时间信息、位置信息等，记录过程中按照先后顺序记录并编流水号，并形成‘GPS.WT’文件。 　　‘GPS.WT’文件属性信息如表一所示，字段包括：‘ID’、‘ X’、‘ Y’、‘ LONGITUDE’、‘ LATITUDE’、‘ HIGH’、‘ DATE’字段，分别代表：‘流水号’、‘平面X坐标’、‘平面Y坐标’、‘ 经度’、‘ 纬度’、 ‘时间’。同时‘GPS.WT’也将空间信息的展布记录，如图一所示，为航迹采集软件记录的空间信息。表一为GPS航迹记录属性数据格式。 　　图一 GPS航迹记录 　　 　　 　　 　　表1 GPS航迹记录属性数据格式 　　 　　 　　3 空间数据的加密 　　GPS.WT文件中存在7中不同的属性字段，分别为：‘ID