rabin公開金鑰密碼系統(tǒng)(編輯修改稿)
2025-03-17 21:38 本頁面
【文章內容簡介】 M C 或 或 或 M1(4) 問題：如何決定那一個才是真正的明文呢？ 答：在明文中，包含一些重要的資訊， eg. sender ID, receiver ID, date and time , etc. 接受者選擇四者之中，資訊正確的。 E M1(3) M2(3) M1(1) M2(1) M3(1) M4(1) M1(2) M2(2) 8 KNAPSACK公開金鑰密碼學 Algorithms 1. FINITE 2. DEFINITENESS 3. INPUT/OUTPUT 4. GENERALITY 5. EFFECTIVENESS 9 NPComplete 問題 ?到目前為止尚未有好的 Algorithm， 可在 Polynomial time解決。 ?如 0/1Knapsack 10 11 12 an 13 14 0/1 Knapsack problem (sum of subset) 已知一整數(shù) C及一向量 A＝ (a1， a2， … ， an) 求一 A之子集合，其和為 C亦即求一二元之向量 M=(m1， m2， … ， mn)使得 C＝ MAT Example N=5， C=14，及 A＝（ 1， 10， 5， 22， 3） 則 M＝ (1， 1， 0， 0， 1) 15 Simple Knapsack Problem ?為一特例，其問題之解可以在 Linear time求得 ?向量 A?內之元素呈 Supper increasing，即 Example N=5， C=14，及 A?=(1， 3， 5， 10， 22) 則 m5=0因 1422 m4=1因 1410 m3=0因 45 m2=1因 43 m
范文總結相關推薦
鄂ICP備17016276號-1