Post-Quantum-Cryptography
原 NTRU：如何計算私鑰的大小？
在 NTRU 原論文：NTRU: A Ring-Based Public Key Cryptosystem,1996中，作者提出了 3 種實現參數的選擇：中等、高和最高。我們以中等安全級別為例：
我了解公鑰大小的計算： $ len_{pk} = N\cdot \log(q)=107 \cdot 6=642 $ 位，但為什麼私鑰大小是 340 位？
因為條目是三進制的，所以您可以使用 2 位對它們進行編碼，這給出了大小的編碼 $ 2 \cdot 107 \cdot 2 = 428 $ 位。
雖然有更聰明的方式來表示事物。但是對於一般的三元字元串，你不能做得比 $ 2 \cdot 107 \cdot \log_2(3) = 339.18 $ （儘管編碼和解碼到如此緊湊的尺寸可能會很痛苦/代價高昂。）。也許人們也可以利用我們確切知道有多少 $ 1 $ ‘沙 $ -1 $ 有，這會降低熵，但編碼/解碼變得更加昂貴……