×

通过三角剖分识别拉丁方格中关键集的安全性缺陷。 (英语) Zbl 1248.05020号

小结:我们通过将理论密码学中的一个问题简化为看似无关的几何问题来回答这个问题。A.博士[捷克数学杂志41(116),第3期,538–548(1991;Zbl 0752.20037号)]证明了将边(n)的等边三角形划分为较小的整数等边三角形,在一定条件下,根据整数的加法表,在拉丁方中产生拉丁贸易。我们将此结果应用于基于拉丁方临界集的某些理论密码方案中的缺陷研究。我们对无限族临界集的缺陷发生位置进行了准确分类。利用Drápal的结果,通过研究包含指定三角形的凸区域的三角剖分的存在性来实现这种分类。

MSC公司:

05B15号 正交数组、拉丁方块、房间方块
51E10型 有限几何中的Steiner系统
94A60型 密码学

关键词:

临界集;拉丁方
PDF格式BibTeX公司 XML格式引用