±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 200  |  »Ø¸´: 3
µ±Ç°Ö÷ÌâÒѾ­´æµµ¡£
±¾Ìû²úÉú 1 ¸ö ·­ÒëEPI £¬µã»÷ÕâÀï½øÐв鿴

xinyunsina

½ð³æ (СÓÐÃûÆø)

[½»Á÷] ÇóÖú·­ÒëÒ»¶Î»°

The difficulty of the elliptic curve discrete logarithm problem
(ECDLP) underlies the attractiveness of elliptic curves for use in
cryptography. The index calculus is a lifting algorithm that solves the
classical finite field discrete logarithm problem in subexponential time,
but no such algorithm is known in general for elliptic curves. It turns out
that there are four distinct lifting scenarios that one can use in attempting
to solve the ECDLP; the lifting field may be a local field or a global
field, and the lifted points may be torsion points or nontorsion points.
These choices lead to four quite different ways to try to solve the ECDLP
via lifting. None of these approaches has led to a solution to the ECDLP,
but each method has its own reasons for failing to work. In this article I
survey the four ways of lifting the ECDLP, explain their similarities and
their differences, and describe the distinct roadblocks that arise in each
case.

» ²ÂÄãϲ»¶

ÒÑÔÄ   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ringzhu

ľ³æ (Ö°Òµ×÷¼Ò)


¡ï ¡ï ¡ï
sirljz(½ð±Ò+3):лл½»Á÷ 2010-04-05 13:09
xinyunsina(½ð±Ò+20, ·­ÒëEPI+1):·Ç³£¸Ðл£¬ÎÄÖС°½á¹ûÏÔʾ¡±´¦Õâô·­ÒëÊÇ·ñºÏÊÊÄØ 2010-04-05 15:32
ÔÚÃÜÂëÊõÖУ¬½â¾öÍÖÔ²ÇúÏßÀëÉ¢¶ÔÊýÎÊÌ⣨ECDLP£©µÄ¹Ø¼üÔÚÓÚÓÚÍÖÔ²ÇúÏßµÄÒýÁ¦ÎÊÌâ¡£Ö¸ÊýÑÝËãÊÇÒ»ÖÖÌáÉýËã·¨£¬¿ÉÒÔ½â¾ö¾­µäÑÇÖ¸Êýʱ¼äÖеÄÓÐÏÞÓòÀëÉ¢¶ÔÊýÎÊÌ⣬µ«ÊÇÍÖÔ²ÇúÏßûÓÐÀàËÆµÄͨÓöÔÊý¡£½á¹ûÏÔʾÎÒÃÇÔÚ³¢ÊÔ½â¾öECDLPʱÓÐËÄÖÖ²»Í¬µÄÌáÉý·½°¸¿ÉÒÔÑ¡Ôñ£¬ÌáÉýÇøÓò¿ÉÒÔÊǵ±µØµÄÒ²¿ÉÒÔʹȫÇòµÄ£¬ÌáÉýµã¿ÉÒÔʹŤÇúµãÒ²¿ÉÒÔÊÇ·ÇŤÇúµã¡£ÕâЩѡÔñΪ½â¾öECDLPÌṩÁËËĸöÍêÈ«²»Í¬µÄ·½·¨¡£ÕâЩ·½·¨ÖÐĿǰ»¹Ã»ÓÐÄÄÖÖ¿ÉÒÔµ¥¶À½â¾öECDLP£¬µ«Ã¿ÖÖ·½·¨Ê§°ÜµÄÔ­ÒòÎÒÃǶ¼ÖªµÀ¡£ÔÚ±¾ÎÄÖУ¬ÎÒÑо¿ÁËÕâËÄÖÖ½â¾öECDLPµÄ·½·¨£¬²ûÃ÷ÁËËûÃǵÄÒìͬ£¬²¢ËµÃ÷ÁËÿÖÖ·½·¨Ê¹ÓÃʱµÄÕϰ­¡£
2Â¥2010-04-05 11:29:04
ÒÑÔÄ   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ringzhu

ľ³æ (Ö°Òµ×÷¼Ò)


»òÕ߸ijɣºÉÏÊöµÄÑ¡ÔñΪÎÒÃÇÌṩÁËËÄÖÖ²»Í¬µÄ½â¾ö·½°¸¡£Æäʵ¡°it turns out ¡±ÔÚÕâ±ßûʲôʵ¼ÊÒâÒ壬ֻÊÇÁ¬½ÓÁËÉÏÏÂÎÄ£¬Ï൱ÓÚÁ¬´Ê¡­¡­ÎÒµÄÀí½âÊÇÕâÑùµÄ¡­¡­
3Â¥2010-04-06 11:10:28
ÒÑÔÄ   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

xinyunsina

½ð³æ (СÓÐÃûÆø)

лл¥ÉÏ£¬ÎÒÊǵÚÒ»´ÎÇóÖú£¬¶ÔÁ÷³Ì²»ÊǺÜÊìϤ£¬²»ÖªµÀÔõôÔÙ¸øÄã¼Ó½ð±Ò£¬

