安全云计算：P进加密模型中的（全）同态密码描述
密码学与安全
2016-03-25 v1 符号计算
摘要
本文考虑 -进加密模型中同态与全同态密码的描述。该模型描述了广泛的一类密码，但显然并非全部。同态与全同态密码用于确保远程计算（包括云技术）的可信性。该模型描述了 -进整数环 上关于算术与按坐标逻辑运算的所有同态密码。我们证明对于所考虑的 上算术与按坐标逻辑运算的每一对，都不存在全同态密码。我们如下表述构造全同态密码的问题。考虑关于 上运算 "*" 的同态密码。然后，我们描述该密码为其同态的运算 "G" 的完整集合。结果，我们构造了关于运算 "*" 和 "G" 的全同态密码。我们给出了所有运算 "G" 的描述，从中可由关于运算 "+" 构造的同态密码得到关于运算 "+" 和 "G" 的全同态密码。我们也给出了此类“新”运算的示例。
引用
@article{arxiv.1603.07699,
title = {Secure cloud computations: Description of (fully)homomorphic ciphers within the P-adic model of encryption},
author = {Andrei Khrennikov and Ekaterina Yurova},
journal= {arXiv preprint arXiv:1603.07699},
year = {2016}
}
备注
submitted to Journal of Mathematical Cryptology (JMC) in July 2015, under review