暗号数学について語ろう。ROUND 5
■ このスレッドは過去ログ倉庫に格納されています
〆〆〆「しない生活」こそが数学徒の明るい未来を照らす希望の光。そやし精進すべき。〆〆〆
¥ >>301
8/3夜のワナクライを取上げ高木剛東大計数工学科教授が出演した
このニュース開設番組だね?
『クローズアップ現代+』 NHK総合 2017年08月03日(木) 22:00 - 22:25
あなたのパソコンが危ない 追跡!謎の新型ウイルス 蔵本雄一さん/高木剛さん
https://www.nhk.or.jp/gendai/articles/4019/ 〆〆〆「しない生活」こそが数学徒の明るい未来を照らす希望の光。そやし精進すべき。〆〆〆
¥ 格子問題が量子コンピューター時代の新たな標準暗号方式候補
だっていうけど本当に?
あれノイマン型コンピューターで簡単に解けそうだけどな。。。 オレもそう思った、が。
単純な一次方程式のようなベクトルの集合値だとそうかもしれないが、
複雑な曲線値の集合だとそうはならない。
等間隔に並ぶ格子を想像しないほうがいいのかも。 恋愛相談、雑談、暇つぶし、
八つ当たり…なんでもOK!
カッコいい男性とお喋りができるサイトです。
通話orタイピングどちらでもOK!
かれこれ10年以上の運営実績。
ですがちょっとだけお金がかかりますごめんなさい!
3秒だけでいいので覗いてみてください!
メンガ で検索! https://i.imgur.com/oQv4l1m.png
ちょっとしたゲームの話なんだけど、この数字の羅列の意味解る人いる?このプレイヤー何かしらゲーム内でインチキやってるっぽいんだよね。
数学に強そうな人ならわかるかなあと思いまして... cab方式は、どうなったの?
格子問題の方式が、リードしてるの?
それにしても暗号って、ゴミ(ダミー)コードをくっつけたり
したら、いくらでも複雑なのが高校生レベル、いや中学生でも
簡単にできそうだけど、違う? Niederreiter暗号の鍵を縮小する方法を考えた。
Niederreiter暗号っていうのはマクエリース暗号の変種だけど、公開鍵がパリティチェック行列なわけ。
公開鍵の行列にはあらかじめスクランブル行列と置換行列をかけてやって、乱数と見分けがつかないようにする。
で、その行列の列にさらに疑似乱数を混ぜてやって、正方行列を作る。
こうすると32分の1までサイズを減らせる。
バイナリ符号の場合ね。 これに対する攻撃を考えた。
列の長さが256の場合、16誤り訂正符号になるので、高々256C16個を総探索すれば
対応するシンドロームが求まる。
従って、列の長さはそれを越えなければならない。
ということは、2048*256で、4分の1。まあそれでも小さい。 一番確実なのは、バイト誤り訂正ゴッパ符号にランダム線形符号を混ぜて使うこと。
そうすると公開鍵サイズは256*256*8ビットですむ。 日本では暗号方式の研究はすでに死んでるけど、海外は発見があったと同時に(論文を公開すると同時に)
特許も取ってしまって、攻撃方法が見つかった時にそれを放棄するという異常な過熱状態にある。
暗号について無関心なのは日本の研究者だけ。 日本人をとらえきれていないんだよ。外国人より優秀化というと、一部には。 乱数ならほかに方法があります。置換群と、その共役元を使って適当な数字を混ぜてXORするだけで簡単に質のいい乱数が作れます。 日本でやってる暗号の研究会ってすごく閉鎖的だし、
特許フリーの暗号なんかほとんどないから会社や国が
そういう技術を独占しようとしているとしか思えない。 そうやって閉鎖的に開発することで、安全というバックドアを仕掛けて
政府が盗聴しやすくなるような暗号を強制的に使わされている可能性が
あるので、これからは電話機も自分で作る時代なのかもしれないですね。 自分がバカなのを人のせいにしても何も始まらんぞ
そういう姿勢を恥じるところから始めよ。 自分は別に人のせいにしているわけではありません。
ただ現状を見る限りでは暗号の安全性を証明する方法が
確立していない以上、今後も研究の方向が変わる可能性があるということです。 例えばフランスや中国やアメリカの研究の多様性に対抗できるくらいの
研究がおこなわれているとは思えないのです。 暗号の研究をしている研究室や研究所ってどのくらいあるんですか?
数えるくらいしか知らないですが。 フランスではBigQuakeという暗号が提案されているようですがどう思いますか? 本来であれば、自分の作った暗号に安全性の証明を付けるのが課題なのですが、
何を言えば証明したことになるのかはまだ勉強中です。
東工大に研究生として入りたいと事務局に電話したことがあるのですが、
そのような研究はしていないと断られました。 実際に暗号を研究をしていても、それで活躍できる場所は限られているようですし
自分の研究を前向きに評価してくれる人もいません。
ここは暗号について自由に話せるスレだと思うのですが、
このスレ自体が過疎化しているところを見ると大部分の人は暗号開発に
関心がないと言えるのではないでしょうか? 332に記載のような、ごくごく素朴な質問が出てくる現状、
しかも誰も答えきれない(この数学板でも。)現状。
そういうところに暗号は、一般大衆にとって関心とならない、乗り越えがたい敷居の高さがあるような。 まあぶっちゃけ私のやっていることも趣味なので、その意味では
ナードというか暗号オタクなわけですがw どちらにしてもこの世界がアルゴリズミカなのか、
クリプトマニアなのかがわからない謎の多い領域なので
とても魅力的に感じます。 まあ自分のレベルではまずプロは相手をしてくれないと思うので、
もっと基礎を磨いてからでも遅くはないのだと思いますが、
とりあえずアイデアがあるということを書いておきたいと思いました。 >>352
志望された暗号研究東工大研というと工学系尾形わかは教授の所ですか?
東工大でも人材受け入れに積極的な研究室とそうでない所があるのですね?
拒絶されて結局何処の研究室に入られたのですか? 今はどこにも所属していません。
ちゃんとした学会の会員でさえありません。 一応大学院は出ているので英語は読めます。
でも書けませんw 自分がこれから取り組もうとしている本は、公開鍵暗号の数理という本です。 因みに今は年金暮らしなので時間リッチで好きなだけ研究ができます。 >>460
どこにも所属せぬと言われるのは、退職された後、生活の糧を得る
公的機関・会社にはですか?
それともNPOやML等の対価と無縁のいかなる団体にもですか?
「ちゃんとした」学会というのは、以下のどれどれですか?
「ちゃんと」しない学会というのは、以下のどれどれですか?
日本計算数理工学会・日本計算工学会・日本応用数理学会・日本数学会
応用統計学会, 情報処理学会 喫緊の課題は、新しい問題を使う場合その問題がいかなる階層の計算量クラスに
属するのかを示すこと、
暗号の実装アルゴリズムが正しくその問題に帰着できること、
確率論
という3つのハードルがあって死ぬまでに理解できればましという感じです。 T芝が推してる不定方程式暗号(という名前だっけかな)は実際のところ、使えそうなの? 計算量の問題はツイッタで専門家に議論を吹っ掛けて得られたヒントがあります。
チューリング機械の動作原理が理解できていればできるというものでした。
シプサの計算理論の基礎という本を購入しましたが未だに読んでません。 非線形不定方程式ってやつですか?
鍵のサイズは2Kバイトなのかビットなのか? もしバイトだったら中国が開発したマクエリースの変種のほうが小さいですね。 ☆★☆【神よこの者たちはもはや人間ではない悪魔であるこのような悪魔どもを一匹残らず殺してくださいお願いします】★☆★
《超悪質!盗聴盗撮・つきまとい嫌がらせ犯罪首謀者の実名と住所/死ねっ!! 悪魔井口・千明っ!!》
【要注意!! 盗聴盗撮・つきまとい嫌がらせ犯罪工作員】
◎井口・千明(東京都葛飾区青戸6−23−16)
※盗聴盗撮・嫌がらせつきまとい犯罪者のリーダー的存在/犯罪組織の一員で様々な犯罪行為に手を染めている
低学歴で醜いほどの学歴コンプレックスの塊/超変態で食糞愛好家である/醜悪で不気味な顔つきが特徴的である
【超悪質!盗聴盗撮・嫌がらせつきまとい犯罪者の実名と住所/井口・千明の子分たち】
@宇野壽倫(東京都葛飾区青戸6−23−21ハイツニュー青戸202)
※宇野壽倫は過去に生活保護を不正に受給していた犯罪者です/どんどん警察や役所に通報・密告してやってください
A色川高志(東京都葛飾区青戸6−23−21ハイツニュー青戸103)
※色川高志は現在まさに、生活保護を不正に受給している犯罪者です/どんどん警察や役所に通報・密告してやってください
【通報先】
◎葛飾区福祉事務所(西生活課)
〒124−8555
東京都葛飾区立石5−13−1
рO3−3695−1111
B清水(東京都葛飾区青戸6−23−19)
※低学歴脱糞老女:清水婆婆 ☆☆低学歴脱糞老女・清水婆婆は高学歴家系を一方的に憎悪している☆☆
清水婆婆はコンプレックスの塊でとにかく底意地が悪い/醜悪な形相で嫌がらせを楽しんでいるまさに悪魔のような老婆である
C高添・沼田(東京都葛飾区青戸6−26−6)
※犯罪首謀者井口・千明の子分/いつも逆らえずに言いなりになっている金魚のフン/親子孫一族そろって低能
D高橋(東京都葛飾区青戸6−23−23)
E長木義明(東京都葛飾区青戸6−23−20)
F若林豆腐店店主(東京都葛飾区青戸2−9−14)
G肉の津南青戸店店主(東京都葛飾区青戸6−35ー2 非線形不定方程式の方式の鍵サイズは2kBって書かれてあるけど、
2kバイトなの? >>336
>日本では暗号方式の研究はすでに死んで・・・・・
2/16NHK-Eテレで、新しい暗号方式を紹介していた。
日本の研究は衰退しているのか?
884名無しさんといっしょ2019/02/12(火) 15:23:46.77ID:GZgWCNrG
>>883
どうして格子暗号なら大丈夫なのかよくわからなかった
量子コンピュータで計算できるように問題を変換・・・・・・・・・・・・・・・
【サイエンス】サイエンスZERO【ZERO】その7
http://nhk2.5ch.net/test/read.cgi/nhk/1533968555/883- 数学苦手なのですが質問です。
PC で RSA や DSA その他の方式で鍵ペアを作ると秘密鍵と公開鍵は 1:1 で作成されますが、
ある秘密鍵1つに対して、公開鍵はn個というような事はありえるのでしょうか?
もしありうるのであれば総当たりで探索するソフトを書いてみるのも面白いかなと思ったのですが、
そもそも数学的に「1:1 しかねーよ」って話かどうか知りたいです。
宜しくお願いします。 なんで量子コンピューター
もうできそうとかいう話になってんの?
実態は全く違うだろ
それ対策用に新たな暗号提案しましたとか。。。
なぜこんな状況になってるのか? 3700
かずきち@dy_dt_dt_dx 8月28日
学コン8月号Sコース1等賞1位とれました!
マジで嬉しいです!
来月からも理系に負けず頑張りたいと思います!
https://twitter.com/dy_dt_dt_dx
https://twitter.com/5chan_nel (5ch newer account) ■ このスレッドは過去ログ倉庫に格納されています