組合設(shè)計及密碼學(xué)中有關(guān)問題的研究.pdf

1、上海交通大學(xué)博士后士學(xué)位論文組合設(shè)計及密碼學(xué)中有關(guān)問題的研究姓名：蘇仁旺申請學(xué)位級別：博士后士專業(yè)：計算機理論與軟件指導(dǎo)教師：曹珍富沈灝20050601上海交通大學(xué)博士后研究工作報告準(zhǔn)可分解有向k一圈系的存在性己得到解決。第四章解決了準(zhǔn)可分解有向7一圈系A(chǔ)RD7CS(v1的存在性問題，得到存在一個ARD7CS(v)當(dāng)且儀當(dāng)1一；i(mod71且v≥8。一個v階的Kirkman覆蓋設(shè)計KPD(K，v)是一個v階可分解的覆蓋設(shè)計使得它的平行

2、類的個數(shù)達(dá)到最大，每一個平行類包含相同個數(shù)的區(qū)組且區(qū)組的長度屬于集合瓦。若對任意的k∈K都有k≥萬，則任何一個KPD(K，v)都可以用來構(gòu)造一個(2，萬)一門限方案。已經(jīng)知道對任意的滿足v；l(mod3)的正整數(shù)v，存在一個包含L(v一3)／2j個平行類的KPD(3，4)，v)；對任意的滿足v；2(rood3)且v≥32的正整數(shù)v，存在一個包含L(v一5)／2j個平行類的K2D(3，4”)，v)。本章證明了對任意的滿足v=3(rood6