抽象代数的实务应用.pdf

抽象代數的實務應用 陳君明 jmchen@crypto.tw 2017.07.10 1 密碼學 vs 編碼學 2 碼 (Code)  一般編碼 錯誤檢查碼 錯誤更正碼 通行碼 3 一般編碼 例 條碼: (Bar Code)  二維條碼  一維條碼 4 錯誤檢查碼 例 :身分證字號  身分證字號(如 A123456789)的每個字元 代表意義如下： 1. 第一個字元代表地區： A轉換成 1, 0 兩個 字元，B轉換成 1, 1 … 依次類推 2. 第二個字元代表性別， 1代表男性，2代表 女性 3. 第三個字元到第九個字元為流水號碼 4. 第十個字元為前九位運算得到的檢查碼 5 錯誤更正碼 (Error Correcting Code) 例 :光碟 [Reed–Solomon (RS) codes]  CD  DVD 6 通行碼 (Password) 例 :自動提款機 7 從條碼 (Bar Code) 至 無線射頻辨識(RFID)  RFID: Radio Frequency Identification Coding 8 密碼學vs編碼學 (From Wikipedia)  密碼學 (Cryptography)  Cryptography is the practice and study of hiding information. Modern cryptography intersects the disciplines of mathematics, computer science, and engineering. 編碼學 (Coding Theory)  The aim of channel coding theory is to find codes which transmit quickly, contain many valid code words and can correct or at least detect errors. 9 .tw/news/society/paper/658204 Crypto-1  Crypto-1 is a proprietary encryption algorithm created by NXP Semiconductors specific