hatsuさんの感想・レビュー

世界でもっとも強力な9のアルゴリズム

著者 : ジョン・マコーミック 長尾高弘

• 日経BP (2012年7月23日発売)

■読んだ動機
最近小説が多かったので、技術書を読みたく。図書館で見つけて借りた。

■感想
非常に面白かった。

誤り訂正符号や公開鍵暗号、ページランクについて非常にわかりやすい例を用いて紹介されていて、楽しみながら理解できた。

# 以下メモ
## 公開鍵暗号
みんながみている中で暗号の共有を行う必要がある
どう共有するか？
AさんとBさんで暗号を共有する。Cさんにはバレないように。
- ステップ1：AさんとBさんは自分だけの秘密の色を選ぶ
- Aさんがラベンダー
- Bさんが深紅
- ステップ2：AさんとBさん共通の公開色を選ぶ。Cさんに知られてもいい
- AさんとBさんの公開色をヒナギク色とする
- ステップ3：AさんとBさんはそれぞれ、公開色と自分の秘密色を混ぜる。公開秘密色ができる
- Aさん：ラベンダー色とヒナギク色を混ぜる
- Bさん：深紅色とヒナギク色を混ぜる
- ステップ4：AさんとBさんの公開秘密色を交換して、自分の秘密色と混ぜる
- Aさん：Bさんからもらった「深紅色とヒナギク色」にラベンダーを混ぜる
- Bさん：Aさんからもらった「ラベンダー色とヒナギク色」に深紅を混ぜる

実際にはこれが、非常に大きな数の掛け算で行われる。

## 誤り訂正符号
5293.75円という数字を共有したい。しかし20%の確率で他の値に書き換えられてしまう。
### 反復トリック
この時正確な値を知るためには、複数回伝送してもらい、その結果最も多い値を取る
1. 5293.75
2. 5213.75
3. 5293.11
4. 5443.75
5. 7218.75
→桁ごとに最も多い値をとると、5213.75になる。これを非常に多くの回数重ねる。

### 冗長性トリック
5213.75を冗長にすると、、、
```ruby
five two one three point seven five
```
この時20%の確率でランダムな文字列に書き換えられると
```ruby
fiqe kwo one thrxp point sivpn fivq
```
fiqeはfiveが近いのでfiveと判断できる

感想投稿日 : 2022年2月20日

読了日 : 2022年2月20日

本棚登録日 : 2022年2月20日