無收據(jù)的安全電子投票協(xié)議研究.pdf

1、Y79091分類號UDC：密級學(xué)號東碩士⑨南大學(xué)學(xué)位論文無收據(jù)的安全電子投票協(xié)議研究研究生姓名：趙墊避導(dǎo)師姓名：弛圭捶麴攮申請學(xué)位級別———玉量—學(xué)科專業(yè)名稱j士篡扭虞宙論文提交日期——墊墮童盟一論文答辯日期呈Q鰻生2旦學(xué)位授予單位塞畝太堂～學(xué)位授予幾期答辯委員會(huì)主席且量評閱人菱壓釜一二oo五年一月—斗衛(wèi)車一無收據(jù)的安全電子投票協(xié)議研究AbstractElectionsandvotingbehaviorarealwaysinOUt“l(fā)i

2、vesAstheactivitiesincreaseoninterneesomeelectionsandvotingbehaviorwouldbebroughtonIntemetItiscalled“electronicvoting”ElectronicvotingCansolvethecostproblemthatoceurgintraditionalelectionButelectronicvotingstillhassomepro

3、blems，oneofwhichisthatitenablesvotingbuyingandcoercionwhichareimpracticalin打aditionalelectionsystemsduetothe‘plausibledeniability’offeredbyavotingboothTherefore，foranelectronicvotingtobefullydemocraticthereisaneedforsecu

4、ritymechanismsthatwillassureavoterneitherobtainsnorisabletoconstmcIareceiptprovingthecontentofhisvote，sayreceipt鼢uessHinandSakoproposedthefirstpracticablereceiptfreevotingschemebasedonthemix—netandthephysicalassumptionof

5、onewayuntappablechannelsfromtheauthoritiestothevotersButthecommunicationloadoftheirmixnettoprovidereceiptfreenessisveryhigh，MoreoveruntappablechannelishardtoimplementinrealworldandwillcauseineonveniencetovaCe勰althoughiti

6、sprovidedInthispaperweextendtheirschemesuchthatatamperresistant鋤artcardreplacestheroleofmixnetandtmtappablechannelComparedtothereceiptfreeprotocolofHirtandSakoforsystemparameters：L(thenumberofallcandidates)，M(thenumberof

7、allvoters)andN(thenumberoftalliers)，theprotocoldescribedinthispaperrealizesanimprovementofthetotalcomputationandcommunicationcomplexityfromO(L2MN)toO(LM)Moreoverthe8。h。m。proposedinthispaperisKoutofLandwithoutanyphysicale