高效的身份基多用户全同态加密方案

【摘要】 针对传统的身份基全同态加密(IBFHE)方案无法对不同身份标识(ID)下的密文进行同态运算的问题,提出一个基于误差学习(LWE)问题的分层身份基多用户全同态加密方案。该方案利用Clear等(CLEARM,McGOLDRICKC.Multi-identityandmulti-keyleveledFHEfromlearningwitherrors.Proceedingsofthe2015AnnualCryptologyConference,LNCS9216.Berlin:Springer,2015:630-656)在2015年提出的身份基多用户全同态加密方案([CM15]方案)的转化机制,结合Cash等(CASHD,HOFHEINZD,KILTZE,etal.Bonsaitrees,orhowtodelegatealatticebasis.Proceedingsofthe2010AnnualInternation