OpenSSL密码库算法笔记——第5.1.1章 椭圆曲线点群的定义

OpenSSL密码库算法笔记——第5.1.1章 椭圆曲线点群的定义下面定义的椭圆曲线点群不仅包含了域的信息和曲线的信息,甚至还包括了很多别的有利于实现的信息。椭圆曲线点群的定义如下。typedefstructec_group_stEC_GROUP;structec_group_st{constEC_METHOD*meth;EC_POINT*generator;BIGNUM…

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

下面定义的椭圆曲线点群不仅包含了域的信息和曲线的信息,甚至还包括了很多别的有利于实现的信息。

椭圆曲线点群的定义如下。

typedef struct ec_group_st   EC_GROUP;

struct ec_group_st {

        const EC_METHOD *meth;

        EC_POINT *generator;

        BIGNUM order, cofactor;

        int curve_name;

        int asn1_flag;

        point_conversion_form_t asn1_form;

        unsigned char *seed;

        size_t seed_len;

        EC_EXTRA_DATA *extra_data;

        BIGNUM field;

        unsigned int poly[5];

        BIGNUM a, b;

        int a_is_minus3;

        void *field_data1;

        void *field_data2;

        int (*field_mod_func)(BIGNUM *, const BIGNUM *, const BIGNUM *);             

} /* EC_GROUP */;

现在来介绍下上面列举出的部分参数,这部分介绍可参见代码中的ec.h和ec_lcl.h文件。

  1. const EC_METHOD *meth指出椭圆曲线所用的是那些算法,详情参见§5.1.2。
  2. EC_POINT *generator为基点(EC_POINT的定义参见§5.1.3)。
  3. BIGNUM order, cofactor为基点的阶和相伴因子
  4. point_conversion_form_t asn1_form为点的压缩形式(参见§5.4.5)。
  5. BIGNUM field对素域而言就是特征p。
  6. BIGNUM a, b为曲线参数,即Weierstrass方程中的参数a、b。
  7. int a_is_minus3; 判断a是否为负3,因为a为负3时点的运算可优化(参见§5.4.4)。
  8. void *field_data1, *field_data2和int (*field_mod_func)(BIGNUM *, const BIGNUM *, const BIGNUM *)是为了优化点运算而采取的特殊方法(如Montgomery方法)。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • pytest 执行用例_测试用例执行结果有哪些

    pytest 执行用例_测试用例执行结果有哪些前言平常我们功能测试用例非常多时,比如有1千条用例,假设每个用例执行需要1分钟,如果单个测试人员执行需要1000分钟才能跑完当项目非常紧急时,会需要协调多个测试资源来把任务分成两部分,于是执行时间

    2022年7月29日
    2
  • 循环队列的顺序存储结构Java

    循环队列的顺序存储结构Java循环队列的顺序存储结构在上次,我们讲到的是,队列的顺序存储结构也是由ArrayList实现的,从此就可以看出,在入队时候的时间复杂度为O(1),但是在出队时候的时间复杂度为O(n),这是因为,每次在出队后要将数组后面的有效元素前移一位。所以,这里就会用到循环队列,显然,这种队列也是顺序存储结构,在这个循环队列中也会去实现接口Queue。首先,我们要想到的是如何将一般的队列改变为循环队列。…

    2022年5月16日
    39
  • oracle rac常用命令_oracle rac集群搭建

    oracle rac常用命令_oracle rac集群搭建SRVCTLAdd添加数据库或实例的配置信息。在增加实例中,与-i一起指定的名字应该与INSTANCE_NAME和ORACLE_SID参数匹配。srvctladddatabase-ddatabase_name[-mdomain_name]-ooracle_home[-sspfile]srvctladdinstance-d database_name -iinsta…

    2022年9月11日
    0
  • java简历的项目经验怎么写_适合大学生做的java项目

    java简历的项目经验怎么写_适合大学生做的java项目前言今年的金三银四已经过去一大半了,在这其中参与过不少面试,2021都说工作不好找,这也是对开发人员的要求变向的提高了。之前在Github上收获15K+star的Java核心神技(这参数,质量多高就不用我多说了吧)非常全面,包含基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java算法、数据库、Zookeeper、分布式缓存、数据结构等等内容非常丰富,已经帮很多人拿下互联网一线公司的offer美团一面:1、Concurr

    2022年10月7日
    0
  • 从零使用qemu模拟器搭建arm运行环境

    从零使用qemu模拟器搭建arm运行环境本文从零开始介绍如何搭建qemu+arm的运行环境

    2022年6月10日
    31
  • webpack基本配置项_xml配置文件有什么用

    webpack基本配置项_xml配置文件有什么用前言上篇我们已经配置好了本地开发服务器,但是配置的相对比较凌乱,一个文件中有些是开发时用到的配置,有些是生成时用到的配置,有些是开发和生成都要用到的配置,所以我们这里把环境分为3个环境webpac

    2022年7月30日
    11

发表回复

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

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