密码认证 (PA) 和区块链工作证明 (PoW) 背后存在一个难题。加密散列函数通常用于实现它们。安全散列函数的潜在问题是它们的复杂性和刚性。我们探索使用诸如元胞自动机 (CA) 之类的复杂系统结构来提供拼图功能。分析表明，计算不可约性和对初始状态现象的敏感性足以创建可用于 PA 和 PoW 的简单拼图系统。此外，我们提出了使用 CA 和 n 体问题的谜题模式。...