NCHU Course Outline
Course Name (中) 資訊安全與量子計算(7731)
(Eng.) Information Security and Quantum Computing
Offering Dept Executive Master Program in Artificial Intelligence and Data Science
Course Type Elective Credits 3 Teacher Yu-Tsung Tai
Department Executive Master Program in Artificial Intelligence and Data Science(W)Graduate Language 中/英文 Semester 2024-FALL
Course Description 雖然有雜訊的中等規模量子電腦還在研發當中，但已在資訊安全方面起到了積極的作用。例如，為了避免亂數產生器被破解，現在已可用量子方法生成亂數；或於加密通訊時改由量子通訊分發密鑰，以避免密鑰分發時被竊聽者攻擊。但也對資訊安全提供新的挑戰，例如如果未來真的研發出了通用型量子電腦，就有機會實現 Shor 演算法破解長久廣乏使用的 Rivest-Shamir-Adleman (RSA) 加密演算法。本課程會照著授課教師之前錄製的磨課師課程 [1]，從傳統的加密演算法及其安全性開始，逐步引入量子計算的基本概念、量子密鑰分發及量子亂數產生器，及如何在 Python 裡實作這些演算法。以為考過IBM Qiskit 0.2X 版的量子計算證照及未來自學 Shor 演算法做好準備。
Although a noisy intermediate scalable quantum computer is still being researched and developed, its potential has already impacted various areas of information security. To defend against random number generator attacks, we may generate better random numbers according to quantum processes. Although a scalable quantum computer has potential to implement Shor’s algorithm to defeat one of the most widely used Rivest-Shamir-Adleman (RSA) cryptosystem, a cryptosystem with keys distributed in quantum processes could be provably secure against classical and quantum adversaries. In this course, we will follow my previous recorded online MOOCS course [1], start from classical RSA algorithm, step-by-step introducing the foundational concept of quantum computing, quantum random number generators, quantum key distribution, and implement these algorithms in Python. Hence, students could be well-prepared for IBM Quantum Computation using Qiskit v0.2X Certification and self-study Shor’s algorithm later.
Prerequisites
self-directed learning in the course Y
Relevance of Course Objectives and Core Learning Outcomes(%) Teaching and Assessment Methods for Course Objectives
Course Objectives Competency Indicators Ratio(%) Teaching Methods Assessment Methods
1. 了解何為加密並在 Python 裡實做現有的對稱和非對稱加密演算法。
Understand what is cryptography and implement classical symmetric and asymmetric cryptographic algorithms in Python.
2. 了解實做量子計算所需的物理現象。
Understand the physical phenomena to implement the quantum computing.
3. 熟悉利用 qiskit 套件開發量子計算程式的基本概念，以為通過 IBM Qiskit 0.2X 版的量子計算證照做好準備。
Familiar with developing quantum computing programs in Python with the qiskit package to prepare for IBM Quantum Computation using Qiskit v0.2X Certification.
https://www.ibm.com/training/certification/C0010300
Exercises
Lecturing
Assignment
Quiz
Course Content and Homework/Schedule/Tests Schedule
Week Course Content
Week 1 Introduction and Wireshark
Week 2 Cipher suites and represent the address as a number
Week 3 Vigenère Cipher and RSA Framework
Week 4 Algorithm for computing the remainder of dividing 𝑏ⁿ by 𝑑 and implementing the extended Euclidean algorithm iteratively
Week 5 Bibliography in Microsoft Word and implementing the extended Euclidean algorithm recursively
Week 6 Algorithms for finding a large prime number
Week 7 Polarization
Week 8 Ground and excited states and implementing quantum key distribution in IBMQ
Week 9 IBM Quantum Composer
Week 10 The weak law of large numbers and Gleason’s theorem
Week 11 𝑛-sphere and complex projective space
Week 12 Bell states and inequalities
Week 13 Introduction to quantum teleportation and tensor product
Week 14 Bloch sphere and construct any state in it.
Week 15 Final Exam
Week 16 Make-up Exam and review of final exam
Week 17 元旦放假
Week 18 自主練習 IBM Quantum Computation using Qiskit v0.2X Certification 模擬考題
Evaluation
25% (期末考試) + 75% (作業，至少可以去掉一次最低分的)
另，考過一張資安證照加 1%，同位老師之前的課程中已加分的不再重覆加分。
Textbook & other References
本課程會照著授課教師之前錄製的磨課師課程教授 [1]，並試著補充其中不完整的細節，及輔導學生實際操作練習。對於註冊磨課師課程有困難的同學，也可以在YouTube上觀看 [2]。
We will follow my previous recorded online MOOCS course [1] with more supplementary details, and in class practices. For students who has any difficulty to registry MOOCS platform, you may also watch the full MOOCS course on YouTube [2].

References
[1] 淯琮 戴. (2023) 量子資訊入門. edu磨課師+. [Online]. https://moocs.moe.edu.tw/moocs/#/course/detail/10002212
[2] 淯琮 戴. (2023) 量子資訊入門. YouTube. [Online]. https://youtube.com/playlist?list=PLQn99bzkJv9yEGLsRwxuCCBbh_mYHUcHB
[3] Amira Abbas et al., Learn Quantum Computation using Qiskit., 2020. [Online]. https://qiskit.org/textbook/
[4] N. David Mermin, Quantum Computer Science.: Cambridge University Press, 2007.
[5] Michael A. Nielsen and Isaac L. Chuang, Quantum computation and quantum information. New York, New York, United States of America: Cambridge University Press, 2000.
[6] 振瑞 江, 輕鬆學量子程式設計 : 從量子位元到量子演算法. 臺北市: 碁峰資訊股份有限公司, 2022.
Teaching Aids & Teacher's Website
iLearning
Office Hours
下課後和老師討論
Sustainable Development Goals, SDGs
09.Industry, Innovation and Infrastructureinclude experience courses：Y
Please respect the intellectual property rights and use the materials legally.Please repsect gender equality.
Update Date, year/month/day：2024/08/14 19:37:02 Printed Date, year/month/day：2024 / 9 / 08
The second-hand book website：http://www.myub.com.tw/