- 締切済み
素数の法則性
- みんなの回答 (9)
- 専門家の回答
みんなの回答
- アウストラロ ピテクス(@ngkdddjkk)
- ベストアンサー率21% (283/1290)
素数の法則性と呼ぶと、既に誰かが示していてもおかしくないのでは。 リーマン予想でわかるのはx以下の素数の個数Π(x)であって、 素数分布を示しているに過ぎません。 暗号で問題となっているのは、多項式時間で解けてしまうかどうかの「P=NP(P≠NP)問題」の方です。
- alice_44
- ベストアンサー率44% (2109/4759)
前段と後段では、「素数の法則性」と呼んでるものが違うんだね。 世間でよく勘違いされているところを、敢えて誘発するような 微妙な文章だねえ。
- ibm_111
- ベストアンサー率59% (74/124)
No.6さん ・・・質問の前段はあえて無視しただけですが、何か?
- alice_44
- ベストアンサー率44% (2109/4759)
リーマン予想で素因数分解ができてしまう人が 多いなあ…
- ibm_111
- ベストアンサー率59% (74/124)
- ibm_111
- ベストアンサー率59% (74/124)
- alice_44
- ベストアンサー率44% (2109/4759)
リーマン予想が解決したとしても、別段それで 素因数分解ができるようになる訳でもないし。 暗号解読とは、関係無いんじゃないかな。 証明できるかどうかはともかく、予想の成立は 多くの数学者が信じているのだから、 それを使って暗号解読ができるのなら、 もうとっくにできているはず。
- NemurinekoNya
- ベストアンサー率50% (540/1073)
#No.1です。 リンク先のアドレス、間違えました。 正しくは、こちら http://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E6%9A%97%E5%8F%B7
お礼
ありがとうございます。 普通に考えれば、次の暗号技術は研究されていますよね。
- NemurinekoNya
- ベストアンサー率50% (540/1073)
量子暗号を使う。 詳しくはこちらのリンク先で。 http://www.google.com/url?sa=t&rct=j&q=%E9%87%8F%E5%AD%90%E6%9A%97%E5%8F%B7&source=web&cd=1&ved=0CHgQFjAA&url=http%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E9%2587%25うあ8F%25E5%25AD%2590%25E6%259A%2597%25E5%258F%25B7&ei=ErXRT5XoG4rdmAXyz4H9Ag&usg=AFQjCNEzh2IEA9qpB832XHEKas8mGFrVdg 現在、次世代の暗号技術として量子暗号は注目されています。
関連するQ&A
- 素数の規則性で、リーマン予想にどう答えれ
1億円の賞金が掛けられているリーマン予想。 それを解く鍵は「素数の出現の規則性」だといいますが、 もし素数の規則性が分かったら、 リーマン予想にどう答えればいいのでしょう。
- 締切済み
- 数学・算数
- リーマン予想と素数について
まったくの素人です。 リーマン予想とは素数にリズムがあるかということでしょうか? 素数のリズムと、地球上の歴史的出来事が似てるような気がするのですが… ※何年に戦争とか、病気とか。 宜しくお願い致します。
- 締切済み
- 数学・算数
- リーマン予想が証明されるとどうなるか
1.「リーマン予想が証明されると、ある数までの素数の個数が計算できるようになる」という理解で正しいでしょうか? 2. 1.が正しいとすれば、ある数(=n)が素数かどうかが「nとnー1について計算して個数が増えていればnは素数である」という方法で容易に判定できるようになる、という理解で正しいでしょうか? 3. 2.が正しいとすれば、現在のところ何兆個の零点を調べても反例が見つからないのなら、とりあえずリーマン予想は正しいとして使ってしまえば(何に使えるのか私は知りませんが)良いのではないでしょうか?そして、もし不都合が出てきたらそれを反例の発見とすれば良いのではないのでしょうか? それとも、リーマン予想自体特に使い道はないのでしょうか?(ここでいう使い道とは、実社会での使い道という意味です) 念のため補足しますが、上の疑問は決して「リーマン予想の解決という数学者達の試みに意味がない」ということではありません。リーマン予想の真偽が数学的に解明されることは、それはそれで素晴らしいことだと思います。 以上、どなたか詳しいかた教えてください。お願いします。
- ベストアンサー
- 数学・算数
- 暗号には素数
情報セキュリティ対策として、 暗号には大きな素数が使われていると聞きました。 大きな数ではダメなのでしょうか? 素数にこだわる理由を、簡単に教えていただければと思います。 図々しい質問ですが、 簡単な例や素人に教えるつもりで(可能であれば) お願いします。 以下、引用--------- 二つの素数を掛けて上の数を求めるのは、 根気さえあれば、今、あなたが机上で計算することもできるというのに、 逆に、上の数を下のニつの素数に分解するのは 1600 台のコンピュータを並列処理してやっと求められたというのですから…。 -------- 暗号(復号化)という手順が分からないせいで、色々疑問があるのですが。 素数をかけあわせた数を暗号に使う?かけあわせた数は素数ではなくなると思いますが。 その数を素数に分解するのに大変だから意味があるのでしょうか?分解した2つの数を何に使うのでしょうか? 分解するのは、いつも2つの素数?
- 締切済み
- セキュリティ対策
- 消衰係数を持つ物質のスネルの法則について
スネルの法則は N1×sinθ1=N2×sinθ2 で表わされることは知っているのですが、屈折率N1、N2が消衰係数を含む場合、つまりN=n-kiとなるときもスネルの法則は成り立つのでしょうか? 成り立つ場合、計算することはできるのですが今度は角度θに複素数が含まれることになり訳が分からなくなってしまいます。 学校の物理の先生にも聞いてみたんですが分からないと言われてしまいました。どなたかご教授お願いします。
- 締切済み
- 物理学
- 数学の法則
と大きな題をつけましたが、中学レベルの話でお願いします。 数学の問題集をして、どうしてもわからない問題は答えを見るんですが、解き方が記されてある部分に学校では習っていない数の法則?みたいなのがたくさんありました。 たとえば『4の倍数である4桁の数は、下二桁が4の倍数である。また、9の倍数である4桁の数は、その四桁の数をすべて足すと9の倍数になる。』というものです。 ここで浮かんできた疑問ですが、ほかの数ではどうなんですか?また、ほかの桁数ではどうなるんでしょうか? ほかにも倍数や約数、公倍数や公約数、その他いろいろ役に立つ数学の法則を知っている方、その法則を教えていただけないでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- RSA暗号の一般的な素数生成方法
一般的なRSA暗号について質問です。 RSAでは鍵の生成に、大きな素数 p, q および (p-1)*(q-1)と互いに素となる素数eを使用します。 ただ、p, qの一般的に使用される桁数は1024bit(300桁超)であるため、素数の生成に非常に大きな時間がかかってしまいます。 e は3か65537を使用することで生成のための計算を省くことができますが… RSAで暗号鍵を生成する際に300桁もの素数を毎回計算して生成するのは時間がかかりすぎるため現実的ではないと思いますが、実際にはどのようにして300桁の素数を生成しているのでしょうか。 もしくは、計算済みの素数リストや固定の値を使用しているのでしょうか。 (後者はあり得ないとは思いますが…) 宜しくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
お礼
確かにそうですね。 予想が正しいという前提で解読しようとしている人がいたら、 とっくに出来ていますよね。