利用RLWE构造基于身份的全同态加密体制.PDFVIP

第１２期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．１２ ２０１６年１２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｄｅｃ．　２０１６ 利用 ＲＬＷＥ构造基于身份的全同态加密体制 １ １ ２ １ １ 辛　丹 ，顾纯祥 ，郑永辉 ，光　焱 ，康元基 （１．信息工程大学，河南郑州４５０００２；２．数学工程与先进计算国家重点实验室，江苏无锡２１４１２５） 　　摘　要：　全同态加密为云计算中数据全生命周期隐私保护等难题的解决都提供了新的思路．公钥尺寸较大是现 有全同态加密体制普遍存在的问题．本文将基于身份加密的思想和全同态加密体制相结合，利用环上容错学习问题 （ＲｉｎｇＬｅａｒｎｉｎｇＷｉｔｈＥｒｒｏｒｓ，ＲＬＷＥ），其中将环的参数ｍ扩展到任意正整数，提出了一种基于身份的全同态加密体制． 体制以用户身份标识作为公钥，在计算效率和密钥管