双线性对映射 概念理解
双线性映射定义了三个素数p阶群乘法循环群G1,G2,GTG_1,G_2,G_TG1,G2,GT,并且定义在这三个群上的映射关系e:G1×G2→GTe:G_1 \times G_2 \rightarrow G_Te:G1×G2→GT,并且满足以下性质:
Tips:
什么是阶?
群的阶:群的元素个数,和群的基数是一个意思。
群中元素的阶:aaa为群GGG中的一个元素,规定a0=e单位元a^0=e单位元a0=e单位元,使an=ea^n=ean=e的最小正整数nnn叫做元素aaa的阶∣a∣|a|∣a∣,如果这样的nnn不存在,则aaa的阶为无限或称为0。什么是群?
设GGG是一个非空集合,“*”是GGG上的一个代数运算,即对所有的该集合中的任意两个元素a,ba,ba,b,有a∗b∈Ga * b \in Ga∗b∈G,如果满足以下三个条件:(1)结合律,对所有的a,b,c∈Ga,b,c \in Ga,b,c∈G有(a∗b)∗c=a∗(b∗c)(a*b)*c=a*(b*c)(a∗b)∗c=a∗(b∗c) (2)GGG中存在元素eee,使得对于每一个GGG中的元素aaa都有e∗a=a∗ee*a=a*ee∗a=a∗e。(3)对GGG 中的每个元素 aaa,存在另一个元素bbb使得 a∗b=b∗a=ea*b=b*a=ea∗b=b∗a=e,则称GGG关于运算 “*” 构成一个群,记为(G,∗)(G,*)(G,∗)。其中称e为单位元,一个群的单位元是唯一的。称b为元素a的逆元,对各个元素来说,也是唯一的。
- 双线性:对于任意G1,G2中的元素g1,g2G_1,G_2中的元素g_1,g_2G1,G2中的元素g1,g2以及属于ZpZ_pZp的整数,e(g1a,g2b)=e(g1.g2)abe(g^a_1,g^b_2)=e(g_1.g_2)^{ab}e(g1a,g2b)=e(g1.g2)ab成立。
- 非退化性:G1G_1G1和G2G_2G2中存在g1,g2g_1,g_2g1,g2满足e(g1,g2)≠1e(g_1,g_2) \neq 1e(g1,g2)̸=1
- 可计算性:存在有效的算法使得对所有的G1,G2G_1,G_2G1,G2中的元素均可计算e(g1,g2)e(g_1,g_2)e(g1,g2)
如果G1=G2G_1=G_2G1=G2则上述双线性对是对称的,否则是非对称的。
reference
https://www.zhihu.com/question/39641890
双线性对映射 概念理解相关推荐
- Hadoop:HDFS的概念理解和体系架构-成都加米谷大数据分享
HDFS是什么? HDFS 全称 Hadoop Distributed File System ,简称HDFS,是一个分布式文件系统.它是谷歌的GFS提出之后出现的另外一种文件系统.它有一定高度的容错 ...
- 大数据培训之核心知识点Hbase、Hive、Spark和MapReduce的概念理解、特点及机制等
今天,上海尚学堂大数据培训班毕业的一位学生去参加易普软件公司面试,应聘的职位是大数据开发.面试官问了他10个问题,主要集中在Hbase.Spark.Hive和MapReduce上,基础概念.特点.应用 ...
- 傅里叶变换与拉普拉斯变换的概念理解
傅里叶变换与拉普拉斯变换的概念理解 傅里叶变换在物理学.数论.组合数学.信号处理.概率论.统计学.密码学.声学.光学.海洋学.结构动力学等领域都有着广泛的应用(例如在信号处理中,傅里叶变换的典型用途是 ...
- GPU软件抽象与硬件映射的理解(Grid、Block、Warp、Thread与SM、SP)
GPU软件抽象与硬件映射的理解 1 从程序到软件抽象: 组成关系: GPU上运行函数kernel对应一个Grid,每个Grid内有多个Block,每个Block由多个Thread组成. 运行方式: B ...
- Kafka学习笔记(一):Kafka基本概念理解
ActiveMQ.RabbitMQ是用的比较多得消息队列,但是随着时间的推移,大数据的应运而生,这两种消息队列使用的也是越来越少了,Kafka渐渐进入开发人员的视线,再加上Kafka天生的集群运行.大 ...
- Linux系统:内存映射概念以及相关函数(mmap、munmap、msync)介绍
Linux系统:内存映射概念以及相关函数(mmap.munmap.msync)介绍 1.1 基本概念 内存映射根据种类分为: 文件映射:将一个文件的一部分直接映射到虚拟进程地址空间中,虚拟进程地址空间 ...
- 深度学习中IU、IoU(Intersection over Union)的概念理解以及python程序实现
from: 深度学习中IU.IoU(Intersection over Union)的概念理解以及python程序实现 IoU(Intersection over Union) Intersectio ...
- 高性能计算中并行的概念理解
高性能计算中并行的概念理解 分类: 并行计算高性能计算HPC - General2011-11-09 22:54 932人阅读 评论(0) 收藏 举报 编译器编程parallel优化formsvect ...
- 目标检测基本概念理解之IoU(交并比)以及Python代码实现
目标检测基本概念理解之IoU(交并比) 交并比理解 Python代码实现 计算IoU,矩形框的坐标形式为xyxy 计算IoU,矩形框的坐标形式为xywh 交并比理解 在检测任务中,使用交并比(Inte ...
- muck数据的概念理解
muck数据的概念理解 所谓muck表示"模仿","假的":也可翻译为mock-test. 很多项目案例的讲解中,经常会提及muck数据.muck对象.muck ...
最新文章
- 自律到极致-人生才精致:第13期
- C语言 · 约数个数
- CG CTF WEB 签到2
- x86 的 TSS 任务切换机制
- 软件工程(2019)第二次作业
- 苏宁易购出售苏宁消费金融39%股权
- Oracle 树操作、递归查询(select…start with…connect by…prior)
- 【LeetCode】【字符串】题号:383. 赎金信
- checked exception和runtime exception and error
- 产品经理面试必问问题与答题模板
- android 支付宝 记账本,支付宝记账本如何导出?看看这两种方法
- angular 万年历_angularjs日期选择插件
- 儿童吹泡泡水简单配方_教你泡泡水的制作方法 自制泡泡水配方大全
- 将中划线转为驼峰式写法
- 2022A特种设备相关管理(电梯)特种作业证考试题库及在线模拟考试
- caniuse-lite is outdated. Please run: npx browserslist@latest --update-db
- cbrt函数_cbrt()函数以及C ++中的示例
- 网页保存mhtml格式
- 浅谈BGP主机与其他双线主机的区别
- PDF图片怎么提取?看完这篇你就会了
热门文章
- linux svn 修改回退,玩转SVN-版本回退
- 智能交通管理领域常用技术标准
- afm原子力分析软件_AFM数据处理软件|原子力显微镜配套数据处理软件 nanoscope analysis1.8 官方版 - 极光站...
- 广数系统加工中心编程_CNC加工中心编程加工的一些小技巧,学会必有用
- SM3算法 C语言 (从OpenSSL库中分离算法:六)
- 骆驼IPTV后端源码+前端APP
- node2vec算法
- RSA加密解密中pkcs1与pkcs8格式私钥互相转换
- OCR识别中级篇,Halcon实战项目讲解一,点状字符。
- java 分析图片文字大小时,剔除部分异常数据,思路梳理(格拉布斯准则)