東芝、盗聴不可能な「量子暗号」でヒトゲノム約500GBの伝送に成功　世界初　2020/01/14

440 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 16:00:17.19 ID:xwUULdNS.net

>>439
実質的に多項式時間に近付くのと、
NP問題的に多項式時間で解けるのとは大違い

NP問題は数学界で有名なミレニアム懸賞問題に含まれてるし、
厳密に検証するのは容易では無いというか、まだ誰もNP問題は解いてないから

ただ空想力を働かせて言えば、
量子コンピュータはNP問題を解決するものではない、
と思える

441 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 16:01:54.18 ID:7mHsD4Ax.net

素因数分解が多項式時間ではないのは明白
「2^10000」と「2^10000-1」では明らかに素因数分解にかかる時間が違う

ただ多項式時間の必要があるかと言われるとその必要はない

442 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 16:33:21 ID:lxjEEXkc.net

>>440
素因数分解はたぶんNP完全問題でないので、多項式時間で解ける方法あっても全然驚くべきことじゃない

443 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 16:38:24 ID:lxjEEXkc.net

そもそも無限大の量子ゲートを準備しないと無限大桁数の素因数分解は解けないのだから、量子コンピュータとP=NP問題とはもともと関係ないな

444 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 16:42:35 ID:xwUULdNS.net

コンピュータの計算で
多項式時間で解ける
というと、それは、
効率的な解法が存在する
という意味になる

量子コンピュータ
と呼ばれるものに余多のバリエーションが存在する限りは、
因数分解を多項式時間で解く事を予測されるモデルもあり得る

しかし、それでもなお、
NP問題が解決しない限りは、
量子コンピュータがあらゆる計算量的安全性を破るか、
は未知数

これを考えるのはNP問題を解くのと同じなのでは?

445 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 16:51:22 ID:xwUULdNS.net

暗号分野では、
多項式時間で解けない
という事が、
計算量的安全性がある
という事になってる

暗号分野で全ての計算量的安全性が破れるのは、
全ての問題が多項式時間で解ける
と証明された時

この証明に量子コンピュータは無関係だろう、
という事

逆に証明できるならNP問題が解決したという大事件

446 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 17:48:45.50 ID:lxjEEXkc.net

>>444
素因数分解だけ多項式時間で解けても他の問題には適用できない。素因数分解はそういう種類の問題でナップザック問題やセールスマン問題とは違う。
量子コンピュータは量子ゲート数で効率的に解ける問題のサイズが決まってしまうからNP問題という際限なく大きい数まで扱う数学的問題にとって、量子コンピュータで多項式時間で解けても無意味

447 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 18:03:00 ID:xwUULdNS.net

>>446
そもそも論としては、
量子コンピュータで全ての暗号が破綻する論者は、
「量子コンピュータが実現すれば」全ての暗号が破綻すると言ってるのであり、
十分な数の量子ゲートが用意できないと言うのは、
広義には「量子コンピュータが実現しない」と言ってる事になる

自分は、実現性は度外視して、
完全理想モデルとしての量子コンピュータによって、
全ての計算量的安全性が破綻するとは証明されていない、と主張して、
量子コンピュータで全ての暗号が破綻する論者に対する指摘としている

量子ゲート云々は量子コンピュータの実現性が論点なので土俵が違う

448 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 18:20:38 ID:xzKv5CP1.net

今度はチョーセンジンに盗まれないようにね笑笑

449 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 18:21:46 ID:vht8STJT.net

>>1
ほーん…
ヒトゲノムってたった500GBしかないのか
家にある1TBのHDDにじゅうぶん入るな

450 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 19:39:20 ID:5GRy5NPS.net

>>447
＞量子コンピュータで全ての暗号が破綻する論者

どこにそんな人いるの？

451 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 20:58:54.25 ID:k/p9fkwU.net

>>450
居ないならそれでよいw

>>428が発端だけど、
真面目に議論する人が居て有意義だったと思う

452 ：ニュースソース検討中＠自治議論スレ：2020/02/22(土) 07:02:54 ID:xSh7ogAp.net

