tianrong1945的个人博客分享 http://blog.sciencenet.cn/u/tianrong1945

博文

费马大定理-椭圆曲线和“群”

已有 6319 次阅读 2024-11-21 10:54 |个人分类:系列科普|系统分类:科普集锦

介绍谷山-志村猜想之前,还需要加两篇必要的基础知识,此篇介绍的是对椭圆曲线如何定义“群”。

1:谷山-志村猜想

怀尔斯证明费马大定理有三大要素:椭圆曲线、模形式、谷山-志村猜想。谷山-志村猜想已经被证明了,因此现在一般称其为“模性定理”(Modularity Theorem)。模性定理讲的是椭圆曲线和模形式之间的关系,这种关系是建立在第四大要素:“伽罗瓦群表示”的基础上。伽罗瓦(Galois1811-1832)是一位早逝的法国天才数学家,他在证明一元五次方程没有根式解时创造了群的概念。因此,在介绍谷山-志村猜想之前,此篇我们首先回过头再看椭圆曲线1,看看如何在它上面引入“群”。

在数学中,群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构。如果这个二元运算是可交换的,则称之为“阿贝尔群”。

实数域的椭圆曲线比较直观,但事实上椭圆曲线可以被定义在任意域K上。例如在图1左边的椭圆曲线,被画成了一个甜甜圈的模样,这是因为椭圆曲线在复数定义域上本质上等同于环面,而画在实数域上的椭圆曲线(红色)只是环面的一个投影。这意味着,从拓扑上讲,椭圆曲线可以被看作一个甜甜圈形状的表面,即数域K上的亏格为1的曲线。其中曲线上的点可以映射到环面上的点,在这种映射下,椭圆曲线的群结构与环面的群结构一致。谷山-志村猜想与上面说法有类似之处,但映射的对象变了,谷山-志村猜想说的是椭圆曲线与“模形式”的一致。

1,有理数域上的椭圆曲线

为了方便研究群表示,首先在椭圆曲线(y^2=x^3+Ax+B)上的点与点之间定义加法运算。

2:椭圆曲线上的加法

2显示了椭圆曲线加法的几何操作方法,左图表示一般的标准情况:假设P1P2是曲线上的两个点,从这两点连线与椭圆曲线的交点,再向对称轴引垂线,对面的那个点就是相加之后的结果P3。图2中图,表示相同的点(P1=P2)时的加法:先作切线,再从交点作垂线。右图则是连线只有两个交点的特殊情形,结果记为0,表示无穷远点。此外,基于相同点的加法,可以定义标量乘法运算。

由以上定义的加法运算,可构成一个加法群:所有椭圆曲线上的点,是这个群里的元素;点P的逆元是点P相对x坐标的对称点;单位元是无穷远点0;加法满足结合律。以上几点满足群的定义,并且这个加法群是阿贝尔群(元素之间的运算次序可交换)。

因为目的是解决数论问题,所以我们最感兴趣的是有理点数域上的椭圆曲线,有理点的意思是:xy,及方程的系数AB都是有理数,即可表示为两整数相除m/nn不为零)形式的数。

可以证明,在以上加法运算下,结果仍然是有理点,因此有理数域Q上椭圆曲线E(Q) 的群,与实数域的类似。以此为基础,群结构可扩展到椭圆曲线的其它域上。

2,有限域上的椭圆曲线

椭圆曲线E(Q)的有理数解的数目看起来是无穷多的,但关于这点,法国数学家庞加莱(Poincaré1854-1912)在1901年有一个猜想,1922年被莫德尔(Mordell1888-1972)证明了。这个后来被称为莫德尔-韦伊的定理说:“椭圆曲线的有理数解,可以由一个有限的阿贝尔群生成”。该定理成为丢番图几何和阿贝尔群的一个基础定理。因此,E(Q) 实际上是有限生成的阿贝尔群。换句话说,存在有限多个点,使得QE(Q)都可以写成如下线性组合:

Q = a1P1+ a2P2+...+anPn

得到有限群的一个常用方法是对椭圆曲线做pmod p约化,这也是数论中一种重要的技巧。通过p约化,可以把整数域Z的问题约化到有限域Fp

