BriefGPT.xyz
Feb, 2025
可扩展精确计算香农熵
Scalable Precise Computation of Shannon Entropy
HTML
PDF
Yong Lai, Haolong Tong, Zhenghang Xu, Minghao Yin
TL;DR
本研究解决了如何高效量化程序对外泄露信息量的问题,通过设计一种新的知识编译语言\ADDAND来优化香农熵的计算过程,从而建立了一种可扩展的工具PSE。实验表明,PSE在441个基准测试中比现有技术的工具EntropyEstimation解决了更多的基准,且在98%的共同解决的基准中,PSE的效率至少是EntropyEstimation的10倍。
Abstract
quantitative information flow
analyses (QIF) are a class of techniques for measuring the amount of confidential information leaked by a program to its public outputs.
Shannon entropy
is an important method to qua
→