椭圆曲线点的编码方法技术

一种在电子元件中执行加密计算的方法，其包括获得在椭圆曲线上的点Ｐ的步骤，所述椭圆曲线满足公式Ｙ２＋ａ１ＸＹ＋ａ３Ｙ＝Ｘ３＋ａ２Ｘ２＋ａ４＋Ｘ＋ａ６（１），式中：ａ１、ａ２、ａ３、ａ４和ａ６为元素集Ａ的元素，其中，Ａ为数模整数Ｚ／ｑＺ的环，ｑ为数量Ｉ的不同质数的正整数乘积且绝对大于３，Ｉ大于或等于２，或者Ａ为具有质数幂ｑ的有限区域Ｆｑ；其中，Ｘ和Ｙ为点Ｐ的座标且为Ａ的元素。本方法包括确定直径（１１），以及通过将函数运用于所述参数（１２），获得点Ｐ的座标Ｘ和Ｙ（１３）。Ａ的欧拉函数对应于公式φ（Ａ）ｍｏｄ　３＝１。所述函数由在ａ１、ａ２、ａ３、ａ４和ａ６以及在Ａ中的参数的有理分式所表示的可逆和确定性函数，且获得至少ｑ／４Ｉ数量的点，其中对有限区域Ｆｑ而言Ｉ等于１。本方法还包括在计算或哈希或签名或授权或认证等加密应用中使用所述点Ｐ。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
１．一种在电子元件中执行加密计算的方法，其包括获得在椭圆曲线上的点Ｐ的步骤，所述椭圆曲线满足下列公式：Ｙ２＋ａ１ＸＹ＋ａ３Ｙ＝Ｘ３＋ａ２Ｘ２＋ａ４＋Ｘ＋ａ６　　　　　　　　　（１）式中：ａ１、ａ２、ａ３、ａ４和ａ６为元素集合Ａ的元素，Ａ为数模整数Ｚ／ｑＺ的环，ｑ为数量Ｉ的不同质数的正整数乘积且绝对大于３，Ｉ大于或等于２的整数，或者Ａ为具有质数幂ｑ的有限区域Ｆｑ；其中，Ｘ和Ｙ为点Ｐ的座标，并且为Ａ的元素；所述方法包括下述步骤：／ａ／确定参数（１１）；／ｂ／通过将函数运用于所述参数（１２），获得点Ｐ的坐标Ｘ和Ｙ（１３）；Ａ的欧拉函数满足公式：所述函数是由在ａ１、ａ２、ａ３、ａ４和ａ６以及在Ａ中所述...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：托马斯·伊卡特，
申请(专利权)人：茂福公司，
类型：发明
国别省市：FR