Type of Credit: Elective
Credit(s)
Number of Students
數位簽章為實體簽章數位化之產物，可用以保證訊息之不可否認性、可驗證性、完整性等重要安全特性，於實務上已有許多應用，如憑證系統、數位貨幣、電子投票等。本課程主要將介紹在密碼學中各種主流數位簽章機制，從其發展起源及應用情境，使修課學生了解其背後之設計理念，並學習如何以正規方法分析數位簽章機制之安全性。
(於第一週上課時統計加簽意願)
Digital signature is the digitalization of hand-written signature, which can be used to guarantee the non-repudiation, verifiability, and integrity. It has been found that, digital signature is useful in practice, such as credential system, digital currency, e-voting, etc. In this cource, we will indroduce the mainstream signature schemes in cryptography, including their origins and applications. Students will learn how to design a digital signature scheme, and how to formally define and analyze the security for a digital signature scheme.
能力項目說明
1. 學習何謂數位簽章及其應用
2. 學習如何根據安全需求設計所需之數位簽章
3. 學習如何分析並證明數位簽章機制之安全性
1. Learning what is digital signature
2. Learning to design a signature scheme based on the demands
3. Learning to prove the security for a signature scheme
| 教學週次Course Week | 彈性補充教學週次Flexible Supplemental Instruction Week | 彈性補充教學類別Flexible Supplemental Instruction Type |
|---|---|---|
|
週次 |
課程內容 |
學生指定閱讀資料 |
學生學習投入時間(含課堂教學時數) |
|
1 |
Introduction Mathematical Background |
自製講義 |
4.5 |
|
2 |
One-Time Signature | 自製講義 |
4.5 |
|
3 |
RSA Signature/Rabin Signature |
自製講義 |
4.5 |
|
4 |
Schnorr Signature/ElGamal Signature | 自製講義 |
4.5 |
|
5 |
Blind Signature | 自製講義 |
4.5 |
|
6 |
Security Model for Digital Signature |
自製講義 |
4.5 |
|
7 |
Security Proof for Digital Signature | 自製講義 |
4.5 |
|
8 |
Midterm |
|
|
|
9 |
Ring Signature | 自製講義 |
4.5 |
|
10 |
Group Signature | 自製講義 |
4.5 |
|
11 |
Proxy Signature | 自製講義 |
4.5 |
|
12 |
Identity-Based Signature | 自製講義 |
4.5 |
|
13 |
Certificateless Signature | 自製講義 |
4.5 |
|
14 |
Lattice-Based Signature | 自製講義 |
4.5 |
|
15 |
Final Exam | ||
|
16 |
Final Presentation |
|
|
| 17 | Paper Study and Discussion | 數位簽章相關前沿論文 | 4.5 |
| 18 | Paper Study and Discussion | 數位簽章相關前沿論文 | 4.5 |
Midterm: 30%
Final Exam: 30%
Paper Presentation: 30%
Attendance: 10%
Self-Made Materials (available at Slide)
Top-Tier Papers from High Quality Journals/Conferences
Cryptography: Theory and Practice, 3rd Edition, Douglas R. Stinson
All the slides are available at https://aclab.tw/