>>451
>量子コンピューターが実用化されると、現在、インターネットで一般的に
>使われている暗号が破られてしまうなど社会を大きく変える可能性がある
>ことが理論的に分かっているからだ。

まずは文章を正しく読解する練習をしなさい

453 ：ニュースソース検討中＠自治議論スレ：2020/02/22(土) 17:38:27.77 ID:xSh7ogAp.net

本人に変と気づいてもらえるよう>>432の文章を真似てみよう

南京錠は簡単に解錠されてしまう、
と言うのは、おかしいと思ってる
理由としては、ピッキング犯でも忍耐力は有限なのでは?
例えば、南京錠を100個つければどうなるだろう?
数が巨大になるにつれて、ピッキング犯でも時間が掛かるのではないか?

議論するような内容か？？

454 ：ニュースソース検討中＠自治議論スレ：2020/02/22(土) 17:56:48.94 ID:BLvtGH8P.net

>>453
周回遅れで飛び入り参加した上に過去ログの討論の内容も理解していないのかよw

455 ：ニュースソース検討中＠自治議論スレ：2020/02/22(土) 18:00:22.38 ID:BLvtGH8P.net

>>453
話の本質が分かって無い奴が的外れな例え話を創作する典型例だな

論点はただひとつ

なぜ、自分の理解を越えた話題に絡もうとするのか?
自分とは無関係に有意義な討論がされているのを黙って見ていられないのか?

これが論点だぞw

456 ：ニュースソース検討中＠自治議論スレ：2020/02/22(土) 18:27:52 ID:wDN0dvfa.net

中国がパクって、もっと安価で運用できるようになり
東芝の経営が危うくなって当該事業を切り離して売却し
韓国が起源を主張するまでが様式美

457 ：ニュースソース検討中＠自治議論スレ：2020/02/22(土) 18:32:20 ID:xSh7ogAp.net

>>455
討論もなにもお前さんは存在しない論者相手に独り言書いてただけなので。。。

458 ：ニュースソース検討中＠自治議論スレ：2020/02/22(土) 19:10:42 ID:ta3LvBCv.net

>>432
>理由としては、量子コンピュータでも計算能力は有限なのでは?


なぜ量子コンピュータが現在の暗号に対して脅威になってるか分かってない
君は量子コンピュータが性能が高いコンピュータという認識しか持ってないからだ

単純にパスワードの総当たりを例にしよう
アルファベット26文字(大文字小文字区別なし)+数字10種の組合せの場合
文字列が一桁増えることに36パターン増える
10文字なら3,656,158,440,062,976パターンだ
この膨大さがセキュリティとなっている
ではこれを量子コンピュータで解くとどうなるか
2^6=64なので一文字36パターンは6bitで表せる
つまり10文字なら60bitこれを量子コンピュータでは60パターンで解けてしまう
仮に100文字にしてもたった600パターン
文字をデータで扱えばもっと大きい文字数も扱えるだろう
1,000,000,000,000文字ならば量子コンピュータでも難しいだろうが30年もすれば解読できるのではないかな？
もっともこのようなパスワードの利用は遠慮したいものだが

既存の暗号形式そのものが量子コンピュータの前には無力
ただし盗聴できていれば、の話
>>1の方法で盗聴そのものが防げていれば量子コンピュータがあろうが解読できない
我々が記録に残っていない紀元前の暗号を解けないのと同じように

459 ：ニュースソース検討中＠自治議論スレ：2020/02/23(日) 05:14:47.59 ID:8mfLx0hI.net

>>443
そういうことをレスで書きたいのならComputational Complexityの教科書を１冊ぐらいは勉強しておいたほうが良いぞ

460 ：ニュースソース検討中＠自治議論スレ：2020/02/23(日) 22:35:37.20 ID:NEe0fmmh.net

>>459
このスレとは全く関係なさそうですがお薦めの著者の教科書を教えてもらえますか？

461 ：ニュースソース検討中＠自治議論スレ：2020/03/05(木) 21:44:22.99 ID:aKKOZXje.net

