CN113011543A - 行程码生成方法、读取方法、验证方法及移动终端和学校报到管理*** - Google Patents
行程码生成方法、读取方法、验证方法及移动终端和学校报到管理*** Download PDFInfo
- Publication number
- CN113011543A CN113011543A CN202110258452.XA CN202110258452A CN113011543A CN 113011543 A CN113011543 A CN 113011543A CN 202110258452 A CN202110258452 A CN 202110258452A CN 113011543 A CN113011543 A CN 113011543A
- Authority
- CN
- China
- Prior art keywords
- code
- bit string
- information bit
- travel
- carrier information
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000012795 verification Methods 0.000 title claims abstract description 30
- 238000012937 correction Methods 0.000 claims description 33
- 239000011159 matrix material Substances 0.000 claims description 24
- 239000013598 vector Substances 0.000 claims description 11
- 238000009826 distribution Methods 0.000 claims description 7
- 238000006467 substitution reaction Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010200 validation analysis Methods 0.000 claims 2
- 238000007726 management method Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 10
- 230000036541 health Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 7
- 238000012550 audit Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 230000002265 prevention Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000003032 molecular docking Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种行程码生成方法、读取方法、验证方法及移动终端和学校报到管理***，行程码生成方法包括：构建基础载体信息比特串并分组；将用户从出发地到目的地所有途径区域的国标地区代码依次排列后转化成行程信息比特串并分组；确定基础载体信息比特串的复制次数并根据复制次数复制基础载体信息比特串，以获取最终载体信息比特串；选取载体QR码；利用二维码纠错算法计算写入信息为最终载体信息比特串时的纠错码；利用SNE算法将行程信息比特串嵌入最终载体信息比特串，获取行程码的数据码；将数据码、纠错码嵌入载体QR码中，从而获取行程码。本发明能够降低用户行程信息泄露的风险，同时能够降低行程码被攻击者发现的可能性。
Description
技术领域
本发明涉及信息处理技术领域，尤其涉及一种行程码生成方法、读取方法及验证方法，还涉及一种移动终端和学校报到管理***。
背景技术
疫情背景下，当前学生的行程信息反馈主要是依赖第三方提供的行程码(一般为二维码形式)，判断当前行程是否经过风险区域。现有的行程码生成技术主要包括如下四类：
(1)基于电信运营商的行程码技术
该技术一般直接使用电信运营商所提供的行程码，该方案的优势是使用范围较大，但可定制性较差，在使用过程中如果信息采用明文保存则存在信息泄露的风险，引入加密策略则导致需要专用的读取设备，会导致使用灵活性下降和使用成本的提升。
(2)基于光学特性的行程码(二维码)信息隐藏技术
为了解决二维码信息泄露的问题，该技术方案主要利用光学特性在二维码中采用信息隐藏用于记录行程等信息，该技术的优势是不会破坏二维码的结构，不容易被攻击者发现，但缺点是灰度、对比度等光学特性对读取环境存在一定要求，现有的移动环境可能无法保证读取的正确进行，也无法适应快速读取要求。
(3)基于内容加密的行程码(二维码)信息隐藏技术
该方案对嵌入二维码的原始数据进行加密，但该方案加密后的数据会具有不可读性问题，也容易引发攻击者的注意，加密内容解密也会带来额外的资源消耗。
(4)基于载体信息的行程码(二维码)信息隐藏技术
该方案对将一定的信息作为载体，将相关信息隐藏在载体信息之中，读取之后可以完整获得存在一定可读性的载体信息从而降低被攻击者发现的可能性：例如：申请号为CN201710030679.2的专利申请提出了一种带有自纠错的基于载体信息的信息隐藏方案，该方法利用了QR码的自纠错能力，改动载体数据部分内容以实现信息隐藏，不足之处为：对信息嵌入的位置的选取并没有给出详细设计，需要通信双方从其他途径进行协商；自纠错码带来的额外信息占用会压缩可隐藏信息的量。申请号为CN201811634488.8的专利申请提出了一种基于游程编码和载体信息的信息隐藏方案。该方案给出了详细的数据隐藏位置选择方式和隐藏信息量判定。不足之处在于该方案的隐藏信息量判定是基于载体信息的游程编码特性，当特定载体信息的数据可嵌入量很大的情况下，按照该方案的实施方法，会超过QR码的自纠错能力，导致读取后的信息与原载体不同，而失去利用可识别载体信息避免吸引攻击者注意的作用。
发明内容
本发明的目的之一在于提供一种行程码生成方法，采用该方法所生成的行程码具有良好的可读性和信息隐蔽性，具体包括如下步骤：
将所选取的基础载体信息转化为基础载体信息比特串并分组；
将用户从出发地到目的地所有途径区域的国标地区代码依次排列后转化成行程信息比特串并分组；
根据预选取的QR码纠错等级确定最终载体信息嵌入分组长度；
基于最终载体信息嵌入分组长度、基础载体信息比特串分组数、行程信息比特串分组数确定基础载体信息比特串的复制次数；
根据所述复制次数复制基础载体信息比特串，以获取最终载体信息比特串；
在预选取的QR码纠错等级下，根据QR码的码元容量选取载体QR码；
利用二维码纠错算法计算写入信息为最终载体信息比特串时的纠错码；
利用SNE算法将行程信息比特串嵌入最终载体信息比特串，获取所述行程码的数据码；
将所述数据码、纠错码嵌入所述载体QR码中，从而获取所述行程码。
进一步的，所述基础载体信息比特串的复制次数满足如下条件：
M×c≥L×C
式中：M表示基础载体信息比特串的复制次数，取最小正整数；c表示基础载体信息比特串的分组数；L表示最终信息载体嵌入分组长度；C表示行程信息比特串分组数。
进一步的，所述载体QR码的码元容量不小于M×c。
进一步的，所述基础载体信息为具有可读意义的语句或名称。
进一步的，利用SNE算法将行程信息比特串嵌入最终载体信息比特串的方法包括如下步骤：
按照行程信息比特串的分组长度，从最终载体信息比特串的起始位置对最终载体信息比特串进行分组，获取L个分组数据；
采用行程信息比特串的第一个分组数据依次对L个分组数据进行替换，获取L种替换结果；
对于每一种替换结果，分别利用SNE算法计算完成替换后获得的新的共计L个分组数据与最终载体信息比特串中原始分组数据的相似度，以确定最相似嵌入位置；
以最相似嵌入位置作为实际嵌入位置，将行程信息比特串的第一个分组数据嵌入最终载体信息比特串中；
采用上述相同的方式，将行程信息比特串中的其余分组数据依次嵌入最终载体信息比特串中。
进一步的，确定最相似嵌入位置的方法包括如下步骤：
将L个分组数据转化为L×m的矩阵，矩阵的每一行对应代表一个分组数据，其中m表示行程信息比特串的分组长度，m为8的正整数倍；
对于最终载体信息及替换后获得的L种替换结果，分别转化为对应的L×m矩阵B：
其中，对于任意B中下标为x、y的元素bxy，表示所取出的L个分组共计长度为L×m位比特数据中，第(x-1)×m+y位比特位的二进制比特取值；
对于矩阵B，在以矩阵B的第i行bi为中心的高斯分布下，计算相似性条件概率pj|i：
式中：行向量bi＝(bi1，bi2…bim)，bi表示所取出的L个分组共计长度为L×m位比特数据中，第(i-1)×m位到第i×m共计m个比特位的二进制比特取值所组成的集合；对于bi中任意下标为i、x的元素bix，表示所取出的L个分组共计长度为L×m位比特数据中，第(i-1)×m+x位比特位的二进制比特取值；bj表示矩阵B的第j行，bj为bi的邻近向量；bh表示B的第h行，且h≠i；σi是分别以bi中所有数据为中心的正态分布的方差之和的平均值；
根据获得的相似性条件概率计算相似性条件概率矩阵P：
计算最终载体信息的相似性条件概率矩阵Pc以及L种替换结果对应的L个相似性概率矩阵组Q＝[Q1,Q2,…Qn,…QL]，其中Qn表示第n种替换结果计算获得的相似性概率矩阵；
分别计算Pc与Q中每个Qn对应相同位置元素的欧式距离之和，取欧式距离之和最小的替换位置为最相似嵌入位置。
本发明的目的之二在于提供一种行程码读取方法，能够实现行程信息快速、准确读取，所述行程码采用前述任一项所述行程码生成方法生成，所述读取方法包括如下步骤：
从所述行程码中分离出数据码和纠错码；
从纠错码中读取最终载体信息比特串；
将数据码和最终载体信息比特串取异或，获取行程信息比特串在最终载体信息比特串中的分组数据嵌入位置；
根据所获取的分组数据嵌入位置提取行程信息比特串，以获取用户行程信息。
本发明的目的之三在于提供一种行程码验证方法，能够对行程码进行验证、鉴别被伪造或被篡改的行程信息，所述行程码采用前述任一项所述行程码生成方法生成，所述验证方法包括如下步骤：
采用SNE算法验证行程信息比特串在最终载体信息比特串中的分组数据嵌入位置是否为最相似嵌入位置：若是，则验证通过；否则，验证不通过。
本发明的目的之四在于提供一种移动终端，能够用于生成行程码，包括处理器及存储介质；
所述存储介质用于存储指令；
所述处理器用于读取所述指令，以执行前述任一项所述行程码生成方法的步骤。
本发明的目的之五在于提供一种学校报到管理***，能够快速、准确读取行程码以获取用户行程信息，并能够对所读取的行程码进行验证，它包括读取单元和验证单元；
所述读取单元用于：读取行程码并从所述行程码中分离出数据码和纠错码，从纠错码中读取最终载体信息比特串，将数据码和最终载体信息比特串取异或，获取行程信息比特串在最终载体信息比特串中的分组数据嵌入位置，根据所获取的分组数据嵌入位置提取行程信息比特串，以获取用户行程信息；
所述验证单元用于：采用SNE算法验证行程信息比特串在最终载体信息比特串中的分组数据嵌入位置是否为最相似嵌入位置：若是，则验证通过；否则，验证不通过；
所述行程码采用前述任一项所述行程码生成方法生成。
与现有技术相比，本发明所达到的有益效果：
一种行程码生成方法，利用QR码的自纠错性能，将行程信息比特串嵌入最终载体信息比特串中，能够实现用户行程信息隐藏嵌入，降低了用户行程信息泄露的风险；嵌入信息时采用SNE算法，选取相似度最高的嵌入位置作为行程信息嵌入位置，降低了被攻击者发现的可能性；
一种行程码读取方法，能够从行程码中分离出数据码和纠错码，并进一步从纠错码中读取最终载体信息比特串；将数据码和最终载体信息比特串取异或，获取行程信息比特串在最终载体信息比特串中的分组数据嵌入位置；根据所获取的分组数据嵌入位置提取行程信息比特串，以获取用户行程信息；行程码读取过程不依赖光学特性，对读取环境无特殊要求，能够准确、快速读取用户行程信息；
一种行程码验证方法，采用SNE算法验证行程信息比特串在最终载体信息比特串中的分组数据嵌入位置是否为最相似嵌入位置：若是，则验证通过；否则，验证不通过，实现了对行程码的快速验证，能够对伪造或篡改的行程码进行识别；
一种移动终端，可以用于实现前述行程码生成方法；
一种学校报到管理***，能够用于读取和验证通过前述行程码生成方法生成的行程码。
附图说明
图1是本发明实施例提供的学校报到管理***的迎新报到流程图；
图2是本发明实施例提供的报到审批流程图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。
需要说明的是：本发明中所述QR码：即Quick Response Code，属二维条码的一种，以黑白两色形式代表二进制数据的0和1，从而可以保存数据信息，按其数据容量共有40个版本，具有自纠错能力，具有识读速度快、数据密度大、占用空间小的优势。所述RS纠错码：即Reed-Solomon Code，是一种前向纠错的信道编码，在QR码中被用于纠错，按纠错能力，在QR码中分为L、M、Q、H共4种纠错等级，分别可以纠错7％、15％、25％和30％的错误码元(QR码将每8bit信息定义为一个码元)。所述SNE算法：即Stochastic Neighbor Embedding，随机邻近嵌入算法，主要用于机器学习中对高维数据构造降维后仍能保持原有特性的低维数据集，该算法将数据点之间的高维欧式距离转换为表示相似度的条件概率，该概率用于表示对于某个数据点而言，其他数据点与其的相似度，构造低维数据集过程中会选取与原高维数据相似度分布最接近的低维数据集作为高维数据的低维映射。
实施例一：
本发明实施例提供的一种行程码生成方法包括如下步骤：
1.确定基础载体信息
可选取有可读意义的语句或名称作为基础载体信息，将其转化为二进制编码的基础载体信息比特串，记该比特串为b[carrier]，在本发明实施例中将b[carrier]按8bit分组，根据基础载体信息比特串的总长度计算基础载体信息比特串分组数为c[carrier]。
2.构建需要嵌入的行程信息
本发明实施例将用户从出发地到目的地的所有途径区域的国标地区代码(如：江苏南京为3201，如有需要可以进一步包含区级编码)依次排列，将排列后的编号串转为二进制比特串B[embedded]，B[embedded]即为行程信息比特串，同样的，将B[embedded]按8bit分组，计算行程信息比特串分组数为C[embedded]。
3.确定最终载体信息嵌入分组长度
从QR码的4种纠错等级(L、M、Q、H)中选择一种，以确定最终载体信息嵌入分组长度L[carrier]，如果纠错等级为L级，L[carrier]取15，M级则L[carrier]取7，Q级则L[carrier]取5，H级则L[carrier]取4。
4.确定最终载体信息
将基础载体信息比特串b[carrier]复制M次之后依次排列，构成最终载体信息比特串B[carrier]，其中M的取值设置为满足M×c[carrier]大于等于L[carrier]×C[embedded]的最小正整数。
5.确定载体QR码
查询QR码信息容量，选取在满足步骤3选取纠错等级条件下码元容量不小于M×c[carrier]的QR码版本作为载体QR码。
6.获得最终载体信息的纠错码
利用通用的二维码自纠错算法，计算写入信息为最终载体信息比特串B[carrier]时的纠错码RS[carrier]。
7.利用SNE算法实现行程信息嵌入：
从行程信息比特串B[embedded]取出第1个8bit分组数据E，从最终载体信息比特串B[carrier]起始位置取出L[carrier](后文简记为L)个8bit分组数据B＝(B1，B2，…BL)。
定义Bn表示第n个8bit分组，在L种不同的替换方法中依次分别用E替换对应不同位置的Bn，共计可以得到L种可能的替换结果。
对于每一种替换结果，分别利用SNE算法计算完成替换后获得的新的共计L个分组数据与最终载体信息比特串中原始分组数据的相似度，以确定最相似嵌入位置；
具体的，计算和最终确定嵌入位置的过程如下：
对于最终载体信息及替换后获得的L种替换结果，分别转化为对应的L×8的矩阵B，矩阵的每一行对应代表一个分组数据，B的数学表示方法如下
定义行向量bi＝(bi1，bi2…bi8)表示B的第i行，向量bi中的各元素的物理意义为，对于bi中任意下标为i、x的元素bix，其物理意义表示所取出的L个分组共计长度为L×8位比特数据中，第(i-1)×8+x位比特位的二进制比特取值；同理定义行向量bj表示B的第j行、行向量bh表示B的第h行且h≠i。
基于SNE算法，定义pj|i为表示相似性的条件概率，其数学意义为对于前文定义的矩阵B及其内部行向量bi、bj及bh，在以bi为中心的高斯分布下，在B中以概率密度的比例选取邻近向量时，bi会选择bj作为邻近向量的概率。
对于矩阵B，采用下述公式计算相似性条件概率：
式中pj|i、bi、bj、bh定义如前文所述，σi是分别以bi中所有数据为中心的正态分布的方差之和的平均值；
最终根据获得的相似性条件概率计算相似性条件概率矩阵P，对于本专利实施方案中，P可以表示为：
按照上述定义方式，可以计算出最终载体信息的相似性条件概率矩阵记为Pc以及上种替换结果对应的L个相似性概率矩阵组Q＝[Q1，Q2，…Qn，…QL]，其中Qn表示第n种替换结果计算获得的相似性概率矩阵。
分别计算Pc与每一个Qn中对应位置的元素的欧氏距离之和∑||pj|i-qj|i||2，取欧氏距离之和最小的替换方式为实际嵌入数据的位置，并完成替换。
对行程信息比特串B[embedded]后续的8bit分组，采用类似的方法依次嵌入从最终载体信息比特串B[carrier]取出的分组中，最终实现所有B[embedded]中的数据都被嵌入B[carrier]的对应分组之中。
8.行程QR码的生成
将完成信息嵌入的载体信息作为QR码的数据码部分，其纠错码使用前述步骤中获得的载体信息纠错码RS[carrier]，继而将这两部分数据嵌入QR码中，最终得到包含行程信息的行程码。
本发明实施例提供的行程码生成方法，利用QR码的自纠错性能，将行程信息比特串嵌入最终载体信息比特串中，能够实现用户行程信息隐藏嵌入，降低了用户行程信息泄露的风险；嵌入信息时采用SNE算法，选取相似度最高的嵌入位置作为行程信息嵌入位置，降低了被攻击者发现的可能性。
实施例二：
本发明实施例提供一种行程码的读取方法，所述行程码采用实施例一所述的行程码生成方法生成，所述读取方法包括如下步骤：
从所述行程码中分离出数据码和纠错码；
从纠错码中读取最终载体信息比特串；
将数据码和最终载体信息比特串取异或，获取行程信息比特串在最终载体信息比特串中的分组数据嵌入位置；
根据所获取的分组数据嵌入位置提取行程信息比特串，以获取用户行程信息。
本发明实施例提供的行程码读取方法，读取过程不依赖光学特性，对读取环境无特殊要求，能够准确、快速读取用户行程信息；
实施例三：
本发明实施例提供一种行程码验证方法，所述行程码采用实施例一所述的行程码生成方法生成，所述验证方法包括如下步骤：
采用SNE算法验证行程信息比特串在最终载体信息比特串中的分组数据嵌入位置是否为最相似嵌入位置：若是，则验证通过；否则，验证不通过。
本发明实施例提供的行程码验证方法实现了对行程码的快速验证，能够对伪造或篡改的行程码进行识别。
实施例四：
本发明实施例提供一种移动终端，可用于实现实施例一所述的行程码生成方法，所述移动终端包括处理器及存储介质；
所述存储介质用于存储指令；
所述处理器用于读取所述指令，以执行实施例一所述行程码生成方法的步骤。
本发明实施例所述的移动终端可以是手机，也可以是平板电脑等其他便携式电子设备。
实施例五：
本发明实施例提供一种学校报到管理***，能够快速、准确读取如实施例一所述行程码生成方法生成的行程码，以获取用户行程信息；并能够对所读取的行程码进行验证，它包括读取单元和验证单元；
所述读取单元用于：读取行程码并从所述行程码中分离出数据码和纠错码，从纠错码中读取最终载体信息比特串，将数据码和最终载体信息比特串取异或，获取行程信息比特串在最终载体信息比特串中的分组数据嵌入位置，根据所获取的分组数据嵌入位置提取行程信息比特串，以获取用户行程信息；
所述验证单元用于：采用SNE算法验证行程信息比特串在最终载体信息比特串中的分组数据嵌入位置是否为最相似嵌入位置：若是，则验证通过；否则，验证不通过。
本发明实施例提供的学校报到管理***可以用于迎新报到中，如图1所示，是本发明实施例提供的学校报到管理***的迎新报到流程图，包括如下步骤：
1.建立常态健康状态信息档案阶段
建立具有固定周期的学生健康状态信息档案，档案包括学生基础类别信息、学生身体健康状态信息、疫情管控状态采集信息等。
2.新生报到申请阶段
本方案设计的报到申请流程如下：
强制学生阅读迎新报到声明，学生通过移动终端身份认证后，阅读并确认自动弹出“迎新报到声明”。
报到健康信息自查，学生对配置的健康状态信息检查项进行确认。
报到准备条件自查：针对报到过程中的属地政策信息、行程路径信息、个人防护措施等检查项进行确认。
学生根据学校预设的“报到批次”，选择预报到时间。
3.报到审核
报到审核采取自动审核与人工审核相结合的形式。健康状态正常的学生自动审核，否则进入人工审核流程。
关联“常态健康状态信息档案”和“官方疫情防控通报实时数据”自动筛查异常数据。针对前置建立的常态健康状态信息档案数据和官方疫情防控通报实时数据，通过规则筛查，标注学生报到许可状态。报到许可状态分3类，绿色表示“允许报到”，黄色表示“待审核”，红色表示“暂时不允许报到”。
针对黄色状态与红色状态两类学生进行人工审核。审核消息通过消息引擎自动发送给相关老师确认。老师根据实际情况可以改变报到许可状态。
审核结果通过消息引擎自动发送给相关学生，***生成本方案技术方案部分所述的学生行程码传送给学生并存于***内部备查。
报到审核流程见图2。
4.数据自动同步阶段
新生未报到前，报到许可状态根据“常态健康状态信息档案”和“官方疫情防控通报实时数据”定时自动同步。同步中若某位学生状态发生变化则进入人工审核流程。
5.报到现场阶段
学校在机场、火车、汽车等场所设置校外报到点。通过移动身份识别设备读取“报到许可状态”，状态为“绿色”的学生允许进入接驳车辆并直接入校，状态为“黄色或红色”的学生进入特别通道，做例外处理。
学校在校门口设置校内报到点。通过人脸识别设备读取“报到许可状态”，状态为“绿色”的学生允许入校，状态为“黄色或红色”的学生进入特别通道，做例外处理。入校过程中，可对比学生出示的报到审核阶段从***中获得的行程QR码作为快速通过手段。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。
Claims (10)
1.一种行程码生成方法，其特征在于，包括如下步骤：
将所选取的基础载体信息转化为基础载体信息比特串并分组；
将用户从出发地到目的地所有途径区域的国标地区代码依次排列后转化成行程信息比特串并分组；
根据预选取的QR码纠错等级确定最终载体信息嵌入分组长度；
基于最终载体信息嵌入分组长度、基础载体信息比特串分组数、行程信息比特串分组数确定基础载体信息比特串的复制次数；
根据所述复制次数复制基础载体信息比特串，以获取最终载体信息比特串；
在预选取的QR码纠错等级下，根据QR码的码元容量选取载体QR码；
利用二维码纠错算法计算写入信息为最终载体信息比特串时的纠错码；
利用SNE算法将行程信息比特串嵌入最终载体信息比特串，获取所述行程码的数据码；
将所述数据码、纠错码嵌入所述载体QR码中，从而获取所述行程码。
2.根据权利要求1所述的行程码生成方法，其特征在于，所述基础载体信息比特串的复制次数满足如下条件：
M×c≥L×C
式中：M表示基础载体信息比特串的复制次数，取最小正整数；c表示基础载体信息比特串的分组数；L表示最终信息载体嵌入分组长度；C表示行程信息比特串分组数。
3.根据权利要求2所述的行程码生成方法，其特征在于，所述载体QR码的码元容量不小于M×c。
4.根据权利要求1所述的行程码生成方法，其特征在于，所述基础载体信息为具有可读意义的语句或名称。
5.根据权利要求1所述的行程码生成方法，其特征在于，利用SNE算法将行程信息比特串嵌入最终载体信息比特串的方法包括如下步骤：
按照行程信息比特串的分组长度，从最终载体信息比特串的起始位置对最终载体信息比特串进行分组，获取L个分组数据；
采用行程信息比特串的第一个分组数据依次对L个分组数据进行替换，获取L种替换结果；
对于每一种替换结果，分别利用SNE算法计算完成替换后获得的新的共计L个分组数据与最终载体信息比特串中原始分组数据的相似度，以确定最相似嵌入位置；
以最相似嵌入位置作为实际嵌入位置，将行程信息比特串的第一个分组数据嵌入最终载体信息比特串中；
采用上述相同的方式，将行程信息比特串中的其余分组数据依次嵌入最终载体信息比特串中。
6.根据权利要求5所述的行程码生成方法，其特征在于，确定最相似嵌入位置的方法包括如下步骤：
将L个分组数据转化为L×m的矩阵，矩阵的每一行对应代表一个分组数据，其中m表示行程信息比特串的分组长度，m为8的正整数倍；
对于最终载体信息及替换后获得的L种替换结果，分别转化为对应的L×m矩阵B：
其中，对于任意B中下标为x、y的元素bxy，表示所取出的L个分组共计长度为L×m位比特数据中，第(x-1)×m+y位比特位的二进制比特取值；
对于矩阵B，在以矩阵B的第i行bi为中心的高斯分布下，计算相似性条件概率pj|i：
式中：行向量bi＝(bi1,bi2…bim)，bi表示所取出的L个分组共计长度为L×m位比特数据中，第(i-1)×m位到第i×m共计m个比特位的二进制比特取值所组成的集合；对于bi中任意下标为i、x的元素bix，表示所取出的L个分组共计长度为L×m位比特数据中，第(i-1)×m+x位比特位的二进制比特取值；bj表示矩阵B的第j行，bj为bi的邻近向量；bh表示B的第h行，且h≠i；σi是分别以bi中所有数据为中心的正态分布的方差之和的平均值；
根据获得的相似性条件概率计算相似性条件概率矩阵P：
计算最终载体信息的相似性条件概率矩阵Pc以及L种替换结果对应的L个相似性概率矩阵组Q＝[Q1,Q2,…Qn,…QL]，其中Qn表示第n种替换结果计算获得的相似性概率矩阵；
分别计算Pc与Q中每个Qn对应相同位置元素的欧式距离之和，取欧式距离之和最小的替换位置为最相似嵌入位置。
7.一种行程码读取方法，其特征在于，所述行程码采用权利要求1至6任一项所述方法生成，所述读取方法包括如下步骤：
从所述行程码中分离出数据码和纠错码；
从纠错码中读取最终载体信息比特串；
将数据码和最终载体信息比特串取异或，获取行程信息比特串在最终载体信息比特串中的分组数据嵌入位置；
根据所获取的分组数据嵌入位置提取行程信息比特串，以获取用户行程信息。
8.一种行程码验证方法，其特征在于，所述行程码采用权利要求1至6任一项所述方法生成，所述验证方法包括如下步骤：
采用SNE算法验证行程信息比特串在最终载体信息比特串中的分组数据嵌入位置是否为最相似嵌入位置：若是，则验证通过；否则，验证不通过。
9.一种移动终端，其特征在于，包括处理器及存储介质；
所述存储介质用于存储指令；
所述处理器用于读取所述指令，以执行权利要求1至6任一项所述方法的步骤。
10.一种学校报到管理***，其特征在于，包括读取单元和验证单元；
所述读取单元用于：读取行程码并从所述行程码中分离出数据码和纠错码，从纠错码中读取最终载体信息比特串，将数据码和最终载体信息比特串取异或，获取行程信息比特串在最终载体信息比特串中的分组数据嵌入位置，根据所获取的分组数据嵌入位置提取行程信息比特串，以获取用户行程信息；
所述验证单元用于：采用SNE算法验证行程信息比特串在最终载体信息比特串中的分组数据嵌入位置是否为最相似嵌入位置：若是，则验证通过；否则，验证不通过；
所述行程码采用权利要求1至6任一项所述方法生成。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110258452.XA CN113011543B (zh) | 2021-03-10 | 2021-03-10 | 行程码生成方法、读取方法、验证方法及移动终端和学校报到管理*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110258452.XA CN113011543B (zh) | 2021-03-10 | 2021-03-10 | 行程码生成方法、读取方法、验证方法及移动终端和学校报到管理*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113011543A true CN113011543A (zh) | 2021-06-22 |
| CN113011543B CN113011543B (zh) | 2021-10-29 |
Family
ID=76403598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110258452.XA Expired - Fee Related CN113011543B (zh) | 2021-03-10 | 2021-03-10 | 行程码生成方法、读取方法、验证方法及移动终端和学校报到管理*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113011543B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024066658A1 (zh) * | 2022-09-30 | 2024-04-04 | 中兴通讯股份有限公司 | 行程码上报方法、装置、***、存储介质及电子装置 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6681029B1 (en) * | 1993-11-18 | 2004-01-20 | Digimarc Corporation | Decoding steganographic messages embedded in media signals |
| US20120327450A1 (en) * | 2006-07-19 | 2012-12-27 | Advanced Track & Trace | Methods and devices for securing and authenticating documents |
| CN103646264A (zh) * | 2013-11-06 | 2014-03-19 | 杭州电子科技大学 | 一种多重信息加密的二维码防伪方法 |
| CN105825257A (zh) * | 2016-03-09 | 2016-08-03 | 东北大学 | 基于二维条码的信息隐藏与隐藏信息提取方法及*** |
| CN106815544A (zh) * | 2017-01-16 | 2017-06-09 | 武汉大学 | 一种基于二维码的信息隐藏方法 |
| CN109657769A (zh) * | 2018-12-29 | 2019-04-19 | 安徽大学 | 一种基于游程编码的二维码信息隐藏方法 |
| CN109785218A (zh) * | 2018-12-27 | 2019-05-21 | 中国人民解放军国防科技大学 | 一种基于qr码的物理域图像隐写方法、装置 |
| CN110516775A (zh) * | 2019-07-11 | 2019-11-29 | 西安邮电大学 | 基于qr码用户秘密信息隐藏方法 |
-
2021
- 2021-03-10 CN CN202110258452.XA patent/CN113011543B/zh not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6681029B1 (en) * | 1993-11-18 | 2004-01-20 | Digimarc Corporation | Decoding steganographic messages embedded in media signals |
| US20120327450A1 (en) * | 2006-07-19 | 2012-12-27 | Advanced Track & Trace | Methods and devices for securing and authenticating documents |
| CN103646264A (zh) * | 2013-11-06 | 2014-03-19 | 杭州电子科技大学 | 一种多重信息加密的二维码防伪方法 |
| CN105825257A (zh) * | 2016-03-09 | 2016-08-03 | 东北大学 | 基于二维条码的信息隐藏与隐藏信息提取方法及*** |
| CN106815544A (zh) * | 2017-01-16 | 2017-06-09 | 武汉大学 | 一种基于二维码的信息隐藏方法 |
| CN109785218A (zh) * | 2018-12-27 | 2019-05-21 | 中国人民解放军国防科技大学 | 一种基于qr码的物理域图像隐写方法、装置 |
| CN109657769A (zh) * | 2018-12-29 | 2019-04-19 | 安徽大学 | 一种基于游程编码的二维码信息隐藏方法 |
| CN110516775A (zh) * | 2019-07-11 | 2019-11-29 | 西安邮电大学 | 基于qr码用户秘密信息隐藏方法 |
Non-Patent Citations (1)
| Title |
|---|
| 曹媛: "结合QR码的电子***图像认证水印算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024066658A1 (zh) * | 2022-09-30 | 2024-04-04 | 中兴通讯股份有限公司 | 行程码上报方法、装置、***、存储介质及电子装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113011543B (zh) | 2021-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103049779B (zh) | 食品安全责任险电子保单二维码凭证的生成和识别方法 | |
| CN104303192A (zh) | 来自标记的特征的唯一识别信息 | |
| CN111523094B (zh) | 深度学习模型水印嵌入方法、装置、电子设备及存储介质 | |
| CN110363001B (zh) | 一种基于Transformer模型的应用层恶意请求检测方法 | |
| Cao et al. | Generative steganography based on long readable text generation | |
| CN112016061A (zh) | 一种基于鲁棒水印技术的Excel文档数据保护方法 | |
| Thabit et al. | CSNTSteg: Color spacing normalization text steganography model to improve capacity and invisibility of hidden data | |
| CN113011543B (zh) | 行程码生成方法、读取方法、验证方法及移动终端和学校报到管理*** | |
| CN109840401A (zh) | 针对数据文本的水印嵌入方法 | |
| CN114356919A (zh) | 一种结构化数据库的水印嵌入方法、溯源方法及装置 | |
| CN115604401B (zh) | 一种可溯源的电子***加密方法 | |
| Mandal et al. | A new approach of text Steganography based on mathematical model of number system | |
| Iftikhar et al. | A survey on reversible watermarking techniques for relational databases | |
| CN117332411B (zh) | 一种基于Transformer模型的异常登录检测方法 | |
| CN107102681B (zh) | 一种条码中校验码的计算方法及条码的验证方法 | |
| CN111062456A (zh) | 一种二维码加密算法 | |
| CN110889276B (zh) | 复数融合特征提取指针式抽取三元组信息的方法、***及计算机介质 | |
| CN113034332A (zh) | 不可见水印图像、后门攻击模型构建、分类方法及*** | |
| CN117314713A (zh) | 一种基于数字水印的证照防伪数据处理方法 | |
| CN116502705A (zh) | 兼用域内外数据集的知识蒸馏方法和计算机设备 | |
| CN114398375A (zh) | 一种水印嵌入方法、装置、设备及存储介质 | |
| US20230127927A1 (en) | Systems and methods for protecting trainable model validation datasets | |
| CN116028899A (zh) | 一种多重的高精度深度学习模型黑盒水印方法 | |
| RU2338248C1 (ru) | Способ маркировки и способ проверки маркировки строк ответов на запросы пользователей к базе данных с использованием цифровых водяных знаков | |
| CN117131478A (zh) | 数据水印生成方法、装置、设备、介质及程序产品 |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220414 Address after: 210007 2203, No. 3 Junnong Road, Qinhuai District, Nanjing City, Jiangsu Province Patentee after: Nanjing zhuosida Information Technology Co.,Ltd. Address before: No.99 Wenlan Road, Xianlin University Town, Qixia District, Nanjing City, Jiangsu Province Patentee before: Nanjing Vocational College of Information Technology |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20211029 |