如何构造一个全同态哈希函数

xdhyy

已于 2024-02-02 10:17:05 修改

阅读量700

点赞数 9

文章标签：散列表数据结构同态加密哈希算法

于 2024-02-02 10:15:04 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/xdhyy/article/details/135987495

版权

文章探讨了在多项式时间内从x计算到y相对容易但反过来困难的概念，涉及半同态哈希的特性和如何设计支持全同态运算的哈希函数，特别是关注同态加法的扩展.

摘要由CSDN通过智能技术生成

对于一个函数

$y=F\left ( x \right )$

如果有多项式时间下对于任意x可计算到y，但由y计算x在多项式时间下是困难的，被认为是一种单项函数。

通过模幂运算简单构造，譬如说

$y=g^{x} \left ( mod \ n \right )$

上式满足半同态哈希，但只允许同态加法的哈希运算：

$y_{1}*y_{2}=g^{x_{1}}\left ( mod \ n \right )*g^{x_{2}}\left ( mod \ n \right )\equiv g^{x_{1}+x_{2}}\left ( mod \ n \right )$

如何设计一种满足全同态哈希函数呢？

关注

9
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

xdhyy CSDN认证博客专家 CSDN认证企业博客

码龄5年

3: 原创

194万+: 周排名

26万+: 总排名

1306: 访问

: 等级

62: 积分

19: 粉丝

21: 获赞

1: 评论

8: 收藏

私信

关注

热门文章

分类专栏

最新评论

矩阵同态加密（尝试）
CSDN-Ada助手: 很高兴看到您的第二篇博客，对矩阵同态加密进行了探索。您的思路很有创意，希望您能够持续深入研究和分享相关内容。除了矩阵同态加密，您可能也对离散数学和密码学有兴趣，这些领域的知识和技能对您的研究会有所帮助。期待您未来的作品，加油！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。