Publicly verifiable and efficiency/security-adjustable outsourcing scheme for solving large-scale modular system of linear equations

Meng, Panpan; Tian, Chengliang; Cheng, Xiangguo

doi:10.1186/s13677-019-0145-8

Cited by 10 publications

(3 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some solution replace traditional Proof-of-Work with useful mathematical tasks that are easy to verify such as polynomials evaluation [15,46,77], solving linear equations [62] or handling costly encryption [80]. All those systems support only specific tasks and cannot be adapted to more general cases.…”

Section: Related Workmentioning

confidence: 99%

Proof-of-Prestige: A Useful Work Reward System for Unverifiable Tasks

Król

Sonnino

Al-Bassam

et al. 2021

ACM Trans. Internet Technol.

View full text Add to dashboard Cite

As cryptographic tokens and altcoins are increasingly being built to serve as utility tokens, the notion of useful work consensus protocols is becoming ever more important. With useful work consensus protocols, users get rewards after they have carried out some specific tasks useful for the network. While in some cases the proof of some utility or service can be provided, the majority of tasks are impossible to verify reliably. To deal with such cases, we design “Proof-of-Prestige” (PoP)—a reward system that can run directly on Proof-of-Stake (PoS) blockchains or as a smart contract on top of Proof-of-Work (PoW) blockchains. PoP introduces “prestige,” which is a volatile resource that, in contrast to coins, regenerates over time. Prestige can be gained by performing useful work, spent when benefiting from services, and directly translates to users minting power. Our scheme allows us to reliably reward decentralized workers while keeping the system free for the end-users. PoP is resistant against Sybil and collusion attacks and can be used with a vast range of unverifiable tasks. We build a simulator to assess the cryptoeconomic behavior of the system and deploy a full prototype of a content dissemination platform rewarding its participants. We implement the blockchain component on both Ethereum (PoW) and Cosmos (PoS), provide a mobile application, and connect it with our scheme with a negligible memory footprint. Finally, we adapt a fair exchange protocol allowing us to atomically exchange files for rewards also in scenarios where not all the parties have Internet connectivity. Our evaluation shows that even for large Ethereum traces, PoP introduces sub-millisecond computational overhead for miners in Cosmos and less than 0.013$ smart contract invocation cost for users in Ethereum.

show abstract

Section: Related Workmentioning

confidence: 99%

Proof-of-Prestige: A Useful Work Reward System for Unverifiable Tasks

Król

Sonnino

Al-Bassam

et al. 2021

ACM Trans. Internet Technol.

View full text Add to dashboard Cite

show abstract

“…Meanwhile, another efficient outsourcing algorithm given by Salinas et al [39] was successfully attacked by Ding et al [10]. Recently, to better balance the efficiency and security, Meng et al [31], using the similar technique with reference [53], brought forward a publicly verifiable and efficiency/security-adjustable outsourcing algorithm for solving LSLE over some residue class ring Z q .…”

Section: ) Lsle-outsourcingmentioning

confidence: 99%

Securely and Efficiently Computing the Hermite Normal Form of Integer Matrices via Cloud Computing

Wei

Tian

et al. 2020

IEEE Access

Self Cite

View full text Add to dashboard Cite

The prevalence of cloud computing greatly promotes the traditional computing paradigm. With the assistance of a cloud, the light-weight device can achieve computation-intensive tasks which may not be done on its own. While, computing the Hermite Normal Form (HNF), which is a standard form of integer matrices, not only is inescapable when solving the linear system of equations over integers, but also has lots of applications in many other fields, such as integer programming and latticebased cryptography. However, the fast blowup phenomenon of intermediate numbers makes the HNF computation time-consuming. In this paper, we initialize the study of the cloud-assisted HNF computation and design an efficient outsourcing algorithm that enables the resource-constrained client to securely delegate this heavy computation to a resource-abundant yet maybe untrusted cloud server. The main idea involved in our algorithm is a novel matrix encryption method based on random permutation, unimodular matrix transformation and triangular matrix transformation, which makes our algorithm protect the client's input/output information with the one-way notion and enable the client to detect the cloud's deception with the optimal probability 1. Besides, rigorous theoretical analysis and extensive experimental evaluation validate the efficiency and the practical performance of our design, and the substantial client-side savings are remarkable as the problem size increases.

show abstract

“…For higher accuracy and efficiency, a new ridge regression outsourcing scheme [17] was designed, which used singular value decomposition method to solve the original problem. To ensure the validity of client results, a publicly verifiable outsourcing scheme [15] was put forward. However, in most outsourcing schemes, the cloud server is an untrusted third party, which may perform malicious operations and return wrong results to the client.…”

Section: Introductionmentioning

confidence: 99%

A new secure outsourcing ridge regression protocol with matrix encryption

Ruan

Qin

2022

Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022)

View full text Add to dashboard Cite

Ridge regression is an important algorithm in machine learning, which has a wide of practical applications such as recommendation systems. Therefore, ridge regression outsourcing scheme has been widely studied in recent years. However, it would be difficult to outsource ridge regression to an untrusted cloud server without giving away information. In this work, we propose a new secure and effective outsourcing ridge regression scheme. We use a series of disguise techniques with permutation matrices and unimodular matrices for encryption. Through theoretical and experimental analysis, our protocol has two advantages: 1) The protocol guarantees against malicious cloud server attack and the client can verify the results returned by the cloud server; 2) There is only one round of communication between the client and the cloud server. When the dimensionality increases, the computational cost of our protocol approaches the computational cost of the original problem.

show abstract

Publicly verifiable and efficiency/security-adjustable outsourcing scheme for solving large-scale modular system of linear equations

Cited by 10 publications

References 36 publications

Proof-of-Prestige: A Useful Work Reward System for Unverifiable Tasks

Proof-of-Prestige: A Useful Work Reward System for Unverifiable Tasks

Securely and Efficiently Computing the Hermite Normal Form of Integer Matrices via Cloud Computing

A new secure outsourcing ridge regression protocol with matrix encryption

Contact Info

Product

Resources

About