auです。きのう誕生日のパラドックスについて感想的なものを書きました。ですので、今回は誕生日のパラドックスのコードをPython書きました。 import random import sys def rand_birthday(m): ret = [] for i in range(10000): birthday_list = [] for j in…

auです。今日は時間がないので軽くにします。誕生日のパラドックスというものを知りました。大体23人いると50％になるみたいで、セキュリティにも同じような考え方があるみたいです。誕生日攻撃という、暗号システムへの攻撃になっていて、あるハッシュ値を…

auです。ハッシュについて勉強してみて、理想的なハッシュ関数の性質として、3つあることが分かりました。 Wikipediaにはそれぞれ、こう書いてあります。(強衝突耐性は衝突困難性に変更してます) 原像計算困難性: ハッシュ値 h が与えられたとき、そこから h…

auです。暗号化の方法として、共有鍵暗号化方式や公開鍵暗号化方式が有名です。ですが、最近の講義でもう一つの鍵共有アルゴリズムを学んだので、記事にしていこうと思います。 DH鍵共有アルゴリズムとは DH(Diffie-Hellman)鍵共有アルゴリズムとは、共通鍵…