基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(三)——抵抗侧信道攻击设计方案

已于 2022-06-20 11:34:24 修改
阅读量1.2k 收藏 4
点赞数 1
分类专栏： 数字硬件安全--精选 文章标签： 密码学 RSA 蒙哥马利模乘
于 2021-02-27 20:31:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vivid117/article/details/114190278
版权
本文介绍了基于Montgomery算法的RSA密码IP核硬件设计，重点讨论了如何抵抗侧信道攻击，包括简单功耗攻击(SPA)、差分功耗攻击(DPA)和故障攻击(FIA)。通过添加随机伪操作和指数掩码，实现了在保证安全性的前提下降低功耗和运行时间。设计中，模幂运算在蒙哥马利域内进行，以减少进入和退出域的时间，提高效率。
摘要由CSDN通过智能技术生成

基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列（三）


原创声明：本系列所有的博文都是本人参考相关的文献资料后，独立撰写，组织语言后，编写本系列博文， 未经作者允许，严禁转载；

基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(三)
本次第二部分主要介绍相关项目的具体模块的设计方案，如抵抗侧信道攻击、以及总体的设计模块的设计方案；

1.5 抵抗侧信道攻击设计方案

目前新兴的侧信道攻击方法主要关注密码体制在具体实现过程中可能产生的安全问题，例如功耗信息、执行时间信息、以及故意注入故障得到的有价值的错误信息等都是攻击者利用的手段。攻击者可通过监测芯片功耗或电磁辐射得到秘密密钥的信息。目前已知的此类攻击有：功耗分析攻击、故障攻击、时间攻击等[5-8]，这些攻击方法统称为旁路攻击（Side Channel Attack）。由于密码操作的过程都需要使用秘密信息，所有的密码设备在执行密码算法时都存在或多或少的秘密信息泄露问题。而现有的侧信道使得攻击者能够通过各种信息获得密钥信息。

1.5.1 抵抗简单功耗攻击(SPA)设计方案

在1.3节模幂二进制扫描算法中，如果模乘与模平方的操作不同，时间和功耗如果都存在差异，简单功耗攻击 (Simple Power Attack, SPA) 也将很容