例如,对椭圆曲线:y^2=4x^3-53568x-4321728,作mod 5 约化。考虑点(4, 1),它不在原来的椭圆曲线上,但是满足约化后的方程。

3:有限域上的椭圆曲线

3的右图给了一个模p=17的约化例子2。约化后的椭圆曲线定义在有限域FpF17)上,这个有限集合Fp的个数r称为椭圆曲线的秩。

在有限域Fp上的椭圆曲线与原来的椭圆曲线并无直接关系。实际上,只是有限个点的(封闭)集合,并非原来那种连续“曲线”。因此,这个有限群上的加法定义也需要做一些适当的修改。其中的群元素与整数的乘法(如图3右图所示的2*G3*G等)也需修正。因为离散点的“切线”已经失去了意义。对此,本文不详细说明了,读者可阅读参考资料3

有关秩与椭圆曲线的有理数解之关系,是重要的研究课题,与BSDBirch and Swinnerton-Dyer)猜想有关。该猜想属于世界七大数学难题,被克莱数学研究所列为千禧年大奖难题之一,至今未解。此外,这个问题也和至今未解的同余数问题有关,此是另一话题,在此不表。

3,复数格点上的椭圆曲线

复数上的椭圆曲线可以看作是一个复环面,它是通过取复平面并用格(复平面的离散加法子群)“修正”而获得的。

4:复数域的椭圆曲线

当将椭圆曲线视为圆环时,基本区域是复平面上的平行四边形,它表示圆环上的所有不同点,图4。椭圆曲线上的点通常由魏尔斯特拉斯 椭圆函数参数化,这是一个与格相关的复解析函数。椭圆曲线等同于魏尔斯特拉斯形式(Weierstrass form)。

(下一篇继续)

参考资料:

1Wikipedir-Elliptic curve https://en.wikipedia.org/wiki/Elliptic_curve

2https://codeahoy.com/learn/practicalcryptography/asymmetric-key-ciphers/elliptic-curve-cryptography-ecc/

3https://andrea.corbellini.name/2015/05/23/elliptic-curve-cryptography-finite-fields-and-discrete-logarithms/

 



https://blog.sciencenet.cn/blog-677221-1460986.html

上一篇:费马大定理-模形式
下一篇:费马大定理-椭圆函数
收藏 IP: 67.175.48.*| 热度|

5 郑永军 王涛 段德龙 钱大鹏 刘跃

该博文允许注册用户评论 请点击登录 评论 (5 个评论)

IP: 156.146.56.*   鍥炲 | 璧� 璧� +1 [8]姹犲痉榫�   2025-4-11 18:17
  
