【RSA暗号】4-4高校情報Ⅰ

現役高校教師が作成したゆっくり解説。公開鍵暗号方式のしくみ【RSA暗号】について解説。専門は情報でなく、化学です。 ★動画最後のRSA暗号で公開鍵、秘密鍵の数値を決めるルールについて。 ２つの素数をP、Qとする。除数はP×Qである。 べき乗（乗数にすること）してから、mod除数で元の数値に戻るには、 「ｎ×（Ｐ－１とＱ－１の最小公倍数）＋１」乗という決まりがある。※ｎは整数 動画では、P=5、Q=11で行いました。※n=1 （除数は５５、少なくとも除数は文字コード以上にならなければいけない） 以上を当てはめると、21乗になったので、 公開鍵と秘密鍵の数値を3乗と7乗にわけました。 参考文献 子どもといっしょにコンピュータとプログラミングを学ぶ本　矢沢久雄著 #高校情報Ⅰ# #高校情報# #RSA暗号##現役高校教師##ケミカル#