RSA暗号(2) - 小西研究室@電脳工房ＭＳＣ

第13回 RSA暗号(2)

---

前回の続きです。

---

課題3の解答

---

【1】．
(1). B２W３B２WBWBWBWBWBW２BW２BWBW５BWBW５BWBW５BWBW５BWW８　この文字数は45文字
　　８×８＝64文字なので、圧縮率は45÷64＝0.703125＝70.3％。圧縮された文字は「Ｍ」。

(2). WB２W３BWBW２BWBW２WB２WBW３W３BW４W２BWB２W２WBWBW２BWBW３B２W２W８ この文字数は52文字
　　上と同様にして、圧縮率は52÷64＝0.8125＝81.3％。圧縮された文字は「％」。

【2】．
(1)．出現確率により、
　　　Ａ・・・１、Ｅ・・・０１、Ｌ・・・００１、Ｍ・・・０００１、Ｐ・・・０００００、Ｓ・・・００００１
　と対応することがわかる。これにより、「ＳＡＭＰＬＥ］は「００００１１０００１０００００００１０１」となる。

(2). (1)より、2.07ビット。
　　　　　　　　　　　　　　　　　　　　　　　　　　　(以上 2問)

---

今日の話題に感想を述べてください。（名前欄に学生番号を記入すること）　質問も結構です。必要に応じて、回答します。

• 前回の授業から更新が遅かったため、宿題が出ていたことに気づきませんでした。早めの更新をお願いします。 -- 12130774 (2014-01-09 11:07:49)
• でも12月26日にはアップして、1月8日が提出期限なので、公開が遅かったから提出できない、というのは提出できなかった理由にならないと思うが、そうではないですか？年末からずっとインターネットが使えない海外地方に行っていたとか、特別な理由があるのでしょうか？ -- 小西敏雄 (2014-01-09 18:36:08)
• テストには計算問題以外の問題は出ますか？ -- 12122161 (2014-01-10 15:00:20)
• 授業の前半の内容は、何となく理解できたけれど、後半のユークリッドの互除法と組み立て除法が全然分かりませんでした。もう少しゆっくり説明してもらえるとありがたいです。 -- 12131140 (2014-01-10 22:24:40)
• 計算しなおしてみたら途中計算間違いしていることに気づきました。テストでは気を付けたいです -- 14130116 (2014-01-11 00:11:19)
• 課題間違っていたみたいなので次は出来るようにしたい -- 12134160 (2014-01-11 15:33:30)
• 期末試験の計算問題以外の問題ですが、真面目に授業を聞いていた人には解ける問題を出したいと考えています。 -- 小西敏雄 (2014-01-11 16:09:08)
• 課題３の２（１）が習ったやり方ではその答えにならないのですが、よろしければ詳しい解説教えてください -- 12134160 (2014-01-13 01:49:40)
• 証明するのが難しいです。今回の話はもう一回聞きたいと思いました。 -- 12132841 (2014-01-13 15:29:28)
• 証明は問題にならないです。解き方を理解してください。計算方法が理解できないと問題が解けません。 -- 小西敏雄 (2014-01-13 18:33:00)
• 画像では見えにくい場所が多いので（光の反射や、もともと字が薄いところなど）できれば文章化して載せてほしいです。文章化していただけると助かります。 -- 12122189 (2014-01-13 23:17:37)
• 課題を答え合わせしてみると単純な計算間違いをしていたので、そのようなミスはなくしていきたいです。 -- 12131136 (2014-01-14 09:15:27)
• 解き方を見ると計算間違いしていることがわかりました。テストまでには直していきたいです -- 12131154 (2014-01-14 09:58:28)
• 最近また文字が小さいのでもうちょっと大きくお願いします(>_<) -- 12120452 (2014-01-14 12:24:36)
• 【１】の（２）の圧縮率は81.3％ではないのですか？　小数第2を四捨五入ですよね？　81.25で、四捨五入で81.3％になるのですが・・・ -- 12122189 (2014-01-14 16:20:28)
• 上記の方と同じで〔1〕の（2）の答えは四捨五入すると81.3％ではないでしょか？ -- 12120333 (2014-01-15 02:38:02)
• 計算が複雑になってきて最近難しく感じます -- 12122496 (2014-01-15 09:46:51)
• 問題解けた時の達成感がよいです！楽しいです！ -- 12121828 (2014-01-15 16:46:04)
• 四捨五入の件、修正します。

　それと、「画像が見にくい」という声は、授業に出席していないということですか？授業終了後に質問に来るなどで対応が出来るはず。休んだ週の物であれば、翌週に授業終了後でも聞きに来るべき。
　受験者資格一覧に無い方は、出席回数が足らなかったという事実です。教務課で毎週、出席カードをチェックしていただき、判定もお任せしています。修正は無理です。 -- 小西敏雄 (2014-01-15 18:31:07)

---