12 月 13-15 日,由 PlatON 承辦的第二屆密碼創新冬 令營——CIS 2019 將在上海卓美亞喜馬拉雅酒店開啓,聚集全球密碼學頂尖學者,對基於格(Lattice)的密碼學展開研討。

PlatON 承辦第二屆密碼創新冬令營 CIS 2019 即將啓幕,全球頂尖格密碼專家入營授課

「圖靈獎」獲得者、中國科學院院士、清華大學交叉信息研究院院長姚期智先生出任本次冬令營的榮譽主席,中國科學院院士、 清華大學王小云教授與青年長江學者、上海交通大學鬱昱教授任聯合主席,PlatON 創始人兼 CEO 孫立林先生任執行主席。

本次 CIS 2019 還邀請到 Elette Boyle (IDC Herzliya)、Yilei Chen (Visa Research)、Vadim Lyubashevsky (IBM Research)、Phong Q. Nguyen (INRIA)、Chris Peikert (University of Michigan)、Ron Steinfeld (Monash University) 和 Hoeteck Wee (École Normale Supérieure) 共7 位全球頂尖的格密碼研究領域的專家入營授課,分享密碼學前沿觀點。自即日起,將爲大家依次介紹。

CIS 2019 授課專家

PlatON 承辦第二屆密碼創新冬令營 CIS 2019 即將啓幕,全球頂尖格密碼專家入營授課

Chris Peikert

Chris Peikert 師從圖靈獎獲得者 Silvio Micali,於 2006 年獲得 MIT 博士學位,目前擔任密歇根大學計算機科學與工程學院副教授。他的主要研究方向包括公鑰密碼學、格密碼、編碼理論、算法和計算複雜性理論,是全球頂尖的格密碼領域專家。

Chris Peikert 在理論計算機最頂級的會議 STOC’09 上發表最佳論文「Public-key cryptosystems from the worst-case shortest vector problem」。該論文表明瞭,構造在任意無特殊結構的格上與 GapSVP 問題同等安全的加密系統是可實現的,這成功攻克了格密碼領域長達十餘年的一個開放難題——「對於格上的公鑰加密系統,是否必須依賴類如‘帶特定幾何機構’或者‘量子攻擊下依舊安全的格問題’的這類強困難假設」。

Chris Peikert 同時是理想格(Ideal Lattice)方向的主要研究者和貢獻者,如在 TCC’06 上的論文「Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices」,他提出第一個基於理想格的安全哈希函數,該論文還獲得了 TCC’17 的「test-of-time」獎,用於表彰其在推進密碼學中困難格問題的理論和實踐工作所作出的努力。在 2010 年歐密會和計算機科學的最頂級期刊 Journal of the ACM 上發表的論文「On ideal lattices and learning with errors over rings」,證明了「ring-LWE」問題的困難性下界。此後,「ring-LWE」問題成爲高效構建各類密碼系統如僞隨機函數和全同態加密方案的重要基石。

Chris Peikert 在 STOC’08 上發表的頂級論文「Lossy trapdoor functions and their applications」,首次提出在主動攻擊模型下安全的格密碼系統,並且針對陷門函數第一次提出「有損性」的概念,由此在不經意傳輸和確定性加密系統等密碼應用方面設計出更安全和更高效的構造方案。他在 STOC’08 上的另一個里程碑式的成果是論文「Trapdoors for hard lattices and new cryptographic constructions」,首次引入格上的陷門函數,同時開創新一代的實用格密碼系統,迄今爲止被引用高達 1500 多次。Chris Peikert 在 2010 年歐密會上的最佳論文「Bonsai trees, or how to delegate a lattice basis」,通過引入一種新的密碼學原語「bonsai tree」,解決了困擾許久的開放問題,即如何在格上構造出無需隨機預言機的數字簽名和基於身份的加密系統。

Chris Peikert 在複雜密碼系統的設計方面也頗有建樹。

在全同態加密領域,Chris Peikert 在 Crypto’13 上的優秀論文「Practical bootstrapping in quasilinear time」,設計出了當時最快的 bootstrapping 算法,僅需關於密文長度呈擬線性 (quasi-linear) 的時間複雜度。隨後他在 Crypto’14 上發表的論文「Faster bootstrapping with polynomial error」,基於一般性的困難假設,提出了一種極大優化了同態操作數量的全新的 bootstrapping 技術。

在僞隨機函數領域,Chris Peikert 在 Eurocrypt’12 上的發表的論文「Pseudorandom functions and lattices」, 通過全新的方法和證明技術,首次直接利用格構造出了僞隨機函數。他在 Crypto’14 上的論文「New and improved key-homomorphic pseudorandom functions」,構造了一個具備「密鑰同態性」的通用僞隨機函數方案,方案的性能大大超越了前序工作,是全球首個兼具良好的併發性和較優的密鑰長度的構造。

在零知識證明領域,Chris Peikert 最近發表在 Crypto’19 上的論文「Noninteractive Zero Knowledge for NP from (Plain) Learning With Errors」,解決了長期以來的一個開放問題,即如何基於普通的「Learning With Errors」問題,在標準模型下構造出針對任意的 NP 語句的非交互式零知識證明,論文給出了基於 Fiat-Shamir 轉換方法的零知識證明系統解決了這一公開問題。

來源鏈接:mp.weixin.qq.com