How to securely outsource the extended euclidean algorithm for large-scale polynomials over finite fields

Cloud computing gives resource-constrained clients great conveniences to outsource exorbitant computations to a public cloud. The extended Euclidean algorithm with large-scale polynomials over finite fields is fundamental and widespread in computer science and cryptography, yet it is computationally...

Full description

Bibliographic Details

Published in:	Information sciences Vol. 512; pp. 641 - 660
Main Authors:	Zhou, Qiang, Tian, Chengliang, Zhang, Hanlin, Yu, Jia, Li, Fengjun
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.02.2020
Subjects:	Cloud computing Computation outsourcing Extended euclidean algorithm Large-scale polynomials Unimodular matrix transformation Cloud computing Unimodular matrix transformation Extended euclidean algorithm Large-scale polynomials Computation outsourcing
ISSN:	0020-0255, 1872-6291
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!