一种新的可实现安全公钥密码体制——4次同余方程的应用.pdfVIP

第36卷 第6期 电子 科 技 大 学 学 报 Vbl-36 No．6 2007年12月 Joumal ofUniversity ofElectronic Science and Technology ofChina Dec．2007 — — — · 密码学· 一 种新的可实现安全公钥密码体制 — — 4次同余方程的应用 王泽辉 ，张治国2 (1．中山大学科学计算与计算机应用系 广州 510275；2．中山大学计算机科学系 广州 510275) 【摘要】提出了一种新的、可实现安全的公钥密码体制，在采用原有的公钥、私钥的基础上，增加数量庞大、开销极低 的公开参数集合；在每加密一批数据时选择一组新的不重复公开参数。提出了判断4次同余方程解结构及其求解的线性时间快 速算法，以实现公开参数集合的操作。该安全方案可以主动抵御选择明文攻击与各种选择密文攻击，包括IND．CCA2，并且可 以达到类似一次一密的安全效果。对于大批量数据的加密解密，计算和存储开销集中于第一个数据，自第二个之后只需要简 单的异或操作；可应用于如RFID标签的低端产品或如无线网络等计算、存储、带宽等资源受到极大限制的设备中 关 键 词 选择密文攻击；信息安全 一次一密：4次同余方程：快速算法 中图分类号 TP309 文献标识码 A A Novel Security—Ensured Public Key Cryptosystem — — A Quartic Congruential Equation Approach WANG Ze．hui1，ZHANG Zhi．guo2 (1．Department ofScientific Computation and ComputerApplications，Sun Yat-sen University Guangzhou 510275 2．Department ofComputer Science,Sun Yat-sen University Guangzhou 510275) Abstract For improving the efficiency and the potential for actively protecting against attacks，a novel security-ensured public key cryptosystem is proposed。The idea is that a large set of published parameters，which are generated with almost no more overheads，is taken into account in addition to the original public and private keys．A new set of published param eters will be chosen when a group of data to be encrypted each time．The linear time quick algorithms for deciding the solution structure and computing the solution of the quartic congruential equations are proposed for implementing the operations on the published param eters．This crypto