24小时热门版块排行榜    

CyRhmU.jpeg
查看: 3103  |  回复: 12

shkwu

木虫 (正式写手)

[求助] 500金币求助:密码学算法如何做仿真实验???已有3人参与

如题!
密码学有个pbc库和miracl库,具体怎么用,怎么实现仿真?
希望可以讲的详细点,
3Q!
回复此楼
生命不止,奋斗不息
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

myohmy0

银虫 (初入文坛)

建议楼主先明确一下自己的问题吧,这么多金币,问题却不太清楚,恐怕大家也不太好意思应助吧

首先,密码算法为什么需要仿真?一个密码算法无非就是一个密码函数,如果你实现了这个函数,就是实现了这个算法,为什么还要称之为仿真?从你给的miracl库看,我猜你是想实验某一种公钥密码体制?这种体制本身可能解决的是双方或者多方的问题,只实现计算,不实现网络交互的做法,认为是一种仿真,是这个意思吗?我不太清楚你测试的目的是什么,一般如果是测试效率,都不会考虑交互代价,直接可以称之是实现,不需要叫仿真。

如果方便的话,最好明确一下你要测试的密码算法(体制)到底是哪种,或者至少是哪一类。pbc我没用过,是说Pairing那个库?Miracl我用过,这个库以公钥基础运算,特别是椭圆曲线相关的密码体制,是比较适合的。如果你需要的是对称密码相关的内容,那么这两个库可能就不是特别合适了。

» 本帖已获得的红花(最新10朵)

2楼2015-03-19 09:21:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

shkwu

木虫 (正式写手)

送红花一朵
引用回帖:
2楼: Originally posted by myohmy0 at 2015-03-19 09:21:50
建议楼主先明确一下自己的问题吧,这么多金币,问题却不太清楚,恐怕大家也不太好意思应助吧

首先,密码算法为什么需要仿真?一个密码算法无非就是一个密码函数,如果你实现了这个函数,就是实现了这个算法,为什 ...

3Q!
一个公钥加密算法,算法代码这块还没有实现,主要是算法代码写出来后怎么去测试该加密算法的效率
因为我看到好多文章上有效率分析这块内容,会给出一个测试环境,然后会有测试结果,效率分析图,有什么软件可以来测试的吗?
生命不止,奋斗不息
3楼2015-03-19 13:26:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

myohmy0

银虫 (初入文坛)

引用回帖:
3楼: Originally posted by shkwu at 2015-03-19 13:26:36
3Q!
一个公钥加密算法,算法代码这块还没有实现,主要是算法代码写出来后怎么去测试该加密算法的效率
因为我看到好多文章上有效率分析这块内容,会给出一个测试环境,然后会有测试结果,效率分析图,有什么软件 ...

因为我自己不做公钥这块,所以我问一下做这个方向的同学吧,看他们能不能过来回答。

不过可能还是会跟你的具体目的相关。比如你要测试的自己设计的新方案,说明自己方案的优势。据我所知,做设计的人通常希望把效率的量纲做的比较抽象(比如3次模幂运算,5次信息交互等等)。这个应该很好理解,因为在比较方案的时候,我们肯定不希望带入太多实现相关的细节,比如实现代码,运行环境之类的影响。但如果你的目的本身就是在某种特定的应用环境下比较别人的方案,那可能就会在某种环境中具体实现,然后比较实现结果了。

如果方便的话,能不能给一个你说的效率分析的例子,特别是具体的测试结果和效率分析图是什么形式的?我一般见到的实现中的效率表达多半使用Mbps或者次/s之一类的单位,直接手工做表或者做数据曲线就可以了。所以我很好奇你说的效率分析图中是不是包含其他的形式或内容。

» 本帖已获得的红花(最新10朵)

4楼2015-03-20 14:37:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shkwu

木虫 (正式写手)

送红花一朵
引用回帖:
4楼: Originally posted by myohmy0 at 2015-03-20 14:37:26
因为我自己不做公钥这块,所以我问一下做这个方向的同学吧,看他们能不能过来回答。

不过可能还是会跟你的具体目的相关。比如你要测试的自己设计的新方案,说明自己方案的优势。据我所知,做设计的人通常希望把 ...

就像这篇文章上的性能分析

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
  • 附件 1 : Security_and_privacy_for_storage_and_computation_in_cloud_computing.pdf
  • 2015-03-20 22:17:55, 1.2 M
生命不止,奋斗不息
5楼2015-03-20 22:18:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

myohmy0

银虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
感谢参与,应助指数 +1
shkwu: 金币+300, ★★★很有帮助, 3Q 2015-03-21 11:49:32
引用回帖:
5楼: Originally posted by shkwu at 2015-03-20 22:18:27
就像这篇文章上的性能分析...

这样看大概就清楚了。

我同学给我的反馈是,一般从密码方案的设计角度,主要评估效率的指标有两个,一个是渐进复杂度(就是算法复杂度),另一个就是基本运算的数量(就是文章中Table 2这种)。有些时候也会给一个实现时间作为辅助,即文章里Table 1这样的信息。单就密码方案而言,效率测试到这里就已经结束了。

文中第8章这种评估,关注的是密码方案对整体分布式系统的影响。虽然目标仍然是密码方案,评估的对象实际是分布式系统。这样来看的话,其实你需要的是如何评估一套分布式系统的测试环境或者软件,而不是测试密码方案本身效率。所以,可以考虑一下是不是能把这个帖子转到云计算或者分布式系统方向上?也许他们会有相应的benchmark之类。安全这边也有做云安全应用系统的,但不这么集中。你的题目指定了密码算法,但严格讲,你的目标不是密码范畴的问题。所以在这边可能很难得到你需要的答案。
6楼2015-03-21 10:29:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ftai

金虫 (著名写手)

我怎么插不上嘴。
看雪论坛也有这种感觉。可能是实战派和理论派之间的地域。呵呵。
7楼2015-03-21 19:13:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dragonkiss

铁杆木虫 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
shkwu: 金币+50, 有帮助 2015-04-05 21:50:58
1.题目和问题不是一类,不好回答。
2.仿真这类代码很多,很多国内外教材附录都有。
3.具体问题先自己搞懂,再思考后提问可能会找到共鸣。
看到好贴就要顶,这是对发贴人的尊重,也是发贴的原动力。
8楼2015-03-21 22:27:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jijust

新虫 (初入文坛)

引用回帖:
8楼: Originally posted by dragonkiss at 2015-03-21 22:27:08
1.题目和问题不是一类,不好回答。
2.仿真这类代码很多,很多国内外教材附录都有。
3.具体问题先自己搞懂,再思考后提问可能会找到共鸣。

层主有关于加密算法的仿真的代码吗?急求
9楼2015-05-17 23:11:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jijust

新虫 (初入文坛)

楼主,找到关于仿真的相关程序没呀。我也求助。。
10楼2015-05-17 23:16:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 shkwu 的主题更新
信息提示
请填处理意见