0001朝一から閉店までφ ★2020/01/17(金) 02:42:59.00ID:CAP_USER
0419ニュースソース検討中＠自治議論スレ2020/02/14(金) 03:07:32.61ID:CBldoZ19
まあ、純粋な技術論として、
量子通信の理想モデルの構成要素が試作されたなら、
興味深い事なんだがな
0420ニュースソース検討中＠自治議論スレ2020/02/14(金) 13:21:16.40ID:exg7jZ7M
彡(ﾟ)(ﾟ)どうせピッキングで盗まれるんやから玄関のカギなんて要らないんやで
0421ニュースソース検討中＠自治議論スレ2020/02/14(金) 18:38:12.28ID:CBldoZ19
>>420
お前さんの家に空き巣が入ると10万円の被害が出るとしよう
鍵を掛けない場合は1年以内に10%の確率で空き巣が入るとする
鍵を掛けると確率は1%になるとする
鍵を掛けない場合は被害額の期待値は1万円
鍵を掛けると期待値は1000円
これは、鍵を掛けると年間9000円貰えるのと同じこと
という事は、年間9000円未満の費用で鍵を設置できるなら鍵を掛けた方が良い
逆に、年間1万円以上の費用なら鍵を掛けない方が良い、この判断も大事
これが、
定量的リスク評価だ つまり盗まれる可能性があるのなら漁師暗号化と言えどもヒトゲノムを伝送しない方が良いってこと
0424ニュースソース検討中＠自治議論スレ2020/02/15(土) 13:00:20.76ID:BqMJKpqp
>>422
技術論とセキュリティマネジメントを切り分ければ、
セキュリティマネジメントの観点からリスクを低減するのが正解
例えば、そのゲノムデータが新薬の開発に関わるものだとしよう
それならば、新薬を開発して特許を取るまでの時間を稼げれば良い事になる
従って、暗号解読に必要な時間を基準にした計算量的安全性を根拠にして、
セキュリティマネジメントの観点から定量的な安全性を示すシステムは構築可能だろう
この様に、目的を明らかにして、目的にかなう妥当性のあるマネジメントを立案するのが大切になる 0425ニュースソース検討中＠自治議論スレ2020/02/15(土) 13:36:41.86ID:G2yoWYZN
>>424
いまはいくら復号に時間がかかろうと敵は復号後の情報をアナログ的に盗む検討をするだろうって話してた 0427ニュースソース検討中＠自治議論スレ2020/02/15(土) 21:07:56.34ID:5M09MUCW
あるシステムの全体の安全性の最低水準は、
そのシステムの個別の要素の最低水準で決まるから、
そのシステムに
人
が含まれるなら、
往々にして、
人
がセキュリティの最低水準の決定要素になる
0428ニュースソース検討中＠自治議論スレ2020/02/19(水) 02:12:04.37ID:GpavVpST
0429ニュースソース検討中＠自治議論スレ2020/02/19(水) 02:35:12.68ID:GpavVpST
0430ニュースソース検討中＠自治議論スレ2020/02/19(水) 03:14:17.17ID:mE67in0C
量子って名前を付けるのは良いんだけど
量子の持つ特性の、どの部分を反映しているのか
ズバっと書いてほしいね
名前（定義）詐欺って良くあるよね
0432ニュースソース検討中＠自治議論スレ2020/02/20(木) 04:24:02.91ID:RxjY2Axy
>>428
量子コンピュータでRSAが無意味になる、
と言うのは、おかしいと思ってる
理由としては、量子コンピュータでも計算能力は有限なのでは?
例えば、量子コンピュータで巨大素数探索をやればどうなるだろう?
素数が巨大になるにつれて、量子コンピュータでも探索に時間が掛かるのではないか? 0433ニュースソース検討中＠自治議論スレ2020/02/20(木) 21:33:56.25ID:2gzAcBPw
そのレベルから理解できてなかったのか…
そりゃ会話かみ合わんわ
量子は豊のマジタレという前提だけどどうでしょうか？
0435ニュースソース検討中＠自治議論スレ2020/02/21(金) 01:27:14.51ID:xwUULdNS
RSAの安全性の根拠は、
素因数分解の困難性
量子コンピュータと言えども、巨大素数の探索を続けると、
十分に大きな桁数なら、素数判定に十分に長い計算時間が必要になるはず
すると、量子コンピュータでも、
素数判定に十分に長い時間が掛かる素数同士を乗じた数を、
2つの素数に因数分解するためには、
非常に長い時間が必要になる、
と考えられる
よって、量子コンピュータが実現しても、
素因数分解の困難性を安全性の根拠とするRSAの計算量的安全性は崩れないと考えられる
量子コンピュータで既存の暗号理論が崩壊するのはデマ、
量子コンピュータは量子コンピュータに解読困難な暗号を作れるから
これは、既存のPCが既存のPCに解読困難な暗号を作ってるのと同じこと
0436ニュースソース検討中＠自治議論スレ2020/02/21(金) 13:31:44.88ID:lxjEEXkc
>>435
RSA暗号は、素因数分解の計算時間と素数の掛け算の計算時間に大きな格差があることにより実用的になる
大規模な量子コンピュータが実用化されると、素因数分解の計算時間が素因数の桁数の準指数時間から多項式時間になってしまう。素数の掛け算も多項式時間だから、素因数分解とは同じ多項式時間同士となり大きな格差を実現するのが従来より困難になる
つまり暗号化にかかる時間と復号化にかかる時間に大きな格差を保証するのが困難になる
復号化に何日もかかるような暗号は不便すぎる 0437ニュースソース検討中＠自治議論スレ2020/02/21(金) 14:34:25.77ID:blXQQ9b7
これでテレポーテーションも可能になったな え、
0438ニュースソース検討中＠自治議論スレ2020/02/21(金) 14:40:05.10ID:xwUULdNS
>>436
いや、それは、話の飛躍を含んでいないか?
素因数分解が多項式時間で解けるか否かは、
NP問題の領域ではないのか
ここはおそらく、NP問題の厳密な定義から検証しないとだめ
自分は量子コンピュータとNP問題は全く無関係という前提だけど 0439ニュースソース検討中＠自治議論スレ2020/02/21(金) 15:09:08.55ID:lxjEEXkc
0440ニュースソース検討中＠自治議論スレ2020/02/21(金) 16:00:17.19ID:xwUULdNS
>>439
実質的に多項式時間に近付くのと、
NP問題的に多項式時間で解けるのとは大違い
NP問題は数学界で有名なミレニアム懸賞問題に含まれてるし、
厳密に検証するのは容易では無いというか、まだ誰もNP問題は解いてないから
ただ空想力を働かせて言えば、
量子コンピュータはNP問題を解決するものではない、
と思える 素因数分解が多項式時間ではないのは明白
「2^10000」と「2^10000-1」では明らかに素因数分解にかかる時間が違う
ただ多項式時間の必要があるかと言われるとその必要はない
0442ニュースソース検討中＠自治議論スレ2020/02/21(金) 16:33:21.15ID:lxjEEXkc
>>440
素因数分解はたぶんNP完全問題でないので、多項式時間で解ける方法あっても全然驚くべきことじゃない 0443ニュースソース検討中＠自治議論スレ2020/02/21(金) 16:38:24.54ID:lxjEEXkc
そもそも無限大の量子ゲートを準備しないと無限大桁数の素因数分解は解けないのだから、量子コンピュータとP=NP問題とはもともと関係ないな
0444ニュースソース検討中＠自治議論スレ2020/02/21(金) 16:42:35.39ID:xwUULdNS
コンピュータの計算で
多項式時間で解ける
というと、それは、
効率的な解法が存在する
という意味になる
量子コンピュータ
と呼ばれるものに余多のバリエーションが存在する限りは、
因数分解を多項式時間で解く事を予測されるモデルもあり得る
しかし、それでもなお、
NP問題が解決しない限りは、
量子コンピュータがあらゆる計算量的安全性を破るか、
は未知数
これを考えるのはNP問題を解くのと同じなのでは?
0445ニュースソース検討中＠自治議論スレ2020/02/21(金) 16:51:22.56ID:xwUULdNS
暗号分野では、
多項式時間で解けない
という事が、
計算量的安全性がある
という事になってる
暗号分野で全ての計算量的安全性が破れるのは、
全ての問題が多項式時間で解ける
と証明された時
この証明に量子コンピュータは無関係だろう、
という事
逆に証明できるならNP問題が解決したという大事件
0446ニュースソース検討中＠自治議論スレ2020/02/21(金) 17:48:45.50ID:lxjEEXkc
>>444
素因数分解だけ多項式時間で解けても他の問題には適用できない。素因数分解はそういう種類の問題でナップザック問題やセールスマン問題とは違う。
量子コンピュータは量子ゲート数で効率的に解ける問題のサイズが決まってしまうからNP問題という際限なく大きい数まで扱う数学的問題にとって、量子コンピュータで多項式時間で解けても無意味 0447ニュースソース検討中＠自治議論スレ2020/02/21(金) 18:03:00.28ID:xwUULdNS
>>446
そもそも論としては、
量子コンピュータで全ての暗号が破綻する論者は、
「量子コンピュータが実現すれば」全ての暗号が破綻すると言ってるのであり、
十分な数の量子ゲートが用意できないと言うのは、
広義には「量子コンピュータが実現しない」と言ってる事になる
自分は、実現性は度外視して、
完全理想モデルとしての量子コンピュータによって、
全ての計算量的安全性が破綻するとは証明されていない、と主張して、
量子コンピュータで全ての暗号が破綻する論者に対する指摘としている
量子ゲート云々は量子コンピュータの実現性が論点なので土俵が違う 0448ニュースソース検討中＠自治議論スレ2020/02/21(金) 18:20:38.00ID:xzKv5CP1
今度はチョーセンジンに盗まれないようにね笑笑
0449ニュースソース検討中＠自治議論スレ2020/02/21(金) 18:21:46.57ID:vht8STJT
>>1
ほーん…
ヒトゲノムってたった500GBしかないのか
家にある1TBのHDDにじゅうぶん入るな 0450ニュースソース検討中＠自治議論スレ2020/02/21(金) 19:39:20.47ID:5GRy5NPS
>>447
＞量子コンピュータで全ての暗号が破綻する論者
どこにそんな人いるの？ 0451ニュースソース検討中＠自治議論スレ2020/02/21(金) 20:58:54.25ID:k/p9fkwU
>>450
居ないならそれでよいw
>>428が発端だけど、
真面目に議論する人が居て有意義だったと思う >>451
>量子コンピューターが実用化されると、現在、インターネットで一般的に
>使われている暗号が破られてしまうなど社会を大きく変える可能性がある
>ことが理論的に分かっているからだ。
まずは文章を正しく読解する練習をしなさい 本人に変と気づいてもらえるよう>>432の文章を真似てみよう
南京錠は簡単に解錠されてしまう、
と言うのは、おかしいと思ってる
理由としては、ピッキング犯でも忍耐力は有限なのでは?
例えば、南京錠を100個つければどうなるだろう?
数が巨大になるにつれて、ピッキング犯でも時間が掛かるのではないか?
議論するような内容か？？ 0454ニュースソース検討中＠自治議論スレ2020/02/22(土) 17:56:48.94ID:BLvtGH8P
>>453
周回遅れで飛び入り参加した上に過去ログの討論の内容も理解していないのかよw 0455ニュースソース検討中＠自治議論スレ2020/02/22(土) 18:00:22.38ID:BLvtGH8P
>>453
話の本質が分かって無い奴が的外れな例え話を創作する典型例だな
論点はただひとつ
なぜ、自分の理解を越えた話題に絡もうとするのか?
自分とは無関係に有意義な討論がされているのを黙って見ていられないのか?
これが論点だぞw 0456ニュースソース検討中＠自治議論スレ2020/02/22(土) 18:27:52.47ID:wDN0dvfa
中国がパクって、もっと安価で運用できるようになり
東芝の経営が危うくなって当該事業を切り離して売却し
韓国が起源を主張するまでが様式美
>>455
討論もなにもお前さんは存在しない論者相手に独り言書いてただけなので。。。 >>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の方法で盗聴そのものが防げていれば量子コンピュータがあろうが解読できない
我々が記録に残っていない紀元前の暗号を解けないのと同じように >>443
そういうことをレスで書きたいのならComputational Complexityの教科書を１冊ぐらいは勉強しておいたほうが良いぞ 0460ニュースソース検討中＠自治議論スレ2020/02/23(日) 22:35:37.20ID:NEe0fmmh
>>459
このスレとは全く関係なさそうですがお薦めの著者の教科書を教えてもらえますか？ DNA情報ってものすげえ圧縮できそうだよな
500GBも要らないだろに
>>460
密林USでTitleに Computational Complexity を入れて検索して出て来たのの中からLook insideで目次を見て
興味を感じたのを読めば良い
個人的には Sanjeev Arora & Boaz Barak "Computational Complexity: A Modern Approach" Cambridge University Press (2009) あたりが好み
ちゃんとした入門書というのならば近代科学社のアルゴリズムシリーズの中の１冊として出てる渡辺治さんのが初心者にも読みやすいと思う
密林日本の書籍の詳細検索で 著者名：渡辺治、出版社：近代科学社 で検索すれば出て来るだろう
（英語の“computational complexity” は日本語では「計算量（理論）」あるいは「計算の複雑さ（の理論）」とも呼ばれることがあることに注意） Newtonによるとヒトゲノムのデータ量は750MByte
bit換算なら6GBitだし、なんかおかしい
ヒトゲノム一体分じゃなくて複数分てことか？
0465ニュースソース検討中＠自治議論スレ2020/03/17(火) 22:38:40.65ID:oGfBeBrV
0466ニュースソース検討中＠自治議論スレ2020/03/17(火) 22:42:09.36ID:oGfBeBrV
量子コンピュータにしろ胡散臭いから語る語るｗ
本当の話しは黙るクセにねｗ
0469ニュースソース検討中＠自治議論スレ2020/04/02(木) 06:05:31.83ID:p/OE2+fO
■ 私は東芝本社の正社員でした
【利益は】東芝の裏事情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万でいいのなら東芝で働いてください