Location:
Search - 1.4.2 1.1
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: 1． 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2． 基本要求将马随机放在国际象棋8*8棋盘的某个方格中，马按走棋规则进行移动。编制非递归程序，求出马的行走路线，将数字1，2，3，4，…，64依次填入一个8*8方阵。-1. Problem description design of a chess board Ma travels in the demonstration program. 2. Ma basic requirements on random chess 8* 8 chessboard in a box, according to Ma go mobile chess rules. Preparation of non- recursive procedure, and seeking stepped routes, the number 1,2,3,4 ..., 64 were filled an 8* 8 matrix.
Platform: |
Size: 8192 |
Author: 雨后阳光 |
Hits:
Description: (1)本程序可在Windows 2000、Visual C++6.0 环境下编译通过。
(2)源码是一个编码模块，编译后生成encore.lib库文件, 不能直接执行。需要读者自己编写程序调用其中的功能。
(3)运行时打开//encore/build/目录下的encore.dsw文件。-(1) the procedures in Windows 2000, Visual C 6.0 environment compile. (2) is a source code modules compiled generation encore.lib libraries, not directly enforceable. Readers need to prepare their own procedures which call the function. (3) run-time Open// encore/build/directory under the encore.dsw document.
Platform: |
Size: 149504 |
Author: 王晨阳 |
Hits:
Description: (1)本程序可在Windows 2000、Visual C++ 6.0和DirectX 8.0 环境下编译通过。
(2)编译时直接打开//DECORE/BUILD目录下的DECORE.DSW文件。-(1) the procedures in Windows 2000, Visual C 6.0 and DirectX 8.0 environment compile. (2) Build directly open// DECORE/BUILD DECORE.DSW directories under the document.
Platform: |
Size: 135168 |
Author: 王晨阳 |
Hits:
Description: (1)源代码可在VC 6.0或.NET下调试。
(2)调试前需要安装Microsoft DirectX 9.0。
(3)直接打开//MyPlayer/BUILD目录下的ThePlaya.dsw文件。-(1) source code in 6.0 or VC.NET debug. (2) debugging former requires Microsoft DirectX 9.0. (3) Direct Open// MyPlayer/BUILD directory of text ThePlaya.dsw pieces.
Platform: |
Size: 246784 |
Author: 王贻达 |
Hits:
Description:
(1)本程序可在Windows 2000、Visual C++6.0 环境下编译通过。
(2)源码是一个编码模块，编译后生成encore.lib库文件, 不能直接执行。需要读者自己编写程序调用其中的功能。
(3)运行时打开//encore/build/目录下的encore.dsw文件。-(1) The procedures in Windows 2000, Visual C 6.0 environment compile. (2) is a source code modules compiled generation encore.lib libraries, not directly enforceable. Readers need to prepare their own procedures which call the function. (3) run-time Open// encore/build/directory under the encore.dsw document.
Platform: |
Size: 146432 |
Author: 王贻达 |
Hits:
Description: 附有本人超级详细解释（看不懂的面壁十天！）
一、 实际问题:
希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。
二、数学模型:
先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。
三、算法设计:
1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中，逐次减小这个增量，最后当h减到1时，进行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t为排序趟数，1≤k≤t≤[log2 (n+1)]，其中n为待排序序列的长度。按增量序列dlta[0..t-1]。
2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）进行一趟希尔插入排序。
3、在主函数中控制程序执行流程。
4、时间复杂度：1≤k≤t≤[log2 (n+1)]时为O（n3/2）。
-with super detailed explanation (not read the Wall for 10 days!) A practical question : Sort Hill (Shell Sort) is inserted into a sort. By D. L. Shell made in 1959 and named after. It is also known as the "narrow incremental method" in the time-efficient than inserted, such as sorting algorithms and bubbling there has been a big improvement. The disorder can sequence by law must rank. Two mathematical models : first getting a less than n integers d1 as an increment. all documents should be recorded into d1 groups. All distance dl in multiples of record on the same group. In the first group for direct insertion sorting; Then, take a second increment d2
Platform: |
Size: 19456 |
Author: 乐乐 |
Hits:
Description: 1.读入位图文件(256色）
2.显示
3.显示为灰度图
4.保存为真彩位图（24位色，BitCount=24）-1. Read bitmap file (256-color) 2. Show 3. Four of the grayscale display. Preservation of color bitmap ( 24 colors, BitCount = 24)
Platform: |
Size: 40960 |
Author: 彭鹏 |
Hits:
Description: 1。zlib压缩算法，在LZ77的基础上实现，并
利用Huffman编码特点，采用hash表；2。zlib的解压算法。-1. Zlib compression algorithm, the LZ77 achieved on the basis of, and use of Huffman coding features, using hash table; 2. Zlib the decompression algorithm.
Platform: |
Size: 241664 |
Author: 石蒲 |
Hits:
Description: 1.24位真彩色->256色灰度图。
2.预处理:中值滤波。
3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。
初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。
该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。
4.削弱背景干扰。对图像B做简单的相邻像素灰度值相减,得到新的图像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左边缘直接赋值,不会影响整体效果。
5.用自定义模板进行中值滤波
区域灰度基本被赋值为0。考虑到文字是由许多短竖线组成,而背景噪声有一大部分是孤立噪声,用模板(1,1,1,1,1)T对G进行中值滤波,能够得到除掉了大部分干扰的图像C。
6.牌照搜索:利用水平投影法检测车牌水平位置,利用垂直投影法检测车牌垂直位置。
7.区域裁剪,截取车牌图像。
-1.24 true color-
Platform: |
Size: 755712 |
Author: lily |
Hits:
Description: 设计一个按优先数调度算法实现处理器调度的程序。
[提示]：
(1) 假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：
进程名、指针、要求运行时间、优先数、状态。
进程名——P1~P5。
指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。
要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。
(2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。
(3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。
(4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结束”，退出队列。
(5) 若就绪队列为空，结束，否则，重复(3)。
用c语言实现的模拟操作系统处理机调度过程的程序-err
Platform: |
Size: 97280 |
Author: liu |
Hits:
Description: C语言精彩百例第1－44例
实例1 数据类型转换
实例2 转义字符
实例3 关系和逻辑运算
实例4 自增自减
实例5 普通位运算
实例6 位移运算
实例7 字符译码
实例8 指针操作符
实例9 if判断语句
实例10 else-if语句
实例11 嵌套if语句
实例12 switch语句
实例13 for语句
实例14 while语句
实例15 do-while语句
实例16 break和continue语句
实例17 exit()语句
实例18 综合实例
实例19 一维数组
实例20 二维数组
实例21 字符数组
实例22 数组初始化
实例23 数组应用
实例24 函数的值调用
实例25 函数的引用调用
实例26 数组函数的调用
实例27 命令行变元
实例28 函数的返回值
实例29 函数的嵌套调用
实例30 函数的递归调用
实例31 局部和全局变量
实例32 变量的存储类别
实例33 内部和外部函数
实例34 综合实例1
实例35 综合实例2
实例36 变量的指针
实例37 一维数组指针
实例38 二维数组指针
实例39 字符串指针
实例40 函数指针
实例41 指针数组
实例42 二维指针
实例43 指针的初始化
实例44 综合实例-err
Platform: |
Size: 146432 |
Author: 杨志亮 |
Hits:
Description: 1.1 程序功能介绍
一个21点的扑克牌游戏，玩家一共可以要5张牌，但如果牌的点数超过21点，则就暴了，自动出局；在不超过21点的情况下，玩家与庄家比牌的点数大小，大者赢。
1.2 程序设计要求
（1）将所有的函数与相应的数据封装到类中，并改写主程序，使程序简化。
（2）程序中一共有十三张牌可以抽取，大于十点的点数为0.5。
（3）要求庄家永远不会暴庄，几庄家可以查看下一张牌，若大于21点，则拒绝，当然在游戏规则上不能泄露这点秘密。
（4）高级玩家可以查看下一张牌，即按H键，然后按要求输入密码，密码正确可以看牌，并决定是否要牌。
超级玩家可以查看并修改下一张牌，即输入指定的字符或字符串，然后按要求输入密码，密码正确，可以看自己和计算机的下一张牌，并指定下一张牌的点数。
（5） 每次要牌后可以设定赔率，即如果开始下的是十元钱的注，如果牌好，你可以要求再下注，当然不能超过你的总钱数。
（6）将界面的提示说明改成中文界面，界面的解释详细友好，可以吸引更多的玩家。
Platform: |
Size: 10240 |
Author: talent |
Hits:
Description: 短信猫:
1确认短信Modem未连接电源，短信Modem处于关电状态。
2把SIM卡插入短信Modem的SIM卡插槽中，因为该短信Modem采用GSM模块，所以必须使用支持GSM网络的SIM卡。确认短信Modem的天线连接正常。
3使用串口线连接短信Modem与计算机。
4先把短信Modem连接变压器，之后再把变压器接通电源，此时短信Modem开始工作。
5若是有较长时间不使用短信Modem，请断开短信Modem与变压器的连接，并把变压器与电源断开。
-Cat message: one confirmation message Modem not connected power supply, in a message Modem power state clearance. 2 Insert SIM card message Modem
Platform: |
Size: 333824 |
Author: xucd |
Hits:
Description: 1．输入一组整型元素序列，建立顺序表。
2．实现该顺序表的遍历。
3．在该顺序表中进行顺序查找某一元素,查找成功返回 1,否则返回 0。
4．判断该顺序表中元素是否对称,对称返回1,否则返回0。
5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
6．输入整型元素序列利用有序表插入算法建立一个有序表。
7．利用算法 6 建立两个非递减有序表并把它们合并成一个非递减有序表。
8．编写一个主函数,调试上述算法。
* 9．综合训练：利用顺序表实现一个班级学生信息管理（数据录入、插入、删
除、排序、查找等）
-err
Platform: |
Size: 181248 |
Author: 穆凝 |
Hits:
Description: 算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 编程任务： 给定n 以及n 个元素{1,2, , n }的一个排列，计算出这个排列的字典序值，以及按字 典序排列的下一个排列。-Algorithm 2-9 title sequence with the dictionary problem ?Problem Description: n elements (1,2,
Platform: |
Size: 12288 |
Author: kobewylb |
Hits:
Description:
1、 词查询
实现基本的词查询功能，在输入词条后，输出一切包含该词条的文档的文档名，其中输出方式上输出关键字的上下文。
2、 简单布尔查询
查询同时含有两个词的文档，再输入词条后，如同词查询一样，输出的方式也同词查询的输出方式相同。
3、 短语查询
即查询同时包含两个词的文档同时这两个词在文档之中是相邻的。输出方式同之前的二者相同。
4、 Ranked查询
按照所要查询词在文档中的出现次数对与该词相关联的文档进行排序，这样一来返回的结果就是我们所要的按照重要性排序的文档。
Platform: |
Size: 3459072 |
Author: fsdfdsa |
Hits:
Description: 1)能够从屏幕上读取一个学生的信息并将信息存入到数据文件中。 2)能够将指定的信息从文件中删除。 3)能够按编号、姓名对学生的信息进行检索并将检索结果显示在屏幕上。 4)可以统计全部学生的总成绩，及其在班上的排名。 5)能够统计各科的平均成绩及及格率。 6)要求有错误提示功能，例如性别只能输入男女，输入错误提示重新输入。 7)如果检索不到相应的信息应提示用户。-1) to read from the screen of a student information and information into the data file. 2) can be designated information deleted from the document. 3) to by number, name of student information retrieval and search results displayed on the screen. 4) Statistical all students can be a total score, and the class rankings. 5) Statistics Branch to the average scores and passing rates. 6) require a functional errors, such as sex between men and women can only import, import errors to re-enter. 7) If less than the corresponding retrieval of information should prompt the user.
Platform: |
Size: 4096 |
Author: 张力 |
Hits:
Description: 1职工类的设计
基于C++中类的概念，类的封装，继承和抽象。编写一个Person的基类包含共有的相关信息和操作，然后使职工类都继承于此基类从而实现多态。职工有教师、管理员、助手、教师兼助手、教师兼管理员
2应用类的设计
编写一个Person类的友元类College类来实现添加，删除，查找等功能。
3文件的读写设计
通过College类中的Save（）函数来实现数据的存储，保存在Person.dat中，而通过Load（）函数来实现Person.dat数据的读入。
4 系统的主要功能如下：
1、增加职工
2、删除职工
3、查找职工
4、修改职工
5、输出职工信息
6、数据存盘
7、数据装入
8、退出
-1 worker kind design
Based on the concept of a class c++, the encapsulation of, inheritance and abstract. Write a Person the base class includes information and operation there, and then make the worker classes inherit in the base class so as to realize the polymorphism. Employees are teachers, administrators, assistant, teacher and assistant, teachers and administrators
2 application kind design
Write a Person kind of a College class to realize the RMB add, delete, search function.
3 the design documents, reading and writing
Through the College in the class of Save () function to perform the data storage, stored in Person. Dat, and through the Load () function to realize Person. Dat data loading.
4 the main functions of the system are as follows:
1, increase worker
2, delete worker
3 ?
Platform: |
Size: 1806336 |
Author: 云卷云舒 |
Hits:
Description: 编写实现C=A+B操作的函数。其中，矩阵A、矩阵B和矩阵C均采用压缩存储方式存储，矩阵元素均为int类型。并设计一个测试主函数，要求按矩阵方式输出矩阵C的数值。设矩阵A和矩阵B为如下所示的矩阵：
A=[█(1 2 3@2 4 5@3 5 6)] B=[█(10 20 30@20 40 50@30 50 60)]
-Prepared to achieve C = function A+B operation. Among them, the matrix A, the matrix B and C matrices are stored in compressed storage, the matrix elements are of type int. The main function and design a test that requires the matrix output matrix C values. Let matrix A and matrix B is a matrix as follows: A = [█ (1 2 3 @ 2 4 5 @ 3 5 6)] B = [█ (10 20 30 @ 20 40 50 @ 30 50 60)]
Platform: |
Size: 4096 |
Author: ccyu |
Hits:
« 12
3
4
5
6
7
8
9
10
...
50
»