2021年11月09日晚，長沙理工大學(xué)計(jì)算機(jī)與通信工程學(xué)院張煌老師受邀為全院研究生作主題為“網(wǎng)絡(luò)安全之計(jì)算復(fù)雜度問題和零知識證明”的學(xué)術(shù)報(bào)告。本次報(bào)告會在云塘校區(qū)理科樓B-311舉行，由院研究生會主席余秋林主持，部分計(jì)通學(xué)院老師、2020級研究生參加了報(bào)告會。

會議開始，由主持人余秋林簡單介紹了張煌老師，并對張煌老師的到來表示熱烈歡迎。張煌老師也對我院師生的到來表示感謝。隨后，他重點(diǎn)從計(jì)算復(fù)雜度的求解問題、計(jì)算復(fù)雜度的判定問題、零知識證明等多個(gè)方面的內(nèi)容展開了詳細(xì)介紹。首先，張煌老師為我們簡單介紹了NP問題，并對NP問題進(jìn)行了舉例講解。隨后，張煌老師引入了NP證明系統(tǒng)的概念，多項(xiàng)式時(shí)間算法V以s,w∈{0, 1}?為輸入，輸出0或者1，此時(shí)V稱為NP關(guān)系R的NP證明系統(tǒng)，且其需要具有完備性和穩(wěn)固性。他還為我們展現(xiàn)了NP的知識復(fù)雜性，介紹了零知識證明的概念并通過一個(gè)例子讓大家更生動地理解。零知識證明實(shí)質(zhì)上是一種涉及兩方或更多方的協(xié)議，即兩方或更多方完成一項(xiàng)任務(wù)所需采取的一系列步驟。零知識證明必須包括兩個(gè)方面，一方為證明者P，另一方為驗(yàn)證者V。證明者試圖向驗(yàn)證者證明某個(gè)論斷是正確的，或者證明者擁有某個(gè)知識，卻不向驗(yàn)證者透露任何有用的消息。零知識證明目前在密碼學(xué)中得到了廣泛的應(yīng)用，尤其是在認(rèn)證協(xié)議、數(shù)字簽名方面。

張煌老師在作報(bào)告的過程中思路清晰，井井有條，整個(gè)報(bào)告會形象生動，在場的老師和同學(xué)也聚精會神，認(rèn)真聽講，對張煌老師的講授進(jìn)行了認(rèn)真的記錄。張煌老師講授之后也與同學(xué)們進(jìn)行了交流，并對現(xiàn)場同學(xué)提出的疑惑耐心地進(jìn)行了解答。

（圖/姚佳藝 文/滿家歡 審/易亭亭）