結果発表 - RSA暗号の解読 - コッソリアンケートβ

クリップボードには何も入っていません / このアンケートをクリップする / クリア

2008年7月28日 17時12分終了#25067 [学問] しRSA暗号の解読

「スコア調査」#81で「50～99、100～499、500～999、1000～4999、5000以上」と答えた方への質問でした。

　ここにインターネットで広く使われているRSA暗号を使って、暗号化された5つの数字がある。
「32　8　13　4　5」
この数字は、91を法とした世界で、元の数字を5乗にした値である。
この暗号化された数字をさらにx乗することで元の数字に戻すことができる。
暗号化される前の元の数字は、それぞれいくつになるか。最初に正解された方には、1000モリタポを進呈。
（尚、計算しやすくするため、実用で使われる桁数と比べて大幅に小さい数字を使っています。高校数学レベルの四則演算のみで求められます。）

追記

91を法とした世界とは、簡潔に言うと、0～90までしか数字が存在しないことで、それ以上の数は、91で割り算した余りで表す。mod(モジュロ)91をとるとも言います。
例　100の場合、　100mod91＝9
また、91は素数同士を掛けた積であり、91をNとして、N=p×qとする。
xを求めるには、
{(p－1)と(q－1)の最小公倍数×n(1,2,3,…)＋1}÷5
で求められる。

既に正解者にはモリタポ配布しました。

1	分からない	129	(43%)
2	コメント欄に書く	41	(13.7%)
3	面倒くさい	87	(29%)
4	任意	43	(14.3%)
無視		1

棒グラフまたは左の番号をクリックするとその項目を元にしたしっかりアンケートが作れます。

多い順に並べる

「任意」の内容、回答頻度、省略された選択肢の全表示、などの詳細表示

合計回答数: 300人 / 300個

このアンケートにはNGワード「水樹」「ルイズ」「ぬるぽ」「nothing is」「アウディ」が設定されていて、部分的に一致しても回答が無効な設定になっているので結果が偏っている可能性があります。

このアンケートと年齢、性別、出身都道府県、居住都道府県でのクロス集計を見る Tweet

このアンケートへは現在トラックバックできません。

2 :名無しさん 08/07/28 14:10 ID:6keNdZF3Dp (・∀・)ｲｲ!! (0): 10森㌧
3 :名無しさん 08/07/28 14:24 ID:2ISAyWTJGD (・∀・)ｲｲ!! (0): 10森頂いた

でも今日あと二つ試験あるのにこれ以上頭を使わせないでくれ・・・・
4 :名無しさん 08/07/28 14:25 ID:QEEDfi1PqJ (・∀・)ｲｲ!! (6): 答えたいんだけど
書いてある事がもうなにがなにやら全然わからん
5 :名無しさん 08/07/28 14:31 ID:zDAK_W.hh4 (・∀・)ｲｲ!! (1): 全部３１
6 :名無しさん 08/07/28 14:32 ID:Nz_n830Gx. (・∀・)ｲｲ!! (1): >91を法とした世界
ここでギブアップ
7 :名無しさん 08/07/28 14:36 ID:PFSA5Y-hJs (・∀・)ｲｲ!! (0): 暗号の解読はEnigma@Homeだけでもう十分です……or2
ttp://www.enigmaathome.net/
8 :名無しさん 08/07/28 14:36 ID:DX-hWQnocz (・∀・)ｲｲ!! (7): 1000森頂く予定のものだが
「91を法とした世界」ここを噛み砕いてやらないと大学数学やってない人にはどこの国の言葉かわからんし
「元の数字を5乗」「さらにx乗する」もうこれはこの手の問題知ってれば分かるが知らない人には意味不明
問題が悪いわ。
9 :名無しさん 08/07/28 14:41 ID:DX-hWQnocz (・∀・)ｲｲ!! (2): その前に、普通に「暗号文」「平文」と言えば分かりやすいところを
「暗号化された数字」「暗号化される前の元の数字」とわざわざ意味不明にしている。
スレ主は大学2～3年生で、講義で習ったばかりの知識を使いたかったんだろうが
もう少し勉強しろよ。
10 :名無しさん 08/07/28 14:41 ID:K4M.fq,MLo (・∀・)ｲｲ!! (1): >>8
早いよ
問題理解して解くのに今までかかった
11 :名無しさん 08/07/28 14:43 ID:cH3cmXyEOv (・∀・)ｲｲ!! (0): 生物とかの理系はある程度出来るが計算難しいのは苦手なんだ・・・orz
でも十モリもありがとうね！
答えられなくてごめん；
12 :名無しさん 08/07/28 14:46 ID:PFSA5Y-hJs (・∀・)ｲｲ!! (0): ttp://ja.wikipedia.org/wiki/RSA%E6%9A%97%E5%8F%B7#.E5.BE.A9.E5.8F.B7
>復号
>b を暗号文とする。a’ = b^d mod n を計算し、a’ を出力する。ここで a = a’ となり復号できる。

もうわけわかめ
13 :名無しさん 08/07/28 14:48 ID:acFJRkCgp8 (・∀・)ｲｲ!! (0): 2 8 13 23 31
正直わからん

このページの一番下のレスはスレッドの末尾ではありません。新しいレスが存在します。日時や流れを確かめて書き込みをお願いします。

板に戻る全部前100 次100 最新50

現在このスレッドには書き込みできません。

このアンケートの２ちゃんねる互換リンク→http://find.moritapo.jp/enq/test/read.cgi/5/1217254033/