No description available.

基於通行碼之認證金鑰交換協定(Password-based Authenticated Key Exchange)為一項使要進行交換訊息之雙方做相互驗證並產生一把共享金鑰的技術。藉由通訊雙方共享一組通行碼做為身份驗證的依據，並且在驗證結束後產生一把僅有雙方才知道的祕密通訊金鑰，往後進行傳遞機密資訊時即可透過此金鑰建立安全的通訊管道。 本篇論文提出一個在主從式架構(Client/Server model)下基於晶格(lattice)之通行碼認證金鑰交換協定，用戶端只需記錄與伺服器共享之通行碼，而伺服器端除了通行碼外擁有屬於自己的公私鑰對，雙方間透過共享之通行碼進行相互驗證，並且在兩個步驟內完成認證及金鑰交換。在安全性上基於晶格密碼系統之難問題，若未來量子電腦問世能夠抵擋其強大運算能力之攻擊，達到安全且有效率之通行碼認證金鑰協議。 / The password-based authenticated key exchange is a technology that allows both parties to perform mutual authentication and generate a shared session key. They through the shared password as the basis for authentication and generate a session key that is only known by both parties. At last, they can use this key to establish a secure channel to transmit secret message. We propose a password-based authenticated key exchange from lattices for Client-Server model. The client only need to remember the password rather than the private key, and the server except keep the password and its own public/private key pair. Both parties execute the mutual authentication via the shared password and accomplish the key exchange within two steps. The security of our protocol is based on LWE problem for lattices, so it is secure even an attacker uses a quantum computer.