1 名前:名無しさん@お腹いっぱい。 [02/07/17 19:55] 公開鍵(n,e)=(221,77)のRSA暗号として作られた次の10進数の列を解読せよ 67.184.145.184.139.184.2.72.104.123.131.64.107 ただし、この列は原文文字をASCIIコードで表し、それを1文字ずつ暗号化 したことがわかっている。 どなたか助けてください。。大学のレポートででたんですが、調べてみても わかりません。 僕なりに解読した結果 84.175.110.175.29.175.32.89.117.106.14.64.139 っとなったのですが、ASCIIコードに127以上ないことから おかしいんですよね。。。16進数でも8進数でもない数があるし。。 よろしくお願いいたします。
2 名前:名無しさん@お腹いっぱい。 [02/07/17 19:57] >>1 氏ね
3 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 20:05] ( ´_ゝ`)フーン
4 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 20:12] 糞スレ乱立の中こういうのも良かろう。 どうやってそこにたどり着いたか書いてみ。
5 名前:名無しさん@お腹いっぱい。 [02/07/17 20:16] www8.big.or.jp/~000/CyberSyndrome/rsa/ ここのHPのRSA暗号アップレットを使ってやってみました。 教科書の例はこれを使って解読できたのですが、問題が解けなくて・・。 どうかご教授ねがえませんか??
6 名前:工房 [02/07/17 20:17] まずはレンストラ的に計算しろよ RSA-129は知っているんだろ??
7 名前:名無しさん@お腹いっぱい。 [02/07/17 20:18] 僕は全くの文系でありまして・・・。 情報産業の授業でたまたま、RSA暗号だけやり、課題でだされてしまったんです。。 だから、まったくわからないんですよね。。 すいません。
8 名前:工房 [02/07/17 20:24] pgp.iijlab.net/crypt/rsa.html ↑基本 www.geocities.co.jp/SiliconValley/2008/cryptoJ.html www.maitou.gr.jp/rsa/ ほい
9 名前:工房 [02/07/17 20:25] 基本は数学の素因数分解ですな。
10 名前: mailto:sage [02/07/17 20:26] (♯`Д´)シュクダイハ ジブンデヤレ!!
11 名前:名無しさん@お腹いっぱい。 [02/07/17 20:26] 僕にはよんでもさっぱり・・・。 ちなみに一応全部のHPには以前にいきました。。
12 名前:名無しさん@お腹いっぱい。 [02/07/17 20:27] >8 ってかおまえわかってないだろ?? だから答えてやれないんだろ??
13 名前:名無しさん@お腹いっぱい。 [02/07/17 21:07] age
14 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 21:28] RSAはp,q二つの素数を用意する。 んでもってn = pq, φ(n)=(p-1)(q-1)だ。 p,qが充分に大きければ元のp, qを求めるのが困難なのだが、n = 221なら求められる。 p, q, φ(n)を求めれ。 続きはこれが出来てからだ。
15 名前:1 [02/07/17 22:44] すいません。正直言ってできません。。 まったくもって文系なんで、すいません。 続きをお願いできないでしょうか?? どうかよろしくお願いいたします。
16 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 22:54] 数学板行け! 文系で解こうとしていることが間違い
17 名前:ポカーン( ゚Д゚)・・・ [02/07/17 22:55] 文系ってか、常識だろ。
18 名前:数学板住人 mailto:sage [02/07/17 22:56] ごめん。来ないで。 荒れるから。
19 名前:名無しさん@お腹いっぱい。 [02/07/17 22:58] 誰か答え教えてやってこのすれの削除依頼ってことでいんじゃねーの。 俺はわからんけど。。 2ちゃんでこんだけ丁寧にきいてるんだから、誰か答え教えてやれよ。 俺も文系だがこんなが常識だと思ってるやつはいねーよ!
20 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:00] たしかに常識ではないと思うが 文系でもちゃんと独学すればできる(と思う)
21 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:03] とりあえずできないなら他で単位をとることを考えろ。 それか先生に「文系なんで」って言い訳しろ。
22 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:04] >>19 宿題は自分でやるべき。 自分でやることを放棄したうえクソスレ立てた1の為にそこまでしろと?
23 名前:名無しさん@お腹いっぱい。 [02/07/17 23:05] あのーなんで教えていただけないんですか?? 答えがわかるなら教えてくれてもいいじゃないですか。。。 あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? 教えてくださいよ。。。 まーこんな事書いたら教えてくれないんだローけど・・・。
24 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:07] さてここらへんでこのスレのリサイクル方でも考えようか
25 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:08] >>1 ま、がんばれや
26 名前: mailto:sage [02/07/17 23:08] >>23 >>22
27 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:09] セブニレブの手巻き寿司鮭トロ(130円)は美味いぞ
28 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:10] セブンイレブンだ鬱氏
29 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:10] >>24 今話題の暗号について語る
30 名前:>>27 mailto:sage [02/07/17 23:12] それはびっくら !! 明日食ってみよ〜
31 名前:14 mailto:sage [02/07/17 23:12] 電卓も持ってないのか? windowsのcalcでもいい。 かけて221になる素数を探せ。それがpとqだ。 p-1とq-1をかけたものがφ(n)だ。
32 名前: mailto:sage [02/07/17 23:14] >>31 お前いい奴だな。 1は友達いなさそうだから友達になってあげたら?
33 名前:1 [02/07/17 23:18] pが17qが13でφ(n)が192です。 これであってますでしょうか??
34 名前: mailto:sage [02/07/17 23:24] 83.73.75.73
35 名前:1 [02/07/17 23:32] >14さん この次はどのようにすれば・・?? >34さん これってもしかして答えですか??
36 名前:_ mailto:sage [02/07/17 23:37] ageるのやめようよ
37 名前: mailto:sage [02/07/17 23:40] もうすぐ日が変わる。 レポート終わらず(笑)
38 名前: mailto:sage [02/07/17 23:42] 訊ける友達おらず 2chでも冷たくされる。。。(藁)
39 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/17 23:47] 次は 1 = d * e mod φ(n) となるようなdを探す。
40 名前:1 [02/07/17 23:53] dが77ってでたんですけど・・・。 あってます??
41 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 00:00] ここで求めたdを使って C ^ d mod n を計算すりゃいい。Cは67.184.145.184.139.184.2.72.104.123.131.64.107を入れる。
42 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 00:02] 77はeだ。
43 名前:名無しさん@お腹いっぱい。 [02/07/18 00:05] だから、いちいちめんどくさいんだから、C言語使って解けよ! できないなら、N88BASICの互換ソフト使えばいいじゃん♪
44 名前:1 [02/07/18 00:07] >43 もってません・・・。 dは5ですか?? >41 この計算式の意味がわかりません。。C ^ d mod n
45 名前:名無しさん@お腹いっぱい。 [02/07/18 00:09] あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? 他人にモノを頼む奴の言うことか? >>1 は暗号を解くよりマルチの親分に なる方法を考えれ。
46 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 00:09] d = 5正解 Cのd(5)乗をn(221)で割った余り。
47 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 00:09] てめえの単位の事なんぞ興味あるか
48 名前:1 [02/07/18 00:16] >45 頼む態度でたのんでも教えてくれないでしょ? そんな人がこんな子という権利はないと思うんですが。 >46 これで出した答えがASCIIコードなんでしょうか?? >47 そんなこというあなたにも興味はありません。
49 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 00:20] 調子に乗ってまいりました
50 名前:14,39,46 mailto:sage [02/07/18 00:25] >>1 煽りに乗るな、自分のレポートの答えを丸投げで貰おうとしたお前が甘い。
51 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 00:29] >>46 を計算すりゃ終了
52 名前:1 [02/07/18 00:48] Tanaka`Yuji@0になりました。 あってますでしょうか??
53 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 00:50] "`"じゃ無くて" "(32 = スペース)
54 名前:1 [02/07/18 00:59] あとはOKでしょうか?? 割り切れないから32になるんですよね。。間違えました。
55 名前:名無しさん@お腹いっぱい。 [02/07/18 01:02] じれったい。ほんとに馬鹿ばっかだね!!。
56 名前:Tanaka Yuji@0 mailto:sage [02/07/18 01:11] 正解
57 名前:名無しさん@お腹いっぱい。 [02/07/18 01:50] 答えがわかれば礼も言わずに立ち去りか。 利用されただけだったね・・・>>14 =39=46=50=53=56 まぁでもその位は覚悟の上で教えたんだろうけど。
58 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 01:52] てか 単発糞スレにマジレスするのって流行ってんの? なんでマジレスしてんだこいつら・・・とか思ったんだけど
59 名前:1 [02/07/18 02:12] ありがとうございました!! 14さんには本当に感謝しています。 段階ごとに教えていただき、何とか回答をだすことができました。 本当にどうもありがとうございました!!
60 名前:1 [02/07/18 03:21] 例を言ったんだから「どういたしまして」くらい言え!
61 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 05:39] 久しぶりに本物のキチガイを見た気がする
62 名前:名無しさん@お腹いっぱい。 [02/07/18 05:59] あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ? あなた方が教えてくれるだけで単位がとれるかもしれないんですよ?
63 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 06:17] ほほほほ
64 名前:名無しさん@お腹いっぱい。 mailto:sage [02/07/18 06:20] こんなのが単位を取ってる大学ってどこか知りたいな。
65 名前:14 mailto:sage [02/07/18 10:26] だって、漏れが出したレポートだもの。といってみるテスト。 (w
66 名前:名無しさん@お腹いっぱい。 [02/07/26 02:31] >>65 まじかよ!
67 名前:名無しさん@お腹いっぱい。 [02/08/30 20:05] test
68 名前:名無しさん@お腹いっぱい。 [02/08/30 20:48] >>65 これでワザと間違った答えを教えていたら笑えたんだが…。
69 名前:sage mailto:hage [02/08/31 00:02] それにしてもずいぶんくだらないレポートをかかされてるな。
70 名前:名無しさん@お腹いっぱい。 [02/10/08 23:02] 64ビット暗号、分散コンピューティングでついに解読 www.hotwired.co.jp/news/news/Technology/story/20021008301.html
71 名前:名無しさん@お腹いっぱい。 mailto:sage [02/10/08 23:37] >>1 ブルートフォースアタックするプログラムかいて走らせるのが手っ取り早い(w ブルートフォースの意味がわからないという質問は却下な。
72 名前:名無しさん@お腹いっぱい。 mailto:sage [02/10/09 23:16] >>71 おせえよ
73 名前:名無しさん@お腹いっぱい。 mailto:sage [02/10/10 17:38] >>72 丸1日かけてレスかよプッ遅えな俺を見ろよお前宛てのレスに1日かけてないぞ勝ったな悔しがれよオラ
74 名前:名無しさん@お腹いっぱい。 mailto:sage [02/10/14 11:56] >>73 そんなにも頻繁に来るなんて2ch中毒じゃん
75 名前:山崎渉 mailto:(^^)sage [03/01/15 16:03] (^^)
76 名前:山崎渉 mailto:(^^)sage [03/01/16 04:05] (^^)
77 名前:向こうから ◆gE6ljl5C1A [03/04/02 23:00] 1050=&H41A ですか?
78 名前:名無しさん@お腹いっぱい ◆40sw6QWs96 [03/04/02 23:07] 数字のままで入れて下さい
79 名前:向こうから ◆TWNWN1hrtQ [03/04/02 23:09] はい
80 名前:向こうから ◆TWNWN1hrtQ [03/04/02 23:12] 正解だったら 先生が e と n を 晒して 見てください (比較的小さめの)
81 名前:名無しさん@お腹いっぱい。 mailto:sage [03/04/02 23:14] PGPってすごく良いの? pc.2ch.net/test/read.cgi/sec/1001427071/829-949 pc.2ch.net/test/read.cgi/sec/1001427071/
82 名前:名無しさん@お腹いっぱい。 mailto:sage [03/04/02 23:15] 自作自演みっともない。
83 名前:名無しさん@お腹いっぱい ◆40sw6QWs96 [03/04/02 23:15] う〜ん 一致してないですね このトリップになるはずなんですが 復号はc^d Mod n です
84 名前:名無しさん@お腹いっぱい。 mailto:sage [03/04/02 23:16] 単質、遠い過去に語りかけている&自作自演なので ■■■■■■■■■■■■ 終了 ■■■■■■■■■■■■
85 名前:向こうから ◆TWNWN1hrtQ [03/04/02 23:24] 素数1素数2 2953 N=1537 S=1456 E=11 d=1059 貰ったC416 c^d mod n1050 1050 こうだったんですが・・・・・
86 名前:向こうから ◆TWNWN1hrtQ [03/04/02 23:25] 29 と 53
87 名前:名無しさん@お腹いっぱい ◆40sw6QWs96 [03/04/02 23:30] >>85 計算間違いっぽいですね もう一度やってみて下さい
88 名前:向こうから ◆TWNWN1hrtQ [03/04/02 23:31] 最後の複合のデバクういんど I Y X = 1040 5778 1167 I Y X = 1041 10503 1281 I Y X = 1042 11529 770 I Y X = 1043 6930 782 I Y X = 1044 7038 890 I Y X = 1045 8010 325 I Y X = 1046 2925 1388 I Y X = 1047 12492 196 I Y X = 1048 1764 227 I Y X = 1049 2043 506 I Y X = 1050 4554 1480 I Y X = 1051 13320 1024 I Y X = 1052 9216 1531 I Y X = 1053 13779 1483 I Y X = 1054 13347 1051 I Y X = 1055 9459 237 I Y X = 1056 2133 596 I Y X = 1057 5364 753 I Y X = 1058 6777 629 I Y X = 1059 5661 1050 余り= 1050
89 名前:向こうから ◆TWNWN1hrtQ [03/04/02 23:35] 前 つくった これで =ABEKIBMODC(416,1059,1537)<<<<<これが入力値です Public Function ABEKIBMODC(入力C, 入力D, 入力N) As Variant Debug.Print "開始ーーーーーーー" Dim A, B, C Dim i, X, Y A = 入力C: B = 入力D: C = 入力N 'A=9 B=47 C=21 Y = 0 X = A ^ 0 Mod C Y = X For i = 1 To B Y = X * 9 X = Y Mod C Debug.Print "I Y X ="; i, Y, X Next i Debug.Print "余り=", X ABEKIBMODC = X End Function
90 名前:向こうから ◆40sw6QWs96 [03/04/02 23:37] わかりました Y=X*9 は、 Y=X*A でした
91 名前:向こうから ◆40sw6QWs96 [03/04/02 23:39] Y X = 1047 2496 959 I Y X = 1048 398944 861 I Y X = 1049 358176 55 I Y X = 1050 22880 1362 I Y X = 1051 566592 976 I Y X = 1052 406016 248 I Y X = 1053 103168 189 I Y X = 1054 78624 237 I Y X = 1055 98592 224 I Y X = 1056 93184 964 I Y X = 1057 401024 1404 I Y X = 1058 584064 4 I Y X = 1059 1664 127 余り= 127
92 名前:名無しさん@お腹いっぱい ◆40sw6QWs96 [03/04/02 23:43] >>91 おめでとう! では e=5 n=5123 cを晒して下さい
93 名前:向こうから ◆40sw6QWs96 [03/04/02 23:49] ありがとう ございます cは また 明日以降に させて ください ここに 晒して おきます 最近 寝不足なんです・・・
94 名前:名無しさん@お腹いっぱい ◆40sw6QWs96 [03/04/03 00:06] >>93 お疲れ様です あなたのおかげでPGPを使えるようになりました
95 名前:向こうから ◆tr.t4dJfuU [03/04/03 00:14] >>94 の発言は 漏れでは ありません >>93 は 漏れです。 続きは 後日 また 遊んでください。 (よかった・・ 晒してないトリップつけてて)
96 名前:向こうから ◆tr.t4dJfuU [03/04/03 22:45] >>92 暗号その1 C=(2265) これを解読した、10進数を、4バイトの16進数に変換して、 #をつけて トリップにしてみてください
97 名前:名無しさん@お腹いっぱい ◆anPrB2Ubig [03/04/03 22:58] >>96 m<nの条件でcを作って下さい
98 名前:向こうから ◆tr.t4dJfuU [03/04/03 23:06] >>97 暗号 c= 3752 復元した10進数字のままで トリップつけてください
99 名前:名無しさん@お腹いっぱい ◆erXcqRpNX6 [03/04/03 23:12] >>98 つけました
100 名前:名無しさん@お腹いっぱい。 mailto:sage [03/04/03 23:14] 2者間でやるならよそでやってくれ。 固定ハンドルが占用している・閉鎖的な使用法を目的としている(略) 原則として全て削除または移動対象にします。 www.2ch.net/guide/adv.html#saku_guide
101 名前:名無しさん@お腹いっぱい。 mailto:sage [03/04/03 23:17] せめてsageでやれよ。
102 名前:向こうから ◆tr.t4dJfuU mailto:sage [03/04/03 23:23] >>99 名前: ◆erXcqRpNX6 投稿日:03/04/03 23:04 あってます! やった これで、送るほうも 受ける方も できました!
103 名前:向こうから ◆tr.t4dJfuU mailto:sage [03/04/03 23:27] >>94 ちなみに これは 先生の 発言 ですか?
104 名前:名無しさん@お腹いっぱい ◆erXcqRpNX6 [03/04/03 23:28] >>102 おめでとうございます! 次回は大きなnでやりましょう 受け渡ししたパスをPGPのpassとして使えば暗号文のやり取りが出来ますね
105 名前:名無しさん@お腹いっぱい ◆erXcqRpNX6 [03/04/03 23:30] >>103 そうです、向こうのスレで勉強しました PGPだと長文を使って暗号のやり取りも出来ますね
106 名前:向こうから ◆tr.t4dJfuU mailto:sage [03/04/03 23:47] エクセルでは 面倒(大きな数値を使い、10-16−ASCII変換などのプログラムをするのが) なので、PGPとやらをDLしようと おもいますが・・ ここ ttp://pgp.iijlab.net/ から どれか貰ってきたら いいんですかね?
107 名前:名無しさん@お腹いっぱい ◆erXcqRpNX6 [03/04/03 23:52] >>106 FTP ミラー・サービスから拾うのがいいと思います PGP用のパスをRSA暗号でやり取りするのがいいでしょうね
108 名前:向こうから ◆tr.t4dJfuU mailto:sage [03/04/04 00:10] どれを どうやって もらえば良いのかよくわかりません。。。 ちょっと HPみて 回ります。 また、後日にします こんどは 数日後になるかも知れません(2ちゃんは来るけど)
109 名前:名無しさん@お腹いっぱい。 [03/04/04 22:06] 123
110 名前:向こうから ◆tr.t4dJfuU mailto:sage [03/04/05 16:30] こっち PGPってすごく良いの? pc.2ch.net/test/read.cgi/sec/1001427071/ に 復活です・・・
111 名前:向こうから ◆tr.t4dJfuU mailto:sage [03/04/06 02:09] 先生! こっちに なりました PGPってすごく良いの?2 pc.2ch.net/test/read.cgi/sec/1049559446/
112 名前:名無しさん@お腹いっぱい ◆erXcqRpNX6 [03/04/06 02:17] >>111 レス付けておきました
113 名前:山崎渉 mailto:(^^) [03/04/17 12:13] (^^)
114 名前:山崎渉 mailto:(^^)sage [03/04/20 06:17] ∧_∧ ( ^^ )< ぬるぽ(^^)
115 名前:山崎渉 mailto:(^^) [03/05/22 02:20] ━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
116 名前:山崎 渉 mailto:(^^) [03/07/15 11:19] __∧_∧_ |( ^^ )| <寝るぽ(^^) |\⌒⌒⌒\ \ |⌒⌒⌒~| 山崎渉 ~ ̄ ̄ ̄ ̄
117 名前:名無しさん@お腹いっぱい。 [03/07/21 22:57] RC2 128bitと3DESでは どちらが堅いとされているでしょうか?
118 名前:ぼるじょあ ◆yBEncckFOU mailto:(^^) [03/08/02 04:59] ∧_∧ ∧_∧ ピュ.ー ( ・3・) ( ^^ ) <これからも僕たちを応援して下さいね(^^)。 =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕 = ◎――――――◎ 山崎渉&ぼるじょあ
119 名前:名無しさん@お腹いっぱい。 [03/08/02 17:32] >>117 論文読んでたら、どっちもまだまだ実用性あるようなことが書いてあった。 どっちもまだしばらくは大丈夫みたい。(特にRC2 128bit)
120 名前:名無しさん@お腹いっぱい。 [03/08/08 09:32] >>117 おまけ。 米国の新標準暗号AESがヤバイという情報が昨秋流れたが、取り敢えずは 大丈夫ということで落ち着いたらしい。しかし、信頼は大きく揺らいだ。 正式決定後数年でこんなことになるとは。
121 名前:山崎 渉 mailto:(^^) [03/08/15 22:43] (⌒V⌒) │ ^ ^ │<これからも僕を応援して下さいね(^^)。 ⊂| |つ (_)(_) 山崎パン
122 名前:名無しさん@お腹いっぱい。 [03/09/09 06:58] >>119 RC2は128bitでも利用は望ましくない。効率的な攻撃法が発見済み。 3DESは利用方法さえ適切なら、まだしばらくは大丈夫とされている。 Camelliaが普及してるといいんだが、普及はいまいち進んでない。 最強との評判なんだが。 残念なこと。
123 名前:名無しさん@お腹いっぱい。 mailto:sage [03/09/10 20:45] ねこ
124 名前:名無しさん@お腹いっぱい。 [03/09/12 15:13] 素人向けの暗号本って何がよい?
125 名前:枕が欲しかった薮パソユーザー mailto:sage [03/09/12 16:47] >>124 「暗号技術大全」難しい数学もなく一番判りやすい。 www.amazon.co.jp/exec/obidos/ASIN/4797319119/
126 名前:名無しさん@お腹いっぱい。 mailto:sage [03/09/29 01:40] >>119 誰の論文?
127 名前:名無しさん@お腹いっぱい。 mailto:sage [03/09/29 01:46] そういえば、チューリング賞とったねー。
128 名前:名無しさん@お腹いっぱい。 mailto:sage [03/10/15 20:27] >>85 >N=1537 >E=11 >d=1059 このままでいいの? eとdの値は逆じゃないの?
129 名前:(・∀・)チンコー [03/10/27 18:15] マンコー
130 名前:名無しさん@お腹いっぱい。 [03/10/30 21:50] >>128 かすれレスか
131 名前:名無しさん@お腹いっぱい。 [03/11/01 14:37] 32,563,607,022,451 も前らの機械、この素因数分解何秒でできる?
132 名前:名無しさん@お腹いっぱい。 [03/11/01 21:33] >>131 プログラムは何使ってもいいのか?
133 名前:名無しさん@お腹いっぱい。 [03/11/13 21:23] 3人が公開鍵として同じe=3を用いていて(nはそれぞれ別)、 あるユーザAが3人に同じ平文mを暗号化して送った場合mが解読されるというのですが どんな計算で求められるのでしょうか?どんなアプローチで攻撃を行えば mまたはdが出てくるのか分かりません・・・どなたかお教えください。
134 名前:名無しさん@XEmacs mailto:sage [03/11/15 20:09] > どんな計算で求められるのでしょうか?どんなアプローチで攻撃を行えば > mまたはdが出てくるのか分かりません・・・どなたかお教えください。 三つの暗号文 C_i = m^3 mod n_i を CRT で Z_(Πn_i) に拡大して やり、その三乗根を計算 (∀i m < n_i であれば可)。 ただし、現実の RSA 実装はこの方法を適用できないように工夫され てるから、あくまでも naive RSA に対する話ね。
135 名前:名無しさん@お腹いっぱい。 mailto:sage [03/11/15 23:12] >>134 naiveって?
136 名前:名無しさん@XEmacs mailto:sage [03/11/16 18:43] > naiveって? 『元祖論文 (もしくはほとんどの教科書) に書かれてるアルゴリズ ムをそのままインプリした RSA』って程度の意味。 >>133 の件以外にもいくつか弱点がある (複数ユーザで共通の n を 用いる場合とか) ので、普通使われることはない。
137 名前:名無しさん@お腹いっぱい。 mailto:sage [04/07/17 23:27] >>136 本当にそうだといいんだけど…。実際にはかなりの実装がnaive RSAな気がする。っていうかnaive RSAなんての知ってるほど詳しいプログラマなら、RSAなんぞ使わずに、素直に(naiveじゃない)楕円曲線暗号使う罠。
138 名前:137 mailto:sage [04/07/17 23:28] うお!!改行が消えた。 Linuxからだとたまに起こる…。 スマソ。
139 名前:名無しさん@お腹いっぱい。 mailto:sage [04/07/31 19:47] >>137 >実際にはかなりの実装がnaive RSAな気がする。 136の人じゃないけど,ありえないと思う.つか大昔から何度も何度も言われてきてることだし. 似たような話でRSA署名方式が 署名生成:S(M) = M^d mod N 署名検証:σ^e == M mod N ? だから,S(M_{1}) * S(M_{2}) mod N を計算すれば,秘密鍵 d なしで 文書 M_{1} * M_{2} の署名S(M_{1} * M_{2})が生成できちゃうってのがありますよね.
140 名前:名無しさん@お腹いっぱい。 [04/10/18 09:42:17] RSAのお勉強で表計算で実験してて気がついたのだけど最初に選ぶ二つの素数は なんでもいいってもんじゃないような気がするのだけど・・・ たとえば17と7を選ぶとE*D=(p-1 )*(q-1)+1をみたせなくなるような・・・ E*D=97で97は素数だから あれっ!鍵が造れないヨ・・・ そういうもんなのですか?
141 名前:名無しさん@XEmacs mailto:sage [04/10/18 12:21:14] > 二つの素数はなんでもいいってもんじゃないような気がするのだけど・・・ たしかにそれはそうなんだが、 > たとえば17と7を選ぶとE*D=(p-1 )*(q-1)+1をみたせなくなるような・・・ EとDの定義が間違ってるんじゃ問題以前。 定義を満たす E と D は必ず作れるが、E=D で共通鍵暗号になっちゃ うってのが小さい数字で試す際の問題としてはありがち。 まぁ、いまなら 暗号数学について語ろう science3.2ch.net/test/read.cgi/math/1088146349/ でやるべき話だろう。
142 名前:名無しさん@お腹いっぱい。 [04/10/18 22:38:12] あ〜っ!分かりました! 何乗かしていくと元に戻ることが周期的にあるわけだから E*D=n*(p-1 )*(q-1)+1こうなるわけでそれを E*D mod (p-1 )*(q-1)=1と表記されることが多いわけですね? これならEとDは必ずありそうです。 だけどEは(p-1 )*(q-1)と互いに素でなければDの存在が保証されない というのがなんでそうなのかよくわからない・・・・orz 暗号数学スレ見たけどあまりにもみなさん賢そうで厨房以下の私は とても入れません。
143 名前:名無しさん@XEmacs mailto:sage [04/10/19 12:40:14] > E*D mod (p-1 )*(q-1)=1と表記されることが多いわけですね? 普通は E*D ≡ 1 (mod (p-1)*(q-1)) てな表記かな。 > だけどEは(p-1 )*(q-1)と互いに素でなければDの存在が保証されない 『存在が保証されない』んじゃなくて『存在しない』なんだが、まぁ それはともかく。 整数 A と B があるとき、A・x + B・y という形で表すことができ る最小の正整数は gcd(A,B) に等しい (ただし、xと y も整数ね)、 という定理がある (証明略)。で、その A に E を、B に (p-1)*(q-1) を代入して mod (p-1)*(q-1) を取れば、E*D≡1を満たし得るのは gcd(E,(p-1)*(q-1)) = 1 のときのみということがわかる。 > 暗号数学スレ見たけどあまりにもみなさん賢そうで厨房以下の私は > とても入れません。 そんなことは全然ないと思うんだが、まぁ、行きたくないのを無理 にとは言わん。
144 名前:名無しさん@お腹いっぱい。 [04/11/04 14:27:45] hoshu
145 名前:名無しさん@お腹いっぱい。 mailto:sage [04/11/15 01:08:50] >>131 22259 * 11071 * 17 * 11 * 7 * 5 * 2 + 1 = 32,563,607,022,451 であってます? 17までは紙と鉛筆で22259*11071はパソコンで<1sでした
146 名前:名無しさん@お腹いっぱい。 mailto:sage [04/11/17 12:12:30] >>145 への自己レス 今度こそ間違いないはず 80933 * 42577 * 7 * 5 * 3^3 = 3256360702245 [2002.5ms]
147 名前:名無しさん@お腹いっぱい。 mailto:sage [04/11/27 01:18:10] RSAか…。 何で今更RSAなんか使うんだろ? 楕円曲線ElGamal暗号の方が暗号化復号化計算が高速。 楕円曲線ElGamal暗号じゃプログラムサイズが大き過ぎるとか 予備知識が必要で実装が難しいってなら普通のElGamalを使えばいい。 普通のElGamalを理解するのはRSAを理解するのと同じくらいの難しさ。 RSAを応用して色々な事ができるけど、 単に暗号として使うならRSAなんか使う必要が感じられない。
148 名前:147 mailto:sage [04/11/27 01:31:16] 少しスレの趣旨からずれてた。スマソ。 RSA(というか暗号一般)を知りたい人には 個人的にはスティンソンの本がオススメ。 他の本は概略的にしか書いてないのに対し この本だけは基礎から順に説明してくれてる。 …まぁ8000円近くするのが玉にキズなんだけど。
149 名前:名無しさん@お腹いっぱい。 mailto:sage [04/12/14 21:54:35] >>147 今まで使われてきたっていう安心感が強いなRSAは。 楕円曲線暗号とか実際に実用化して何年も使われてみないとなんともいえん。
150 名前:名無しさん@お腹いっぱい。 mailto:sage [05/01/20 22:42:36 ] ほしゅ
151 名前:名無しさん@お腹いっぱい。 mailto:sage [05/02/20 00:42:35 ] ICカードなどでは楕円暗号は実装されてますよね これからは楕円が主流になるんでしょうか
152 名前:名無しさん@お腹いっぱい。 mailto:sage [05/02/25 19:56:02 ] >>151 楕円は暗号文・署名文のビット長がRSAのそれの15%程度。 ICカードみたいに記憶容量が限られてる場所では 楕円がかなり有利。
153 名前:名無しさん@お腹いっぱい。 mailto:sage [05/03/12 00:07:32 ] 暗号数学について語ろう。ROUND 2 science3.2ch.net/test/read.cgi/math/1110265282/l50
154 名前:hoshu mailto:sage [2005/04/09(土) 23:00:00 ]
155 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/04/18(月) 22:06:29 ] 書き込み少ないなぁ…。
156 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/04/23(土) 22:44:27 ] たしかに。
157 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/05/07(土) 01:06:14 ] hoshu
158 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/05/07(土) 13:06:56 ] 保守する意味があるのか?w
159 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/05/12(木) 00:53:39 ] 確かに。
160 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/05/18(水) 01:41:06 ] まぁ、なんつーか、 セキュリティは暗号まともに知らない人がやってるって事の 証明みたいなスレだな…。
161 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/05/18(水) 20:29:55 ] そこでなりすましですよ。
162 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/05/26(木) 23:12:45 ] >>160 こらこら、誰もが知っていながらあえて誰も言わなかった真実を言うな。
163 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/06/01(水) 19:24:07 ] 「セキュア」と主張してながら、 暗号の専門家から見れば全くセキュアじゃないシステムの多いこと多いこと…。 しかし暗号プロトコルだけじゃ金にならんというジレンマ…。
164 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/06/12(日) 15:57:16 ] これだけレスがないのに、この板の一番下ってわけじゃないんだな。
165 名前:名無しさん@お腹いっぱい。 [2005/06/13(月) 22:10:14 ] 16543,143?? まったく知識がなくて解けません。どなたか教えてください。
166 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/06/14(火) 12:27:03 ] >>165 とりあえず素数11と13が元だという事ですね。がんばってください。
167 名前:166 mailto:sage [2005/06/14(火) 12:43:42 ] スンマソン間違ってますた 71×233=16543 ですた〜
168 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/06/25(土) 20:12:32 ] 素因数分解→逆数→復号。
169 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/06/28(火) 23:20:25 ] >>165 それだけじゃなんの事か分からん。 もちっとちゃんと問題文書け。
170 名前:いつもタイツ [2005/06/29(水) 20:06:37 ] 素因数とかは関係ないとは思うんですが、英語の知識がないと解けないと言われました。
171 名前:名無しさん@お腹いっぱい。 [2005/06/29(水) 21:35:55 ] 退学してニート
172 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/07/05(火) 21:38:43 ] >>170 ってか、それならRSA関係ないじゃん。
173 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/07/09(土) 10:48:43 ] わからーん。
174 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/07/13(水) 22:59:16 ] ってか暗号研究者って、そういう暗号の解読が専門なわけじゃないんだよね。
175 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/07/23(土) 21:22:16 ] そう。
176 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/09/20(火) 20:34:53 ] 暗号数学について語ろう ROUND 2。 science4.2ch.net/test/read.cgi/math/1110265282
177 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/10/08(土) 07:26:55 ] レス少な。
178 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/10/28(金) 22:38:03 ] 真面目な話、これだけレス少なくて落ちないってのもすごいな。
179 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/11/11(金) 20:10:49 ] 誰か話題。
180 名前:名無しさん@お腹いっぱい。 [2005/11/24(木) 05:01:21 ] RSA暗号において、p=5、q=11、e=27としたとき、復号鍵dを求 めよ。また、平文19に対する暗号文を求めよ。誰か答え教えてください
181 名前:名無しさん@お腹いっぱい。 [2005/11/28(月) 10:47:14 ] e=3の時は、 暗号鍵 20n + 7 19の暗号化データは39 e=27? そんな数字パフォーマンス悪いから採用しない。 とでも答えておけば。
182 名前:名無しさん@お腹いっぱい。 mailto:sage [2005/12/19(月) 20:43:21 ] >>180 d=23 暗号文24
183 名前:教えてください [2006/01/09(月) 18:17:00 ] y m c x b m k m c d b p d r q o n q m p u m c d b d e r f t k m q n c x t x u m o t t k . m j m o r d k m o n f d c y m c x b m k d c q x d c e q p n x u u n q u d x t w w p u m c x u m c d x n t c d b d c x u m k n q s b d r m e d c e d x x u m s d q q n c y t w x u m w b d y . y m c x b m k m c q u t g b e c t x p d b l q d e e p n f u m e n c z m x p m m c x p t b d e n m q . 問1 アルファベット度数分布をもとにして、次の換字法による暗号文を解読して、 この暗号文は見やすいように5字ごとに区切ってあるが、5字で1語になっているわけではない。 上の紙がぼろぼろでみにくいので、cとeを見違えているかもしれない。
184 名前:名無しさん@お腹いっぱい。 mailto:sage [2006/01/10(火) 11:28:05 ] >>183 これ同じだね ttp://cgi.biwa.ne.jp/~aki-ina/wforum/wforum.cgi?no=1421&reno=1419&oya=1419&mode=msg_view 元ネタはなんですか?
185 名前:名無しさん@お腹いっぱい。 [2006/01/10(火) 12:47:19 ] >>183 次の換字法ってなんだ?
186 名前:名無しさん@お腹いっぱい。 [2006/03/24(金) 00:16:48 ] K2とかHIME-Rとかいろいろ話題になってますね
187 名前:名無しさん@お腹いっぱい。 [2006/06/26(月) 14:43:38 ] 保守
188 名前:へるぷ。 [2006/06/28(水) 21:56:49 ] 暗号解読に困っています!誰か解ける人いませんか!? 血すら道 素茅野荷から蟹 皆野良蟹課なのに 辛味に価値の…… ↑これが暗号です。人の名前になるらしいのですが…。
189 名前:名無しさん@お腹いっぱい。 mailto:sage [2006/06/28(水) 23:27:18 ] ちすらみち・・・ こういう打鍵は昔SYSTEMをトントカイモと読んだあれに 似てますね(カナシフト状態でアルファベットを打ったときみたい)
190 名前:名無しさん@お腹いっぱい。 mailto:sage [2006/06/29(木) 04:37:58 ] DES解読ソフトないかなー
191 名前:へるぷ。 [2006/07/02(日) 21:06:38 ] arona cakitoti nukjbsitituki tonitak ちすらみち そかやのにからかに みなのまことにかにかなのに からみにかちの ↑暗号文をひらがなに変換してみました。他に読み方ってないですか? 189さんの方法で読むと、一番上の文章になりました。 うーん。解らない……。
192 名前:名無しさん@お腹いっぱい。 [2006/07/03(月) 18:19:46 ] www.peps.jp/u/book.php?id=saviour&conse=54 ↑のパスが分からないんですが、誰か解読出来ないですか??
193 名前:名無しさん@お腹いっぱい。 [2006/12/09(土) 22:51:11 ] >>188 トカオオ・・ケ、ヒ、ハ、・ア、ノイ、ア、ソ、陦」 。ヨキ・ケ、鯣サ。。チヌウフホル、ォ、魑ェ。。ウァフノウェイン、ハ、ホ、ヒ。。ソノフ」、ヒイチテヘ、ホ。ラ ュ。。「、゙、コ、マセ蠏ュハクセマ、、メ、鬢ャ、ハ、ヒハムエケ 、チ、ケ、鬢゚、チ。。、ケ、チ、ホ、ヒ、ォ、鬢ォ、ヒ。。、゚、ハ、ホ、鬢ォ、ヒ、ォ、ハ、ホ、ヒ。。、ォ、鬢゚、ヒ、ォ、チ、ホ ュ「。「シ。、ヒュ。、ホ、メ、鬢ャ、ハ、ツヌクーハムエケ arona 。。 raki toti 。。。。。。。。nukotituki 。。。。。。。。。。。。tonitak ュ」。「ュ「、ヌハムエケ、オ、・ソハクサ、オユ、ォ、鬣スシ・゙サニノ、゚ 、ォ、チ、ホ、チ。。、ッ、チ、ネ、ッ。。、ヒ、ネ、チ、ォ。。、鬢ホ、・ ュ、。「ュ」、ホ、メ、鬢ャ、ハ、ツヌクーハムエケ taka hash isat。。 oko ュ・。「ュ、、・スシ・゙サニノ、゚ ・ソ・ォ・マ・キ・オ・ネ・ウ
194 名前:名無しさん@お腹いっぱい。 [2006/12/09(土) 22:52:49 ] てすと
195 名前:名無しさん@お腹いっぱい。 [2006/12/09(土) 22:53:31 ] >>188 超亀レスになるけど解けたよ。 「血すら道 素茅野荷から蟹 皆野良蟹課なのに 辛味に価値の」 @、まずは上記文章をひらがなに変換 ちすらみち すちのにからかに みなのらかにかなのに からみにかちの A、次に@のひらがなを打鍵変換 arona raki toti nukotituki tonitak B、Aで変換された文字を逆からローマ字読み かちのち くちとく にとちか らのら C、Bのひらがなを打鍵変換 taka hash isat oko D、Cをローマ字読み タカハシサトコ
196 名前:名無しさん@お腹いっぱい。 [2006/12/18(月) 09:54:34 ] >>1 のってセキュリティに関係あるの?
197 名前:名無しさん@お腹いっぱい。 [2007/01/27(土) 00:04:33 ] herb.h.kobe-u.ac.jp/RSA.html
198 名前:名無しさん@お腹いっぱい。 [2007/02/26(月) 18:55:41 ] RSA暗号で具体的な計算を行え。 P=3 と q=5 について公開鍵と秘密鍵を求め、平分123を暗号化せよ。 しの暗号文を複号して元の文に一致することを示せ。 大学のレポート課題なんですがまったくわからなくて。 助けてください。よろしくお願いします。
199 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/02/27(火) 00:20:50 ] >>198 >>197 でわからなかったら、また質問しなさい。
200 名前:祭 mailto:この暗号を解読してください [2007/03/12(月) 11:51:54 ] この暗号を解読してください よけせややうゅし(←)やけいかやにけぐすやか(や↓)なのけょじんやもこけはきせけ(け↓)やうほや
201 名前:ひろみ [2007/03/29(木) 22:16:52 ] だれか KAT-TUN名古屋 n5472684113548347 o7426826374526248 ↑素晴らしく暗号! 頭フル回転させれば すぐ説けるよ(^ω^)
202 名前:名無しさん@お腹いっぱい。 [2007/03/30(金) 00:22:02 ] 31、6、2(47でもOK)、14、50、7 19゛、2(小さい方、47もOK)13、6゛、2(47)、1 2作目、ヒントは日本人が使っている言葉全部だ ゲームの題名です
203 名前:名無しさん@お腹いっぱい。 [2007/04/25(水) 22:09:01 ] よせうゅし(←)いかにぐすか(↓)なのょじんもこはきせ(↓)うほ
204 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/05/12(土) 14:51:40 ] ttp://www.greg.jp/~greg/technical/ImplementingRSA.html ここでRSAを勉強中です。 中国人剰余定理について質問 素数 p, q p = 3696027661 q = 6256800863 とします、でHPの式 u = q-1 mod p これの q マイナス1乗 は 1/6256800863 で 0.00000000015982608714839643123224..... と小数になるんですけど u の求め方がわかりません。 どのように計算するんでしょうか?
205 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/05/12(土) 17:16:12 ] 整数論の(マイナス1乗)表記は、いわゆる逆数とは違うのでは・・・
206 名前:204 mailto:sage [2007/05/12(土) 17:48:28 ] u は拡張ユークリッドで求めるようですが上手く復号できないです。orz
207 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/05/14(月) 04:25:32 ] >>206 拡張ユークリッドの互除法ね よくmodinvという名前の関数として出てくるので、そのへんのキーワードを検索してみては・・・
208 名前:204 mailto:sage [2007/05/15(火) 17:19:09 ] >>d 拡張ユークリッドの互除法で秘密鍵 d を求めて暗号化、復号は上手く出来ました。 でも中国人は別の方法を発見したのでそちらを使って成功です。 処理速度が1/3になったけど、まだ遅くて、、、
209 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/05/22(火) 19:02:18 ] UBASIC
210 名前:名無しさん@お腹いっぱい。 [2007/12/22(土) 10:47:17 ] TSGXVB GXB2TS BZVFAR AFZCB2 ZFB2CA この5個の暗号を解いてくださいお願いします
211 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/12/28(金) 22:39:37 ] 暗号解読のやり方がわかりません
212 名前:jqKMICcPETG mailto:fewra@naturis.com [2008/02/28(木) 23:49:29 ] Hi! You are the best thing to happen in Regency in years. Keep writing!! My poste code natla934567funn
213 名前:名無しさん@お腹いっぱい。: [2008/05/09(金) 10:57:56 ] うわぁw
214 名前:名無しさん@お腹いっぱい。 mailto:sage [2008/05/09(金) 17:57:03 ] てまたき あちがわ メールでこのような文で来たのですがよく意味がわかりません。暗号ではないかと 思うのでよろしくお願いします
215 名前:教えてください。 [2009/08/08(土) 11:58:19 ] y m c x b m k m c d b p d r q o n q m p u m c d b d e r f t k m q n c x t x u m o t t k . m j m o r d k m o n f d c y m c x b m k d c q x d c e q p n x u u n q u d x t w w p u m c x u m c d x n t c d b d c x u m k n q s b d r m e d c e d x x u m s d q q n c y t w x u m w b d y . y m c x b m k m c q u t g b e c t x p d b l q d e e p n f u m e n c z m x p m m c x p t b d e n m q . 問1 アルファベット度数分布をもとにして、次の換字式暗号による暗号文を解読して、 この暗号文は見やすいように5字ごとに区切ってあるが、5字で1語になっているわけではない。 上の紙がぼろぼろでみにくいので、cとeを見違えているかもしれない。 ☆ ゼミの採用面接の問題です。
216 名前:名無しさん@お腹いっぱい。 mailto:sage [2009/11/22(日) 01:18:10 ] 2483 5293 A5251 2992 A2772 10247 A5991 これの解読をよろしくお願いします
217 名前:タカ [2010/01/15(金) 14:56:57 ] 64BITの変換で@$00*8とB$20*8のデーター列がある。 これが@→A、B→Cに変換されている。どんな変換方式か? 変換T型とU型は同じ変換方式でパラメーターのみ違う 解析結果 E〜10は又別の変換方式でACの一致数とFHの一致数は同じ 64BIT変換T型 BIT合計 @元データー 0000000000000000000000000000000000000000000000000000000000000000 0 A変換後 1100011110001101011011001111000111101000100100000101111011011110 35 B元データー 0010000000100000001000000010000000100000001000000010000000100000 8 C変換後 0001100110000011011101100100111101010011000100101101101010010010 30 DAC一致BIT 0010000111110001111001010100000101000100011111010111101110110011 33 64BIT変換U型 E元データー 0000000000000000000000000000000000000000000000000000000000000000 0 F変換後 1100110100100001000100000100010000010111010011111011110010011000 27 G元データー 0010000000100000001000000010000000100000001000000010000000100000 8 H変換後 1000001000001000000100100100111100101011110000001110101101001011 26 IFH一致BIT 1011000011010110111111011111010011000011011100001010100000101100 33