博力學(xué)術(shù)論壇計(jì)通學(xué)院分論壇|張煌：網(wǎng)絡(luò)安全之計(jì)算復(fù)雜度問(wèn)題和零知識(shí)證明
發(fā)布時(shí)間: 2021-11-09 23:12:04 瀏覽量:
2021年11月09日晚，長(zhǎng)沙理工大學(xué)計(jì)算機(jī)與通信工程學(xué)院張煌老師受邀為全院研究生作主題為“網(wǎng)絡(luò)安全之計(jì)算復(fù)雜度問(wèn)題和零知識(shí)證明”的學(xué)術(shù)報(bào)告。本次報(bào)告會(huì)在云塘校區(qū)理科樓B-311舉行，由院研究生會(huì)主席余秋林主持，部分計(jì)通學(xué)院老師、2020級(jí)研究生參加了報(bào)告會(huì)。
會(huì)議開(kāi)始，由主持人余秋林簡(jiǎn)單介紹了張煌老師，并對(duì)張煌老師的到來(lái)表示熱烈歡迎。張煌老師也對(duì)我院師生的到來(lái)表示感謝。隨后，他重點(diǎn)從計(jì)算復(fù)雜度的求解問(wèn)題、計(jì)算復(fù)雜度的判定問(wèn)題、零知識(shí)證明等多個(gè)方面的內(nèi)容展開(kāi)了詳細(xì)介紹。首先，張煌老師為我們簡(jiǎn)單介紹了NP問(wèn)題，并對(duì)NP問(wèn)題進(jìn)行了舉例講解。隨后，張煌老師引入了NP證明系統(tǒng)的概念，多項(xiàng)式時(shí)間算法V以s,w∈{0, 1}?為輸入，輸出0或者1，此時(shí)V稱(chēng)為NP關(guān)系R的NP證明系統(tǒng)，且其需要具有完備性和穩(wěn)固性。他還為我們展現(xiàn)了NP的知識(shí)復(fù)雜性，介紹了零知識(shí)證明的概念并通過(guò)一個(gè)例子讓大家更生動(dòng)地理解。零知識(shí)證明實(shí)質(zhì)上是一種涉及兩方或更多方的協(xié)議，即兩方或更多方完成一項(xiàng)任務(wù)所需采取的一系列步驟。零知識(shí)證明必須包括兩個(gè)方面，一方為證明者P，另一方為驗(yàn)證者V。證明者試圖向驗(yàn)證者證明某個(gè)論斷是正確的，或者證明者擁有某個(gè)知識(shí)，卻不向驗(yàn)證者透露任何有用的消息。零知識(shí)證明目前在密碼學(xué)中得到了廣泛的應(yīng)用，尤其是在認(rèn)證協(xié)議、數(shù)字簽名方面。
張煌老師在作報(bào)告的過(guò)程中思路清晰，井井有條，整個(gè)報(bào)告會(huì)形象生動(dòng)，在場(chǎng)的老師和同學(xué)也聚精會(huì)神，認(rèn)真聽(tīng)講，對(duì)張煌老師的講授進(jìn)行了認(rèn)真的記錄。張煌老師講授之后也與同學(xué)們進(jìn)行了交流，并對(duì)現(xiàn)場(chǎng)同學(xué)提出的疑惑耐心地進(jìn)行了解答。
（圖/姚佳藝 文/滿(mǎn)家歡 審/易亭亭）
