Function-Evaluation

真相密度的最早引用

  • March 12, 2021

我正在尋找一個公式的引用,該公式計算布爾函式**的相應真值表中真 (1) 結果的比例。**在密碼學文獻中搜尋了一下,我發現布爾函式的漢明權重定義為 $ 1 $ ‘s,所以它接近我所指的指標。我還看到這個度量/屬性在 Wolfram 中被稱為“真實密度”,請參見範例

2000-2010 年代之前有人在論文中使用過這個公式嗎?(最近一篇將其定義為偏見的論文就是這篇)。或者也許提供一個適當的(較舊的)出版物來引用漢明重量?

真實密度 $ p $ 可以說是與 bulge to 0 相同的概念 $ b $ 布爾函式為 $ b=1-2p\iff p=(1-b)/2 $ . 不過,在許多情況下,凸起會導致更清潔的配方。凸起的語言在布萊切利公園很常見。您將關於 TUNNY 的綜合報告算作1945 年還是 2015 年的出版物?

事實證明,真值密度與偏差密切相關 $ p $ 由考夫曼在他的著作《秩序的起源》(1993 年)中定義。它在那裡類似地定義為布爾函式的輸出為的機率 $ 1 $ 所以它應該可以作為引用。

在密碼學社區中,我能找到的壁櫥(也是最古老的)是這篇1997 年的論文,它定義了非常接近真實密度的東西——作者稱之為相關性,並使用極性布爾函式形式推導出來(好東西 :)

引用自:https://crypto.stackexchange.com/questions/87613