今回のテーマは、『平成17年、2005年問題』です。
北海道 ヒグマ さんからの問題です。
【問題1】
A〜Fに素数2,3,5,7,11,13,17を1つずつあてはめてください。
ただし、1つだけあまる数字があります。
できれば考え方も書いてくださいね。
|
A×B×C×D+E=2005 平成F年 元旦 |
(Fはすぐ埋まると思います。)
東京都 明 さんからの問題です。
【問題2】
インターネットの認証に重要な技術とされている、公開鍵方式のRSA暗号をかじりまして、2005が(桁数は小さ過ぎますが)RSA暗号の法に適合している
ことから問題にしてみました。
RSA暗号についてはWEB検索で解り易い解説を見ることができます。
青木はここもわかりやすかったです。http://www.faireal.net/articles/5/24/#d20523
【問題2−1】
2005を法とし、公開鍵を17とするRSA暗号を考えます。
暗号"1217"を解読してください。
すなわち1217を17回かけて2005で割った余りを求めてください。
【問題2−2】
このRSA暗号の秘密鍵を求めてください。
すなわち元の数字を何回かけたら2005で割った余りが正しく暗号になるでしょうか。
・解答用紙はこちらです。
| No. | 解答時刻 | 正解者 | |
| 1 | 1/ 2 SUN 14:46 | 羅剛 さん | 高校生 |
| 2 | 1/ 2 SUN 15:59 | 清川 育男 さん | 一般 |
| 3 | 1/ 2 SUN 17:27 | 波ピカ さん | 小学生 |
| 4 | 1/ 2 SUN 17:47 | エグゼクター さん | 一般 |
| 5 | 1/ 2 SUN 17:50 | ウチの猫はチョコです さん | 一般 |
| 6 | 1/ 2 SUN 18:38 | 奥 さん | 中学3年 |
| 7 | 1/ 2 SUN 19:36 | Sapix さん | 中学3年 |
| 8 | 1/ 2 SUN 21:25 | 内山 智勝 さん | 中学1年 |
| 9 | 1/ 2 SUN 21:27 | 内山 晋輔 さん | 高校生 |
| 10 | 1/ 2 SUN 23:29 | かえる さん | 一般 |
| 11 | 1/ 3 MON 9:48 | 鳥インフルエンザ高見盛 さん | 中学2年 |
| 12 | 1/ 3 MON 15:15 | Ozza さん | 中学3年 |
| 13 | 1/ 3 MON 18:54 | しん さん | 高校生 |
| 14 | 1/ 3 MON 21:32 | 赤屍蔵人 さん | 中学3年 |
| 15 | 1/ 4 TUE 9:51 | たよたま さん | 一般 |
| 16 | 1/ 4 TUE 11:58 | ipsum5662 さん | 一般 |
| 17 | 1/ 4 TUE 13:30 | 高橋 英文 さん | 一般 |
| 18 | 1/ 4 TUE 18:34 | hirosi さん | 小学生 |
| 19 | 1/ 4 TUE 19:48 | 櫓琶 さん | 中学1年 |
| 20 | 1/ 4 TUE 22:33 | ▲I・N さん | 中学3年 |
| 21 | 1/ 4 TUE 23:14 | うさちゃんピース普及中! さん | 大学生 |
| 22 | 1/ 5 WED 0:05 | ice-tea さん | 高校生 |
| 23 | 1/ 5 WED 0:31 | math さん | 中学3年 |
| 24 | 1/ 5 WED 0:56 | 五泉北ブラザー さん | 中学3年 |
| 25 | 1/ 5 WED 9:29 | 山ちゃん さん | 一般 |
| 26 | 1/ 5 WED 19:43 | golddragon さん | 中学3年 |
| 27 | 1/ 5 WED 22:14 | 松尾 さん | 一般 |
| 28 | 1/ 5 WED 23:25 | sato さん | 一般 |
| 29 | 1/ 6 THU 22:38 | pirochies さん | 中学3年 |
| 30 | 1/ 6 THU 23:27 | kobayashi さん | 一般 |
| 31 | 1/ 7 FRI 0:23 | hotashiho さん | 一般 |
| 32 | 1/ 7 FRI 1:18 | 牛田といえば・・・ さん | 大学生 |
| 33 | 1/ 7 FRI 13:05 | hidepon さん | 一般 |
| 34 | 1/ 7 FRI 18:06 | kaizer さん | 小学生 |
| 35 | 1/ 8 SAT 1:32 | 田中 恵一 さん | 大学生 |
| 36 | 1/ 8 SAT 14:21 | mon さん | 一般 |
| 37 | 1/ 8 SAT 18:59 | kazuya さん | 小学生 |
| 38 | 1/ 9 SUN 22:23 | tu-tu- さん | 中学3年 |
| 39 | 1/10 MON 23:29 | amekyo さん | 高校生 |
| 40 | 1/11 TUE 14:07 | ダリア さん | 一般 |
| 41 | 1/11 TUE 17:01 | おぐ さん | 中学1年 |
| 42 | 1/11 TUE 23:55 | 雪音 さん | 一般 |
| 43 | 1/12 WED 0:14 | yasu.H さん | 大学生 |
| 44 | 1/12 WED 13:22 | 矢部っち さん | 大学生 |
| 45 | 1/12 WED 16:51 | ベスの親分 さん | 一般 |
| 46 | 1/12 WED 18:13 | ゅぃか さん | 中学3年 |
| 47 | 1/12 WED 21:21 | so-un さん | 大学生 |
| 48 | 1/13 THU 17:01 | まっちゃん さん | 大学生 |
| 49 | 1/14 FRI 9:12 | ルー坊 さん | 中学1年 |
| 50 | 1/15 SAT 23:19 | Dr.スランプアラレちゃん さん | 高校生 |
| 51 | 1/17 MON 12:22 | 麦ちゃん さん | 一般 |
| 52 | 1/17 MON 19:35 | yusuke さん | 大学生 |
| 53 | 1/17 MON 22:49 | じゅんさん さん | 一般 |
| 54 | 1/20 THU 21:10 | hati さん | 小学生 |
| 55 | 1/22 SAT 18:07 | 水虫ぞうさん さん | 高校生 |
| 56 | 2/ 2 WED 19:36 | hiro さん | 小学生 |
| 57 | 2/ 6 SUN 22:10 | 受験生 さん | 中学3年 |
| 59 | 2/27 SUN 8:58 | 猪俣 光俊 さん | 高校生 |
| 60 | 3/24 THU 13:30 | 1年E組 さん | 高校生 |
| 61 | 3/25 FRI 17:29 | はみだし高校生 さん | 高校生 |
| 62 | 6/24 THU 15:52 | イタちゃん さん | 大学生 |
| 63 | 6/29 WED 12:41 | 授業中 さん | 中学3年 |
| 64 | 10/28 FRI 21:55 | キムチ鍋 さん | 中学2年 |
| 65 | 2/ 3 FRI 19:26 | WWW.K.K さん | 中学3年 |
| 66 | 3/26 SUN 15:14 | ken さん | 一般 |
| 67 | 5/ 3 WED 22:29 | odin さん | 高校生 |
◆過去問はこちらです。
◆ 今週の問題へ