24小时热门版块排行榜    

Znn3bq.jpeg
查看: 528  |  回复: 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 对应呢?

非常感谢,请大家帮忙。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mlshmily

木虫 (著名写手)

确实有点难。替你替你顶起来。希望大牛帮忙
2楼2009-09-11 22:53:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yw__577

金虫 (文坛精英)

不是一个专业的,就是翻了也是狗屁不通,俺帮你顶,后面的帮你答
3楼2009-09-11 23:07:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

oswald

新虫 (小有名气)

是啊,我和你是一个专业的,但是也没看明白。似乎涉及到计算复杂性理论,我也帮你顶起来
我是一个小马甲
4楼2009-09-12 00:23:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nono2009

超级版主 (文学泰斗)

No gains, no pains.

优秀区长优秀区长优秀区长优秀区长优秀版主

★ ★ ★ ★ ★
努力着(金币+5,VIP+0):有点意思啊~说的不错 9-12 10:43
大概意思是既然你在Hash计算方面尝试很细致的分析,那么采用"1 pairing = 3 exponentiations"的转换就过于粗略了,建议你考虑更为高效的幂函数关系(包括常数基和另外两种幂函数)。
5楼2009-09-12 06:29:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 努力着 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 211本科材料化工求调剂 +16 YHLAH 2026-04-11 19/950 2026-04-12 22:43 by kyle12138
[考研] 290求调剂 +14 柯淮然 2026-04-12 16/800 2026-04-12 19:22 by dan_wang
[考研] 313求调剂 +5 余摆摆是大哥 2026-04-11 5/250 2026-04-12 10:34 by 猪会飞
[考研] 303求调剂 +14 SereinQ 2026-04-10 15/750 2026-04-11 20:43 by 蓝云思雨
[考研] 求调剂,一志愿大连理工大学354分 +5 雨声余生 2026-04-11 6/300 2026-04-11 16:12 by 雨声余生
[考研] 085410 273分调剂 +4 X1999 2026-04-09 4/200 2026-04-11 13:05 by pies112
[考研] 化学308分求调剂 +22 你好明天你好 2026-04-07 24/1200 2026-04-11 11:14 by ChemPharm
[考研] 283求调剂 +22 那个噜子 2026-04-09 22/1100 2026-04-11 10:41 by 逆水乘风
[考研] 288求调剂 +15 代fish 2026-04-09 16/800 2026-04-11 10:26 by wwj2530616
[考研] 广东省 085601 329分求调剂 +14 Eddieddd 2026-04-10 14/700 2026-04-11 09:58 by bljnqdcc
[考研] 本科211 工科085400 280分求调剂 可跨专业 +11 LZH(等待调剂中 2026-04-10 11/550 2026-04-11 08:39 by zhq0425
[考研] 材料与化工调剂 +12 否极泰来2026 2026-04-10 13/650 2026-04-11 00:28 by wangjihu
[考研] 083200 初试305分 求调剂 暂不考虑跨专业 +15 Claireyyyy 2026-04-09 15/750 2026-04-09 16:11 by zhuimr
[考研] 086000生物与医药调剂 +7 awwwwwooooo 2026-04-09 7/350 2026-04-09 13:31 by 北极159263
[考研] 材料工程322 +18 哈哈哈吼吼吼哈 2026-04-07 19/950 2026-04-09 10:44 by cymywx
[考研] 一志愿鲁东大学071000生物学学硕初试分数276求调剂 +3 慕绝cc 2026-04-09 3/150 2026-04-09 09:57 by liuhuiying09
[考研] 材料调剂 +14 一样YWY 2026-04-06 14/700 2026-04-08 23:00 by 猪会飞
[考研] 296求调剂 +3 汪!?! 2026-04-08 3/150 2026-04-08 22:00 by zhouyuwinner
[考研] 287求调剂 +6 Fnhc 2026-04-07 6/300 2026-04-08 10:05 by xingguangj
[考研] 生物医药调剂|SCI中科院三区一作+多项科研成果 +8 likangxing 2026-04-07 11/550 2026-04-08 00:02 by lys0704
信息提示
请填处理意见