基于格问题的强安全密钥交换协议.pdf

of and Journal Research Computer Development 基于格问题的强安全密钥交换协议 温伟强 王立斌 (华南师范大学计算机学院 广州 510631) (1bwang@scnu．edu．cn) A SecureLattice-Based Protocol Strongly KeyExchange Wen and Libin WeiqiangWang (School ChinaNormal 510631) ofComputer．South University，Guangzhou A authenticated is basedonlattice Abstract secureconcrete strongly keyexchangeprotocolproposed securelattice—based is is problems．Firstly，apassively keyexchangeprotocolpresented，which differentfrom constructionbasedon achievesbetter previousgeneric encryption，and efficiency； the ideaoftheefficient a concretelattice—based HMQV secondly，followingdesign protocol，wedesign a PACKsecureauthenticated ”challenge—response”signature；finally，wepropose keyexchange thelattice—basedsecure andthelattice—based” by passivelykeyexchangeprotocol protocolcombining the devicesofall based challenge—response”signature，andspecifycomputing computationprocesses onbetter and is securebasedon balancebetween securityefficiency．Theproposedprotocolprovably the witherror short solution the learning problem(LWE)andinhomogeneouslyinteger problem，and hardnessofthesetwo canbebasedonthehardnessoflattice its problems problemassumption，thus isalsobasedonthelattice has