²»¹ýÎÒ¸öÈ˾õµÃ it turns out ÕâÀïÊDz»ÊÇ¿ÉÒÔ·­Òë³É ĿǰΪ֮£¨ÒѾ­¹«ÈϵÄÒâ˼£©ÄØ £¬

whatever £¬ tks for your help, again.
4Â¥2010-04-08 15:08:09
ÒÑÔÄ   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ xinyunsina µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 286Çóµ÷¼Á +8 lim0922 2026-04-02 8/400 2026-04-03 20:19 by rzh123456
[¿¼ÑÐ] ÎåÒØ´óѧÍÁľ¹¤³ÌÕе÷¼ÁÉú2026 +3 wyutj 2026-03-31 4/200 2026-04-03 18:21 by zengxj_7201
[¿¼ÑÐ] »¯Ñ§µ÷¼Á +9 °¬Ö¾ºã 2026-04-03 10/500 2026-04-03 15:51 by Çç¿Õ210210
[¿¼ÑÐ] Ò»Ö¾Ô¸ÉúÎïÓëÒ½Ò©£¬296·Ö£¬Çóµ÷¼Á +8 66¹ 2026-04-03 9/450 2026-04-03 14:22 by »¯Ñ§»¯¹¤Ë¶Ê¿ÕÐÉ
[¿¼ÑÐ] 321Çóµ÷¼Á +17 y-yh 2026-04-01 20/1000 2026-04-03 12:57 by y-yh
[¿¼ÑÐ] 266·Ö£¬Ò»Ö¾Ô¸µçÆø¹¤³Ì£¬±¾¿Æ²ÄÁÏ£¬Çó²ÄÁÏרҵµ÷¼Á +9 ÍÛºôºßºôºß 2026-04-02 9/450 2026-04-03 12:05 by 1753564080
[¿¼ÑÐ] ÍÁľˮÀû328·ÖÇóµ÷¼Á +6 ¼²·çÖª¾¢²Ý666 2026-04-02 6/300 2026-04-03 11:38 by znian
[¿¼ÑÐ] 085801 ×Ü·Ö275 ±¾¿ÆÐÂÄÜÔ´ Çóµ÷¼Á +19 bradoner 2026-04-01 23/1150 2026-04-03 10:07 by linyelide
[¿¼ÑÐ] ½»Í¨ÔËÊ俼ÊÔ264·ÖÇ󹤿Ƶ÷¼Á +4 jike777 2026-04-02 4/200 2026-04-02 21:53 by zllcz
[¿¼ÑÐ] 285Çóµ÷¼Á +8 AZMK 2026-04-02 11/550 2026-04-02 20:16 by yulian1987
[¿¼ÑÐ] 324Çóµ÷¼Á +5 ÏëÉÏѧÇóµ÷ 2026-04-01 6/300 2026-04-02 10:16 by sanrepian
[¿¼ÑÐ] ¿¼Ñе÷¼Á0702 +3 ÷×ÓζÍíϼ 2026-03-28 3/150 2026-04-02 10:10 by jp9609
[¿¼ÑÐ] 0710ÉúÎïѧ£¬325Çóµ÷¼Á +3 mkkkkkl 2026-04-01 3/150 2026-04-02 09:48 by Jaylen.
[¿¼ÑÐ] 367Çóµ÷¼Á +8 ÓóÄàà£à£¡­ 2026-03-28 8/400 2026-04-02 09:20 by olim
[¿¼ÑÐ] 08ÉúÎïÓëҽҩר˶³õÊÔ346ÕÒµ÷¼Á +6 dianeeee 2026-04-01 7/350 2026-04-02 08:23 by guoweigw
[¿¼ÑÐ] 262Çóµ÷¼Á +9 ÀøÖ¾Ò»¶¨·¢ÎÄÕ 2026-03-31 10/500 2026-04-01 12:22 by sunshine0013
[¿¼ÑÐ] 288×ÊÔ´Óë»·¾³×¨Ë¶Çóµ÷¼Á£¬²»ÏÞרҵ£¬ÓÐѧÉϾÍÐÐ +25 lllllos 2026-03-30 26/1300 2026-04-01 09:52 by Ò»Ö»ºÃ¹û×Ó?
[¿¼ÑÐ] Ò»Ö¾Ô¸ ÄϾ©º½¿Õº½Ìì´óѧ £¬080500²ÄÁÏ¿ÆÑ§Ó빤³Ìѧ˶ +10 @taotao 2026-03-31 11/550 2026-04-01 09:43 by xiayizhi
[¿¼ÑÐ] 318Çóµ÷¼Á +10 ³Â³¿79 2026-03-30 10/500 2026-03-31 17:37 by 544594351
[¿¼ÑÐ] ±§Ç¸ +3 ÌïºéÓÐ 2026-03-30 3/150 2026-03-30 19:11 by ÃÔºýCCPs
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û