一种适用于数据库的加密算法.pdfVIP

髂爨 一鬟瓣 释拳 一种适用于数据库的加密算法 高丽杰 (沈阳大学新民师范学院电教教研室辽宁沈阳 110003) [摘要]简要回预秘密同态加密算法的基本原理，基于复合同态的数学理论，定义一种将浮点数转换为整数的同态运算，并运用复合同态的概念实现浮点型数 据上的复合同态加密机制。利用中国剩余定理实现字符串数据的加密。 [关键词]数据库加密浮点数 中图分类号：024文献标识码：A 文章编号：1671--7597(2008)1010083--02 数据库加密方法可以应用于不同的环境，但存在一个共同的问题是： =、浮点蟹数据的同态加密运算 对于所形成的密文数据库无法进行操作。这样首先增大了时空开销；其 次，在实际应用中，对于某些重要或敏感数据，无法满足用户对其进行操 作但又不让用户了解其中的信息的需要。如果能对密文数据库进行数学运 算和常规的数据库操作，显然能够解决上面存在的问题，并可以大大削减 加、解密所需要的时空开销，大大提高数据库的运行效率。秘密同态 (privatehomomorphism)技术就是一个能解决上述问题的有效方法。 20(x) o·t是空间G到M的同态变换。即对于VX∈G，有同态变换Y 一、秘密同态及其在蔓数上的实现 秘密同态是由Rivest等人于1978年提出的，是允许直接对密文进行满足o。T(x+y)=o。T(x)+o’t(y) 操作的加密变换。但是由于其对已知明文攻击是不安全的，后来由 d·T(x幸y)=o·t(x)木G。T(y) Domingo做了进一步的改进。秘密同态技术最早是用于对统计数据进行加密 的，由算法的同态性，保证了用户可以对敏感数据进行操作但又不泄露数 基于实际的应用和讨论的方便，假设两次同态交换分别是加密运算 据信息。秘密同态技术是建立在代数理论之上的，其基本思想如下： 假设Ekl、Dkz分别代表加密、解密函数，明文数据空间中的元素是有形式然后进行加密，所以定义Ekl(x)是对浮点数进行的加密运算。 限集合{Ml，M2，…，Mn)，a和B代表运算，若 n(Ekl(M1)，gkl(M2)，…，Ekl(Mn))=Ekl(B(MI，M2，…，Mn))成立，且 Dk2(Ⅱ(Ekl(M1)，Ekl∞)，…，Ekl(Mn)))=13(MI，M2，…，‰)成立，则称 函数族(Ekl，Dk2，a，B)为一个秘密同态。 (1)设明文数据x的小数点位数为k(k为非负整数)； 算法实现过程如下： (1)选取安全大素数P、q，及由此计算m=pq(m保密)； (2)选取安全参数n(根据需要选择适当大小)； (3)明文空间T：Zm(小于z的所有非负整数集合)，密文空间 T’=(Zp}zq)n； (4)则解密运算Dk-(x)=i鬲x，IX-(x)为浮点数。 (4)选取两素数rp、rq，分别满足rp∈Zp、rq∈Zq； 在浮点数的加、减、乘、除运算中，根据实际的需要设定所有明文数 (5)确定加密密钥为K=(p，q，rp，rq)； 据的最大小数点位数为k(k为非负整数)，不够k位的用零补足，则有： (6)加密算法： 设有一明文X∈ZⅢ，随机地将x分为n分：xl，X2，…，Xn，并满足Xi ∈zⅢ，i2(1，2，…，n)；x：y置modm： 智。 ． 一 k+lO。) Ek(x)：(