Location:
Search - ps k
Search list
Description: 1 Boneh-Franlin的IBE算法主要由四个子算法组成:Setup,Extract,Encrypt和Decrypt,分别完成系统参数建立、密钥提取、加密和解密的功能。假定消息的明文空间为 ,密文空间 。
(1)、建立: 给定一个安全参数 k蝂+
Step 1: 执行G生成一个素数q, 两个q阶群G1, G2 , 和一个可用的双线性映射 ê: G1碐1瓽2。 此外选取G1 任一生成元 P蜧1,再选取两个HASH函数 H3:{ 0, 1}n×{0, 1}n。 -?, H4:。 :{ 0, 1}n鄘0, 1}n
Setp 2: 随机选取一个 s? 令 Ppub=sP。
Step 3: 选择两个算法函数, H1: {0, 1}*?, H2: G2畕0, 1}n 。(对于安全验证,将所有的散列函数看作是随机的数据系统)。 消息空间为M= {0, 1}n。 密文空间为 C = 磠0, 1}n。 输出系统参数为 p = {q, G1, G2, ê, n, P, Ppub, H1, H2 H3, H4,}。 主密钥为 s?。
(2)、提取: 对于一个给定的字符串 Id蝱0, 1}* 算法如下:
Step 4: 计算 QId = H1(Id) ?。
Step 5: 设私钥为 SId 则 SId = (QId)s 其中s为主密钥。
(3)、加密: 利用公钥 Id加密m蜯 算法如下:
Step 6: 计算 QId = H1(Id) ?。
Step 7: 选择一个随机数 σ?。
Step 8: 设r= H3 (σ,m)
Step 9:建立密文为:c=
(4)、解密: 令c = 为用公钥加密的密文。如果U不属于 ,则拒绝该密文, 使用私钥要解密 SId? :
Step 10:计算σ=V臜2(ê(SId, U))
Step 11:得出m=W H4 (σ)
Step 12:设r = H3 (σ,m),验证U与rσ是否相等,如果不等则拒绝。
由上述算法的一般形式可以看出,基本的基于身份的广播加密机制,在解密时需要解一个n个变量的线性方程组(n为用户的数目),虽然有相对有效的方法解方程组但是对于WSN中的节点来说,需要的存储空间和计算量都太大,不适合。
针对上述问题提出了改进的基于身份的广播加密机制[17]。改进的算法不需要解方程组,它基于数学变换利用双线性的特性,在解密时只需要节点自己的私钥和已知的其他节点的公钥即可。采用了IBE算法的简要版本(simple)使用两个hash函数。对于改进基于身份认证的组播认证机制不需要解决任何的线性系统的方程和没有复杂的操作,更适用于计算和存储等能力都受限制的无线传感网络。
2 IBE算法性能分析
2.1 算法安全性
不管对于传统网络还是无线传感器网络,密钥管理方案的安全性都是首要考虑的因素,包括保密性、完整性、有效性等。
现在我们就来分析一下上述IBE算法的安全性。基于椭圆曲线的IBE算法的安全性依赖于给定P和rP条件下计算出r的难度,即求解椭圆曲线对数问题的时间复杂性。节点对明文加密后,将密文连同rP一起发出。解密密文时,当节点正常接收,只要用私钥dID经过计算就可以得到明文;当信息被攻击节点截取时,由于缺少私钥dID,攻击节点要算出密钥只能沿用发送节点的公式: ,假设攻击节点可以知道公钥QId和系统参数P和Ps,同时rP也是连同密文一起发送的,因此只要由P和rP解出发送节点选择的r,就可以得到gID。但是,解出r是几乎不可能的,所以IBE的安全性很高。
Platform: |
Size: 1500328 |
Author: michelle.yaer@163.com |
Hits:
Description: 源码 │ 0108_12864LCD-F149.ASM │ 12232-1520.c │ 12232.c │ 12864-ks0108.asm │ 12864-ST7290-F149.C │ 12864-zb.c │ 12887.c │ 24C01-64.C │ 24C01-F440.C │ 28sf040a.asm │ 51use.txt │ 6963.C │ 93c46.asm │ 93c46.c │ 93cxx.c │ ad7416-mcuzb.c │ ad7416.c │ AT24C01.h │ AT24C16.asm │ at45d041.c │ colck-x41x.c │ DS12887.ASM │ Ds1302.asm │ DS1302.C │ ds1820.asm │ ds1820.c │ I2C-MCUZB.C │ KEY-MSP430.C │ LSD12864-LCD.C │ mcu2pckey.C │ MSP430.C │ PCF8563.C │ PCF8576-1121.c │ print-x44x.C │ rdflash.c │ scom-F13X.c │ SD2001.C │ Sle4442.asm │ TLC0831.c │ TLC0831A.c │ TLC1543.c │ TLC5620.c │ touch-ads7846.c │ w77e58_ram.asm │ x24c44.c │ x25020.c │ x5045.asm │ x5045.c │ ├─AD-MSP430f149D │ MSP430f149 AD源程序.doc │ ├─ADC8535 │ ADC8535.ASM │ Adc8535.c │ ADC8535.INC │ ├─bin │ 八月桂花香8yghx.txt │ 单灯振荡器ddzdq.txt │ 多灯振荡器duodzdq.txt │ 按键计数.asm │ 数码管0-99计数器99jsq.txt │ 时钟cloc.txt │ 正反流水灯lsdzf.txt │ 流水灯加数码管lsdsmg.txt │ 祝你平安znpa.txt │ 简单数字显示smg1.txt │ 键盘控制jpkz.txt │ 顺流水灯.asm.txt │ 顺逆流水灯.txt │ ├─c51源程序 │ 12232点阵信利液晶基本驱动程序.txt │ 16C554扩展多串口.txt │ 24C01.txt │ 24LC65.txt │ 51无防真器下内存监测程序.txt │ 8051和DS1820接口程序.txt │ 80c196kc的高速输入口和高速输出口模拟一个全双工的串口.txt │ 80c552读ds1820.txt │ 89c51与PC机的通讯程序.txt │ 8位C51 CRC 校验原程序.txt │ 93C46.txt │ ASM中的模块设计.txt │ AT24CXX 芯片驱动程序.txt │ AT45D041大容量IC卡 读写程序.txt │ AT90S2313仿真卡程序.txt │ Atmel 24C01.txt │ AVR模拟串口源程序1.txt │ AVR的开方子程序.txt │ C51 CRC16.txt │ C51几个有用的模块.txt │ C51的单片机底层串口程序.txt │ C51编程经验三则.txt │ CRC16 C程序.txt │ CRC中的计算方法.txt │ DES算法的ST7单片机实现程序.txt │ DS12887的C程序.txt │ DS1302 C51驱动程序.txt │ DS1302读写驱动程序.txt │ DS80c320接口程序.txt │ EEPROM测试程序.txt │ EPSON M311.txt │ HD44780.txt │ hex to bcd 的算法程序.txt │ HEX2BIN.txt │ keil c51 610a.txt │ K型热点偶温度电压曲线参数表.txt │ lcd多级菜单.txt │ LCD字库程序.txt │ LED显示器件的基础.txt │ Max7219的C51程序.txt │ max7219的串联编程.txt │ MD5算法简介.txt │ MGLS-240128T液晶点阵显示驱动程序.txt │ MON51板.txt │ MSP430F1121与液晶驱动芯片PCF8576的连接程序.txt │ MSP430F1121设计电子产品.txt │ PCF8563实时时钟IC.txt │ PC与单片机通信.txt │ PSD913F2 DS80c320.txt │ qqSLE4442.txt │ RD_AD2543.txt │ SED1335控制器汉字显示.txt │ sle4442 操作子程序.txt │ SLE4442.txt │ SMC1601接口程序.txt │ standard midi file format.txt │ T6963C图形.txt │ TLC2543驱动程序.txt │ ucdos 字库提取程序.txt │ winbond的w77e58双串口测试程.txt │ X25045用法完全公开.txt │ X25045看门狗_C.txt │ X9313这类数字电位器.txt │ 一个C51的通讯子程序.txt │ 一个字节位颠倒.txt │ 两片max7219的串联.txt │ 中华人民共和国国家标准.txt │ 中国电信.txt │ 串口中断服务程序.txt │ 串口数据收发的算法问题.txt │ 农历万年历.txt │ 划线的好的算法.txt │ 单片机上网子程序之一 .txt │ 单片机上网子程序之一.txt │ 单片机仿真IC电话卡.txt │ 单片机实现WAV文件的播放.txt │ 另类笑话一则.txt │ 国标字库.txt │ 多机通讯程序.txt │ 奇偶校验位.txt │ 如何提高电子产品的 EMC & EMI.txt │ 如何选择便携式产品电源IC.txt │ 字模提取程序.txt │ 字节位颠倒程序.txt │ 存储浮点数.txt │ 小区联网报警接收中心源程序.txt │ 找汉字点阵的子程序.txt │ 提供51无防真器下内存监测程序.txt │ 时钟芯片ds12c887的驱动程序.txt │ 智能温度记录仪.txt │ 有关protel99se sn.txt │ 标准授时信号.txt │ 汇编的CRC16程序.txt │ 液晶上画圆.txt │ 用普通IO模拟I2C总线源代码.txt │ 电容的选取与使用.txt │ 电脑舞台灯具.txt │ 相开始检测.txt │ 红外线接收程序.txt │ 编矩阵式键盘的方法.txt │ 编程规范.txt │ 西门子4442.txt │ 贴片元件手工焊接.txt │ 软件复位.txt │ 通用菜单模.txt │ 键盘扫描和键值检测.txt │ ├─c51源程序锦集 │ 16sw10.c │ 24cxx.c │ 93cxx.c │ acm12864.c │ at29c040_card.c │ at29c040_Card.zip │ demo1.c │ e-1330.c │ hd44780.c │ HEXBIN.zip │ ht1380.c │ ht9200b.c │ Hzf.c │ key.c │ led.c │ p89c51.c │ p89c51.zip │ P89C51RD.zip │ P89COM3.zip │ pc_115k.c │ ps-89rx.pdf │ r89c51.c │ read21ic.txt │ reset.c │ rp89com.c │ RP89com3.c │ rw_card.c │ softdog.c │ soft_ad.c │ soft_inf.c │ sp89com.c │ sp89com3.c │ t6963c.c │ w78exx.zip │ ├─ct2Timer │ REG54.H │ t2Timer.c │ t2timer.hex │ t2timer.Opt │ t2timer.Uv2 │ ├─py-sc │ 使用说明.txt │ 拼音输入.C │ ├─py-sc+ │ 51main.c │ 51PY.C │ PY.Uv2 │ 说明.txt │ └─thermo thermo.c
Platform: |
Size: 672296 |
Author: liuyangami@163.com |
Hits:
Description: 计算双通道散射BUBBLEGUM v.2 的源代码-The FORTRAN code BUBBLEGUM.f calculates the unitary, analytic T-matrix for a two-channel problem with an arbitrary number of resonances. It also gives the approximate results from the K-matrix method, the Breit-Wigner approximation, or the perturbative method for the same problem.
The FORTRAN code EPLOT.f generates a standard eps figure "plot.eps" from the data files generated by BUBBLEGUM.f. It allows one to include and exclude certain data files.
The Coherent Bubble Sum Approximation (hence the name "bubblegum") which is used to determine the exact T-matrix is explained in the paper bubblegum.ps (bubblegum.pdf).
Three key features of bubblegum, which are absent in most coupled channel codes:
ANALYTICITY AND UNITARITY
MASS SHIFTS DIRECTLY CORRELATED WITH THE HADRONIC FORM FACTORS
EXPANSION FOR THE FORM FACTORS ALLOWS ONE TO FIT THE FORM FACTORS FROM THE DATA
Platform: |
Size: 301056 |
Author: liuxc |
Hits:
Description: 坐标转换:已知n个点在a,b两坐标系中的坐标值,采用优化方法求转换关系(标准的7参数转换关系,x,y,z的移动,x,y,z的旋转,以及缩放系数)ps:附带空间旋转公式。input: points in A and B。 output:transfer relationship (u,v,w: shit of x,y,z。 a,b,g: rotate of x,y,z 。k:zoom)-Coordinate Transfer:A,B are tow coordinates. This program using optimal method to find the transfer relationship of A and B. input: points in A and B。 output:transfer relationship (u,v,w: shit of x,y,z。 a,b,g: rotate of x,y,z 。k:zoom)
Platform: |
Size: 2048 |
Author: 胡瑞飞 |
Hits:
Description:
PS2.c - FlashLite186 iç in PS/2 Klavye Fonksiyonlarý */
/* Lima Endustriyel Bilgisayar - www.lima.com.tr */
/* Haziran 2004 - Istanbul, Turkiye */
/* */
/* Konsol, INT2 ve PORTC nin 0 + 1. pinlerini kullaný r */
/* */
/* Klavyenin CLOCK sinyali INT2 ve PORTC nin 0. pinine */
/* DATA sinyali ise PORTC nin 1. pinine bað lý dý r */
/* */
/* Her iki aç ý k kolektö r sinyal 10k luk direnç lerle */
/* 5V a bað lanmý þ tý r-
PS2.c - FlashLite186 iç in PS/2 Klavye Fonksiyonlarý */
/* Lima Endustriyel Bilgisayar - www.lima.com.tr */
/* Haziran 2004 - Istanbul, Turkiye */
/* */
/* Konsol, INT2 ve PORTC nin 0 + 1. pinlerini kullaný r */
/* */
/* Klavyenin CLOCK sinyali INT2 ve PORTC nin 0. pinine */
/* DATA sinyali ise PORTC nin 1. pinine bað lý dý r */
/* */
/* Her iki aç ý k kolektö r sinyal 10k luk direnç lerle */
/* 5V a bað lanmý þ tý r
Platform: |
Size: 3072 |
Author: alinetmo |
Hits:
Description: PS2.c - FlashLite186 iç in PS/2 Klavye Fonksiyonlarý */
/* Lima Endustriyel Bilgisayar - www.lima.com.tr */
/* Haziran 2004 - Istanbul, Turkiye */
/* */
/* Konsol, INT2 ve PORTC nin 0 + 1. pinlerini kullaný r */
/* */
/* Klavyenin CLOCK sinyali INT2 ve PORTC nin 0. pinine */
/* DATA sinyali ise PORTC nin 1. pinine bað lý dý r */
/* */
/* Her iki aç ý k kolektö r sinyal 10k luk direnç lerle */
/* 5V a bað lanmý þ tý r-PS2.c - FlashLite186 iç in PS/2 Klavye Fonksiyonlarý */
/* Lima Endustriyel Bilgisayar - www.lima.com.tr */
/* Haziran 2004 - Istanbul, Turkiye */
/* */
/* Konsol, INT2 ve PORTC nin 0 + 1. pinlerini kullaný r */
/* */
/* Klavyenin CLOCK sinyali INT2 ve PORTC nin 0. pinine */
/* DATA sinyali ise PORTC nin 1. pinine bað lý dý r */
/* */
/* Her iki aç ý k kolektö r sinyal 10k luk direnç lerle */
/* 5V a bað lanmý þ tý r
Platform: |
Size: 24576 |
Author: alinetmo |
Hits:
Description: 功能:计算最短路径的长度和最短路径
*方法:
*1,记n个城市为1,2,…,n. 对于给定的集合S等于{2,3,...n}和k属于S。
*2,记C(S,k)是由城市1出发,遍历S中每个城市恰好一次,最后终止在城市k的最优费用.
*3,当S中只有一个元素k时,C(S,k)= d(1,k)
* 当S中有多于一个元素时,C(S,k)等于任意一个属于S-k集合的子集m,C(s-k,m)+d(m,k)中最小的一个,
*4,这一方程的求解要求对一切给定大小的集合S及S中的每个可能的元素k,计算 C(S,k)的值
*5,当S等于{2,3,...n}时,如果C(S,k)的值对k属于S都已经通过计算得到,则最优环游的最小费用为
C(S,k)+d(k,1)中最小的一个。
*PS:C(S,k)用struct path结构来表示set = S, current = K, cost = C(S,K)
-Function: Calculate the shortest path length and the shortest path
Platform: |
Size: 2048 |
Author: tangyang |
Hits:
Description: 对PS2接口键盘的简单操作,利用VHDL语言编写,在Quartus 8.1环境下测试通过,可以建立波形文件做仿真实验-source code for PS2 keyboard
Platform: |
Size: 58368 |
Author: youungsky |
Hits:
Description: Newton迭代法,用Newton迭代法求方程,(内附题目)
#include<stdio.h>
#include<math.h>
#define N 100
#define PS 1e-4
#define TA 1e-4
float Newton(float (*f)(float),float(*f1)(float),float x0 )
{
float x1,d=0
int k=0
do
{
x1= x0-f(x0)/f1(x0)
d=(fabs(x1)<1?x1-x0:(x1-x0)/x1)
x0=x1
k++ -Newton iterative method, using Newton iteration method of equation# include <stdio.h># Include <math.h># Define N 100# define PS 1e-4# define TA 1e-4 float Newton (float (* f) (float), float (* f1) (float), float x0) {float x1, d = 0 int k = 0 do {x1 = x0-f (x0)/f1 (x0) d = (fabs (x1) < 1? x1-x0: (x1-x0)/x1) x0 = x1 k++
Platform: |
Size: 8192 |
Author: l |
Hits:
Description: 用c#和emgucv实现了hough变换检测圆和最大类间方差和k均值聚类分割图像,k均值聚类的函数可填写分类数和迭代次数的阈值,而且是基于灰度的。(ps:函数都是自己实现的,但是读取图片信息用的是emgucv自带的函数)-With c# and emgucv achieved between hough transform circle detection and maximum variance and k-means clustering image segmentation, the function k-means clustering and can fill in the number of iterations of the classification threshold, and is based on gray. (Ps: function and realize their own, but reading the image information using a emgucv built-in function)
Platform: |
Size: 25356288 |
Author: 妮乐 |
Hits:
Description: 运用各种编程语言实现基于Go-Back-N的可靠数据传输软件。
PS:这里使用的是JAVA语言-Yùnyòng gè zhǒng biānchéng yǔyán shíxiàn jīyú qù tuì N de kěkào shùjù zhuàn shū ruǎnjiàn. PS: Zhèlǐ shǐyòng de shì JAVA yǔyán
Platform: |
Size: 3072 |
Author: du |
Hits:
Description: Max Welling s Notes 原网页是PS格式的,我都转成了pdf格式方便阅读,机器学习算法相关,都是一些相对基础的算法,这个笔记把很多算法的精髓都整理的很清楚,适合初学者入门看,以及一些新的算法里面可能没有涉及,在英文描述中我把里面涉及的算法列了一下,按需求下载吧。-Max Welling s Notes。Statistical Estimation [ps]
- bayesian estimation
- maximum a posteriori (MAP) estimation
- maximum likelihood (ML) estimation
- Bias/Variance tradeoff & minimum description length (MDL)
Expectation Maximization (EM) Algorithm [ps]
- detailed derivation plus some examples
Supervised Learning (Function Approximation) [ps]
- mixture of experts (MoE)
- cluster weighted modeling (CWM)
Clustering [ps]
- mixture of gaussians (MoG)
- vector quantization (VQ) with k-means.
Linear Models [ps]
- factor analysis (FA)
- probabilistic principal component analysis (PPCA)
- principal component analysis (PCA)
Independent Component Analysis (ICA) [ps]
- noiseless ICA
- noisy ICA
- variational ICA
Mixture of Factor Analysers (MoFA) [ps]
- derivation of learning algorithm
Hidden Markov Models (HMM) [ps]
- viterbi decoding algorithm
- Baum-Welch learning algorithm
Kalman Filters (KF) [ps]
- kalman filter algorithm (very detailed derivation)
-
Platform: |
Size: 1211392 |
Author: 陈希 |
Hits: