Cryptographic Puzzles and Complex Systems

IF 0.7 4区数学 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS

Advances in Complex Systems Pub Date : 2021-09-15 DOI:10.25088/complexsystems.30.3.375

Rade Vuckovac

引用次数: 0

Abstract

A puzzle lies behind password authentication (PA) and blockchain proof of work (PoW). A cryptographic hash function is commonly used to implement them. The potential problem with secure hash functions is their complexity and rigidity. We explore the use of complex systems constructs such as a cellular automaton (CA) to provide puzzle functionality. The analysis shows that computational irreducibility and sensitivity to initial state phenomena are enough to create simple puzzle systems that can be used for PA and PoW. Moreover, we present puzzle schemata using CA and n-body problems.

查看原文本刊更多论文

密码谜题和复杂系统

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

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Advances in Complex Systems 综合性期刊-数学跨学科应用

CiteScore

1.40

自引率

0.00%

发文量

121

审稿时长

6-12 weeks

期刊介绍： Advances in Complex Systems aims to provide a unique medium of communication for multidisciplinary approaches, either empirical or theoretical, to the study of complex systems. The latter are seen as systems comprised of multiple interacting components, or agents. Nonlinear feedback processes, stochastic influences, specific conditions for the supply of energy, matter, or information may lead to the emergence of new system qualities on the macroscopic scale that cannot be reduced to the dynamics of the agents. Quantitative approaches to the dynamics of complex systems have to consider a broad range of concepts, from analytical tools, statistical methods and computer simulations to distributed problem solving, learning and adaptation. This is an interdisciplinary enterprise.