落とし戸つき一方向性関数(Trapdoor One-Way Function)

落とし戸の通り、特別な条件を持つ場合反対方向からの写像が可能なもの 情報分野だと、秘密鍵保持している場合のみを条件にしたい場合が多い

ちなみに RSA も該当するとされる。 暗号化(一方向関数)の逆関数(復号)が実現できるのは、秘密鍵保持者だけである 暗号化 : C M^e (mod N) (Cが暗号文で M が原文) 復号 : ed = φ(N)m + 1

RSA暗号は円に対応し、楕円暗号は楕円に対応する 楕円の方が解空間が広そう

ベイズの定理

懐かしい 独立事象 E / F があり、E単独事象と 両方が発生した場合の確率がある場合のそれぞれの確率

P(E|F) = P(E and F)/P(F) なぜ? P(E and F) = P(F) * P(E | F) だから また P(F) = P(E and F) / P(F) = P(E and F) * P(not F) ともいえるから?

= P(F|E) * P(E) /P(F) 独立しているので、Fが起きた時の E の確率は

コンテナ

  • cgroups システムリソース(CPU、メモリ、ディスクIO、ネットワークなど)を使用するプロセスをグループ化し、それぞれのグループに対してリソース使用量を制限する
  • chroot
    • 見かけのルートディレクトリを変更する
  • 名前付きパイプ
  • 高レベルランタイム
    • OCI runtime
  • 低レベルランタイム
    • runC
    • gVisor 当たり前だけど、Docker ではレイヤ2以下のプロトコルは扱えない レイヤ3以上のみ

機械学習系

  • カーネル法
  • SVM