首页|Polynomial-Time Key-Recovery Attacks Against NTRUReEncrypt from ASIACCS'15

Polynomial-Time Key-Recovery Attacks Against NTRUReEncrypt from ASIACCS'15

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
In ASIACCS 2015,Nunez,et al.proposed a proxy re-encryption scheme,named NTRUReEnc-rypt,based on NTRU,which allows a proxy to translate ciphertext under the delegator's public key into a re-encrypted ciphertext that can be decrypted correctly by delegatee's private key.Because of the potential resistance to quantum algorithm,high efficiency and various applications in real life,NTRUReEncrypt has drawn lots of attention and its security has been widely discussed and analyzed.In PQCrypto2019,Liu,et al.proposed two key recovery attacks against it.However,their first attack heavily relies on a weaken decryption oracle,and the second attack needs to collect about 260 cipher-texts from the same message by theoretical analysis,which makes both of the attacks unrealistic.In this paper,inspired by the broadcast attack against NTRU,the authors find out that for NTRUReEncrypt the delegator and the delegatee can efficiently recover each other's private key in polynomial time without any unrealistic assumptions.In addition,the authors also show how to fix NTRUReEncrypt to resist the proposed attacks.As a by-product,the authors also show how to commit broadcast attacks against NTRU 2001 with even dg,which was thought infeasible before.

Broadcast attackkey recoveryNTRUNTRUReEncrypt

LIU Zhen、PAN Yanbin、ZHENG Jinwei

展开 >

School of Cyber Science and Technology,Hubei Key Laboratory of Applied Mathematics,Hubei University,Wuhan 430062,China

Key Laboratory of Mathematics Mechanization,Academy of Mathematics and Systems Science,Chinese Academy of Sciences

School of Mathematical Sciences,University of Chinese Academy of Sciences,Beijing 100190,China

国家重点研发计划国家自然科学基金国家自然科学基金国家自然科学基金Innovation Program for Quantum Science and TechnologyInnovation Group Project of the Natural Science Foundation of Hubei Province of ChinaScience and Technology Research Program of Education Department of Hubei Province

2018YFA07047056203200912201193122260062021ZD03029022023AFA021Q20221008

2024

10.1007/s11424-024-2426-7

系统科学与复杂性学报(英文版)
中国科学院系统科学研究所

系统科学与复杂性学报(英文版)

EI
影响因子：0.181
ISSN：1009-6124
年,卷(期)：2024.37(3)
  • 25