基于整数的轻量级分组密码电路的同态运算

doi:10.11896／j.issn.1002-137X.2018.11.026

计算机科学 ›› 2018, Vol. 45 ›› Issue (11): 169-175.doi: 10.11896／j.issn.1002-137X.2018.11.026

基于整数的轻量级分组密码电路的同态运算

毛和风, 胡斌

(信息工程大学郑州450001)

收稿日期:2017-10-16 发布日期:2019-02-25
作者简介:毛和风(1993-),女,硕士生,主要研究方向为全同态密码,E-mail:maohf8844@126.com;胡斌(1971-),男,教授,博士生导师,主要研究方向为密码学与信息安全,E-mail:hb2110@126.com(通信作者)。
基金资助:
本文受国家自然科学基金(61702548)资助。

Homomorphic Evaluation of Lightweight Block Cipher over Integers

MAO He-feng, HU Bin

(Information Engineering University,Zhengzhou 450001,China)

Received:2017-10-16 Published:2019-02-25

摘要/Abstract

摘要： 基于Gentry等在EUROCRYPT 2010上提出的整数上的全同态加密DGHV方案,结合批处理技术,给出了轻量级分组密码SIMON电路的状态切割同态运算实现方法;提出了半字节切割概念,给出了PRINCE电路的半字节切割同态运算实现方法。最后将PRINCE,SIMON-64/128,SIMON-128/256和AES-128电路的同态运算进行对比,分析给出了不同分组密码电路和不同实现方法的同态计算次数。

关键词: PRINCE电路, SIMON电路, 全同态加密, 同态运算

Abstract: Based on the fully homomorphic encryption DGHV scheme proposed by Gentry et al.in EUROCRYPT 2010 and the technology of batch,this paper presented a homomorphic evaluation method of lightweight block cipher SIMON circuit by state-wise bitslicing,and proposed a representation called half-byte-wise bitslicing.On this basis,this paper provided the implementation method of half-byte-wise bitslicing homomorphic evaluation of PRINCE circuit.Lastly,this paper compared PRINCE,SIMON-64/128,SIMON-128/256 with AES-128 with respect to the homomorphic operations,and analyzed the counts of homomorphic evaluation of different block cipher circuits and different implementation methods.

Key words: Fully homomorphic encryption, Homomorphic evaluation, PRINCE circuit, SIMON circuit

中图分类号:

TN918.1

毛和风, 胡斌. 基于整数的轻量级分组密码电路的同态运算[J]. 计算机科学, 2018, 45(11): 169-175. https://doi.org/10.11896／j.issn.1002-137X.2018.11.026

MAO He-feng, HU Bin. Homomorphic Evaluation of Lightweight Block Cipher over Integers[J]. Computer Science, 2018, 45(11): 169-175. https://doi.org/10.11896／j.issn.1002-137X.2018.11.026

参考文献

[1]RIVEST R L,ADLEMAN L,DERTOUZOS M L.On data banks and privacy homomorphisms [J].Foundations of Secure Computation,1978,4(11):169-180.
[2]GENTRY C.Fully homomorphic encryption using ideal lattices [C]∥Proc. of the 41st ACM Symposium on Theory of Computing.New York:ACM Press,2009:169-178.
[3]BRAKERSKI Z,GENTRY C,VAIKUNTANATHAN V.(Le- veled) fully homomorphic encryption without bootstrapping [J].ACM Transactions on Computation Theory(TOCT),2014,6(3):13.
[4]VAN DIJK M,GENTRY C,HALEVI S,et al.Fully homomorphic encryption over the integers [M]∥Advances in Cryptology-EUROCRYPT 2010.Berlin:Springer,2010:24-43.
[5]GENTRY C,SAHAI A,WATERS B.Homomorphic encryption from learning with errors:Conceptually-simpler,asymptotically-faster,attribute-based [M]∥Advances in Cryptology—CRYPTO 2013.Berlin:Springer,2013:75-92.
[6]NAEHRIG M,LAUTER K,VAIKUNTANATHAN V.Can homomorphic encryption be practical? [C]∥Proc. of the 3rd ACM Workshop on Cloud Computing Security Workshop.New York:ACM Press,2011:113-124.
[7]GENTRY C,HALEVI S,SMART N.Homomorphic evaluation of the AES circuit [M]∥Advances in Cryptology-CRYPTO 2012.Berlin:Springer,2012:850-867.
[8]CORON J S,LEPOINT T,TIBOUCHI M,et al.Batch fully homomorphic encryption over the integers [C]∥Annual International Conference on the Theory and Applications of Cryptographic Techniques.Berlin:Springer,2013:315-335.
[9]CORON J S,LEPOINT T,TIBOUCHI M.Scale-invariant fully homomorphic encryption over the integers [J].IIar Journal,2014,50(4):361-372.
[10]BIHAM E.A fast new DES implementation in software [C]∥International Conference Fast Software Encryption.1997:260-271.
[11]KASPER E,SCHWABE P.Faster and timing-attack resistant AES-GCM∥Cryptographic Hardware and Embedded Systems-CHES.2009:1-17.
[12]BEAULIEU R,SHORS D,SMITH J,et al.The SIMON and SPECK families of lightweight block ciphers [EB/OL].IACR Cryptology ePrint Archive.http://eprint.iacr.org/2013/404.pdf.
[13]SMART N P,VERCAUTEREN F.Fully homomorphic SIMD operations [J].Designs,Codes and Cryptography,2014,71(1):1-25.
[14]BORGHOFF J,CANTEAUT A,GüNEYSU T,et al.PRINCE-A Low-latency Block Cipher for Pervasive Computing Applications [C]∥International Conference on the Theory and Application of Cryptology and Information Security.Berlin:Springer,2012:208-225.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于整数的轻量级分组密码电路的同态运算

Homomorphic Evaluation of Lightweight Block Cipher over Integers

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

Metrics

本文评价

推荐阅读 0

[1]	秦小月, 黄汝维, 杨波. 基于素数幂次阶分圆环的NTRU型全同态加密方案 NTRU Type Fully Homomorphic Encryption Scheme over Prime Power Cyclotomic Rings 计算机科学, 2022, 49(5): 341-346. https://doi.org/10.11896/jsjkx.210300089
[2]	李孟天,胡斌. 基于批处理技术的RLWE全同态加密方案 RLWE-based Fully Homomorphic Encryption Scheme with Batch Technique 计算机科学, 2019, 46(3): 209-216. https://doi.org/10.11896/j.issn.1002-137X.2019.03.031
[3]	史经启,杨庚,孙彦珺,白双杰,闵兆娥. 支持浮点运算的高效并行全同态加密算法 Efficient Parallel Algorithm of Fully Homomorphic Encryption Supporting Operation of Floating-point Number 计算机科学, 2018, 45(5): 116-122. https://doi.org/10.11896/j.issn.1002-137X.2018.05.020