| ²é¿´: 524 | »Ø¸´: 4 | ||||
| µ±Ç°Ö÷ÌâÒѾ´æµµ¡£ | ||||
ŬÁ¦×ÅÈÙÓþ°æÖ÷ (Ö°Òµ×÷¼Ò)
µÍµ÷ÒþÊ¿
|
[½»Á÷]
ÎÄÕ´óÐÞ£¬ÇóÉó¸åÒâ¼û·Òë
|
|||
|
ÓÐһƪ´óÐÞµÄÎÄÕ£¬¹ØÓÚ¼ÆËãÁ¿±È½Ï£¬Éó¸åÈ˸øÁËÕâôһ¶Î»°£º For timing comparisons, the paper should note that one exponentiation can be computed on O(log q) modular multiplications. Furthermore, since their analysis if so fine-grained that is cares about hash evaluations, then the conversion "1 pairing = 3 exponentiations" is very rough. One should also consider exponentiations to a fixed base which are more efficient and also sequential- and multi- exponentiations, which can be done more efficiently than the naive methods. ÆäÖУ¬¼Ó´ÖµÄÕâÁ½¾äÊÇʲôÒâË¼ÄØ£¿ ÁíÍ⣬ 1£¬Furthermore, since their analysis if so fine-grained that is cares about hash evaluations, then the conversion "1 pairing = 3 exponentiations" is very rough ÖеÄif so¡¡that Õâ¸öÔõô½âÊÍ£¿ 2£¬One should also consider exponentiations to a fixed base which are more efficient and also sequential- and multi- exponentiations.ÖеÄandÖ®ºóµÄ»°ÊǺÍÇ°Ãæmore¶ÔӦĨ£¬»¹ÊǺÍexponentiations to a fixed base ¶ÔӦĨ£¿ ·Ç³£¸Ðл£¬Çë´ó¼Ò°ïæ¡£ |
» ²ÂÄãϲ»¶
366Çóµ÷¼Á
ÒѾÓÐ9È˻ظ´
²ÄÁϹ¤³Ì085601£¬270Çóµ÷¼Á
ÒѾÓÐ37È˻ظ´
279ѧ˶ʳƷרҵÇóµ÷¼ÁԺУ
ÒѾÓÐ18È˻ظ´
290µ÷¼ÁÉúÎï0860
ÒѾÓÐ31È˻ظ´
Ò»Ö¾Ô¸085802 323·ÖÇóµ÷¼Á
ÒѾÓÐ13È˻ظ´
277Çóµ÷¼Á
ÒѾÓÐ23È˻ظ´
322Çóµ÷¼Á£¬08¹¤¿Æ
ÒѾÓÐ4È˻ظ´
²ÄÁϹ¤³Ì281»¹Óе÷¼Á»ú»áÂð
ÒѾÓÐ30È˻ظ´
»¯Ñ§070300 Çóµ÷¼Á
ÒѾÓÐ16È˻ظ´
»¯¹¤Ñ§Ë¶294·Ö£¬Çóµ¼Ê¦ÊÕÁô
ÒѾÓÐ12È˻ظ´
mlshmily
ľ³æ (ÖøÃûдÊÖ)
- Ó¦Öú: 18 (СѧÉú)
- ½ð±Ò: 3640.7
- É¢½ð: 15
- ºì»¨: 15
- Ìû×Ó: 1543
- ÔÚÏß: 330.2Сʱ
- ³æºÅ: 82703
- ×¢²á: 2005-07-26
- ÐÔ±ð: GG
- רҵ: ¹ÜÀí¾¼Ãѧ
2Â¥2009-09-11 22:53:30
yw__577
½ð³æ (ÎÄ̳¾«Ó¢)
- Ó¦Öú: 360 (˶ʿ)
- ¹ó±ö: 1.058
- ½ð±Ò: 156.7
- É¢½ð: 25691
- ºì»¨: 30
- Ìû×Ó: 19956
- ÔÚÏß: 1856.8Сʱ
- ³æºÅ: 762234
- ×¢²á: 2009-05-03
- ÐÔ±ð: GG
- רҵ: ¹¤³ÌÈÈÎïÀíÓëÄÜÔ´ÀûÓÃ
3Â¥2009-09-11 23:07:17
oswald
гæ (СÓÐÃûÆø)
- Ó¦Öú: 0 (Ó×¶ùÔ°)
- ½ð±Ò: 1016.3
- É¢½ð: 12
- Ìû×Ó: 68
- ÔÚÏß: 1Сʱ
- ³æºÅ: 692745
- ×¢²á: 2009-01-15
- רҵ: ÃÜÂëѧ

4Â¥2009-09-12 00:23:51
nono2009
³¬¼¶°æÖ÷ (ÎÄѧ̩¶·)
No gains, no pains.
-

ר¼Ò¾Ñé: +21105 - SEPI: 10
- Ó¦Öú: 28684 (Ժʿ)
- ¹ó±ö: 513.911
- ½ð±Ò: 2555230
- É¢½ð: 27828
- ºì»¨: 2148
- ɳ·¢: 66666
- Ìû×Ó: 1602255
- ÔÚÏß: 65200.9Сʱ
- ³æºÅ: 827383
- ×¢²á: 2009-08-13
- ÐÔ±ð: GG
- רҵ: ¹¤³ÌÈÈÎïÀíÓëÄÜÔ´ÀûÓÃ
- ¹ÜϽ: ¿ÆÑмҳﱸίԱ»á
¡ï ¡ï ¡ï ¡ï ¡ï
ŬÁ¦×Å(½ð±Ò+5,VIP+0):ÓеãÒâ˼°¡¡«ËµµÄ²»´í 9-12 10:43
ŬÁ¦×Å(½ð±Ò+5,VIP+0):ÓеãÒâ˼°¡¡«ËµµÄ²»´í 9-12 10:43
| ´ó¸ÅÒâ˼ÊǼÈÈ»ÄãÔÚHash¼ÆËã·½Ãæ³¢ÊÔºÜϸÖµķÖÎö£¬ÄÇô²ÉÓÃ"1 pairing = 3 exponentiations"µÄת»»¾Í¹ýÓÚ´ÖÂÔÁË£¬½¨ÒéÄ㿼ÂǸüΪ¸ßЧµÄÃݺ¯Êý¹ØÏµ£¨°üÀ¨³£Êý»ùºÍÁíÍâÁ½ÖÖÃݺ¯Êý£©¡£ |
5Â¥2009-09-12 06:29:40













»Ø¸´´ËÂ¥