プログラミング
/usr/bin/top 内の寄生的なフィボナッチ計算
A parasitic Fibonacci computation inside /usr/bin/top (seriot.ch)
要約
この記事では、ncursesのterminfo機能が、パラメータ展開、算術演算、条件分岐、レジスタなどの機能により、2カウンタのミンキーマシンをシミュレートできることを示しています。これにより、terminfoファイルはチューリング完全であると主張されています。さらに、この機能を利用して、/usr/bin/topのようなホストプロセス内で実行される「寄生的な」フィボナッチ計算プログラムを実装する方法が実演されています。これは、terminfoの意図された使用法を超えたハックであり、特権昇格にはつながらないものの、興味深いセキュリティ上の考慮事項を示唆しています。
全文翻訳
ncurses の terminfo は、2つのカウンタを持つミンキーマシンをシミュレートでき、繰り返し行われるパラメータ展開によって計算上の万能性を実現できます。
これは、通常はシステム監視ツールである /usr/bin/top の内部で、予期せぬ計算能力が潜んでいる可能性を示唆しています。