| ·论坛首页 | ·论坛热帖 | ·贴图精选 | ·论坛指南 | ·手机社区 | ·小说 | ·小电影 | ·小游戏 |
| 楼主:yiyun | 悄悄话 | |
等级:考生 经验∶112 | 实现下列算法,用C
初始化: 1:选择大的素数q 2:输入N(N小于q) 3:选择不同的GF(q)的N个非零数字Xi (i大于等于1小于等于N)分配给N个参与者Pi(i大于等于1小于 等于N)。(Xi公开) 子秘密分配: 1:设共享秘密为K 2:选择GF(q)中的t-1个元素a1,a2,a3,...at-1。 (N=2t-1) 3:构造t-1次多项式 f(x)=K+a1x+a2x(平方) +…at-1x(t-1次方) 4:计算y(i)=f(xi),(1≤i≤N),将y(i)分配给参与者Pi作为他的子秘密。 秘密恢复: 1:设t个参与者为P1,P2 …Pt,出示其子秘密得到t个点对(X1,Y1),(X2,Y2),…(Xt,Yt ) 2:利用下列公式重构f(x)和K。
| |
| 第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语言程序设计入门学六部曲 | 劉曉波 |