›› 2013, Vol. 13 ›› Issue (10): 0-0.

• 信息网络安全 •    

类背包DH问题的比特安全性研究

李伟;吕克伟   

  • 作者简介:中国科学院信息工程研究所信息安全国家重点实验室,北京093
  • 基金资助:
    国家自然科学基金[61272039]、中国科学院信息工程研究所密码研究专项基金[Y3Z0022103]、中国科学院先导研究基金(XDA06010702)

Reseach on Bit Security of Similar Knapsack Difife-Hellman Problem

LI Wei%LV Ke-wei   

摘要: 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 h

Abstract: one-way function%bit security%knapsack DH problem%bilinear pairings