DNA情報ってものすげえ圧縮できそうだよな
500GBも要らないだろに

462 ：ニュースソース検討中＠自治議論スレ：2020/03/06(金) 02:36:58.73 ID:3tKuc36r.net

>>460
密林USでTitleに Computational Complexity を入れて検索して出て来たのの中からLook insideで目次を見て
興味を感じたのを読めば良い

個人的には Sanjeev Arora & Boaz Barak "Computational Complexity: A Modern Approach" Cambridge University Press (2009) あたりが好み

ちゃんとした入門書というのならば近代科学社のアルゴリズムシリーズの中の１冊として出てる渡辺治さんのが初心者にも読みやすいと思う
密林日本の書籍の詳細検索で　著者名：渡辺治、出版社：近代科学社　で検索すれば出て来るだろう

（英語の“computational complexity” は日本語では「計算量（理論）」あるいは「計算の複雑さ（の理論）」とも呼ばれることがあることに注意）

463 ：ニュースソース検討中＠自治議論スレ：2020/03/06(金) 12:11:49.21 ID:vWTCKqi3.net

Newtonによるとヒトゲノムのデータ量は750MByte
bit換算なら6GBitだし、なんかおかしい
ヒトゲノム一体分じゃなくて複数分てことか？

464 ：ニュースソース検討中＠自治議論スレ：2020/03/13(金) 17:17:41.35 ID:sJxYGthJ.net

1/22
量子暗号 世界で競争激化
https://www.nikkei.com/article/DGKKZO54676340R20C20A1EA2000/
3/12
量子コンピューターが破れない次世代暗号、標準化へ
https://www.nikkei.com/article/DGXMZO55638080U0A210C2000000/

465 ：ニュースソース検討中＠自治議論スレ：2020/03/17(火) 22:38:40.65 ID:oGfBeBrV.net

>>402
うん
多分ただのウソ

466 ：ニュースソース検討中＠自治議論スレ：2020/03/17(火) 22:42:09.36 ID:oGfBeBrV.net

量子コンピュータにしろ胡散臭いから語る語るｗ
本当の話しは黙るクセにねｗ

467 ：ニュースソース検討中＠自治議論スレ：2020/03/18(水) 20:26:39.98 ID:ZuJ0LVmm.net

また武豊スレだと聞いて

468 ：ニュースソース検討中＠自治議論スレ：2020/03/18(水) 21:26:21 ID:COtZMIqd.net

量子の青ブルマ食い込み画像をはよ

469 ：ニュースソース検討中＠自治議論スレ：2020/04/02(木) 06:05:31.83 ID:p/OE2+fO.net

■　私は東芝本社の正社員でした

【利益は】東芝の裏事情49【メモリのみ】
http://yomogi.2ch.net/test/read.cgi/company/1417625031/
646 ：名無しさん：2015/05/29(金) 11:43:52.53 ID:oP/lxMEM0
　　この会社は６年勤めて退職金１０万だったな
　　入社転職される方は、ご自分のことだけでなく
　　ご家族のことも考えて
　　思いとどまることをおすすめします。

　　キャリヤを積んで転職もできません
　　使いつぶすだけなんで、過去の経験を吸い取られるだけです

東芝11年目（元研究所社員）年収568万39発目
http://wc2014.2ch.net/test/read.cgi/recruit/1434112822/
48 ：就職戦線異状名無しさん：2015/06/18(木) 15:06:29.61
　　＞＞47
　　クビだよ

　　密室でわたしの胸倉をつかんでいる上司を投げ飛ばしたら
　　暴力事件だってことで解雇になったのよ

　　公安警察が公務執行妨害でっちあげるのによく使う手らしい
　　東芝には扇会という公安出身者の組織があるんだよ

　　まあ真っ黒だな。入社しても利用価値なくなったら切り捨てられるぞ

※　東芝はこの事実を隠すために下げコメントをします。
　　　大学を卒業して退職金がたった10万でいいのなら東芝で働いてください