IP: 117.152.202.*   鍥炲 | 璧� 璧� +1 [7]鏅忔垚鍜�   2025-4-9 19:21
涓鏃朵唬锛岃€佸笀璇达紝鐜颁唬绉戝杩樻病鏈夊紕娓呮锛氭按鍙楃儹銆佹€庢牱鎴愪负钂告皵锛屾哀姘斾负浠€涔堟椿娉笺€佹爱姘斾负浠€涔堟儼鎬р€︹€�
鏃犵煡鐨勬垜锛岀珛蹇楄浠ュ帢娓呰繖浜涚幇璞$殑鍘熺悊涓哄繁浠伙紝鍏虫敞銆佹兂璞$浉鍏冲闂紝杩疯尗涔嬩腑杩涘叆浜嗕竴涓ぇ鏍煎眬銆�
杩樺ソ锛屾椂浠f帴绾充簡鎴戯紝鍦ㄦ湁鐢熶箣骞达紝鍩烘湰寮勬竻浜嗗叾涓ゥ绉�
IP: 117.129.70.*   鍥炲 | 璧� 璧� +1 [6]鑳″ぇ浼�   2025-4-9 08:37
澶╁ぇ銆佸湴澶с€佷汉澶с€�
IP: 221.222.21.*   鍥炲 | 璧� 璧� +1 [5]xtn   2025-4-9 07:50
濮滄暀鎺堝己璋冧簡鈥滆鍔ㄢ€濈殑閲嶈鎬с€備粬璇达細鈥滆鍔ㄨ秺蹇紝瓒婁笉閬楁喚锛岃鍔ㄤ箣涓婏紝鐨嗕负纭曟灉銆傗€濊繖鍙ヨ瘽榧撳姳姣曚笟鐢熶滑瑕佸媷浜庡疄璺碉紝涓嶈鍙槸绌烘兂銆傚彧鏈夐€氳繃瀹為檯琛屽姩锛屾墠鑳藉皢姊︽兂鍙樹负鐜板疄锛屽彇寰楃湡姝g殑鎴愬氨
IP: 221.222.21.*   鍥炲 | 璧� 璧� +1 [4]xtn   2025-4-9 07:49
濮滃繝涔夋暀鎺堢殑鑷磋緸涓嶄粎鏄澶╂触澶у姣曚笟鐢熶滑鐨勯紦鍔卞拰绁濈锛屼篃鏄姣忎釜浜虹殑浜虹敓鍝插鐨勬繁鍒诲惎绀恒€備粬鐨勮瘽璇彁閱掓垜浠紝鍦ㄤ汉鐢熺殑閬撹矾涓婏紝鏍煎眬銆佹櫤鎱у拰琛屽姩鏄垚鍔熺殑鍏抽敭鍥犵礌銆傞€氳繃鎵╁睍瑙嗛噹銆佸煿鍏绘櫤鎱с€佸媷浜庤鍔紝姣忎釜浜洪兘鍙互鍦ㄤ汉鐢熺殑鏃呯▼涓壘鍒拌嚜宸辩殑鏂瑰悜锛屽疄鐜拌嚜宸辩殑姊︽兂
IP: 183.63.97.*   鍥炲 | 璧� 璧� +1 [3]鏉庝笢椋�   2025-4-8 20:01
楦℃堡
IP: 223.72.64.*   鍥炲 | 璧� 璧� +1 [2]璁稿煿鎵�   2025-4-8 13:49
澶╁ぇ鐨勫惎鍙戯副濮滃繝涔夌殑鏍煎眬銆佹櫤鎱т笌琛屽姩锛氫竴浣嶇鐮旈鑸€呯殑绮剧鍧愭爣
鍦ㄥぉ娲ュぇ瀛�2023骞寸爺绌剁敓姣曚笟鍏哥ぜ涓婏紝鍖栧伐瀛﹂櫌鏁欐巿濮滃繝涔変互鈥滄牸灞€銆佹櫤鎱с€佽鍔ㄢ€濅笁涓叧閿瘝锛屼负鍗冲皢杩滆鐨勫瀛愪滑鍕惧嫆鍑轰竴骞呯鐮斾笌浜虹敓鐨勭簿绁炲浘璋便€傝繖鐪嬩技绠€娲佺殑鍏瓧绠磋█锛屽疄鍒欐槸浠栨暟鍗佸勾娣辫€曠鐮斻€佽偛浜哄疄璺电殑鍑濈粌锛屾洿鏄ぉ澶у搧鏍间笌瀹跺浗鎯呮€€鐨勬繁鍒绘槧灏勩€傝繖涓変釜缁村害锛屼笉浠呮垚涓哄瀛愪滑鐨勫骇鍙抽摥锛屾洿鎶樺皠鍑轰竴浣嶇鐮旈鑸€呯殑绮剧楂樺害涓庤鍔ㄥ摬瀛︺€�

涓€銆佹牸灞€锛氳秴瓒娾€滃唴鍗封€濈殑绉戠爺瑙嗛噹
濮滃繝涔夋彁鍑虹殑鈥滃ぉ澶х殑鏍煎眬鈥濓紝寮鸿皟浠ュ鍥戒负鍧愭爣鐨勭鐮旇閲庛€備粬灏嗗叾鍒嗚В涓轰笁涓淮搴︼細楂樺害锛圔eyond锛夈€佹繁搴︼紙Behind锛夈€佸箍搴︼紙Broad锛夛紝骞舵寚鍑衡€滄牸灞€瓒婂ぇ锛岃秺涓嶇籂缂狅紱鏍煎眬涔嬩笂锛岀殕涓虹編鏅€�3銆�

