| ²é¿´: 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. |
» ²ÂÄãϲ»¶
Çóµ÷¼Á
ÒѾÓÐ3È˻ظ´
297Çóµ÷¼Á
ÒѾÓÐ13È˻ظ´
288Çóµ÷¼Á Ò»Ö¾Ô¸¹þ¹¤´ó ²ÄÁÏÓ뻯¹¤
ÒѾÓÐ12È˻ظ´
085600£¬320·ÖÇóµ÷¼Á
ÒѾÓÐ10È˻ظ´
085600²ÄÁÏÓ뻯¹¤µ÷¼Á
ÒѾÓÐ27È˻ظ´
Çóµ÷¼Á£¬Ò»Ö¾Ô¸Ö£ÖÝ´óѧ²ÄÁÏÓ뻯¹¤×¨Ë¶£¬Ó¢¶þÊý¶þ342·Ö£¬ÇóÀÏʦÊÕÁô
ÒѾÓÐ19È˻ظ´
292Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
270»¯¹¤Çóµ÷¼Á
ÒѾÓÐ6È˻ظ´
²ÄÁÏ295
ÒѾÓÐ14È˻ظ´
266Çóµ÷¼Á
ÒѾÓÐ8È˻ظ´
ringzhu
ľ³æ (Ö°Òµ×÷¼Ò)
- ·ÒëEPI: 24
- Ó¦Öú: 5 (Ó×¶ùÔ°)
- ¹ó±ö: 1.318
- ½ð±Ò: 1370.6
- É¢½ð: 8739
- ºì»¨: 60
- ɳ·¢: 11
- Ìû×Ó: 4511
- ÔÚÏß: 703.5Сʱ
- ³æºÅ: 825134
- ×¢²á: 2009-08-10
- ÐÔ±ð: MM
- רҵ: Ò©¼Áѧ
¡ï ¡ï ¡ï
sirljz(½ð±Ò+3):лл½»Á÷ 2010-04-05 13:09
xinyunsina(½ð±Ò+20, ·ÒëEPI+1):·Ç³£¸Ðл£¬ÎÄÖС°½á¹ûÏÔʾ¡±´¦Õâô·ÒëÊÇ·ñºÏÊÊÄØ 2010-04-05 15:32
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
ringzhu
ľ³æ (Ö°Òµ×÷¼Ò)
- ·ÒëEPI: 24
- Ó¦Öú: 5 (Ó×¶ùÔ°)
- ¹ó±ö: 1.318
- ½ð±Ò: 1370.6
- É¢½ð: 8739
- ºì»¨: 60
- ɳ·¢: 11
- Ìû×Ó: 4511
- ÔÚÏß: 703.5Сʱ
- ³æºÅ: 825134
- ×¢²á: 2009-08-10
- ÐÔ±ð: MM
- רҵ: Ò©¼Áѧ
3Â¥2010-04-06 11:10:28
xinyunsina
½ð³æ (СÓÐÃûÆø)
- ·ÒëEPI: 4
- Ó¦Öú: 0 (Ó×¶ùÔ°)
- ½ð±Ò: 861.5
- É¢½ð: 183
- Ìû×Ó: 130
- ÔÚÏß: 9.8Сʱ
- ³æºÅ: 683859
- ×¢²á: 2008-12-29
- ÐÔ±ð: GG
- רҵ: Ç鱨ѧ
4Â¥2010-04-08 15:08:09














»Ø¸´´ËÂ¥