CAO Weiwei, HU Lei. Ciphertext-only Attack on a Multivariate Public Key Encryption Scheme with Internal Perturbation and Plus Structure[J]. Chinese Journal of Electronics, 2011, 20(3): 511-515.
Citation: CAO Weiwei, HU Lei. Ciphertext-only Attack on a Multivariate Public Key Encryption Scheme with Internal Perturbation and Plus Structure[J]. Chinese Journal of Electronics, 2011, 20(3): 511-515.

Ciphertext-only Attack on a Multivariate Public Key Encryption Scheme with Internal Perturbation and Plus Structure

  • Received Date: 2009-06-01
  • Rev Recd Date: 2011-02-01
  • Publish Date: 2011-07-25
  • This paper analyzes a new multivariate public key encryption scheme which we name as PTH+. It is an improved version of the TH scheme by the internal perturbation and plus methods. The inventors of PTH+ claimed that it can resist all known types of attacks including differential attack, and to ensure it achieves a security level higher than 280, they suggested its parameter is taken as (l, r,m) = (47, 6, 11). We utilizes a distinguishing property on its differentials and combines the linearization equation attack to present a ciphertext-only attack on PTH+ of complexity 2l+r+1(2l)w ≈ 272, which is independent on the number m, and disproves a claim in their original paper that the larger is the m, the securer is PTH+. Simulation results of small-scale parameters demonstrate our attack works.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (638) PDF downloads(753) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return