Efficient Implementation of McEliece Cryptosystem on Graphic Processing Unit

被引：0
|
作者：
Elsobky, Alaa Mahmoud [1 ]
Farag, Abdelalim Kamal [1 ]
Keshk, Arabi [1 ]
机构：
[1] Menoufia Univ, Fac Comp & Informat, Dept Comp Sci, Shibin Al Kawm 32511, Egypt
来源：
INTERNATIONAL CONFERENCE ON INFORMATICS AND SYSTEMS (INFOS 2016) | 2016年
关键词：
GPU; Local-memory; McEliece Cryptosystem; OpenCL;
D O I：
10.1145/2908446.2908491
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
McEliece is a public-key cryptosystem based on error correcting codes. It has the ability to resist quantum-computer attacks which can break different modern public key cryptosystems such as RSA. Further more, it's encryption and decryption are very fast and have good characteristics for data parallel processing. Nowadays, modern graphic processing units (GPUs) are available in almost all hardware platforms. GPUs can comprise many compute cores which can process a huge data in parallel. In this paper, different implementations of McEliece cryptosystem are explored on NVIDIA GTX780 GPU using OpenCL framework. Our implementation results show that GPU is 331x faster than CPU when apply local memory with vector data-type to encrypt 216 messages.
引用
收藏
页码：247 / 253
页数：7
相关论文
共 50 条
  • [41] Using Low-Density Parity-Check codes to improve the McEliece cryptosystem
    Branco, Pedro
    Mateus, Paulo
    Salema, Carlos
    Souto, Andre
    INFORMATION SCIENCES, 2020, 510 (510) : 243 - 255
  • [42] Secure error-correcting (SEC) schemes for network coding through McEliece cryptosystem
    Zhang, Guangzhi
    Cai, Shaobin
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5): : 11047 - 11055
  • [43] FPGA-based McEliece Cryptosystem using Non-linear Convolutional Codes
    Sone, Michael Ekonde
    PROCEEDINGS OF THE 17TH INTERNATIONAL JOINT CONFERENCE ON E-BUSINESS AND TELECOMMUNICATIONS (SECRYPT), VOL 1, 2020, : 64 - 75
  • [44] An improved McEliece cryptosystem based on QC-MDPC code with compact key size
    Jie Liu
    Xiaojun Tong
    Zhu Wang
    Miao Zhang
    Jing Ma
    Telecommunication Systems, 2022, 80 : 17 - 32
  • [45] An improved McEliece cryptosystem based on QC-MDPC code with compact key size
    Liu, Jie
    Tong, Xiaojun
    Wang, Zhu
    Zhang, Miao
    Ma, Jing
    TELECOMMUNICATION SYSTEMS, 2022, 80 (01) : 17 - 32
  • [46] Real-Time Surface Topography Measurement with Graphic Processing Unit
    Cao, Yanlong
    Jin, Lu
    Wang, Kaiwei
    Yang, Jiangxin
    ADVANCED SCIENCE LETTERS, 2011, 4 (4-5) : 1434 - 1438
  • [47] Software pipelining for graphic processing unit acceleration: Partition, scheduling and granularity
    Liu, Bozhong
    Qiu, Weidong
    Jiang, Lin
    Gong, Zheng
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2016, 30 (02) : 169 - 185
  • [48] Fast numerical reconstruction of digital holography based on graphic processing unit
    Zhu, Zhuqing
    Sun, Min
    Ding, Heping
    Feng, Shaotong
    Nie, Shouping
    2009 LASERS & ELECTRO-OPTICS & THE PACIFIC RIM CONFERENCE ON LASERS AND ELECTRO-OPTICS, VOLS 1 AND 2, 2009, : 915 - +
  • [49] Optimized Laplacian image sharpening algorithm based on graphic processing unit
    Ma, Tinghuai
    Li, Lu
    Ji, Sai
    Wang, Xin
    Tian, Yuan
    Al-Dhelaan, Abdullah
    Al-Rodhaan, Mznah
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 416 : 400 - 410
  • [50] Parallel Full Search Algorithm for Motion Estimation on Graphic Processing Unit
    Sayadi, Fatma Ezzahra
    Chouchene, Marwa
    Bahri, Haithem
    Khemiri, Randa
    Atri, Mohamed
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2019, 12 (04) : 317 - 323
12345