arrow
Return

A generic optimization method of multivariate systems on graphic processing units

delete2018-09-05
delete2
PRE
AI
G
Guohong Liao
Z
Zheng Gong *
Z
Zheng Huang
邱卫东 (Weidong Qiu)
DOI:10.1007/s00500-018-3507-0delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Since traditional cryptosystems have been vigorously challenged in recent years by quantum computing, using multivariate systems to design cryptosystems becomes a possible choice among those post-quantum candidates. However, compared with traditional cryptosystems (RSA, ECC, etc.), multivariate systems might not be cost-friendly for practical applications. In recent years, GPU is widely used in machine learning with respect to its massive parallel computing power. To the best of our knowledge, all the published GPU acceleration schemes for multivariate systems are based on quadratic multivariate systems, and they might not be applicable for high-order multivariate cryptography systems. In this paper, we propose a generic GPU acceleration framework for multivariate systems with various orders. The experiment results show that our optimization method can effectively improve the performance of multivariate cryptosystems on GPUs.
Keywords:
Super computing
Big data
Multivariate systems
Graphic processing units
Cryptography
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

S
shanghai jiao tong university
Scholars:
15.6W
Papers: 11.6W
Citations: 159
S
south china normal university
Scholars:
2.0W
Papers: 1.3W
Citations: 13