中文

面向非对称拓扑密码学的拓扑编码字符串与染色

信息论 2022-10-03 v1 math.IT

摘要

为抗量子计算,我们将讨论各类基于数字的字符串,如基于数字的超串、参数化串、基于集合的串、基于图的串、整数划分与整数分解串、汉字基串,以及基于数字串的代数运算。此外,我们引入基于数字的串染色、魔法约束染色,以及与串相关的向量染色与集合染色。针对一次性加密整个网络的技术,我们提出与数字串相关的图形格、汉字图形格、串群、全树图形格。我们研究非对称拓扑密码学的一些课题,如拓扑签名、密钥对图、密钥对串、一次一密与自认证算法。此处引入的部分拓扑技术与算法紧密关联 NP 完全或 NP 难问题。

关键词

引用

@article{arxiv.2209.15312,
  title  = {Strings And Colorings Of Topological Coding Towards Asymmetric Topology Cryptography},
  author = {Bing Yao and Chao Yang and Xia Liu and Fei Ma and Jing Su and Hui Sun and Xiaohui Zhang and Yarong Mu},
  journal= {arXiv preprint arXiv:2209.15312},
  year   = {2022}
}

备注

Asymmetric topology encryption is a new topic of topological coding towards the certificateless public key cryptography