信息网络安全
信息網絡安全
신식망락안전
NETINFO SECURITY
2013年
10期
121-123
,共3页
单向函数%比特安全%背包DH问题%双线性对
單嚮函數%比特安全%揹包DH問題%雙線性對
단향함수%비특안전%배포DH문제%쌍선성대
one-way function%bit security%knapsack DH problem%bilinear pairings
类背包DH问题是椭圆曲线背包Diffie-Hellman问题的变形。该问题具有与椭圆曲线背包问题在计算上是等价的困难性。针对这个问题的单向性，文章证明其明文的最小有意义比特是hard-core谓词，并给出问题单向性到hardcore谓词可预测性的一个有效归约，进而证明了该问题的每一个比特都是同样困难的。
類揹包DH問題是橢圓麯線揹包Diffie-Hellman問題的變形。該問題具有與橢圓麯線揹包問題在計算上是等價的睏難性。針對這箇問題的單嚮性，文章證明其明文的最小有意義比特是hard-core謂詞，併給齣問題單嚮性到hardcore謂詞可預測性的一箇有效歸約，進而證明瞭該問題的每一箇比特都是同樣睏難的。
류배포DH문제시타원곡선배포Diffie-Hellman문제적변형。해문제구유여타원곡선배포문제재계산상시등개적곤난성。침대저개문제적단향성，문장증명기명문적최소유의의비특시hard-core위사，병급출문제단향성도hardcore위사가예측성적일개유효귀약，진이증명료해문제적매일개비특도시동양곤난적。
As an variant of Knapsack Diffie-Hellman problem, we pose similar Knapsack Diffie-Hellman problem. For its hardness, we prove that the least most significant bit of its plaintext is a hard-core predicate. Furthermore, each bit of its plaintext is also a hard-core predicate.
