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

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