暗号数学について語ろう。ROUND 5
■ このスレッドは過去ログ倉庫に格納されています
格子問題が量子コンピューター時代の新たな標準暗号方式候補
だっていうけど本当に？
あれノイマン型コンピューターで簡単に解けそうだけどな。。。 オレもそう思った、が。
単純な一次方程式のようなベクトルの集合値だとそうかもしれないが、
複雑な曲線値の集合だとそうはならない。
等間隔に並ぶ格子を想像しないほうがいいのかも。 恋愛相談、雑談、暇つぶし、
八つ当たり…なんでもＯＫ！
カッコいい男性とお喋りができるサイトです。
通話orタイピングどちらでもＯＫ！
かれこれ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に記載のような、ごくごく素朴な質問が出てくる現状、
しかも誰も答えきれない（この数学板でも。）現状。
そういうところに暗号は、一般大衆にとって関心とならない、乗り越えがたい敷居の高さがあるような。 まあぶっちゃけ私のやっていることも趣味なので、その意味では
ナードというか暗号オタクなわけですがｗ どちらにしてもこの世界がアルゴリズミカなのか、
クリプトマニアなのかがわからない謎の多い領域なので
とても魅力的に感じます。 まあ自分のレベルではまずプロは相手をしてくれないと思うので、
もっと基礎を磨いてからでも遅くはないのだと思いますが、
とりあえずアイデアがあるということを書いておきたいと思いました。 >>352
志望された暗号研究東工大研というと工学系尾形わかは教授の所ですか?
東工大でも人材受け入れに積極的な研究室とそうでない所があるのですね?
拒絶されて結局何処の研究室に入られたのですか? 今はどこにも所属していません。
ちゃんとした学会の会員でさえありません。 一応大学院は出ているので英語は読めます。
でも書けませんｗ 自分がこれから取り組もうとしている本は、公開鍵暗号の数理という本です。 因みに今は年金暮らしなので時間リッチで好きなだけ研究ができます。 >>460
どこにも所属せぬと言われるのは、退職された後、生活の糧を得る
公的機関・会社にはですか?
それともNPOやML等の対価と無縁のいかなる団体にもですか?
「ちゃんとした」学会というのは、以下のどれどれですか?
「ちゃんと」しない学会というのは、以下のどれどれですか?
日本計算数理工学会・日本計算工学会・日本応用数理学会・日本数学会
応用統計学会, 情報処理学会 喫緊の課題は、新しい問題を使う場合その問題がいかなる階層の計算量クラスに
属するのかを示すこと、
暗号の実装アルゴリズムが正しくその問題に帰着できること、
確率論
という３つのハードルがあって死ぬまでに理解できればましという感じです。 Ｔ芝が推してる不定方程式暗号（という名前だっけかな）は実際のところ、使えそうなの？ 計算量の問題はツイッタで専門家に議論を吹っ掛けて得られたヒントがあります。
チューリング機械の動作原理が理解できていればできるというものでした。
シプサの計算理論の基礎という本を購入しましたが未だに読んでません。 非線形不定方程式ってやつですか？
鍵のサイズは２Kバイトなのかビットなのか？ もしバイトだったら中国が開発したマクエリースの変種のほうが小さいですね。 ☆★☆【神よこの者たちはもはや人間ではない悪魔であるこのような悪魔どもを一匹残らず殺してくださいお願いします】★☆★
《超悪質！盗聴盗撮・つきまとい嫌がらせ犯罪首謀者の実名と住所／死ねっ!! 悪魔井口・千明っ!!》
【要注意!! 盗聴盗撮・つきまとい嫌がらせ犯罪工作員】
◎井口・千明（東京都葛飾区青戸６－２３－１６）
※盗聴盗撮・嫌がらせつきまとい犯罪者のリーダー的存在／犯罪組織の一員で様々な犯罪行為に手を染めている
低学歴で醜いほどの学歴コンプレックスの塊／超変態で食糞愛好家である／醜悪で不気味な顔つきが特徴的である
【超悪質！盗聴盗撮・嫌がらせつきまとい犯罪者の実名と住所／井口・千明の子分たち】
①宇野壽倫（東京都葛飾区青戸６－２３－２１ハイツニュー青戸２０２）
※宇野壽倫は過去に生活保護を不正に受給していた犯罪者です／どんどん警察や役所に通報・密告してやってください
②色川高志（東京都葛飾区青戸６－２３－２１ハイツニュー青戸１０３）
※色川高志は現在まさに、生活保護を不正に受給している犯罪者です／どんどん警察や役所に通報・密告してやってください
【通報先】
◎葛飾区福祉事務所（西生活課）
〒１２４－８５５５
東京都葛飾区立石５－１３－１
℡０３－３６９５－１１１１
③清水（東京都葛飾区青戸６－２３－１９）
※低学歴脱糞老女：清水婆婆 ☆☆低学歴脱糞老女・清水婆婆は高学歴家系を一方的に憎悪している☆☆
清水婆婆はコンプレックスの塊でとにかく底意地が悪い／醜悪な形相で嫌がらせを楽しんでいるまさに悪魔のような老婆である
④高添・沼田（東京都葛飾区青戸６－２６－６）
※犯罪首謀者井口・千明の子分／いつも逆らえずに言いなりになっている金魚のフン／親子孫一族そろって低能
⑤高橋（東京都葛飾区青戸６－２３－２３）
⑥長木義明（東京都葛飾区青戸６－２３－２０）
⑦若林豆腐店店主（東京都葛飾区青戸２－９－１４）
⑧肉の津南青戸店店主（東京都葛飾区青戸６－３５ー２ 非線形不定方程式の方式の鍵サイズは２ｋBって書かれてあるけど、
２ｋバイトなの？ >>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) >>360
>ちゃんとした学会・・・・・・
ちゃんとしてない暗号分野学会とは、何々学会ですか？ 重要
ビットコイン強気相場の到来
まだ間に合う、0.01BTCでもいいから持っておこう 実需を伴う上げ相場が来た
これまでは個人投資家がビットコインを買っていた。これからは機関投資家がビットコインを買っていく
米決済大手のPayPalがアプリ内で暗号資産（仮想通貨）の売買を開始する予定だ。Paypal公式が発表した。
具体的に取り扱う銘柄はビットコイン、イーサリアム、ライトコイン、ビットコインキャッシュの4銘柄。また、店舗側は仮想通貨でなく、PayPalを介して換金された法定通貨を受け付ける仕組み。
Twitterのジャック・ドーシーCEOが率いるオンライン決済のスクエア（Square）は、4709ビットコイン（BTC）を購入したと発表した。同社の総資産の1%、5000万ドル（約53億円）に相当する。
ナスダックに上場しているマイクロストラテジー（MicroStrategy）は、少なくとも100年にわたりビットコインを保有するという。同社創業者兼CEOのマイケル・セイラー氏が15日、CoinDeskのインタビューで語った。
このインタビューの直前、セイラー氏はツイッターで、ビットコインへの投資を強化し、さらに1億7500万ドル（約184億円）を追加購入すると述べている。同社のビットコイン購入額は、これで4億2500万ドル（約447億円）となった。
「これは投機でもなければ、リスクヘッジでもない。ビットコインを標準として採用するという、熟考を重ねた企業戦略だ」
Bitcoinの四年周期の規則性 BTCは半減期を起点としたパターンが存在する
ビットコインの過去の価格変動の動きには「一定の規則性」があり、
・強気相場 ・下落相場 ・蓄積期間 ・伸長期間 ・再蓄積期間という合計5段階に分けた動きで市場が繰り返されている
次の「強気相場」ではおよそ140,000ドル（約1,500万円）近くまで価格が上昇する見通しです
ビットコイン急伸 年初来高値更新で「過去最高値」も視野
0.001BTC(現在1300円)は今世紀後半の労働者の生涯年収に相当 みなさま、お久しぶりです、こんにちは
梅署名の研究をしていて、良い研究結果が出ました。
梅署名を明らかにすることで、
DSAは梅署名のパラメータを固定した版
と数学的に証明できます。
乞うご期待 書き忘れました。
DSAではなぜ署名のみで暗号を構築できないのかも、
数学的に証明したいと思います。
乞うご期待 夢にまで見た、梅署名がたった今完成しました。
DSA とかの冪乗を使わない方法なので、
署名の生成・検証がとても高速です。
長かったですよ。本当に長かった。
先月から梅署名の検証を開始して、
一度はDSAの機能強化版にたどり着いて、
これで発表しようと思って色々勉強していましたが、
機能強化版の開発途中で見つけたテクニックを使って
うまく切り抜けたつもりでしたがテクニックは関係なくって。。。
まあ、なんにせよ梅署名完成です。
細々した修正はあるでしょうが。 俺も死にたい
やらされてることがやりたいこととどんどん離れていく
もう何もかも忘れた
何もできん pgp.nic.ad.jpサービス終了のお知らせ
「pgp.nic.ad.jp」にてこれまで提供していた、 PGPに関する公開鍵情報の登録・検索サービスについて、 2022年9月30日(金)をもって終了することといたしましたのでお知らせいたします。
pgp.nic.ad.jpは公開以降、 PGPの公開鍵に関する登録や検索を公開サーバーで行う用途に用いられてきましたが、 現在はそのような提供方式においては一定の役割を果たしたと判断し、 提供を終了することにいたしました。 ■ このスレッドは過去ログ倉庫に格納されています
