Scalable and Soundness Verifiable Outsourcing Computation in Marine Mobile Computing

Outsourcing computation with verifiability is a merging notion in cloud computing, which enables lightweight clients to outsource costly computation tasks to the cloud and efficiently check the correctness of the result in the end. This advanced notion is more important in marine mobile computing since the oceangoing vessels are usually constrained with less storage and computation resources. In such a scenario, vessels always firstly outsource data set and perform a function computing over them or at first outsource computing functions and input data set into them. However, vessels may choose which delegation computation type to outsource, which generally depends on the actual circumstances. Hence, we propose a scalable verifiable outsourcing computation protocol (<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mi mathvariant="script">S</mml:mi><mml:mi mathvariant="script">V</mml:mi><mml:mtext>-</mml:mtext><mml:mi mathvariant="script">O</mml:mi><mml:mi mathvariant="script">C</mml:mi></mml:math>) in marine cloud computing at first and extract a single-mode version of it (<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"><mml:mi mathvariant="script">S</mml:mi><mml:mi mathvariant="script">M</mml:mi><mml:mtext>-</mml:mtext><mml:mi mathvariant="script">S</mml:mi><mml:mi mathvariant="script">V</mml:mi><mml:mtext>-</mml:mtext><mml:mi mathvariant="script">O</mml:mi><mml:mi mathvariant="script">C</mml:mi></mml:math>), where both protocols allow anyone who holds verification tokens to efficiently verify the computed result returned from cloud. In this way, the introduced “scalable” property lets vessels adjust the protocol to cope with different delegation situations in practice. We additionally prove both <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"><mml:mi mathvariant="script">S</mml:mi><mml:mi mathvariant="script">V</mml:mi><mml:mtext>-</mml:mtext><mml:mi mathvariant="script">O</mml:mi><mml:mi mathvariant="script">C</mml:mi></mml:math> and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"><mml:mi mathvariant="script">S</mml:mi><mml:mi mathvariant="script">M</mml:mi><mml:mtext>-</mml:mtext><mml:mi mathvariant="script">S</mml:mi><mml:mi mathvariant="script">V</mml:mi><mml:mtext>-</mml:mtext><mml:mi mathvariant="script">O</mml:mi><mml:mi mathvariant="script">C</mml:mi></mml:math> achieving selective soundness in the random oracle model and evaluate their performance in the end.