一種抵御計時攻擊的指數(shù)Bernoulli精確采樣算法

摘要： 整數(shù)上的離散高斯采樣是格密碼的基礎構(gòu)建之一。拒絕采樣是實現(xiàn)整數(shù)上離散高斯采樣的一種主要的方法,而使用拒絕采樣的關(guān)鍵是實現(xiàn)一個以指數(shù)函數(shù)為參數(shù)的Bernoulli分布的采樣過程。這一采樣過程也是決定整個采樣算法能否抵御計時攻擊的關(guān)鍵。對于實數(shù)x>0,借鑒SUN等人提出的一種針對指數(shù)函數(shù)Bernoulli分布β■的等時采樣算法,文章給出了一種可供選擇的針對Bernoulli分布β■...