arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0310053cs.CR
收藏

n-着色图的秘密共享及其在公钥密码学中的应用

Secret Sharing for n-Colorable Graphs with Application to Public Key Cryptography

Kamil Kulesza, Zbigniew Kotulski

摘要:

在开始的一些结果从图论领域提出。接下来,我们将展示如何共享一个秘密,这是正确的n-着色的图,与已知的结构。该图被描述并转换为以下形式,其中分配给顶点的颜色形成具有来自Zn的条目的数字。提出了一种基于图着色的秘密共享方案。所提出的方法被应用到公钥密码系统称为“波利饼干”。在这种情况下,图结构是公钥,而图的适当3-着色是私钥。我们展示了如何共享私钥。接下来给出了已知结构图的共享特定n-着色(颜色到顶点的分配)。

英文摘要:

At the beginning some results from the field of graph theory are presented. Next we show how to share a secret that is proper n-coloring of the graph, with the known structure. The graph is described and converted to the form, where colors assigned to vertices form the number with entries from Zn. A secret sharing scheme (SSS) for the graph coloring is proposed. The proposed method is applied to the public-key cryptosystem called "Polly Cracker". In this case the graph structure is a public key, while proper 3-colouring of the graph is a private key. We show how to share the private key. Sharing particular n-coloring (color-to-vertex assignment) for the known-structure graph is presented next.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