具有几何参数的d-界间隔正则图与认证码.pdfVIP

河北师范大学硕士学位论文 中文摘要 本文在直径为d的d_界距离正则图中给出了子空间的两个新的计数定理， 并利用子空间构作了一类Cartesian认证码．所得结论如下： s 令p(x)是r中包含z的所有子空间的集合．而0≤t 关而仅依赖于i，J和t的常数，记为尬(t，i+￡，J+￡；d)，它是 拶一“]护． 铲玎r㈡护㈨∥ 其中嘲舻是基为62的Gaussian二项式系数． n ，(△，A。)=AA1．则如上的构作是一个Cartesian认证码． 3．构作得到的Cartesian认证码的参数为 其中吲。。是基为b2的GaussJan二项式系数． 假设编码规则按等概率分布选取，成功的模仿攻击概率和成功的替换攻击 概率分别为 毋=历而1二而，Ps=丽1． 具有几何参数的d一界距离正则图与认证码 关键词： 距离正则图，d-界距离正则图，有几何参数的距离正则图，子 空间，Cartesian认证码． 河北师范大学硕士学位论文 Ul Abstract Inthis thed-bounded Fwithdiameterd． paper，westudy distance-regulargraph We twonew obtain formulaofcalculationof andconstructaclassof subspace code authenticationthe mainresultsareasfollows． usingsubspaces．The 1．LetFbead-bounded with distance-regulargraph geometric and asetofall zin d≥3．Forz∈y(r)，let subspacescontaining P(x)be and and△are △1垦△，0≤t≤i+t A1 J+t≤i+J+t≤d，andsuppose withdiametertand thenumberof i+t，respectively．Thensubspaces△，in diametersuch J+t that△nA7=△1，denotedby Ul(t，i+￡，J+≈d)，is by and ofthechoiceof and△andis {．J t．independent A1 givenby 尬ct，t+t，，+t；回=。2u[d一；一。]护． numberof