![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
m = 7のとき、φ(7) = 6なので
3^1 ≡ 3 ( mod 7), 3^2 ≡ 2 ( mod 7), 3^3 ≡ 6 ( mod 7)
3^4 ≡ 4 ( mod 7), 3^5 ≡ 5 ( mod 7), 3^6 ≡ 1 ( mod 7)
よって3が7の原始根というのはわかったのですが
ここから離散対数を求める過程がわかりません。
ind_3 1 = 6, ind_3 2 = 2, ind_3 3 = 1,
ind_3 4 = 4, ind_3 5 = 5, ind_3 6 = 3
この答えはどうやって出しているのでしょうか?お願いします。
No.1ベストアンサー
- 回答日時:
離散じゃないふつ~の対数はどう計算していますか?
例えば
3^2 = 9
ですが, ここから
log_3 9 = 2
はどうしてでてくると思いますか?
No.2
- 回答日時:
#有限巡回群における離散対数を求める問題になっていますので、それを前提として回答いたします。
koni-amiさんがいくつか離散対数に関する質問をされていたので、気になっていました。
koni-amiさんは、「離散対数問題」というのをお聞きになったことはありますか?実は離散対数を求めるのに(計算量のオーダーが多項式時間になるという意味で)効率的なアルゴリズムというのは存在しません。
一般的に考えるなら3^1、3^2、…と求めていって該当する数字がでるまで計算することになります。また、これよりもう少し効率的に離散対数を求めるアルゴリズムというのも存在します。しかしながら、今分かっている最も効率の良いアルゴリズムでも準指数オーダーの計算量となっていて、特定条件な時でもない限り基本的にはコンピュータを使っても現実的な時間で離散対数を解くことはできません。
#暗号の中には、この性質を安全性の根拠としているプロトコル(例:Diffie-Hellman鍵交換、ElGamal暗号 )があります。
この辺のことが興味ありましたら、公開鍵暗号に関するテキスト/参考書をご覧になれば詳しく載っていますので、ぜひ図書館などでご覧下さい。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
この産み分けの計算でハズレの...
-
○+○=5
-
エクセルで60進法計算の仕方...
-
Excelで勤務の過不足時間を計算...
-
ローン支払いにおける金利の計...
-
工事の共通仮設費率の計算がで...
-
文字を含む三角関数の定積分の...
-
100以下の自然数のうち、次のよ...
-
エクセル関数で源泉徴収額を計...
-
数学の試験問題についての質問...
-
論理的思考が弱いです。考える...
-
10分の1は「10/1 それとも1/10...
-
1億x1億はいくらでしょうか?
-
実績を積むという表現
-
50以下は“50”も入るのですか?
-
5進法を10進法への直し方
-
「充足に達しましたので」これ...
-
数学の問題で
-
アクセスのデータ型。数値型に...
-
dBm→dBμV/mの換算について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセル関数で源泉徴収額を計...
-
100以下の自然数のうち、次のよ...
-
エクセルで60進法計算の仕方...
-
工事の共通仮設費率の計算がで...
-
この産み分けの計算でハズレの...
-
エクセルでのシグマ計算
-
ラプラス変換の「s」とは?
-
Excelで勤務の過不足時間を計算...
-
3桁の自然数の中で、次の個数を...
-
A÷(B×C)=?
-
経費率の計算方法を教えて下さい。
-
最小公倍数と最大公約数の求め...
-
中3の問題です
-
関数電卓の使い方
-
高校時代電離平衡の計算に関し...
-
公務員試験の問題
-
8進数から16進数への変換
-
整式を整理する・計算する
-
勝率50%の事象を100回やって勝...
-
電磁気学の流束の問題
おすすめ情報