OpenSSL密码库算法笔记——第5.1.2章 椭圆曲线算法集

OpenSSL密码库算法笔记——第5.1.2章 椭圆曲线算法集在定义椭圆曲线点群时出现了描述曲线所用算法的参数constEC_METHOD*meth,这一节就来看看这个参数有什么用处。椭圆曲线算法集的定义如下。typedefstructec_method_stEC_METHOD;structec_method_st{(具体定义略,详情可参见代码文件ec_lcl.h)};//EC_METHOD在结构体ec…

大家好,又见面了,我是你们的朋友全栈君。

在定义椭圆曲线点群时出现了描述曲线所用算法的参数const EC_METHOD *meth,这一节就来看看这个参数有什么用处。

椭圆曲线算法集的定义如下。

typedef struct ec_method_st EC_METHOD;

struct ec_method_st {

(具体定义略,详情可参见代码文件ec_lcl.h)

};// EC_METHOD

        在结构体ec_method_st中列举了实现过程中用到的各种椭圆曲线算法,比如椭圆曲线点群的建立和释放,设置群参数,点的比较,点的加法和倍乘等等,覆盖面很广,几乎涉及所有的椭圆曲线算法。

为什么需要这个算法集呢,它有什么作用呢?

其主要作用在于能够将函数在素域和二元域的接口统一起来。举个例子,“判断点是否在曲线上”只需要调用EC_POINT_is_on_curve函数,而无需考虑是二元域还是素域。那EC_POINT_is_on_curve怎么知道是对哪种类型的有限域呢?其中关键就在这个方法集上。先来看看EC_POINT_is_on_curve是怎么实现的吧。

int EC_POINT_is_on_curve(const EC_GROUP *group, const EC_POINT *point)

{

        if (group->meth->is_on_curve == 0)  return 0;

        if (group->meth != point->meth)  return 0;

        return group->meth->is_on_curve(group, point);

}

对于不同类型的有限域,只要将各自“判断点是否在曲线上”的算法定义好,并在方法集中将指向函数说明清楚,那么函数group->meth->is_on_curve(group, point)就可以各自指向正确的地方。对素域而言,方法集将is_on_curve指向ec_GFp_simple_is_on_curve,而对二元域而言,方法集将is_on_curve指向ec_GF2m_simple_is_on_curve。这样就做到了将“判断点是否在曲线上”函数接口的统一。

关于函数接口的统一问题,在后面会进一步讨论。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/162144.html原文链接:https://javaforall.net

(0)
上一篇 2022年7月20日 下午1:36
下一篇 2022年7月20日 下午1:36


相关推荐

  • 【转载】TCP,IP,HTTP,SOCKET区别和联系

    【转载】TCP,IP,HTTP,SOCKET区别和联系

    2021年11月18日
    64
  • 40篇英语短文搞定高考3500个单词[通俗易懂]

    40篇英语短文搞定高考3500个单词[通俗易懂]40篇英语短文搞定高考3500个单词1.FallinLovewithEnglish爱上英语Hidingbehindtheloosedustycurtain,ateenagerpackeduphisovercoatintothesuitcase.Heplannedtoleavehomeatduskthoughtherewasthun…

    2022年6月28日
    23
  • Linux 内核定时器实验

    Linux 内核定时器实验Linux时间管理和内核定时器简介50.1.1内核时间管理简介学习过UCOS或FreeRTOS的同学应该知道,UCOS或FreeRTOS是需要一个硬件定时器提供系统时钟,一般使用Systick作为系统时钟源。同理,Linux要运行,也是需要一个系统时钟的,至于这个系统时钟是由哪个定时器提供的,笔者没有去研究过Linux内核。Linux内核中有大量的函数需要时间管理,比如周期性的调度程序、延时程序、对于我们驱动编写者来说最常用的定时器。硬件定时器提

    2022年7月26日
    14
  • murmurhash算法_自我介绍的方式

    murmurhash算法_自我介绍的方式加密哈希和非加密哈希-MM是非加密哈希首先了解下加密哈希和非加密哈希,加密哈希函数旨在保证安全性,很难找到碰撞。即:给定的散列h很难找到的消息m;很难找到产生相同的哈希值的消息m1和m2。非加密哈希函数只是试图避免非恶意输入的冲突。作为较弱担保的交换,它们通常更快。如果数据量小,或者不太在意哈希碰撞的频率,甚至可以选择生成哈希值小的哈希算法,占用更小的空间。Smhasher-评价哈希算法的…

    2022年10月9日
    4
  • 到底什么是微服务_微服务用什么技术

    到底什么是微服务_微服务用什么技术​前言最近几年微服务很火,大家都在建设微服务,仿佛不谈点微服务相关的技术,都显得不是那么主流了。近几年见识到身边朋友的很多公司和团队都在尝试进行微服务的改变,但很多团队并没有实际微服务踩坑经验,

    2022年8月3日
    12
  • Bootstrap表格示例

    Bootstrap表格示例效果图如下:代码如下:

    2025年6月2日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号