CAJ | 학술논문

文章针对密文检索中难度较大的字符串模糊检索问题,利用ElGamal公钥算法和序列算法的密码性质,设计出一种新的密码加密方案,并在外包数据库环境中实现了基于密文的字符串检索.通过分析表明,该方案并不以损害安全性为代价,并将时间和空间性能损失控制在有限的、可接受的范围之内.
문장침대밀문검색중난도교대적자부천모호검색문제,이용ElGamal공약산법화서렬산법적밀마성질,설계출일충신적밀마가밀방안,병재외포수거고배경중실현료기우밀문적자부천검색.통과분석표명,해방안병불이손해안전성위대개,병장시간화공간성능손실공제재유한적、가접수적범위지내.
Using the cryptographic characteristics of ElGamal public-key algorithm and stream symmetrical algorithm, we design a new cryptographic scheme which realizes fuzzy search over encrypted character data and implement it in the database-outsourcing application. The scheme makes the server rather than the client manage the huge amounts of keys. Moreover, the data model of the database efifciently reduces the performance penalty of time and dimension to a limited and available range. Following, we contrasts the scheme with ElGamal algorithm and comes to the conclusion that the scheme implements without security comprise.