谷歌正大幅縮短其應對Q Day到來的準備期限。所謂Q Day，是指現有量子電腦能夠破解公鑰加密算法的那一天，屆時軍隊、銀行、政府乃至地球上幾乎每個人數十年積累的加密數據都將面臨威脅。
谷歌在周三發布的一篇文章中表示，將以2029年為節點完成相關準備工作。文章同時警告，全球其他機構也應跟進，採用後量子密碼學（PQC）算法來增強或替代橢圓曲線加密和RSA加密，因為這兩種算法屆時都將被攻破。
谷歌安全工程副總裁Heather Adkins與高級密碼工程師Sophie Schmieg在文中寫道："作為量子計算與PQC領域的先驅，我們有責任率先垂範，並公布一個積極進取的時間表。我們希望以此為整個行業，不僅僅是谷歌自身，提供加速數字化轉型所需的清晰方向和緊迫感。"
與此同時，谷歌還詳細介紹了將Android系統升級為抗量子攻擊系統的路線圖，這也是谷歌首次公開討論Android系統的PQC支持計劃。從測試版開始，Android 17將支持ML-DSA——一種由美國國家標準與技術研究院（NIST）推進的數字簽名算法標準。ML-DSA將被集成到Android硬體信任根中，使開發者能夠使用PQC密鑰對應用進行簽名並驗證其他軟體簽名。
谷歌表示，ML-DSA已被整合進Android驗證啟動庫，用於保護啟動流程免受篡改。谷歌工程師還開始將遠程認證功能遷移至PQC體系。遠程認證是一項允許設備向遠程伺服器證明其當前運行狀態的功能，例如向企業網路伺服器證明設備正在運行安全版本的作業系統。
此外，谷歌還宣布將為Android Keystore添加ML-DSA支持，使開發者能夠生成ML-DSA密鑰並直接儲存於設備安全硬體中。谷歌還計劃將Play應用商店及其中所有應用的開發者簽名遷移至PQC標準。
上述變化預計將給Android開發者帶來相當大的工作量。
周三公布的這一明確截止時間令許多密碼學工程師感到意外，包括多年來深度參與PQC過渡工作的專業人士。
曾於2015年至2022年主導微軟後量子密碼學過渡工作、現就職於Farcaster諮詢集團的密碼工程師Brian LaMacchia在接受採訪時表示："這無疑是對迄今為止公開過渡時間表的一次重大提速和收緊，甚至超過了美國政府的要求。2029年這個時間節點是一個激進的加速，但也讓人不禁想問，究竟是什麼在推動這一決定。"
谷歌在兩篇文章中均未說明此次調整的具體原因，發言人也未就記者發送的郵件問題作出即時回應。
自1990年代中期以來，關於Q Day何時到來的預測一直眾說紛紜。數學家Peter Shor最早證明，一台足夠強大的量子電腦可以在多項式時間內完成整數分解，速度遠超經典電腦，由此宣告RSA加密的時代終將落幕。後續研究進一步表明，量子電腦在解決橢圓曲線所依賴的離散對數問題上同樣具有類似的加速優勢。
Q Day的預測時間線取決於現有量子電腦何時能夠擁有足夠數量的、可糾錯的量子比特。2012年時，多數估計認為需要十億個物理量子比特才能破解2048位的RSA密鑰；到2019年，這一估計已降至2000萬個物理量子比特。研究人員之間長期流傳著一個玩笑：過去30年裡，Q Day似乎永遠都在"10到20年後"。
Q&A
Q1：谷歌為什麼將Q Day的準備截止時間定為2029年？
A：谷歌在公告中並未詳細說明將截止日期提前至2029年的具體原因，發言人也未就此作出回應。但谷歌表示，作為量子計算與後量子密碼學領域的先驅，有責任率先公布積極的時間表，以推動整個行業加快數字化過渡進程。密碼學專家也指出，這一時間節點比美國政府的要求還要激進。
Q2：Android 17在後量子密碼學方面有哪些具體升級？
A：從測試版起，Android 17將支持由NIST推進的ML-DSA數字簽名算法標準，並將其集成至硬體信任根。此外，ML-DSA已被加入Android驗證啟動庫，遠程認證功能也將遷移至PQC體系。Android Keystore將支持開發者生成並儲存ML-DSA密鑰，Play應用商店及所有應用的開發者簽名也計劃遷移至PQC標準。
Q3：量子電腦破解現有加密算法需要多少量子比特？
A：隨著技術發展，所需量子比特數量的估算已大幅下降。2012年時，破解2048位RSA密鑰被認為需要約十億個物理量子比特；到2019年，這一估計已降至約2000萬個物理量子比特。量子糾錯能力的提升是決定Q Day何時到來的關鍵因素。
