Chap 12 Digital Signature Schemes IV RSA签名

我们从讨论基于RSA假设的签名方案开始考虑具体的签名方案。

12.4.1 普通RSA Plain RSA

我们首先描述一个简单的、基于RSA的签名方案。虽然该方案不安全,但它是一个有用的起点。

通常,让GenRSA作为一种ppt算法,在输入alt上,输出两个N位素数(概率可以忽略不计的除外)的乘积的模N,以及满足ed = 1 mod φ(N)的整数e,d。普通RSA中的密钥生成只需要运行GenRSA,并输出< N,e>作为公钥,< N,d>作为私钥。签名alt,签名者计算alt。通过检查alt来验证消息m上关于公钥< N,e>的签名σ。参见构造12.5。

构造 12.5 纯RSA签名方案 The plain RSA signature scheme

让GenRSA如文中所示。按如下方式定义签名方案:

  • Gen:在输入alt时,运行alt以获得(N,e,d)。公钥是< N,e>,私钥是< N,d>。

  • Sign:输入私钥sk=< N、d>和消息alt时,计算签名alt

  • Vrfy:输入公钥pk=< N,e>,消息alt和签名alt,当且仅当alt时输出1。

很容易看出,对合法生成的签名的验证总是成功的,因为alt

人们可能认为该方案是安全的,因为对于只知道公钥< N,e>的对手来说,计算消息m上的有效签名似乎需要解决RSA问题(因为签名正是m的eth根)。不幸的是,这种推理是不正确的。首先,RSA假设只意味着计算统一消息m的签名(即计算eth根)的难度;它并没有说明在非均匀m或攻击者选择的某个消息m上计算签名的难度。此外,RSA假设没有说明一旦攻击者了解到其他消息上的签名,它可能会做什么。下面的示例演示了这两种观察结果都会导致对普通RSA签名方案的攻击。

无消息攻击 A no-message attack

【学习】密码学基础 文章被收录于专栏

基于《Introduction to Modern Cryptography》

全部评论

相关推荐

老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本&nbsp;专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴&nbsp;快手&nbsp;去哪儿&nbsp;小鹏汽车&nbsp;不知名的一两个小厂其中字节13场&nbsp;两次3面挂&nbsp;两次2面挂&nbsp;一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂&nbsp;最后一次到录用评估&nbsp;至今无消息滴滴三面完&nbsp;没几天挂了&nbsp;所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通&nbsp;至今无消息小鹏汽车hr&nbsp;至今无消息美团2面挂&nbsp;然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂&nbsp;这个是我菜,面试官太牛逼了拼多多二面挂&nbsp;3道题也全写了&nbsp;也没问题是回答不出来的&nbsp;泡一周后挂腾讯面了5次&nbsp;一次2面挂&nbsp;三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:爸爸
秋招你被哪家公司挂了?
点赞 评论 收藏
分享
26想校招上岸的菜鸟:但是不可否认的是 leader想要3个 结果投了1000个 领导筛了100个面试 当leader找到了满意的3个 让他们继续二面 但是同时 其他的97个也会让你一面 因为已经约面了总不能毁面吧 因为leader也不确定那3个能不能过后面的面试,以及来不来 因此 这97个有一部分作为那3个的后续 剩下的 就是走个过场 面完就挂 这就是我个人认为的kpi面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务