设为首页新手上路
论坛指南我的文章
出售纯正血统--德国黑背
高价回收cisco等网络设备
论坛发贴回贴是分数明细
结贴加经验值,真爽啊
飞卢论坛帮助文档
·论坛首页 ·论坛热帖 ·贴图精选 ·论坛指南 ·手机社区 ·小说 ·小电影 ·小游戏
 论坛首页 >> 编程语言 >> 谁帮我写个程序 点击∶61

谁帮我写个程序

[快速回复] [只看楼主帖子] [刷新本贴]
页次1/1 每页15条 共2条网友回复
楼主:yiyun
作者:yiyun[yiyun1] 悬赏:10 时间:2008-04-11 13:49:39 手机社区
悄悄话

等级:考生
经验∶112

实现下列算法,用C

 

初始化:

1:选择大的素数q

2:输入NN小于q

3:选择不同的GFq)的N个非零数字Xi  (i大于等于1小于等于N)分配给N个参与者Pi(i大于等于1小于   等于N)。(Xi公开)

子秘密分配:

1:设共享秘密为K

2:选择GFq)中的t-1个元素a1a2a3...at-1 N=2t-1

3:构造t-1次多项式 f(x)=K+a1x+a2x(平方) +…at-1xt-1次方)

4:计算y(i)=f(xi),(1iN),y(i)分配给参与者Pi作为他的子秘密。

秘密恢复:

1:设t个参与者为P1P2 …Pt,出示其子秘密得到t个点对(X1Y1),(X2Y2),…(Xt,Yt )

2:利用下列公式重构f(x)K

  

做人要厚道,转载请注明来自飞卢(faloo.com)
本贴相关专题:
算法 重构
第1楼:faloo_昨天
回帖者:faloo_昨天[see] 时间:2008-04-17 13:06:37 手机社区
悄悄话

等级:宣武都尉
经验∶66953
Re:谁帮我写个程序
不懂!
第2楼:一鸣
回帖者:一鸣[aibihc] 时间:2008-05-20 18:14:34 手机社区
悄悄话

等级:秀才
经验∶326
Re:谁帮我写个程序
还是不懂.
页次1/1 每页15条 共2条网友回复
看了此贴的人还喜欢看...
主题作者
·令人窒息的美:这个国家叫中国!!!(强烈要求置顶精华)无可取代
·一个学习编程的好网站雪之舞
·避免电脑辐射 教你九招最有效的方法珼ˇ慯dě王№子
·诺曼底狙击手沧海一人
·一个简单的有颜色的C语言程序逍遥_时空
·想学java的转下king200010
·寻求外挂寻求外挂
·测一测你对异性的吸引力天涯狂生
·各个网络端口的入侵方法劉曉波
·C语言程序设计入门学六部曲劉曉波
还喜欢看yiyun的其它主贴
主题发帖时间
·谁帮我写个程序2008-04-11 13:49
此贴已经过期,不能回复!!
关于Faloo | 飞卢论坛最新帖子 | 最新小说 | rss
飞卢论坛版权所有(Copyright © 飞卢) | 京ICP06056025