CN110245507A - 一种基于中文填字游戏的信息加密方法 - Google Patents

一种基于中文填字游戏的信息加密方法 Download PDF

Info

Publication number
CN110245507A
CN110245507A CN201910524226.4A CN201910524226A CN110245507A CN 110245507 A CN110245507 A CN 110245507A CN 201910524226 A CN201910524226 A CN 201910524226A CN 110245507 A CN110245507 A CN 110245507A
Authority
CN
China
Prior art keywords
word
phrase
cross
puzzle
secret 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
Application number
CN201910524226.4A
Other languages
English (en)
Other versions
CN110245507B (zh
Inventor
裴廷睿
陈静怡
王雷
曹江莲
李赛斯
刘昊霖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiangtan University
Original Assignee
Xiangtan University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xiangtan University filed Critical Xiangtan University
Priority to CN201910524226.4A priority Critical patent/CN110245507B/zh
Publication of CN110245507A publication Critical patent/CN110245507A/zh
Application granted granted Critical
Publication of CN110245507B publication Critical patent/CN110245507B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Document Processing Apparatus (AREA)

Abstract

本发明提出了一种基于中文填字游戏的信息加密方法，利用填字游戏使密文发送者将包含密文信息字的词组填入填字表格内，再将填字游戏表格和记录下来的词组分别加密并发送给密文接收者。本发明在中文信息安全领域首次通过建立填字游戏对秘密信息文字进行加密，在增加秘密信息安全性的同时保持简易的操作性。

Description

一种基于中文填字游戏的信息加密方法
技术领域
本发明涉及一种信息加密方法，特别涉及基于中文填字游戏的信息加密方法。
背景技术
信息是一种重要的战略资源，信息安全是每个人都重视的问题之一，对国家安全，社会稳定和个人安全等方面有着重要的意义。因此，作为信息安全的关键技术之一，信息的加密尤为重要。
目前，文本信息的加密方法主要有基于格式，基于句法和语义等方法。就文本信息加密而言，对于基于格式的加密方法，由于利用了文本的段间距、行间距和字符间距，采用微调间距的方法进行加密。基于句法和语义的加密方法，前者是根据句法规则依照秘密信息的编码，生成与之对应的类似自然内容的文本来进行加密，后者是保持语义不变的前提下，对文本的句子或词汇进行修改来加密。填字游戏是指在一个给定大小的方阵中，利用填字游戏的答案字库和解题方词库相同原理，让游戏参与者对方阵中词汇的空格进行填补。
本发明首先将要加密的信息按字拆分，赋予权重后存入权重列表，然后从权重列表中选择一个待加密的字，从字典中搜索相应的词组填入填字游戏表格中，最后生成一个带有密文信息的填字游戏，并将填字游戏表格和答案词组分别加密传输。本发明采取填字游戏方式，将要传递的密文信息进行加密，既解决了载体因为容量小而无法隐藏秘密信息的问题，又避免了传统加密方法中秘密信息易被识别的问题。
发明内容
本发明提供一种基于中文填字游戏的信息加密方法，该方法通过将要传输的密文信息文字与填字游戏相结合，增强要传输信息的安全性。
本发明通过以下方案实现：
步骤一、创建一个空白填字游戏表格；
步骤二、密文发送者对要加密的秘密信息M＝{m1,m2,…,mn},n＝1,2,…进行处理并赋予每个字一个权重值：
1)将待加密的秘密信息M＝{m1,m2,…,mn},n＝1,2,…按字拆分；
2)按权重值从大到小对秘密信息的字进行排序，并赋予每个字一个权重值；
3)将拆分的字及其权重值存入权重列表W＝{w1,w2,…,wn},n＝1,2,…；
步骤三、密文发送者将包含秘密信息字的词组填入填字游戏表格；
步骤四、若权重列表不为空，则返回步骤三；
步骤五、密文发送者对已经填好的填字游戏表格进行处理；
步骤六、密文发送者将处理好的填字游戏表格和记录下来的词组分别存储，并等待传输给密文接收者。
本发明具有以下优点：
1、本发明首次将文字信息加密与填字游戏结合，对秘密信息文字进行加密，增强加密秘密信息的安全性，同时保持简易的操作性。
2、本发明利用词组的字数有长有短，可生成不同数目的交叉点的特性，对每一个待加密的秘密信息的字数没有严格的限制。
3、本发明利用给秘密信息中的字赋予权重，能够迅速确定填入填字游戏表格中的第一个字，使得填字游戏的制作更加高效和便捷，同时可以避免没有在权重列表中的字出现在填字游戏交叉点位置。
附图说明
图1是本发明的实施流程图；
图2是填字游戏空白表格；
图3是填入第一个词组图像；
图4是扩展第一个词组图像；
图5是包含大部分秘密信息图像；
图6是对填字游戏表格处理后图像；
图7是待传输的填字游戏图像。
具体实施方式
实施例1
以待加密的密文信息是星期日课程因雪取消为例进行说明。
结合图1，本发明的具体实现步骤如下：
步骤一、创建一个10*10的空白填字游戏表格，得到如图2；
步骤二、密文发送者对要加密的秘密信息M＝{m1,m2,…,mn}，n＝1,2,…进行处理并赋予每个字一个权重值：
1)将秘密信息按字拆分，得到M＝{星，期，日，课，程，因，雪，取，消}；
2)按照秘密信息M＝{星，期，日，课，程，因，雪，取，消}中的任意几个字之间，可以组成不重复词组的数目，秘密信息M＝{m1,m2,…,mn}中的字mi与字mk,其中，k<i，组成不重复词组的数目，若出现和其重复词组，则将该词组记入第一次被搜索到时，所使用的秘密信息中的字的权重中，若出现不同秘密信息的字权重值相同，则按照在秘密信息中的位置顺序，在权重列表中进行排序，确定每个字的权重为{程-3，期-2，星-1，日-1，课-1，雪-1，取-1，因-0，消-0}；
3)存入权重列表W，W＝{程-3，期-2，星-1，日-1，课-1，雪-1，取-1，因-0，消-0}，此时，n＝9；
步骤三、将包含秘密信息字的词组，填入填字游戏表格：
1)选择权重列表W中的第一个字，根据该字的权重值从文字组成的词组训练集中搜索一个词组；
2)在水平和垂直方向中，随机选择一个方向，将搜索到的词组填入填字游戏表格中的任意位置，得到如图3；
3)在已经填入所有的词组中，选择权重列表中包含的字，根据其权重值从字典中搜索一个新的词组，得到如图4；
4)选择在与已填入词组垂直的方向上，将新词组填入表格中，使得新词组与之前填入词组那个相同的字处于两个词组的交叉位置处；
5)删除权重列表W中所有已处于交叉位置处的字，并按照当前位置顺序为权重列表W中剩下的字重新排序，得到如图5；
步骤四、若权重列表不为空，则返回步骤三；
步骤五、密文发送者对已经填好的填字游戏表格进行处理：
1)将没有填入词组的格子的背景色变为黑色；
2)填入词组的格子，从左边开始，水平方向使用汉语数字，垂直方向使用阿拉伯数字进行标记，得到如图6；
3)按照水平和垂直方向分别记录填入填字游戏表格中的词组，将填字表格内的词组删除，得到如图7；
步骤六、密文发送者将处理好的填字游戏表格和记录下来的词组分别存储，并等待传输给密文接收者。

