HN 日本語サマリー

← 一覧へ戻る
プログラミング

/usr/bin/top 内の寄生的なフィボナッチ計算

A parasitic Fibonacci computation inside /usr/bin/top (seriot.ch)

27 pointsby beefburger7 コメント

要約

この記事では、ncursesのterminfo機能が、パラメータ展開、算術演算、条件分岐、レジスタなどの機能により、2カウンタのミンキーマシンをシミュレートできることを示しています。これにより、terminfoファイルはチューリング完全であると主張されています。さらに、この機能を利用して、/usr/bin/topのようなホストプロセス内で実行される「寄生的な」フィボナッチ計算プログラムを実装する方法が実演されています。これは、terminfoの意図された使用法を超えたハックであり、特権昇格にはつながらないものの、興味深いセキュリティ上の考慮事項を示唆しています。

全文翻訳

ncurses の terminfo は、2つのカウンタを持つミンキーマシンをシミュレートでき、繰り返し行われるパラメータ展開によって計算上の万能性を実現できます。

これは、通常はシステム監視ツールである /usr/bin/top の内部で、予期せぬ計算能力が潜んでいる可能性を示唆しています。