寮哄浗鏈夋垜鐨勬媴褰擄細濮滃繝涔夌殑鐮旂┒濮嬬粓鍥寸粫鍥藉閲嶅ぇ闇€姹傘€備粬寮€鍒涚殑鈥滀豢鐢熶笌鐢熺墿鍚彂鑶滄妧鏈€濓紝鐩撮潰姘磋祫婧愮煭缂轰笌鑳芥簮楂樻晥鍒╃敤鐨勯毦棰橈紝鎺ㄥ姩寤烘垚浜嗗浗闄呴鏉′豢鐢熻啘鐢熶骇绾匡紝搴旂敤浜庣櫨涓囧惃涔欑儻宸ョ▼姹℃按闆舵帓鏀撅紝涓哄浗瀹剁幆淇濅簨涓氭彁渚涘叧閿妧鏈敮鎾�129銆�

瀹堟鍒涙柊鐨勬牴榄傦細浠栨彁鍑衡€滄湁鏈哄垎瀛愮瓫鑶溾€濃€滄柊涓変紶锛堝垎瀛愩€佺數瀛愩€佽川瀛愪紶閫掞級鈥濈瓑鍘熷垱姒傚康锛岀獊鐮翠紶缁熻啘鎶€鏈殑灞€闄愶紝灏嗙鐮旀柟鍚戜粠鈥滆窡璺戔€濊浆鍚戔€滈璺戔€�1112銆�
鍦ㄦ瘯涓氬吀绀间笂锛屽寲宸ュ闄㈠崥澹敓寰愭案鑳滈€夋嫨鎻寸枂浠绘暀锛屾鏄繖绉嶆牸灞€鐨勭敓鍔ㄤ綋鐜扳€斺€斿皢涓汉鐞嗘兂铻嶅叆杈圭枂鍙戝睍锛岃返琛屸€滃己鍥芥湁鎴戔€濈殑浣垮懡1銆�

浜屻€佹櫤鎱э細浠庘€滃皬鏅衡€濆埌鈥滃ぇ鏅衡€濈殑绉戠爺鍝插
濮滃繝涔夊皢鏅烘収鍒嗕负涓変釜灞傛锛氬灞变箣鏅猴紙灏忔櫤锛夈€佸娴蜂箣鏅猴紙涓櫤锛夈€佸澶╀箣鏅猴紙澶ф櫤锛夛紝骞跺己璋冣€滄櫤鎱ц秺楂橈紝瓒婁笉璐┆锛涙櫤鎱т箣涓婏紝鐨嗕负鍒濆績鈥�3銆�

寮€鏀惧寘瀹圭殑姘斿満锛氫粬涓诲鐨勮啘鎶€鏈洟闃熸眹鑱氬浗鍐呭18瀹跺崟浣嶏紝鍗忓悓鏀诲厠鐓ゅ寲宸ュ簾姘磋繎闆舵帓鏀炬妧鏈紝灞曠幇璺ㄥ绉戝崗浣滅殑鏅烘収12銆�

澶ф櫤鑻ユ剼鐨勮唉閫婏細灏界宸插彂琛⊿CI璁烘枃600浣欑瘒銆丠鍥犲瓙杈�98锛屼粬浠嶄互鈥滃鏄€佺殑杈o紝鑶滄槸钖勭殑濂解€濊嚜鍢茶棰樼粍鏍囩锛屽皢瀛︽湳鎴愬氨褰掑姛浜庡洟闃熷崗浣滀笌鎸佺画鎺㈢储711銆�
杩欑鏅烘収鏇翠綋鐜板湪鑲蹭汉鐞嗗康涓細浠栬姹傛柊鐢熲€滈潚鏄ョ敤鏉ュ鏂椻€濓紝鍚屾椂鍥犳潗鏂芥暀锛屾寲鎺樻瘡浣嶅鐢熺殑娼滆兘銆傚叾璇鹃缁�2021骞存寚瀵肩殑7鍚嶅崥澹拰15鍚嶇澹叏閮ㄩ€氳繃绛旇京锛屾鏄€滄櫤鎱ц祴鑳借鍔ㄢ€濈殑缂╁奖8銆�
IP: 223.72.64.*   鍥炲 | 璧� 璧� +1 [1]璁稿煿鎵�   2025-4-8 13:49
涓夈€佽鍔細浠庘€滄墽琛屸€濆埌鈥滅瑑琛屸€濈殑绉戠爺瀹炶返
濮滃繝涔夊皢琛屽姩鍒掑垎涓轰笁閲嶅鐣屸€斺€旀墽琛屻€佽返琛屻€佺瑑琛岋紝骞舵寚鍑衡€滆鍔ㄨ秺蹇紝瓒婁笉閬楁喚锛涜鍔ㄤ箣涓婏紝鐨嗕负纭曟灉鈥�3銆�

