因此,在RSA密码学领域中,有一个叫做RSA UFO的概念。它是密码学中一个极其重要的功能。启动加密货币时,创建者(S)需要初始的密码设置。最坏的情况是,不值得信任的发起者使用启动信息对加密货币造成严重破坏。更好的做法是让许多人共同创建创业信息,但你仍然不能信任他们。RSA UFO允许创建初始密码系统,即使创建者也不知道初始值;加密货币的不可信设置。
最近,随着量子安全密码学,特别是基于格的密码学的大惊小怪,我只是在想,在基于格的密码学领域中是否存在着与RSA UFO类似的功能。
发布于 2019-06-20 07:51:50
根据你的链接,RSA UFO的意思是:
随机模块也称为RSA UFO (Unkown Factorisation )。
如果RSA UFO的定义是一个模数,以致没有人知道因式分解,那么这个问题显然在基于格点的密码学中并不存在,因为它从来没有使用过因式分解问题。更普遍的是,在基于格的密码学中,安全和分布式地生成各种密码结构的随机参数要容易得多;分布式和安全地生成具有未知因式分解的RSA模是一个众所周知的非常困难的问题,其解决方案通常效率很低(你放弃的链接最终以81 with的模数结束,这是相当巨大的)。相比之下,基于格的密码学中的公共参数一般只需要素数和一些公共随机矩阵,这样就可以安全高效地生成。
https://crypto.stackexchange.com/questions/71451
复制相似问题