Claims (7)

1.一种基于中文填字游戏的信息加密方法，其特征在于所述加密方法包括如下步骤：
步骤一、创建一个空白填字游戏表格；
步骤二、密文发送者对要加密的秘密信息M＝{m1,m2,…,mn},n＝1,2,…进行处理并赋予每个字一个权重值：
1)将待加密的秘密信息M＝{m1,m2,…,mn},n＝1,2,…按字拆分；
2)按权重值从大到小对秘密信息的字进行排序，并赋予每个字一个权重值；
3)将拆分的字及其权重值存入权重列表W＝{w1,w2,…,wn},n＝1,2,…；
步骤三、密文发送者将包含秘密信息字的词组填入填字游戏表格；
步骤四、若权重列表不为空，则返回步骤三；
步骤五、密文发送者对已经填好的填字游戏表格进行处理；
步骤六、密文发送者将处理好的填字游戏表格和记录下来的词组分别存储，并等待传输给密文接收者。
2.根据权利要求1所述的一种基于中文填字游戏的信息加密方法，密文发送者对要加密的秘密信息M＝{m1,m2,…,mn},n＝1,2,…，进行处理并赋予每个字一个权重值，其特征在于所述的权重值是秘密信息M＝{m1,m2,…,mn}中的任意i个字可以组成不重复词组的数量,其中i<n，若某一个词组已经被记录，该词组中还含有秘密信息M中其余的字，则将权重值记入第一次被搜索到时所使用的秘密信息中的字的权重中。
3.根据权利要求1所述的一种基于中文填字游戏的信息加密方法，其特征在于步骤三中所述密文发送者将包含秘密信息字的词组，填入填字游戏表格的过程，至少还包括以下步骤：
1)选择权重列表W中的第一个字，根据该字的权重值从文字组成的词组训练集中搜索一个词组；
2)在水平和垂直方向中，随机选择一个方向，将搜索到的词组填入填字游戏表格中的任意位置；
3)在已经填入的词组中，选择权重列表中包含的字，根据其权重值从字典中搜索一个新的词组；
4)选择在与已填入词组垂直的方向上，将新词组填入表格中，使得新词组与之前填入词组中相同的字处于两个词组的交叉位置处；
5)删除权重列表W中所有已处于交叉位置处的字，并按照当前位置顺序将权重列表W中剩下的字重新排序。
4.根据权利要求1所述的一种基于中文填字游戏的信息加密方法，其特征在于步骤五所述的密文发送者对已经填好的填字游戏表格进行处理的过程，至少还包括以下步骤：
1)将没有填入词组的格子的背景色变为黑色；
2)填入词组的格子，从左边开始，水平方向使用汉语数字，垂直方向使用阿拉伯数字进行标记；
3)按照两个方向分别记录填入填字游戏表格中的词组，将填字表格内的词组删除。
5.根据权利要求2所述的一种基于中文填字游戏的信息加密方法，密文发送者将待加密的秘密信息M＝{m1,m2,…,mn},n＝1,2,…，按字拆分，并按权重值从大到小进行排序，其特征在于若出现不同秘密信息的字权重值相同，则按照在秘密信息中的位置顺序，在权重列表中进行排序。
6.根据权利要求3所述的一种基于中文填字游戏的信息加密方法，根据字的权重值，从字典中搜索一个词组的过程，其特征在于若选择的字的权重值不为0，则搜索所得的词组除了包含选择的字以外，还包含权重列表W中的其他字，若选择的字权重值为0，则搜索所得的词组只包含选择的字。
7.根据权利要求5所述的一种基于中文填字游戏的信息加密方法，权重值是秘密信息M＝{m1,m2,…,mn}中的任意i个字可以组成不重复词组的数量,其中i<n，若某一个词组已经被记录，该词组中还含有秘密信息M中其余的字，则将权重值记入第一次被搜索到时所使用的秘密信息中的字的权重中，其特征在于给秘密信息中的字赋予权重，能够迅速确定填入填字游戏表格中的第一个字，使得填字游戏的制作更加高效和便捷，同时可以避免没有在权重列表中的字出现在填字游戏交叉点位置。
CN201910524226.4A 2019-06-17 2019-06-17 一种基于中文填字游戏的信息加密方法 Active CN110245507B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910524226.4A CN110245507B (zh) 2019-06-17 2019-06-17 一种基于中文填字游戏的信息加密方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910524226.4A CN110245507B (zh) 2019-06-17 2019-06-17 一种基于中文填字游戏的信息加密方法

