ltmemo

SoftwareDesign 3月号メモ

tags:
2022-02-19

ToC

読む前の雑感

暗号技術とテスト駆動開発についての特集があってよさそう

単語メモ

  • 乱数の重要な性質

    • 再現不可能性、予測不可能性、無作為性(統計的な偏りがない)
  • MAC

    • Message Authentication Code
    • MacアドレスはMediaAccessControll
  • 拡張ユークリッドの互除法

    • ユークリッドの互除法とは二つの整数の最大公約数を求めることができる方法
    • GCD(a,b)は、大きいほうを小さいほうで割ったあまりと、小さいほうで再帰的に呼び出し、割り切れたものを最大公約数とするやり方
      • 長方形を正方形で順番に区切っていくイメージ
      • ax+by = gcd(a,b)の解となる整数x,yの組が計算できる。この応用を拡張ユークリッド互除法と呼ぶ
    • RSA暗号では鍵生成時に秘密鍵の値を求めるのにこの拡張ユークリッド互除法を使う
  • 生体情報、所持情報、知識情報

  • 現象計算困難性

    • あるメッセージダイジェストと同じメッセージダイジェストとなるメッセージを見つけるのが困難という性質
  • テストにコストがかかることの解決方法はテストをうまくなることであって削ることではない

    • ええ言葉や

最終更新: 2022-02-19