首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在基于格的密码学中,是否有相当于RSA UFO的密码?

在基于格的密码学中,是否有相当于RSA UFO的密码?
EN

Cryptography用户
提问于 2019-06-20 05:11:05
回答 1查看 109关注 0票数 2

因此,在RSA密码学领域中,有一个叫做RSA UFO的概念。它是密码学中一个极其重要的功能。启动加密货币时,创建者(S)需要初始的密码设置。最坏的情况是,不值得信任的发起者使用启动信息对加密货币造成严重破坏。更好的做法是让许多人共同创建创业信息,但你仍然不能信任他们。RSA UFO允许创建初始密码系统,即使创建者也不知道初始值;加密货币的不可信设置。

最近,随着量子安全密码学,特别是基于格的密码学的大惊小怪,我只是在想,在基于格的密码学领域中是否存在着与RSA UFO类似的功能。

EN

回答 1

Cryptography用户

发布于 2019-06-20 07:51:50

根据你的链接,RSA UFO的意思是:

随机模块也称为RSA UFO (Unkown Factorisation )。

如果RSA UFO的定义是一个模数,以致没有人知道因式分解,那么这个问题显然在基于格点的密码学中并不存在,因为它从来没有使用过因式分解问题。更普遍的是,在基于格的密码学中,安全和分布式地生成各种密码结构的随机参数要容易得多;分布式和安全地生成具有未知因式分解的RSA模是一个众所周知的非常困难的问题,其解决方案通常效率很低(你放弃的链接最终以81 with的模数结束,这是相当巨大的)。相比之下,基于格的密码学中的公共参数一般只需要素数和一些公共随机矩阵,这样就可以安全高效地生成。

票数 2
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/71451

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档