HPC on the Intel Xeon Phi: Homomorphic Word Searching

被引:1
|
作者
Martins, Paulo [1 ]
Sousa, Leonel [1 ]
机构
[1] Univ Lisbon, Inst Super Tecn, INESC ID, Lisbon, Portugal
关键词
Intel Xeon Phi; Homomorphic encryption; Homomorphic word searching;
D O I
10.1007/978-3-319-61982-8_9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, the suitability of implementing parallel homomorphic word searching on Intel Xeon Phi coprocessors is evaluated for the first time. Homomorphic encryption allows to produce a cryptogram that encrypts the result of applying some values to any function, even when the input values are encrypted and without access to the private-key. For example, it is possible to search if any word of a set of encrypted words matches a plaintext reference word and generate a new cryptogram that encrypts the amount of matches. In this paper it is shown that this operation is about 834 times faster by using a system with 4 Intel Xeon Phi coprocessors 5110P attached to an Intel Xeon CPU E5-2630 v2, when compared with an implementation on a single core of the Xeon CPU.
引用
收藏
页码:75 / 88
页数:14
相关论文
共 50 条
  • [21] Implementing Central Force Optimization on the Intel Xeon Phi
    Charest, Thomas
    Green, Robert C.
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, : 502 - 511
  • [22] Optimizing the MapReduce Framework on Intel Xeon Phi Coprocessor
    Lu, Mian
    Zhang, Lei
    Huynh Phung Huynh
    Ong, Zhongliang
    Liang, Yun
    He, Bingsheng
    Goh, Rick Siow Mong
    Richard Huynh
    2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2013,
  • [23] Effective Barrier Synchronization on Intel Xeon Phi Coprocessor
    Rodchenko, Andrey
    Nisbet, Andy
    Pop, Antoniu
    Lujan, Mikel
    EURO-PAR 2015: PARALLEL PROCESSING, 2015, 9233 : 588 - 600
  • [24] Retargeting of the Open Community Runtime to Intel Xeon Phi
    Dokulil, Jiri
    Benkner, Siegfried
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 1453 - 1462
  • [25] Assessing the Performance of OpenMP Programs on the Intel Xeon Phi
    Schmidl, Dirk
    Cramer, Tim
    Wienke, Sandra
    Terboven, Christian
    Mueller, Matthias S.
    EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 547 - 558
  • [26] Bent Functions Synthesis on Intel Xeon Phi Coprocessor
    Hrbacek, Radek
    MATHEMATICAL AND ENGINEERING METHODS IN COMPUTER SCIENCE, MEMICS 2014, 2014, 8934 : 88 - 99
  • [27] Evaluation of DGEMM Implementation on Intel Xeon Phi Coprocessor
    Gepner, Pawel
    Gamayunov, Victor
    Fraser, David L.
    Houdard, Eric
    Sauge, Ludovic
    Declat, Damien
    Dubois, Mathieu
    JOURNAL OF COMPUTERS, 2014, 9 (07) : 1566 - 1571
  • [28] Preliminary Experiments with XKaapi on Intel Xeon Phi Coprocessor
    Lima, Joao V. F.
    Broquedis, Francois
    Gautier, Thierry
    Raffin, Bruno
    2013 25TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 2013, : 105 - 112
  • [29] Communication Models for Distributed Intel Xeon Phi Coprocessors
    Neuwirth, Sarah
    Frey, Dirk
    Bruening, Ulrich
    2015 IEEE 21ST INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2015, : 499 - 506
  • [30] The Potential of the Intel® Xeon Phi™ for Supervised Deep Learning
    Viebke, Andre
    Pllana, Sabri
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 758 - 765