数学

ElGamal暗号の解釈

ElGamal暗号とは 公開鍵暗号方式の一種。 ある条件のとき、離散対数問題という数学の問題を解くことが難しいことを利用している。これは公開鍵から秘密鍵を見つけることが難しいことになる。 定義とその解釈 要は、で暗号化(encrypt)してで復号(decrypt)…

線形代数の2つのアプローチ

具体的に攻めるか、抽象的に攻めるか 線形代数をはじめ学んだとき、定義がごちゃごちゃになって曖昧になった記憶がある。今思えば、それは2通りのアプローチがあったからだとわかる。 具体的な数ベクトルや行列を定義して議論する方法 抽象的な線型空間や線…