量子计算机的迅速发展使得当前主流公钥密码体制面临巨大的安全威胁,基于公钥密码体制的软件水印将不再安全.针对此问题,提出多项式的拓扑图生成方案,在此基础上设计基于多变量密码体制的抗量子软件水印方案.版权所有者生成仿射变换和中心映射后,将多变量密码体制的二次多项式转换为整数并用PPCT编码,同时将多项式的二次项用链接表表示,将两个拓扑图同时嵌入宿主程序.验证过程可以通过输入一输出匹配、多项式匹配、整数匹配三种方式验证版权归属.最后对软件水印方案的隐蔽性和鲁棒性等安全性能进行分析,指出所提出的软件水印方案具有良好鲁棒性的同时,也可以作为脆弱水印.
Public key cryptosystems used at present are under threat due to quantum algorithm and quantum computers. As a result, software watermarking systems based on public key cryptosystem are not secure any more. This study proposes a novel software water- marking system based on multivariate cryptosystem to resist quantum algorithm. The copyright owner generates two affine transforma- tions and a central map to construct a multivariate cryptosystem. Each quadratic polynomial in the multivariate cryptosystem is trans- formed to linked lists and an integer which is encoded by PPCT. Both the PPCT and linked lists are embedded to host programs as wa- termarking. There are three ways to prove the ownership : input-output matching, polynomials matching and integer matching. The secu- rity performance is analyzed and the proposed scheme is able to be regarded as a fragile watermarking as well.