绐佺牬鎬ф妧鏈殑钀藉湴锛氫粠瀹為獙瀹ょ殑鈥滄湁鏈哄垎瀛愮瓫鑶溾€濇蹇靛埌鎶楁薄鏌撹啘宸ヤ笟鍖栫敓浜х嚎锛屼粬甯﹂鍥㈤槦瀹炵幇浠庡熀纭€鐮旂┒鍒颁骇涓氬簲鐢ㄧ殑璺ㄨ秺锛屾帹鍔ㄨ啘鎶€鏈湪鍥藉唴鐐兼补銆佹捣姘存贰鍖栫瓑棰嗗煙鐨勮妯″寲搴旂敤912銆�

浣垮懡椹卞姩鐨勫潥鎸侊細浣滀负鍥藉閲嶇偣鐮斿彂璁″垝棣栧腑绉戝瀹讹紝浠栨壙鎷�30浣欓」鍥藉绾ч」鐩紝灏嗙鐮旇鍔ㄤ笌鍥藉鈥滃弻纰斥€濇垬鐣ョ揣瀵嗙粨鍚堬紝鍦ㄧ⒊鎹曢泦銆佷汉宸ュ厜鍚堢瓑棰嗗煙鎸佺画绐佺牬119銆�
姣曚笟鏍″弸浠荤浜戜粠鍗氬+绛旇京鍒板垱涓氳瀺璧勬暟鍗冧竾缇庡厓鐨勫巻绋嬶紝鎭版槸鈥滃ぉ澶ц鍔ㄢ€濈殑寤剁画鈥斺€斾互鎶€鏈潻鏂板洖搴旂ぞ浼氶渶姹傦紝灏嗚鏂囧啓鍦ㄧ鍥藉ぇ鍦颁笂1銆�

缁撹锛氬ぉ澶у搧鏍肩殑绮剧浼犳壙
濮滃繝涔夌殑鈥滄牸灞€銆佹櫤鎱с€佽鍔ㄢ€濓紝鏃㈡槸瀵瑰瀛愮殑娈峰垏瀵勮锛屼篃鏄叾绉戠爺鐢熸动鐨勮嚜鎴戝啓鐓с€備粬浠ヤ豢鐢熻啘鎶€鏈牬瑙e伐绋嬮毦棰橈紝浠ュ鍥芥儏鎬€閿氬畾绉戠爺鏂瑰悜锛屼互绗冭绮剧鎺ㄥ姩鍒涙柊钀藉湴銆傝繖绉嶇簿绁炰笌澶╂触澶у鈥滃疄浜嬫眰鏄€濈殑鏍¤涓€鑴夌浉鎵匡紝鏇存垚涓烘柊鏃朵唬绉戠爺宸ヤ綔鑰呯殑浠峰€兼爣鏉嗐€傛濡備粬鍦ㄦ瘯涓氬吀绀间笂鎵€瑷€锛氣€滆矾铏借繙锛岃鍒欏皢鑷筹紱浜嬭櫧闅撅紝鍋氬垯蹇呮垚鈥�3銆傝繖涓嶄粎鏄ぉ澶т汉鐨勭簿绁炲簳鑹诧紝鏇存槸涓浗绉戞妧鑷珛鑷己鐨勬椂浠e己闊炽€�

1/1 | 鎬昏:8 | 棣栭〉 | 涓婁竴椤� | 涓嬩竴椤� | 鏈〉 | 璺宠浆

扫一扫,分享此博文

全部作者的精选博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2025-4-22 02:48

Powered by ScienceNet.cn

Copyright © 2007-2025 中国科学报社

返回顶部