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