The Cost of IEEE Arithmetic in Secure Computation

被引:2
|
作者
Archer, David W. [1 ]
Atapoor, Shahla [2 ]
Smart, Nigel P. [2 ,3 ]
机构
[1] Galois Inc, Portland, OR 97204 USA
[2] Katholieke Univ Leuven, Imec COSIC, Leuven, Belgium
[3] Univ Bristol, Bristol, England
来源
关键词
MULTIPARTY COMPUTATION; MPC; CIRCUITS;
D O I
10.1007/978-3-030-88238-9_21
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Programmers are used to the rounding and error properties of IEEE double precision arithmetic, however in secure computing paradigms, such as provided by Multi-Party Computation (MPC), usually a different form of approximation is provided for real number arithmetic. We compare the two standard variants using for LSSS-based MPC, with an implementation of IEEE compliant double precision using binary circuit-based MPC. We compare the relative performance, and conclude that the addition cost of IEEE compliance maybe too great for some applications. Thus in the secure domain standards bodies may wish to examine a different form of real number approximations.
引用
收藏
页码:431 / 452
页数:22
相关论文
共 50 条
  • [1] Secure Arithmetic Computation with No Honest Majority
    Ishai, Yuval
    Prabhakaran, Manoj
    Sahai, Amit
    THEORY OF CRYPTOGRAPHY, 6TH THEORY OF CRYPTOGRAPHY CONFERENCE, TCC 2009, 2009, 5444 : 294 - +
  • [2] LevioSA: Lightweight Secure Arithmetic Computation
    Hazay, Carmit
    Ishai, Yuval
    Marcedone, Antonio
    Venkitasubramaniam, Muthuramakrishnan
    PROCEEDINGS OF THE 2019 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'19), 2019, : 327 - 344
  • [3] Secure Arithmetic Computation with Constant Computational Overhead
    Applebaum, Benny
    Damgard, Ivan
    Ishai, Yuval
    Nielsen, Michael
    Zichron, Lior
    ADVANCES IN CRYPTOLOGY - CRYPTO 2017, PT I, 2017, 10401 : 223 - 254
  • [4] On the Randomness Cost of Linear Secure Computation
    Zhou, Yanliang
    Sun, Hua
    Fu, Shengli
    2019 53RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2019,
  • [5] Cost of Secure Sensing in IEEE 802.15.4 Networks
    Misic, Jelena
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (05) : 2494 - 2504
  • [6] MASCOT: Faster Malicious Arithmetic Secure Computation with Oblivious Transfer
    Keller, Marcel
    Orsini, Emmanuela
    Scholl, Peter
    CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, : 830 - 842
  • [7] Secure computation of hidden Markov models and secure floating-point arithmetic in the malicious model
    Mehrdad Aliasgari
    Marina Blanton
    Fattaneh Bayatbabolghani
    International Journal of Information Security, 2017, 16 : 577 - 601
  • [8] Secure computation of hidden Markov models and secure floating-point arithmetic in the malicious model
    Aliasgari, Mehrdad
    Blanton, Marina
    Bayatbabolghani, Fattaneh
    INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2017, 16 (06) : 577 - 601
  • [9] Low Cost Secure Computation for the General Client-Server Computation Model
    Xiao, Liangliang
    Yen, I-Ling
    Bastani, Farokh
    11TH IEEE HIGH ASSURANCE SYSTEMS ENGINEERING SYMPOSIUM, PROCEEDINGS, 2008, : 19 - 26
  • [10] Arithmetic cryptography protocol for secure multi-party computation (non-refereed)
    Mishra, Durgesh Kumar
    Chandwani, Manohar
    PROCEEDINGS IEEE SOUTHEASTCON 2007, VOLS 1 AND 2, 2007, : 22 - 22