24小时热门版块排行榜    

Znn3bq.jpeg
查看: 530  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 努力着 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 366求调剂 +9 不知名的小卅 2026-04-11 9/450 2026-04-13 01:19 by 幸免 ..
[考研] 食品与营养(0955)271求调剂 +7 升格阿达 2026-04-12 7/350 2026-04-12 22:56 by yuyin1233
[考研] 电气专硕320求调剂 +6 小麻子111 2026-04-10 6/300 2026-04-12 10:54 by lemon6009
[考研] 347求调剂 +4 mhyqyy 2026-04-06 4/200 2026-04-12 02:27 by 秋豆菜芽
[考研] 材料工程日语考生求调剂 +7 0856?调剂 2026-04-10 7/350 2026-04-11 21:33 by 蓝云思雨
[教师之家] 请问地理、遥感方面,可以做哪些横向项目啊,纵向完不成考核啊 +3 锦衣卫寒战 2026-04-07 5/250 2026-04-11 20:51 by 豫椒
[考研] 考研求调剂 +3 ban班小七 2026-04-11 3/150 2026-04-11 20:48 by may_新宇
[考研] 300分求调剂 (085501机械专硕,本科扬大) +8 xu@841019 2026-04-11 8/400 2026-04-11 10:46 by qingpingzhu
[考研] 266求调剂 +29 阳阳哇塞 2026-04-07 29/1450 2026-04-10 16:20 by 高维春
[考研] 一志愿中国科学院上海有机所,有机化学356分找调剂 +11 Nadiums 2026-04-09 11/550 2026-04-09 18:04 by lijunpoly
[考研] 1U盾记得记得就 +9 sanjin020722 2026-04-08 10/500 2026-04-09 14:11 by 诗与自由
[考研] 349学科化学045106求调剂,化学类都可以 +8 保好懂懂 2026-04-08 8/400 2026-04-09 14:03 by xulei3024
[考研] 一志愿0807 数一英一 313 有没有二轮调剂 +11 emokidd 2026-04-08 12/600 2026-04-09 09:24 by wyf236
[考研] 生物学学硕,初试351分,求调剂 +4 …~、王…~ 2026-04-08 5/250 2026-04-08 21:49 by limeifeng
[考研] 264求调剂 +11 麦小叮当 2026-04-07 11/550 2026-04-08 16:05 by 一只好果子?
[考研] 一志愿211,化学学硕,310分,本科重点双非,求调剂 +10 努力奋斗112 2026-04-07 10/500 2026-04-08 15:01 by screening
[考研] 277求调剂 +4 考研调剂lxh 2026-04-06 6/300 2026-04-08 10:40 by 逆水乘风
[考研] 求调剂 +15 熊二想上岸 2026-04-06 15/750 2026-04-08 04:53 by 无际的草原
[考研] 323求调剂 +3 林zlu 2026-04-07 4/200 2026-04-07 23:21 by lbsjt
[考研] 材料调剂 +17 小刘同学吖吖 2026-04-06 18/900 2026-04-07 11:41 by 诗与自由
信息提示
请填处理意见