CN109214831B - 基于位置信息与DNA信息的Hash指纹及构建方法与应用 - Google Patents
基于位置信息与DNA信息的Hash指纹及构建方法与应用 Download PDFInfo
- Publication number
- CN109214831B CN109214831B CN201810901985.3A CN201810901985A CN109214831B CN 109214831 B CN109214831 B CN 109214831B CN 201810901985 A CN201810901985 A CN 201810901985A CN 109214831 B CN109214831 B CN 109214831B
- Authority
- CN
- China
- Prior art keywords
- information
- hash
- dna
- position information
- hash fingerprint
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/018—Certifying business or products
- G06Q30/0185—Product, service or business identity fraud
Abstract
本发明公开了一种基于位置信息与DNA信息的Hash指纹及其构建方法与应用。本发明所述的Hash指纹是经过采集植物地理位置信息和DNA特征编码信息、对特征信息进行数字标记、构建Hash指纹得到的。所述的方法是先将植物的地理位置信息(通过全球卫星定位系统获取)和DNA信息进行了单向Hash码(一个从明文到密文的不可逆的映射)并进行了存储和加密,该过程只有加密,没有解密,将任意长度的输入经过变化以后得到固定长度的输出。本发明的算法能够根据植物的位置信息和DNA信息的不同,提取植物的溯源特征信息,并进行Hash指纹识别,识别率高。
Description
技术领域
本发明属于植物信息获取、溯源和甄别技术领域,具体涉及一种基于位置信息与DNA信息的Hash指纹及其构建方法与应用。
背景技术
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。地理信息和遥感系统通过地图规划位置。农业学家和地理研究都离不开图像,把图像及其分析结果保存起来对以后的研究有很大的帮助,通过图像检索系统,可以方便查找所需的地理图像信息。
但是针对茶叶、花卉、中药材等名贵珍稀物种而言,现有技术难以实现简洁高效的生成植物标签,进行植物的溯源和防伪甄别。因此,针对以上问题,有必要发明一种基于位置信息与DNA信息的Hash指纹及其构建方法与应用。
发明内容
本发明的第一目的在于提供一种基于位置信息与DNA信息的Hash指纹,第二目的在于提供一种基于位置信息与DNA信息的Hash指纹的构建方法,第三目的在于提供一种基于位置信息与DNA信息的Hash指纹的应用。
本发明的第一目的是这样实现的,所述的Hash指纹是经过采集植物地理位置信息和DNA特征编码信息、对特征信息进行数字标记、构建Hash指纹得到的。
本发明的第二目的是这样实现的,包括以下步骤:
S1、采集植物的地理位置信息和DNA特征编码信息,进行特征信息的收集与提取,对特征信息进行数字标记,得到地理位置信息D1和DNA片段信息D2;
S2、根据D1、D2构建Hash指纹,即可。
本发明的第三目的是这样实现的,所述的基于位置信息与DNA信息的Hash指纹在植物物种溯源和/或防伪甄别领域的应用。
与现有技术相比,本发明的有益效果:
1、本发明的算法能够根据植物的位置信息和DNA信息的不同,提取植物的溯源特征信息,并进行Hash指纹识别,识别率高。
2、本发明在茶叶、花卉、中药材等名贵珍惜物种的溯源和防伪甄别领域有广阔的市场空间和应用前景。
3、本发明将植物地理信息和DNA信息进行混合编码;而本发明的编码具有唯一性,这保证了最终生成的植物标签唯一性,并且,随着数据量的越来越庞大,任何标签信息始终不会产生冲突。本发明的编码具有单向性,任何人对该编码进行解密,试图还原出植物的位置信息和DNA信息是不可能的。
具体实施方式
下面结合实施例对本发明作进一步的说明,但不以任何方式对本发明加以限制,基于本发明教导所作的任何变换或替换,均属于本发明的保护范围。
本发明所述的基于位置信息与DNA信息的Hash指纹,是经过采集植物地理位置信息和DNA特征编码信息、对特征信息进行数字标记、构建Hash指纹得到的。
本发明所述的基于位置信息与DNA信息的Hash指纹的构建方法,包括以下步骤:
S1、采集植物的地理位置信息和DNA特征编码信息,进行特征信息的收集与提取,对特征信息进行数字标记,得到地理位置信息D1和DNA片段信息D2;
S2、根据D1、D2构建Hash指纹,即可。
进一步的,步骤S1中所述的采集植物地理位置信息为通过全球卫星定位系统采集,具体为通过全球卫星定位系统获取三纬坐标信息和世界协调时间信息,上述特征信息组成一串数据生成32位-127位代码D1。
进一步的,所述的全球卫星定位系统为北斗、GPS、GLONASS、GALILEO中的一种或多种;所述的三纬为经度、纬度、高度;所述的D1可以使用Hash运算生成。
进一步的,步骤S1中所述的采集DNA特征编码信息具体为通过基因测序技术判断并提取特征DNA片段生成32位-127位代码D2,所述的D2可以使用Hash运算生成。
进一步的,步骤S2中所述的根据D1、D2构建Hash指纹的具体步骤为将D1、D2代码进行运算处理生成一个64位-128位代码D1&2,将D1&2通过Hash算法生成映射,即为Hash指纹。
进一步的,所述的Hash算法为MD5、SHA-1、SHA-2、SHA-256、SHA-512、SHA-3、RIPEMD-160中的任一种。
本发明所述的基于位置信息与DNA信息的Hash指纹在植物物种溯源和/或防伪甄别领域的应用。
进一步的,所述的应用具体为将待溯源和/或防伪甄别的植物的地理位置信息和DNA特征编码信息进行收集与提取,得到地理位置信息D1和DNA片段信息D2,将D1、D2进行加和,生成一串代码D1&2,将D1&2通过Hash算法进行运算,输出固定长度的数据D,作为D1&2的特征,即为该植物物种的Hash指纹,将该Hash指纹生成二维码或用其他存储介质作为溯源或防伪甄别的标记信息,即可。当该Hash指纹的初始数据D1、D2、D1&2,使用的Hash算法以及最终生成的Hash指纹被证明同时拥有,即可证明植物真实性以及原产地。
进一步的,所述的植物为茶叶、花卉、中药材中的一种或多种。
进一步的,所述的茶叶为古树普洱茶,所述的花卉为兰花,所述的中药材为多年生野生人参。
实施例1
一种基于位置信息与DNA信息的Hash指纹的构建方法,包括以下步骤:
S1、采集植物的地理位置信息和DNA特征编码信息,所述的地理位置信息通过全球卫星定位系统北斗采集,获取三纬坐标信息(经度、纬度、高度)和世界协调时间信息,上述特征信息组成一串数据通过Hash运算生成32位-127位代码D1(地理位置信息);所述的DNA特征编码信息通过基因测序技术判断并采集,获取特征DNA片段,通过Hash运算生成32位-127位代码D2(DNA片段信息);
S2、根据D1、D2构建Hash指纹,将D1、D2代码进行运算处理生成一个64位-128位代码D1&2,将D1&2通过Hash算法生成映射,即为Hash指纹。所述的Hash算法为MD5。
一种基于位置信息与DNA信息的Hash指纹在植物物种溯源和防伪甄别领域的应用,具体为将待溯源和/或防伪甄别的植物的地理位置信息和DNA特征编码信息进行收集与提取,得到地理位置信息D1和DNA片段信息D2,将D1、D2进行加和,生成一串代码D1&2,将D1&2通过Hash算法进行运算,输出固定长度的数据D,作为D1&2的特征,即为该植物物种的Hash指纹,将该Hash指纹生成二维码或用其他存储介质作为溯源或防伪甄别的标记信息,即可,当该Hash指纹的初始数据D1、D2、D1&2,使用的Hash算法以及最终生成的Hash指纹被证明同时拥有,即可证明该植物(或者其产品)的真实性以及原产地。所述的植物为古树普洱茶。
实施例2
一种基于位置信息与DNA信息的Hash指纹的构建方法,包括以下步骤:
S1、采集植物的地理位置信息和DNA特征编码信息,所述的地理位置信息通过全球卫星定位系统GPS采集,获取三纬坐标信息(经度、纬度、高度)和世界协调时间信息,上述特征信息组成一串数据通过Hash运算生成32位-127位代码D1(地理位置信息);所述的DNA特征编码信息通过基因测序技术判断并采集,获取特征DNA片段,通过Hash运算生成32位-127位代码D2(DNA片段信息);
S2、根据D1、D2构建Hash指纹,将D1、D2代码进行运算处理生成一个64位-128位代码D1&2,将D1&2通过Hash算法生成映射,即为Hash指纹。所述的Hash算法(运算)为SHA-1。
一种基于位置信息与DNA信息的Hash指纹在兰花溯源领域的应用,具体为将待溯源的兰花的地理位置信息和DNA特征编码信息进行收集与提取,得到地理位置信息D1和DNA片段信息D2,将D1、D2进行加和,生成一串代码D1&2,将D1&2通过Hash算法进行运算,输出固定长度的数据D,作为D1&2的特征,即为该兰花的Hash指纹,将该Hash指纹生成二维码或用其他存储介质作为溯源的标记信息,即可。当该Hash指纹的初始数据D1、D2、D1&2,使用的Hash算法以及最终生成的Hash指纹被证明同时拥有,即可证明兰花的真实性以及原产地。
实施例3
一种基于位置信息与DNA信息的Hash指纹的构建方法,包括以下步骤:
S1、采集植物的地理位置信息和DNA特征编码信息,所述的地理位置信息通过全球卫星定位GLONASS采集,获取三纬坐标信息(经度、纬度、高度)和世界协调时间信息,上述特征信息组成一串数据通过Hash运算生成32位-127位代码D1(地理位置信息);所述的DNA特征编码信息通过基因测序技术判断并采集,获取特征DNA片段,通过Hash运算生成32位-127位代码D2(DNA片段信息);
S2、根据D1、D2构建Hash指纹,将D1、D2代码进行运算处理生成一个64位-128位代码D1&2,将D1&2通过Hash算法生成映射,即为Hash指纹。所述的Hash算法(运算)为SHA-256。
一种基于位置信息与DNA信息的Hash指纹在多年生野生人参防伪甄别领域的应用,具体为将待防伪甄别的多年生野生人参的地理位置信息和DNA特征编码信息进行收集与提取,得到地理位置信息D1和DNA片段信息D2,将D1、D2进行加和,生成一串代码D1&2,将D1&2通过Hash算法进行运算,输出固定长度的数据D,作为D1&2的特征,即为该多年生野生人参的Hash指纹,将该Hash指纹生成二维码或用其他存储介质作为防伪甄别的标记信息,即可。当该Hash指纹的初始数据D1、D2、D1&2,使用的Hash算法以及最终生成的Hash指纹被证明同时拥有,即可证明该多年生野生人参的真实性以及原产地。
实施例4
一种基于位置信息与DNA信息的Hash指纹的构建方法,包括以下步骤:
S1、采集植物的地理位置信息和DNA特征编码信息,所述的地理位置信息通过全球卫星定位系统GALILEO采集,获取三纬坐标信息(经度、纬度、高度)和世界协调时间信息,上述特征信息组成一串数据通过Hash运算生成32位-127位代码D1(地理位置信息);所述的DNA特征编码信息通过基因测序技术判断并采集,获取特征DNA片段,通过Hash运算生成32位-127位代码D2(DNA片段信息);
S2、根据D1、D2构建Hash指纹,将D1、D2代码进行运算处理生成一个64位-128位代码D1&2,将D1&2通过Hash算法生成映射,即为Hash指纹。所述的Hash算法(运算)为RIPEMD-160。
一种基于位置信息与DNA信息的Hash指纹在珍稀茶叶溯源和防伪甄别领域的应用,具体为将待溯源和防伪甄别的植物的地理位置信息和DNA特征编码信息进行收集与提取,得到地理位置信息D1和DNA片段信息D2,将D1、D2进行加和,生成一串64位-128位代码D1&2,将代码D1&2进行Hash运算(加法、乘法和移位),输出另一段固定长度的数据D,作为D1&2的特征(指纹),该代码的最初明文(初始数据D1、D2和D1&2)、使用的Hash算法及最终生成的密文(Hash指纹)只有该生物物种的采集人(所有人)同时拥有,可以进行保密识别。将该Hash指纹生成二维码或用其他存储介质作为溯源或防伪甄别的标记信息,当该Hash指纹的初始数据D1、D2、D1&2,使用的Hash算法以及最终生成的Hash指纹被证明同时拥有,即可证明植物真实性以及原产地。
实施例5
某棵云南冰岛古树普洱茶树,先获取该茶树的地理位置信息D1,所述的地理位置信息通过全球卫星定位系统北斗采集,获取三纬坐标信息(经度、纬度、高度)和世界协调时间信息,上述特征信息组成一串数据通过Hash运算生成32位-127位代码D1(地理位置信息);并对该茶树提取代表其古树特征的DNA信息片段D2,所述的DNA特征编码信息通过基因测序技术判断并采集,获取特征DNA片段,通过Hash运算生成32位-127位代码D2(DNA片段信息);将D1、D2进行加和,生成一串代码D1&2,将D1&2进行Hash运算,生成Hash指纹DHash,将DHash生成二维码或用其他存储介质作为该古树茶树所产茶叶流通的防伪和溯源标记信息,不但可以防止该茶树的地址信息和DNA特征信息的明文外漏,又可以实现该茶树茶叶的真伪甄别和溯源。所述的Hash算法为SHA-512。
Claims (5)
1.一种基于位置信息与DNA信息的Hash指纹,其特征在于,所述Hash指纹用于植物物种溯源和/或防伪甄别,是经过采集植物地理位置信息和DNA特征编码信息、对特征信息进行数字标记、构建Hash指纹得到的;Hash指纹的构建方法包括以下步骤:
S1、采集植物的地理位置信息和DNA特征编码信息,进行特征信息的收集与提取,对特征信息进行数字标记,得到地理位置信息D1和DNA片段信息D2;采集植物地理位置信息为通过全球卫星定位系统采集,具体为通过全球卫星定位系统获取三纬坐标信息和世界协调时间信息,上述特征信息组成一串数据生成32位-127位代码D1;采集DNA特征编码信息具体为通过基因测序技术判断并提取特征DNA片段生成32位-127位代码D2,D2使用Hash运算生成;
S2、将D1、D2代码进行加和运算处理生成一个64位-128位代码D1&2,将D1&2通过Hash算法生成映射,即为Hash指纹。
2.根据权利要求1所述的Hash指纹,其特征在于,所述全球卫星定位系统为北斗、GPS、GLONASS、GALILEO中的一种或多种;所述三纬为经度、纬度、高度;所述D1使用Hash运算生成。
3.根据权利要求1所述的Hash指纹,其特征在于,所述Hash算法为MD5、SHA-1、SHA-2、SHA-256、SHA-512、SHA-3、RIPEMD-160中的任一种。
4.一种权利要求1所述Hash指纹的应用方法,其特征在于,用于植物物种溯源和/或防伪甄别,将待溯源和/或防伪甄别的植物的地理位置信息和DNA特征编码信息进行收集与提取,得到地理位置信息D1和DNA片段信息D2,将D1、D2进行加和,生成一串代码D1&2,将D1&2通过Hash算法进行运算,输出固定长度的数据D,作为D1&2的特征,即为该植物物种的Hash指纹,将该Hash指纹生成二维码或用其他存储介质作为溯源或防伪甄别的标记信息;当该Hash指纹的初始数据D1、D2、D1&2,使用的Hash算法以及最终生成的Hash指纹被证明同时拥有,即可证明植物真实性以及原产地。
5.根据权利要求4所述的应用方法,其特征在于,所述植物为茶叶、花卉、中药材中的一种或多种。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810901985.3A CN109214831B (zh) | 2018-08-09 | 2018-08-09 | 基于位置信息与DNA信息的Hash指纹及构建方法与应用 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810901985.3A CN109214831B (zh) | 2018-08-09 | 2018-08-09 | 基于位置信息与DNA信息的Hash指纹及构建方法与应用 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109214831A CN109214831A (zh) | 2019-01-15 |
CN109214831B true CN109214831B (zh) | 2021-08-03 |
Family
ID=64988193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810901985.3A Active CN109214831B (zh) | 2018-08-09 | 2018-08-09 | 基于位置信息与DNA信息的Hash指纹及构建方法与应用 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109214831B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880854A (zh) * | 2012-08-16 | 2013-01-16 | 北京理工大学 | 基于分布式和哈希映射的室外海量物体识别方法和系统 |
CN107058577A (zh) * | 2017-05-27 | 2017-08-18 | 云南省农业科学院质量标准与检测技术研究所 | 一种建立云粳系列水稻品种dna分子标签的方法 |
CN108154208A (zh) * | 2016-12-06 | 2018-06-12 | 上海众人信息技术有限公司 | 一种基于二维码的物品标识方法、识别方法及系统 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8567683B2 (en) * | 2005-02-24 | 2013-10-29 | Kyocera Corporation | Reader device and outing data carrier decision method |
CN101126746B (zh) * | 2007-08-03 | 2010-08-18 | 集美大学 | 坛紫菜种质鉴定的指纹图谱的构建方法及其应用 |
WO2009061514A1 (en) * | 2007-11-08 | 2009-05-14 | 32 Mott Street Acquisition I, Llc, D/B/A | Automated systems and methods for obtaining, storing, processing and utilizing immunologic and other information of an individual and population for various uses |
US8735327B2 (en) * | 2010-01-07 | 2014-05-27 | Jeansee, Llc | Combinatorial DNA taggants and methods of preparation and use thereof |
CN103049725B (zh) * | 2012-11-21 | 2015-05-06 | 安徽省农业科学院水稻研究所 | 一种农作物品种身份证管理方法 |
CN103426092A (zh) * | 2013-08-02 | 2013-12-04 | 北京科技大学 | 面向食品安全的二维码验证方法 |
CN104404129B (zh) * | 2014-05-06 | 2017-07-25 | 广州白云山和记黄埔中药有限公司 | Dna条形码鉴别溪黄草及其近属的方法 |
CN105022789A (zh) * | 2015-06-23 | 2015-11-04 | 中国科学院昆明植物研究所 | 一种基于地理位置和特征图像的植物物种鉴定方法及系统 |
DE102015221085A1 (de) * | 2015-10-28 | 2017-05-04 | Robert Bosch Gmbh | Verfahren und Informationssystem zum Erkennen zumindest einer auf einem Feld angepflanzten Pflanze |
CN106282380A (zh) * | 2016-09-30 | 2017-01-04 | 中国长江三峡集团公司中华鲟研究所 | 一种基于dna条形码技术的鱼类及其生肉制品品质监管方法及其系统 |
CN107704493B (zh) * | 2017-08-23 | 2021-02-26 | 苏州朗润创新知识产权运营有限公司 | 一种用于提供产品溯源的方法及系统 |
CN108315388A (zh) * | 2018-05-08 | 2018-07-24 | 亳州中药材商品交易中心有限公司 | 一种党参dna快速鉴定物联网防伪溯源系统及防伪溯源方法 |
-
2018
- 2018-08-09 CN CN201810901985.3A patent/CN109214831B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880854A (zh) * | 2012-08-16 | 2013-01-16 | 北京理工大学 | 基于分布式和哈希映射的室外海量物体识别方法和系统 |
CN108154208A (zh) * | 2016-12-06 | 2018-06-12 | 上海众人信息技术有限公司 | 一种基于二维码的物品标识方法、识别方法及系统 |
CN107058577A (zh) * | 2017-05-27 | 2017-08-18 | 云南省农业科学院质量标准与检测技术研究所 | 一种建立云粳系列水稻品种dna分子标签的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109214831A (zh) | 2019-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Everill et al. | Determining past leaf‐out times of New England's deciduous forests from herbarium specimens | |
Gumma et al. | Mapping seasonal rice cropland extent and area in the high cropping intensity environment of Bangladesh using MODIS 500 m data for the year 2010 | |
AU2015252750B2 (en) | Method and system for comparative data analysis | |
Roy et al. | Diversity and distribution of ectomycorrhizal fungi from Amazonian lowland white‐sand forests in Brazil and French Guiana | |
Pearl et al. | New frontiers in tree-ring research | |
Somodi et al. | Recognition of the invasive species Robinia pseudacacia from combined remote sensing and GIS sources | |
Roderick et al. | Estimating woody and herbaceous vegetation cover from time series satellite observations: GCTE/LUCC RESEARCH LETTER | |
Sniderman et al. | Vegetation and climate change in southwestern Australia during the Last Glacial Maximum | |
Kotthoff et al. | Late Eocene to middle Miocene (33 to 13 million years ago) vegetation and climate development on the North American Atlantic Coastal Plain (IODP Expedition 313, Site M0027) | |
Becquey et al. | A 0.55‐Ma paleotemperature record from the Subantarctic zone: Implications for Antarctic Circumpolar Current development | |
Pradhan et al. | Inventory and spatial ecology of macrofungi in the Shorea robusta forest ecosystem of lateritic region of West Bengal | |
Song et al. | Improving global land cover characterization through data fusion | |
Jones et al. | Underestimated effects of climate on plant species turnover in the Southwest Australian Floristic Region | |
CN109117440A (zh) | 一种元数据信息获取方法、系统和计算机可读存储介质 | |
CN106874287A (zh) | 一种兴趣点poi地址编码的处理方法及装置 | |
Lynn et al. | Macroecological context predicts species' responses to climate warming | |
Dinarès‐Turell et al. | The Palaeocene “top chron C27n” transient greenhouse episode: evidence from marine pelagic Atlantic and peri‐Tethyan sections | |
Cortina et al. | The response of SST to insolation and ice sheet variability from MIS 3 to MIS 11 in the northwestern Mediterranean Sea (Gulf of Lions) | |
CN109214831B (zh) | 基于位置信息与DNA信息的Hash指纹及构建方法与应用 | |
Sun et al. | Anti-counterfeit system for agricultural product origin labeling based on GPS data and encrypted Chinese-sensible Code | |
Chiarucci et al. | Habitat type and island identity as drivers of community assembly in an archipelago | |
Samrat et al. | Forest land cover changes and its socio-economic consequences on south-eastern part of Bangladesh | |
CN101527001B (zh) | 一种基于专家系统方法的隐秘信息检测系统 | |
CN113157847B (zh) | 森林植物调查数据快速检核方法及装置 | |
Kwon et al. | Note of five unrecorded mushrooms including three rare species on Mount Juwang in Korea |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |