應(yīng)用同態(tài)加密的隨機(jī)應(yīng)答系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn).pdf

1、社會(huì)發(fā)展越來(lái)越快，人民的物質(zhì)生活不斷改善，精神生活也越來(lái)越豐富多彩，自主意識(shí)也變得愈加強(qiáng)烈，對(duì)于涉及隱私的社會(huì)調(diào)查也會(huì)愈加的排斥。但是因?yàn)橛行┥鐣?huì)調(diào)查的結(jié)果對(duì)社會(huì)管理有著莫大的參考價(jià)值，無(wú)論是出于公眾利益還是學(xué)術(shù)研究的考慮，涉及隱私的社會(huì)調(diào)查還是很有必要的。這種社會(huì)調(diào)查就是在統(tǒng)計(jì)調(diào)查中經(jīng)常遇到的一類(lèi)“敏感性問(wèn)題”，即調(diào)查問(wèn)題涉及調(diào)查對(duì)象的隱私或個(gè)人利益，例如是否有吸毒、婚外情或某種不為人知的癖好等。對(duì)于這種調(diào)查，調(diào)查對(duì)象可能認(rèn)為這項(xiàng)調(diào)查

2、太不禮貌而拒絕回答，也有可能出于某種考慮而做出與實(shí)際情況不一致的回答。在這樣的情況下，若采用一般的調(diào)查方法就無(wú)法保護(hù)調(diào)查對(duì)象的隱私，也就無(wú)法獲取真實(shí)的調(diào)查結(jié)果。這類(lèi)問(wèn)題成為社會(huì)調(diào)查中的難題。
　　針對(duì)這種情況，基于網(wǎng)絡(luò)平臺(tái)，本文提出了一種較為理想的解決方案，即應(yīng)用同態(tài)加密的隨機(jī)應(yīng)答協(xié)議:Randomized Response Protocol Based on Homomorphism(RRPBH)。此方案在保護(hù)調(diào)查對(duì)象隱私的情況

3、下，可以十分有效的計(jì)算出所有被調(diào)查者答案的統(tǒng)計(jì)和。本文的主要內(nèi)容和特色如下:
　　一、針對(duì)性的隨機(jī)調(diào)查
　　本文中所提到的隨機(jī)調(diào)查是針對(duì)二項(xiàng)選擇的敏感性問(wèn)題的調(diào)查，即所調(diào)查的敏感性問(wèn)題都是只有是或否兩個(gè)答案。在調(diào)查中分別用1和0來(lái)代表。
　　二、基于Paillier加密體制的應(yīng)用
　　Paillier加密體制具有加法同態(tài)的良好性質(zhì)。同態(tài)加密是根據(jù)計(jì)算復(fù)雜性理論這一難題而發(fā)展衍生的密碼學(xué)技術(shù)。數(shù)據(jù)經(jīng)過(guò)同態(tài)加密后，進(jìn)

4、行處理得到的輸出，將此輸出進(jìn)行同態(tài)解密，得到的結(jié)果與用同一方法處理未加密的原始數(shù)據(jù)得到的結(jié)果是一樣的。將這一良好性質(zhì)應(yīng)用在協(xié)議中:將經(jīng)過(guò)同態(tài)加密后的數(shù)據(jù)進(jìn)行相加，計(jì)算結(jié)果經(jīng)過(guò)解密之后，與原始數(shù)據(jù)進(jìn)行相同加法的計(jì)算結(jié)果是一樣的。Paillier加密體制在加法上的同態(tài)性質(zhì)是RRPBH運(yùn)行最重要的支柱技術(shù)，是保證調(diào)查結(jié)果準(zhǔn)確率的最關(guān)鍵因素。
　　三、對(duì)數(shù)據(jù)安全的有效保障
　　在RRPBH中，調(diào)查者需要傳遞諸多的數(shù)據(jù)信息給調(diào)查對(duì)象。