PadulaアクセスコントロールモデルとMulticsオペレーティングシステムセキュリティセキュリティとコンピュータと数学の歴史の話です。ある種のセキュリティの勉強をしているとアクセスコントロールのポリシーの話が出てきます。LaPadulaモデルというモデルが秘匿性のモデルとして登場します。Bell-LaPadulaモデルでは情報の機密度の階層を考えます。トップシークレット、シークレット、コンフィデンシャルの3段階の階層を考え、この順に機密度が高いとします。次に情報を扱う人にはどの機密度まで扱えるかのクリアランスを付与します。「このファイルはトップシークレットだ」。このような設定のもとで、あるレベルのクリアランスを持っている人はその機密度以下の情報にしかアクセスできない、ということを強制できれば、機密漏えいが起きないことが数学的に証明できるのです。「私はシークレットのクリアランスを持っているが、このファイルはトップシークレットなので、閲覧できない」。映画の中のスパイが言いそうなセリフです。Padulaという二人の研究者でした。どんな数学的な手法を使ったのか興味があり、調べたところ、以下の論文を見つけることができました。1976数学的な扱いとしては、計算機の構造をステートマシンという代数構造で表し、その間の機密度の関係を定義して、機密漏えいがないことを証明する、というものです。この論文のタイトルにMulticsという単語が見えます。それってあれっ、と気がつく人は多分OSの研究者か私と同年代のコンピュータ屋さん、そして数式処理屋さん(!?)でしょう。1960年代のMITで作られた当時の最先端のOSです(あまりに複雑になったMulticsの反省から後にUnixが誕生し、今日のLinuxに繋がります)。実は上記の論文は、単にセキュリティの数学的な取り扱いを提案しているだけではありません。アクセスコントロールの数学モデルを定義してから、それをMulticsの設計と対応づけて、Multicsのファイルやプロセスのアクセスコントロールのセキュリティを数学的に証明している論文なのでした。LaPadulaモデルが登場し、クリアランスの関係が重要な基礎として語られています。verifiedという考えに繋がるのでしょう。ところで、数式処理にとってMulticsといえば、、、Macsymaが初期の頃から動作したOSです。LCSのMulticsにも移植されて、広く使われたことは有名です。Macsymaが後のMaximaに繋がっています。使って、数学を楽しみましょう。Androidのサポート」などの記事を書いていきます。test.天気はてなブログをはじめよう!jurupapaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。