[暗号化]セキュリティとモジュール化コンピューティング


保安


安全のために、通常は3つの目標があり、この3つの要素の前の字によって、CIAとも言える.

  • 機密性:承認された人のみが情報を表示およびアクセスできます.
    𐃉 脅威攻撃:Snooping、トラフィック分析など、外部から非認知データにアクセスまたは盗む攻撃.

  • 整合性:情報が無端に状態を変更しない
    𐃉 脅威攻撃:Spoofingのような他の人に偽装して情報を操作したり盗んだりした後、他の時点で再使用する攻撃.

  • 可用性(Availability):承認された人が情報を使用しても問題ないはずです
    𐃉 脅威的な攻撃:DoS(Denial of Service)タイプのサービスの攻撃を緩和または完全に阻止することができます.
  • モジュラアレイ


    モジュール化演算は、整数と整数を除算して算出した残りの演算と見なすことができる

    マーキングほう


    9を2で割ったときの残り

    9 % 2
    X = 9 mod 2

    とくせい

  • a ≡ b mod n = b ≡ a mod n
  • a ≡ b mod n && b ≡ c mod n => a = c
  • (a + b) mod n = ((a mod n) + (b mod n)) mod n
  • (a - b) mod n = ((a mod n) - (b mod n)) mod n
  • (a * b) mod n = ((a mod n) * (b mod n)) mod n
  • Equivalence Classes


    同じ数で乗算を行う場合、得られた値が同じであれば同治類と呼ばれ、これらの同治類要素は対応する乗算基準に従って同じ値とみなされる

    1 ≡ 3 mod 2
    1 ≡ 5 mod 2
    1 ≡ 19 mod 2
    1 ≡ 231123 mod 2

    上記のように、3、5、19、23123はmod 2において同じ値と見なされる。


    Identity & Inverse


    Identity(一定円):ある数を任意に演算すると、最初の数と同じ数が表示されます。

  • 加算の一定円:0
    a + 0 = a
    x + 0 = x
  • 乗算の一定円:1
    a * 1 = a
    x * 1 = x
  • Inverse(ドメイン):任意の数で任意の演算を行うと、一定の円が表示されます。

  • 加算の求逆
    a + -a = 0
    x + -x = 0
  • 積の求逆
    a * a^-1 = 1
    x * x^-1 = 1
  • Mondular演算では、恒等円と等円

  • 加算の恒等円について(a + 0) mod n = a mod n (x + 0) mod n = x mod n
  • 積の恒等円について(a * 1) mod n = a mod n (x * 1) mod n = x mod n
  • 加算の求逆(a + -a) mod n = 0 mod n (x + -x) mod n = 0 mod n
  • 積の求逆
    モジュール乗算は整数を用いるため、a = x mod nのaとnの最小公倍数が1の場合にのみドメインメタが存在し、そうでなければドメインメタは存在しない.
    ( 1 * x ) mod 3 = 1 ⇨ x = 1
    ( 2 * x ) mod 3 = 1 ⇨ x = 2
    (3*x)mod 3=1►xは存在しない
  • 注意:https://www.youtube.com/watch?v=MAd3IJEaMls