發(fā)布時(shí)間：2018-09-10 16:46

【摘要】：通過(guò)對(duì)損耗陷門(mén)函數(shù)的分析得知,在關(guān)于陷門(mén)的任意計(jì)算不可求逆的函數(shù)提前泄露的情況下,已有損耗陷門(mén)函數(shù)的可證明安全性將會(huì)受到較大的影響.如何保證損耗陷門(mén)函數(shù)在此應(yīng)用場(chǎng)景下仍然是可證明安全的,是一個(gè)有意義的研究問(wèn)題.為此,首先使用d線性假設(shè),構(gòu)造了一個(gè)新的損耗陷門(mén)函數(shù),并利用擴(kuò)展版的Goldreich-Levin定理,證明其是輔助輸入安全的;其次通過(guò)對(duì)Peikert所構(gòu)造的利用錯(cuò)誤學(xué)習(xí)問(wèn)題假設(shè)的損耗陷門(mén)函數(shù)進(jìn)行適當(dāng)?shù)男薷?也能證明其是輔助輸入安全的;最后從效率和安全性角度出發(fā),對(duì)2個(gè)損耗陷門(mén)函數(shù)進(jìn)行了分析.
[Abstract]:Through the analysis of the loss trapping gate function, it is found that the provable security of the existing loss trapping gate function will be greatly affected by the leakage of the irreversibility function of any calculation of the trapping gate. How to ensure that the loss trapping gate function is still provable in this application scenario is a meaningful research problem. For this reason, a new lossy trapdoor function is constructed by using d linear hypothesis, and the extended version of Goldreich-Levin theorem is used to prove that it is auxiliary input safe. Secondly, by modifying the loss trapping function constructed by Peikert using the hypothesis of error learning problem, it can also be proved that it is auxiliary input safe. Finally, from the point of view of efficiency and security, Two loss trapping gate functions are analyzed.
【作者單位】： 西安電子科技大學(xué)綜合業(yè)務(wù)網(wǎng)理論及關(guān)鍵技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61173151,61173152,61402353,61472309,61303198)
【分類(lèi)號(hào)】：TN918.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳浩;靳方元;朱艷琴;;基于合數(shù)剩余假設(shè)偽熵函數(shù)的優(yōu)化[J];微電子學(xué)與計(jì)算機(jī);2012年11期

2 康鎮(zhèn)麒;呂克偉;;RSA/Rabin-Paillier陷門(mén)函數(shù)的比特安全性[J];密碼學(xué)報(bào);2014年03期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文編號(hào)：2235028