關于FP碼的界的研究
發(fā)布時間:2017-09-21 07:36
本文關鍵詞:關于FP碼的界的研究
更多相關文章: 數(shù)字指紋碼 FP碼 哈希函數(shù) 哈希函數(shù)家族 SHF的表示矩陣
【摘要】:防誣陷碼(Frameproof Codes簡稱FP碼)是由Boneh和Shaw最先引入的,該類碼用于數(shù)字指紋中保護版權材料,使得一小部分合法用戶不能合謀生成其他用戶的碼字。由于一個參數(shù)為(N,n,q)的ω—FP碼等價于一個可分離的哈希函數(shù)家族SHF(N;n,g,{1,ω}),本文從可分離的哈希函數(shù)家族著手研究當qω時的ω—FP碼的界,本文運用矩陣和編碼理論的知識推廣了Chuan Guo等人得到的當ω+1≤N≤3ω,ω≥3時二元ω—FP碼的界,即本文分別在參數(shù)N和參數(shù)q上推廣了Chuan Guo等人的結果。本文主要包含以下三個部分:第一章介紹了數(shù)字指紋碼的研究現(xiàn)狀、FP碼和可分離哈希家族的概念,可分離哈希家族的矩陣表示的定義,并給出了一些主要記號表示和本文的主要結果;第二章主要研究參數(shù)為(ω+1,n,3)的w-FP碼的界。本章先給出了參數(shù)為(ω,n,q)的ω-FP碼存在的充要條件,然后在此基礎上求出了參數(shù)為(ω+1,n,3),ω≥4的ω—FP碼的界;第三章主要研究參數(shù)為(3ω+1,n,2)的ω—FP碼的界。本章先給出參數(shù)為(N,n,2),ω+ 1≤N≤3ω,ω≥3的ω—FP碼存在的充要條件,然后在此基礎上求出了參數(shù)為(3ω+1,n,2)的ω—FP碼的上界與下界,這兩個界之差為2。此外,我們還給出了參數(shù)為(3ω+2,n,2)的ω-FP碼的上界。
【關鍵詞】:數(shù)字指紋碼 FP碼 哈希函數(shù) 哈希函數(shù)家族 SHF的表示矩陣
【學位授予單位】:鄭州大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:O157.4
【目錄】:
- 摘要4-5
- Abstract5-7
- 第一章 緒論7-12
- 1.1 研究現(xiàn)狀7-9
- 1.2 預備知識9-10
- 1.3 重要符號10-11
- 1.4 本文主要結果11-12
- 第二章 參數(shù)為(ω+1,n,3)的ω—FP碼的界12-28
- 2.1 ω≥5時三元ω—FP碼的界12-18
- 2.2 ω=4時三元ω—FP碼的界18-28
- 第三章 參數(shù)為(3ω+1,n,2)的ω—FP碼的界28-40
- 3.1 引言28-30
- 3.2 N=3ω+1時的二元ω—FP碼的界30-40
- 結論40-41
- 參考文獻41-43
- 致謝43
【相似文獻】
中國碩士學位論文全文數(shù)據(jù)庫 前1條
1 任晶晶;關于FP碼的界的研究[D];鄭州大學;2016年
,本文編號:893196
本文鏈接:http://sikaile.net/kejilunwen/yysx/893196.html
最近更新
教材專著