0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

大きな数

Last updated at Posted at 2020-08-17
1 / 7

はじめに(Introduction)

暗号などで、よく__大きな数__という言葉を使います。
イメージが付きにくいので、ちょっとイメージを作ってみます。


256bit

このあとは10のべき乗で話を進めていくので、256bitを10のべき乗で表してみます。

$2^{256}=2^6\times(2^{10})^{25}=2^6\times(1024)^{25}>2^6\times(10^3)^{25}$

$2^6\times(10^3)^{25}=2^6\times10^{75}=64\times10^{75}=6.4\times10^{76}$

※:実際は $2^{256}\fallingdotseq 1.1\times10^{77}$


原子の数(Number of atoms)

高校の化学などで出てきますが、水素原子の数を考えてみます。
水素原子 $1\mathrm{g}$ に含まれる原子の数は、約 $6.02\times 10^{23}$ 個です。
日本人男子の平均体重(2007)は、$64.0\mathrm{kg}$ だそうです。
水素原子の個数を $6.4\times10^4$ 倍すると、約 $4.0\times 10^{28}$ 個となります。
地球の質量は、約 $6.0\times 10^{24}\mathrm{kg}$だそうです。(万有引力から求めるらしい)
水素原子の個数を $6.0\times10^{27}$ 倍すると、約 $3.6\times 10^{50}$ 個となります。

ここから先は、適当に行きます。(イメージが逆に付きづらいと思いまして・・・)
太陽の質量:$2\times10^{30}\mathrm{kg}$ ⇒水素原子の個数倍⇒ $1\times10^{61}$ 個
銀河の質量: $2\times10^{42}\mathrm{kg}$ ⇒水素原子の個数倍⇒ $1\times10^{73}$ 個
観測可能な宇宙の質量: $3\times10^{52}\mathrm{kg}$ ⇒水素原子の個数倍⇒ $2\times10^{83}$ 個


比較

まとめると、以下のようになります。

地球の分子数$<2^{256}$

衝突は、地球の分子をランダムに2個選んだものが、同じである場合より難しいです。
ハッシュなどが、一様にランダムであればという前提が必要ですが、
体感的に発生すると思いますか?


まとめ(Conclusion)

個人的には体感的に大丈夫な気がしますが、誕生日のパラドックスなどの問題がある為、
実際は体感よりも衝突が起こり得る可能性は高いかもしれません。


参照(References)

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?