基于高阶余数的加密算法  

Encryption Algorithm Based on Higher Degree Residues

作　　者：刘永丹[1] 肖富军[1] 汪保友[1] 胡运发[1] 

机构地区：[1]复旦大学计算机与信息技术系,上海200433

出　　处：《小型微型计算机系统》2005年第5期818-820,共3页Journal of Chinese Computer Systems

基　　金：国家自然科学基金 (60 173 0 2 7)资助

摘　　要：描述基于高阶余数的加密算法,包括确定性加密算法和随机性加密算法.由于算法的同态性,它能够对加密信息直接进行加、减运算,这种特性可用在某些特殊领域.本文的随机性加密算法,除了能保障语义安全性之外,与其它随机性加密算法相比,膨胀率相对要小.Encryption algorithms based on higher degree residues are present in this paper, which include two versions, one deterministic and the other probabilistic. Since the algorithms have homomorphic properties, i.e., the ability to perform algebraic operations such as additions or subtractions directly on ciphertext, they can be used in several specific applications. Furthermore, the probabilistic version has semantic security whose expansion rate is better than previously proposed such systems.

关 键 词：加密算法 余数 高阶 随机性 确定性 安全性 膨胀率 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术] O121.5[自动化与计算机技术—计算机科学与技术]