返回
摘要
En 中文
非奇异矩阵L∈GL(v,2)的结构被描述,其中L的每一行和每一列以及L⁻¹的每一行和每一列包含两个或三个1。结果表明,具有此性质的不可分解矩阵仅存在于v=3、v=5和偶数v=2k(k≥2)的情况下;此外,在最后一种情况下,它们可以表示为以2×2块为单位的分块形式。在矩阵L的行和列的独立排列下,主对角线上的k个块包含四个1;另外k个相同的块位于邻接对角线上,这些块或者是单位矩阵(对角线上有两个1),或者是包含一个1的矩阵。L中其余的块为零(包含四个0)。使用此类矩阵的加密算法易于实现,并且它们避免了因线性方法和差分方法导致的置换矩阵的弱点。
Keyword:
configuration
encryption algorithm
nonsingular Boolean matrix
hypergraph

