24小时热门版块排行榜    

查看: 642  |  回复: 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的回帖

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的回帖
查看全部 5 个回答

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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 不应该看fileCode +6 且听虎啸 2026-08-12 8/400 2026-08-13 12:07 by 小木虫6752397
[基金申请] FileCode能看出啥? +8 要乐观耀哥 2026-08-10 26/1300 2026-08-13 12:01 by Tide man
[基金申请] 关于Filecode分析方法 +9 majunge000 2026-08-10 11/550 2026-08-13 10:40 by ZH远山
[基金申请] 重要来源:本周末出结果 +9 瞬息宇宙 2026-08-12 9/450 2026-08-13 10:12 by Vivilian
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[硕博家园] 读博的好处 +3 lnee 2026-08-11 3/150 2026-08-11 18:10 by 希望我好好的
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 基金中了 +15 laoda193707 2026-08-06 15/750 2026-08-11 00:11 by jiafei2190
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 关于代码变化问题,想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 静等基金结果 +5 gjjjzhong 2026-08-10 16/800 2026-08-10 17:19 by Tide man
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 这样的filecode谁见过 +11 布布和一二 2026-08-08 22/1100 2026-08-10 11:10 by wmfsnow
[基金申请] fileCode有新解读? +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 国基金的申报应该改成非等额制,评价高的钱多评价低的钱少,但是增加资助率 +7 a089 2026-08-07 7/350 2026-08-08 18:05 by gltch
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 固定端突然变了,今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
信息提示
请填处理意见