通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
1期
173-182
,共10页
汤殿华%祝世雄%王林%杨浩淼%范佳
湯殿華%祝世雄%王林%楊浩淼%範佳
탕전화%축세웅%왕림%양호묘%범가
全同态加密%重线性化%模转换
全同態加密%重線性化%模轉換
전동태가밀%중선성화%모전환
fully homomorphic encryption%relinearization%modulus switching
基于Kristin Lauter等人的somewhat同态方案,提出“带密钥转换的重线性化技术”。结合该技术与“模转换”,设计了一个基于RLWE的非自举的层次化全同态加密方案。该方案的同态操作简单,而且给出的平凡门操作使得电路层结构更清晰。最后利用自举技术作为优化提升了方案的同态运算能力。
基于Kristin Lauter等人的somewhat同態方案,提齣“帶密鑰轉換的重線性化技術”。結閤該技術與“模轉換”,設計瞭一箇基于RLWE的非自舉的層次化全同態加密方案。該方案的同態操作簡單,而且給齣的平凡門操作使得電路層結構更清晰。最後利用自舉技術作為優化提升瞭方案的同態運算能力。
기우Kristin Lauter등인적somewhat동태방안,제출“대밀약전환적중선성화기술”。결합해기술여“모전환”,설계료일개기우RLWE적비자거적층차화전동태가밀방안。해방안적동태조작간단,이차급출적평범문조작사득전로층결구경청석。최후이용자거기술작위우화제승료방안적동태운산능력。
Based on the somewhat homomorphic scheme of Kristin Lauter et al. a new technique, called Relinearization with key switching was presented. Combining this technique with modulus switching, a (leveled) fully homomorphic en-cryption scheme without bootstrapping from RLWE were designed. Homomorphic operations of this scheme is simple, and trivial gate operation given in the scheme can make level structure of circuit clearer. Finally, bootstrapping was used as optimization to evaluate capability of the proposed scheme.