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

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

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