にっき

2008/04/14 13:15:05

あんごう


@IT の新暗号方式についてを見てみたけど・・・
なんていうかぁゃιさ爆発に見えるのはむうみんだけかにう?(´・ω・`;【みかん
やきうの例えはなんていうか解読不可能の例えになってない気がするけどそんなとこはおいといて☆



引用:
量子コンピュータというのは、例えば通常のコンピュータで2の100乗秒かかる計算を、100秒に短縮してしまうような技術ですから、1億年が数十秒になるということです

これって
2 ^ 100 → 1267650600228229401496703205376
これが100秒になるってことは現在の時間での1秒で
1267650600228229401496703205376 / 100 → 12676506002282294014967032053.76
これだけ分の処理が・・・ってもう単位がわからなくて読めないにう(´ω`;【みかん
めんど〜だから閏年や閏秒は見なかったことにして1億年分を秒数に変換すると
100000000 x 365 x 24 x 60 x 60 → 3153600000000000
なんだかさっきより桁が少ないような・・・
3153600000000000 / 1267650600228229401496703205376 → 2.4877517507049828295464272034758e-13
ふぇ?
数十秒どころか 1p 秒もかからないような気がするのは気のせいかにう?(´・ω・`;【みかん

処理速度のおはなしもなんだかびみょ〜なかんじがするけど
引用:
10万ビットの鍵でも1秒未満で生成できます。携帯電話のように処理能力の低い端末にも向いています。例えば128ビットの鍵を生成するのに2MHzのプロセッサで60ミリ秒程度しかかかりません
100000bit のおはなしはすぺっくがないからまずは 128bitで☆
2MHz ってことだから Hz になおすと
2 x 1024 x 1024 → 2097152Hz
で,60ms ってことだから使ったくろっく数は
2097152 / 1000 x 60 → 125829.12
1bit 当たりにすると
125829.12 / 128 → 983.04
ぶらっくぼっくすすぎてあれだけど線形と仮定すると 100000bit なら
983.04 x 100000 → 98304000 → 93.75MHz
ふみゅ・・・
確かにこれなら1秒の壁はぺらぺらにう...〆(・x・。【みかん
ついでに
引用:
例えば40MBほどある聖書のテキストを、その聖書に含まれるビット数と同じ長さの鍵を使って暗号化するのに、一般的なPCでも1秒もかかりません
こんなのもあるからおんなじ前提で 40M の聖書にちゃれんぢしてみると・・・
983.04 x 40 x 1024 x 1024 → 41231686041.6 → 38.4GHz
・・・ぅゅ?
最近の一般的なPCってもうこんなすてきすぺっくにう?(´・ω・`;【みかん
っていうか 4GHz を一般的なPCとしても
(4 x 1024 x 1024 x 1024) / (40 x 1024 x 1024) → 102.4
なかんじだから 1bit 当たり 100 くろっくぐらいで処理できないとかなぁ?
でも実際の CPU 負荷が 15% 前後ってもうえああるごりずむにしか見えないにう(´・ω・`;【みかん
Java で実装して 60KB ってことは実際に変換する関数は外部から入力するのかなぁ?
だとしたら速度もこれ次第でなんとでもなる気がするにう(´・ω・`;【みかん
毎回元で〜たとおんなじ鍵を使ってるし xor で暗号化とかそんなおちかなぁ?
実際に本体8G+鍵8Gなんて送られたらむうみんなら受信拒否するけどにう(´ω`;【みかん

やっぱりぁゃιぃにゃぁ・・・
本業が数学者なら明らかな計算間違いはしちゃめな気がするんだけど・・・
とりあえず CAB はもう一般的に広まってる圧縮形式とかぶるから違う名称にしてほしいにう(´・ω・`;【みかん


こめんと

こめんとする?



 
投稿された内容の著作権はこめんとの投稿者に帰属するっぽいです☆
また,現在 IE6 以下で Sleipnir,Lunascape,Donut じゃないゆ〜ざえ〜じぇんとからの描き込みを制限してますです☆
該当しちゃうかたはてきとうにゆ〜ざえ〜じぇんとを偽装しちゃってくださいです(´ω`;【みかん
さぶこんてんつ
前月 2024年 11月 翌月
          1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19
 
20
 
21
 
22
 
23
 
24
 
25
 
26
 
27
 
28
 
29
 
30
 
             
  • あじ あじ
  • ED ED
  • えでん えでん
  • えれふぃ えれふぃ
  • ぐらぶれ ぐらぶれ
  • etc etc
  • にっき にっき

あわせて読みたい

先頭に戻る
めにう 先頭に戻る