了解本专栏 订阅专栏 解锁全文 超级会员免费看
摆渡沧桑
关注
专栏目录
订阅专栏
基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(五)——模幂模块（抵抗侧信道攻击）模块的设计实现方案
用心记录每天的学习，提升自己，虽然有的很基础但真的很重要！
02-27 1174
基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列（五）2.2 模幂模块设计(抵抗测信道攻击模块)2.2.1 模幂模块及内部模块的功能2.2.3 模幂各模块的实现方案2.2.3.1 随机伪操作与指数掩码(抵抗测信道攻击)的实现方案2.2.3.2 状态机控制的实现方案2.2.3.3 数据通路的实现方案2.2.3.4 FIFO块的实现方案 原创声明：本系列所有的博文都是本人参考相关的文献资料后，独立撰写，组织语言后，编写本系列博文，如需转载，请注明转载出处； 基于Montgomery算法的高
RSA算法实现与蒙哥马利算法（转）
anzailiang1060的博客
02-09 1299
原理介绍 RSA 原理： 选取两个不同的大素数p、q，并计算N=p*q，选取小素数d，并计算e，使d*e % (p-1)(q-1)=1，对于任意A<N：若B=A**d % N则A=B**e % N 可见d、e形成了非对称秘钥关系，加密者用公钥d加密，解密者可用私钥e解密，第三者即使拦截了密文B、公钥d和N，在不知道p、q的前提下，无法推算出e，从而无法获得明文A。当N取非常大...
SM2算法的抗侧信道攻击
m0_74043383的博客
08-07 503
本文分为三部分，底层抗侧信道模块，标量乘抗侧信道模块以及针对数字签名里重要步骤，提出变换公式法。具有抗功耗攻击措施的倍点与点加时一种通用方法，适用于所有的标量乘。随机 NAF 窗口方法基于对 标量k 进行随机处理。改进的蒙哥马利算法，不论是1还是0都需做1次点加和1次倍点，可抗SPA。添加随机点 R 与随机坐标 Zl，使得中间值含有随机成分，可抗DPA。此外变换公式法可抗DPA，且在运算速度上也有提升。
一种抵抗侧信道攻击的DEs掩码方法
10-26
一种抵抗侧信道攻击的DEs掩码方法，一篇写的很好的专利
[密码学基础][每个信息安全博士生应该知道的52件事][Bristol52]45.描述一些对抗RSA侧信道攻击的防御方法
dadongwudi的博客
05-26 237
这是一系列博客文章中最新的一篇，该文章列举了“每个博士生在做密码学时应该知道的52件事”:一系列问题的汇编是为了让博士生们在第一年结束时知道些什么。 为了让这篇文章保持简单，我们将会我们将讨论所谓的“香草”RSA(在加密中不使用随机性)，并强调少量潜在的侧通道攻击和对策。 让我们回顾一下简单的RSA加密方案。 一个确定密钥的SPA类型的攻击 一个SPA类型对明文的攻击 防止对密钥进行DPA类型的攻击 Coppersmith’s的SPA类型攻击来确定明文 转载链接：https://www.cnb.
基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(一)——总体方案设计
用心记录每天的学习，提升自己，虽然有的很基础但真的很重要！
02-27 2620
原创声明：本系列所有的博文都是本人参考相关的文献资料后，独立撰写，组织语言后，编写本系列博文，如需转载，请注明转载出处； 基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(一) 本次第一部分主要介绍相关项目的背景，意义，研究内容，以及总体的设计方案； 0. 前言 密码技术是当今保障信息安全的核心技术。作为公钥密码体制代表的 RSA 算法，由于其简单、易于理解，安全性高，广泛应用在密码领域。因此，高性能、低成本、安全性高的硬件实现是当前嵌入式领域研究的热点。 本文在对 RSA 模幂算法
基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(二)——模乘模幂设计方案
用心记录每天的学习，提升自己，虽然有的很基础但真的很重要！
02-27 2411
基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列（二）1.3 模乘算法设计方案1.3.1 蒙哥马利模乘原始算法1.3.2 基2的蒙哥马利算法1.3.3 高基 (基16) 模乘算法设计方案1.4 模幂算法设计方案1.4.1 L-R二进制算法 (L-R Binary Algorithm)1.4.2 R-L二进制算法 (R-L Binary Algorithm)1.5 抵抗侧信道攻击设计方案1.5.1 抵抗简单功耗攻击(SPA)设计方案1.5.2 抵抗差分功耗攻击 (DPA) 与故障攻击(F
抗功耗攻击的 ＲＳＡ 协处理器的算法.pdf
12-03
【抗功耗攻击的RSA协处理器的...总结来说，这篇论文介绍了一种针对功耗攻击设计的RSA协处理器，它通过优化的算法和硬件结构，实现了在提高加密安全性的同时，保持了运算效率，为电子设备的加密安全提供了新的解决方案。
[密码学基础][每个信息安全博士生应该知道的52件事][Bristol52]43 为AES 对抗侧信道攻击的防御
dadongwudi的博客
05-25 633
这是一系列博客文章中最新的一篇，该文章列举了“每个博士生在做密码学时应该知道的52件事”:一系列问题的汇编是为了让博士生们在第一年结束时知道些什么。 为AES描述一些基础的（可能无效）的对抗侧信道攻击的防御 侧信道防御：为什么 对于一个现代的严肃的密码学方案，我们一般需要某种形式的安全证明。在AES中，我们认为如果攻击者不知道密钥，那么它就是一个随机排列。然而如果攻击者有侧信道信息，这可能不再安全。因此，我们能做什么防御它呢？理想的，我们可以创建一个完全不受侧信道攻击影响的实现，然而，然而，这实际上意味.
RSA时间信道及攻击技术
JeremyLi的博客
10-07 568
自学用
侧信道攻击和防护
最新发布
qq_46443367的博客
09-26 3412
基本的侧信道攻击和防护
基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(八)——相关算法的软件实现
用心记录每天的学习，提升自己，虽然有的很基础但真的很重要！
02-27 1076
基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列（八） 原创声明：本系列所有的博文都是本人参考相关的文献资料后，独立撰写，组织语言后，编写本系列博文，如需转载，请注明转载出处； 基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(八) 本次第八部分主要介绍相关项目的具体模块的设计方案，如相关算法的软件实现； 下面介绍采用软件生成RSA公钥私钥对的方法 RSA公钥、私钥对软件生成方法 对于RSA算法，给出两个大的素数很容易，但是对于给出两个大素数的乘积，去找他们的
论文笔记：公钥密码算法的硬件实现及侧信道攻击研究（RSA部分）
jeanlu的博客
03-02 2556
论文笔记：公钥密码算法的硬件实现及侧信道攻击研究 作者：王晖（天津大学）
基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列博文
用心记录每天的学习，提升自己，虽然有的很基础但真的很重要！
02-27 2979
基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列文章分享 原创声明：本系列所有的博文都是本人参考相关的文献资料后，独立撰写，组织语言后，编写本系列博文，如需转载，请注明转载出处； 本系列主要基于FPGA进行相关的硬件设计，也可以采用ASIC，对于硬件初学者来说，是一个很值得学习的地方，包括第八部分相关的加法器的实现，一些算法的硬件实现，一些密码学的相关知识，相关的软件的使用，如Verilog，Python等，以及一些随机数的产生，抵抗侧信道攻击的算法等。 基于Montgomery算法的
基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(七)——模乘内部各个模块的设计实现方案
用心记录每天的学习，提升自己，虽然有的很基础但真的很重要！
02-27 1504
基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列（七）2.3.3 蒙哥马利内部各模块的实现方案2.3.3.1 加法器设计方案2.3.3.2 压缩器(Compressor)设计方案2.3.3.3 Booth乘法器设计方案 原创声明：本系列所有的博文都是本人参考相关的文献资料后，独立撰写，组织语言后，编写本系列博文，如需转载，请注明转载出处； 基于Montgomery算法的高速、可配置 RSA密码IP核硬件设计系列(七) 本次第七部分主要介绍相关项目的具体模块的设计方案，如模乘内部各个模块
timing_attack小结
M3ng@L的博客
12-18 488
计时攻击 下面是我自己的理解： 引入 假设这样一种情况：一个服务器需要核实客户机传来的登录密码是否与数据库内部的密码相同，最简单的比较函数都容易想到： def login(input): later_password = input now_num = 0 for i in range(len(first_password)): if later_password[i] != first_password[i]: return False break else:
信息安全工程师自学笔记（1）
w1304099880的博客
07-29 613
密码学 密码学的发展 美国： #mermaid-svg-EaoZF0tetMSYqinL .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-EaoZF0tetMSYqinL .label text{fill:#333}#mermaid-svg-EaoZF0tetMSYqinL .node rect,#mermaid
关于RSA运算的计算机计算讨论！
realduke2000的专栏
02-26 3369
前言俺曾经查阅了网上找得到的各种用于实现RSA 的大数运算库，然而最终还是决定自己动手写一个。因为凡是效率高速度快的代码（crypto++、miracl、freelip、rsaref等），要么使用的数据结构过于复杂，要么编码风格杂乱无章，俺的水平和耐心都实在是有限，以至于无法读懂这些东西。而俺读得懂的一些代码，其实现方式却又过于幼稚，效率极低速度一塌糊涂。俺觉得像俺这样的人不在少数，于是决心写一个
Montgomery算法的SPA攻击：理论与实践
这一发现对于密码学社区具有重要意义，因为它提醒了设计者和实现者在优化算法性能的同时，必须考虑到侧信道攻击的威胁。为了增强安全性，未来的硬件和软件实现需要结合掩蔽技术、随机化策略以及更复杂的功耗建模，以...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

摆渡沧桑

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值