Publications (2)

Publication Number Publication Date
CN110245507A true CN110245507A (zh) 2019-09-17
CN110245507B CN110245507B (zh) 2023-06-02

Family

ID=67887653

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910524226.4A Active CN110245507B (zh) 2019-06-17 2019-06-17 一种基于中文填字游戏的信息加密方法

Country Status (1)

Country Link
CN (1) CN110245507B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090161865A1 (en) * 2004-10-12 2009-06-25 Chiou-Haun Lee Diffused Data Encryption/Decryption Processing Method
US20150067798A1 (en) * 2013-09-05 2015-03-05 Verizon Patent And Licensing Inc. Selective complex data entry from one time passwords for authentication
CN107040366A (zh) * 2017-06-07 2017-08-11 上海哎媲媲网络技术有限公司 一种可携带有效业务信息传输且固定长度的数据加密方法
CN107169395A (zh) * 2017-06-20 2017-09-15 重庆大学 一种更加安全的qr码生成及读取方法
CN107220343A (zh) * 2017-05-26 2017-09-29 福州大学 基于局部敏感哈希的中文多关键词模糊排序密文搜索方法
CN109740362A (zh) * 2019-01-03 2019-05-10 中国科学院软件研究所 一种基于熵编码的密文索引生成与检索方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090161865A1 (en) * 2004-10-12 2009-06-25 Chiou-Haun Lee Diffused Data Encryption/Decryption Processing Method
US20150067798A1 (en) * 2013-09-05 2015-03-05 Verizon Patent And Licensing Inc. Selective complex data entry from one time passwords for authentication
CN107220343A (zh) * 2017-05-26 2017-09-29 福州大学 基于局部敏感哈希的中文多关键词模糊排序密文搜索方法
CN107040366A (zh) * 2017-06-07 2017-08-11 上海哎媲媲网络技术有限公司 一种可携带有效业务信息传输且固定长度的数据加密方法
CN107169395A (zh) * 2017-06-20 2017-09-15 重庆大学 一种更加安全的qr码生成及读取方法
CN109740362A (zh) * 2019-01-03 2019-05-10 中国科学院软件研究所 一种基于熵编码的密文索引生成与检索方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘彦辰: "宋词载体的文本信息隐藏技术" *

