[发明专利]基于简化椭圆曲线的加密方法有效
| 申请号： | 201080036755.7 | 申请日： | 2010-06-15 |
| 公开（公告）号： | CN102484588A | 公开（公告）日： | 2012-05-30 |
| 发明（设计）人： | 托马斯·伊卡特 | 申请（专利权）人： | 茂福公司 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30;G06F7/72 |
| 代理公司： | 上海天协和诚知识产权代理事务所 31216 | 代理人： | 童锡君 |
| 地址： | 法国*** | 国省代码： | 法国;FR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 简化 椭圆 曲线 加密 方法 | ||
【权利要求书】：
1.一种在电子元件中执行加密算法的方法，其包括获取点P(X，Y)的步骤，该点取自于满足下列等式的椭圆曲线上的至少一个参数t：
Y2＝f(X)；
以及满足下列等式的多项式X1(t)、X2(t)和U(t)：
f(X1(t)).f(X2(t))＝U(t)2，
并且在有限区域Fq中，与参数t无关，q都满足等式q＝3 mod4；
所述方法包括下列步骤：
/1/获得参数t的数值；
/2/通过执行下列子步骤来确定点P：
/i/计算(11)X1＝X1(t)、X2＝X2(t)和U＝U(t)；
/ii/检测(12)f(X1)项是否为在无限区域Fq中的平方项，并且在该情况下，计算(13)f(X1)项的平方根，点P具有作为横坐标的X1和作为纵坐标的f(X1)项的平方根；
/iii/否则，计算(14)f(X2)项的平方根，点P具有作为横坐标的X2和作为纵坐标的f(X2)项的平方根；
/3/将所述点P应用于加密或哈西或签名或授权或识别等加密应用。
2.根据权利要求1所述的加密计算的执行方法，其特征在于，在步骤/2/-/ii/中执行下列步骤：
-计算(21)R1，使之
-如果R1等于1(22)，
-确定f(X1)项为在区域Fq中的平方项；以及，
-计算(24)
-否则，计算(23)
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于茂福公司，未经茂福公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201080036755.7/1.html，转载请声明来源钻瓜专利网。
- 上一篇：基于心脏组织表面轮廓的放射外科手术治疗方案设计
- 下一篇：绿色书
