arrow
返回

Efficient Generation of Program Execution Hash

delete2022-01-01
delete0
delete
OA
AI
E
Eunyeong Ahn
S
Sun‐Jin Kim
S
Saerom Park
J
Jong‐Uk Hou
D
Daehee Jang *
DOI:10.1109/ACCESS.2022.3181283delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Distributed computing systems often require verifiable computing techniques in case their node is untrusted. To verify a node's computation result, proof-of-work (PoW) is often utilized as a basis of verifiable computing method; however, this mechanism is only valid for computations producing results based on specific algorithm (e.g., AES decryption). To date, there is no efficient PoW mechanism applicable to arbitrary algorithm or a computation that does not produce any tangible output (e.g., void function). This paper proposes execution hash to serve as a proof for a program's idempotent computation result without relying on its algorithm. Two versions of execution hash generation methods were designed and implemented and the efficacy was evaluated in terms of performance and reliability. Implementation was based on LLVM/Clang 6.0 and evaluation was based on open-source software, including GNU binutils/coreutils and Google's OSSFuzz projects.
Keyword:
Codes
Fuzzing
Software
Pins
Instruments
Task analysis
Convergence
Binary
execution hash
proof of work
program trace
verifiable computing

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

H
Hallym University
学者数:
7.9K
论文数: 7.4K
被引数: 4.0K
引用论文

引用论文

err分享
err收藏
Estimating the hydraulic conductivity of slowly permeable and swelling materials from single‐ring experiments
err1997-06-01
err0
errOAAI
errP. Gérard‐Marchant; R. Angulo‐Jaramillo; R. Haverkamp; M. Vauclin; P. Groenevelt; D. E. Elrick
err分享
err收藏
Searching the Patent Space
err2008-06-01
err0
PREAI
errBeatrix Wicenec
err分享
err收藏
学者 查看更多内容