Also Published As

Publication number Publication date
CN110245507B (zh) 2023-06-02

Similar Documents

Publication Publication Date Title
Adams Geographies of media and communication
Goodman et al. Ideology and practice in modern Japan
Miller Presbyterianism and" Modernization" in Ulster
CN115378693B (zh) 一种用于纵向联邦学习数据对齐的隐匿集合求交方法
CN108255877A (zh) 裁判文书的存储方法及装置
Mullaney Semiotic sovereignty: The 1871 Chinese telegraph code in historical perspective
CN110543959B (zh) 实验室课程预约系统及预约方法
Klonick Content moderation modulation
CN110245507A (zh) 一种基于中文填字游戏的信息加密方法
Kippenhahn Code Breaking: History & Exploration
Chaudhary et al. Text steganography based on feature coding method
Thompson Understanding class-based inequalities in education: rational action theories of educational decision making.
CN106203569A (zh) 基于二维码的集邮册信息管理方法
US11290253B2 (en) Document management cryptography
Paradiso The Role of Information and Communications Technologies in Migrants from T unisia's Jasmine Revolution
Donovan et al. Code breaking in the Pacific
Rudolph Cankao Xiaoxi: Foreign News in the Propaganda System of the People's Republic of China
CN108712424B (zh) 基于测绘控制点成果表对文本加密的方法
Bingöl The changes in Ottoman diplomatic cryptography and its methods during the 19th century (1811–1877)
CN107885832A (zh) 一种图形商标检索方法
Wu et al. Text coverless information hiding method based on hybrid tags
CN112751677A (zh) 一种构建公告链及系统的方法和装置
Alsuhaibani et al. An investigation of the physical and digital transitions of Saudi students coming to the UK
Hamdy Egypt shifts towards a networked journalism paradigm
Girard Breaking “Tirpitz”: Cryptanalysis of the Japanese-German joint naval cipher

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