Cryptography

FY2021

Lecture Note

Microsoft Office 365 Teams

• Team Name：暗号理論
• Team Code：ohbqo2l

FY2020

Lecture Note

Lecture Movies

Microsoft Office 365 システムの Teams を対話（演習問題解答提出など）で提出し、教室の様子や板書などを見るのに YouTube Live を使っています。

• Team Name：暗号理論
• Team Code：ohbqo2l

ホワイトボードアプリは、2020/06/23 の講義まではMiroGoogle Jamboard FY2020暗号理論（その1）を使用します。

2020/06/30 の講義からは MiroGoogle Jamboard FY2020暗号理論（その2）を使用します。

後期授業からはホワイトボードアプリは使用していません。学生側のネットに負荷をかけてしまうことと、問題の解答は Teams に投稿するほうが自動で学籍番号がつくのでそちらのほうが便利だからです。

Python Code Samples

• Primality test for an input number
• Primality test for the numbers in [2,1999]
• Miller test for an input number n
• Miller test for the numbers in [2s+1,2t-1]
• Rabin test for an input number
• Rabin test for an input number （This function is utilized in Mersenne2.py）
• Fermat method of a Mersenne number 2^p-1 for an input prime number p
• Fermat method of the Mersenne numbers 2^p-1, where p in the range [2,s], for an input number s