机器不变集格与子词复杂度
密码学与安全
2007-05-23 v1 计算复杂性
离散数学
摘要
我们研究机器不变类的格。这是一条完全分配的无限格，但它不是布尔格。我们展示子词复杂度和增长函数创建机器不变类。因此，如果我们想识别适合广泛采用的新流密码，该格将作为单词加密质量的度量。
引用
@article{arxiv.cs/0502064,
title = {The Lattice of Machine Invariant Sets and Subword Complexity},
author = {Janis Buls},
journal= {arXiv preprint arXiv:cs/0502064},
year = {2007}
}
备注
9 pages, extended abstract published in 67th Workshop on General Algebra