基于分簇的Ad Hoc网络密钥协商协议

以节点的公钥证书为基础,基于椭圆曲线密码体制提出一种分簇结构的Ad Hoc网络会话密钥协商协议,对协议的安全性和效率进行分析。该协议满足普遍认可的密钥协商安全要求,可抵抗中间人攻击、重放攻击、消息伪造攻击等多种攻击,有效地降低终端的计算、存储能力需求,减少了协商过程的通信开销。     

一种子秘密可更新的动态多秘密共享方案

基于椭圆曲线密码体制提出一个动态的多秘密共享方案。该方案具有参与者子秘密定期更新的功能,可以动态更新需要共享的秘密,灵活地增加或删除参与者成员,能够在一次秘密共享过程中共享多个秘密。通过使用椭圆曲线上的签密算法,使分发者和参与者之间的通信无需安全信道,从而保证安全性和实用性。     

Applying multiquadric quasi-interpolation for boundary detection

In this paper, we propose a novel scheme for simulating geometric active contours (geometric flow) of one kind, applying multiquadric (MQ) quasi-interpolation. We first represent the geometric flow in its parametric form. Then we obtain the numerical scheme by using the derivatives of the quasi-interpolation to approximate the spatial derivative of each dependent variable and a forward difference to approximate the temporal derivative of each dependent variable. The resulting scheme is simple, efficient and easy to implement. Also images with complex boundaries can be more easily proposed on the basis of the good properties of the MQ quasi-interpolation. Several biomedical and astronomical examples of applications are shown in the paper. Comparisons with other methods are included to illustrate the validity of the method.     

An approximation method with data selection process

In this paper we present a method curve approximation from a given Lagrangian data set. An approximating problem of curves is obtained by minimizing a quadratic functional in a suitable space. This method is justified by a convergence result and an analysis of a numerical and graphical example.     

Discrete Critical Values: a General Framework for Silhouettes Computation

Many shapes resulting from important geometric operations in industrial applications such as Minkowski sums or volume swept by a moving object can be seen as the projection of higher dimensional objects. When such a higher dimensional object is a smooth manifold, the boundary of the projected shape can be computed from the critical points of the projection. In this paper, using the notion of polyhedral chains introduced by Whitney, we introduce a new general framework to define an analogous of the set of critical points of piecewise linear maps defined over discrete objects that can be easily computed. We illustrate our results by showing how they can be used to compute Minkowski sums of polyhedra and volumes swept by moving polyhedra.     

Impacts of geographical knowledge, spatial ability and environmental cognition on image searches supported by GIS software

Google Earth search function was used to study the impacts of small-scale spatial ability, large-scale environmental cognition, and geographical knowledge on new technology usage. The participants were 153 junior high students from central Taiwan. Geography grades served as indicators of prior knowledge, mental rotation and abstract reasoning skills as indicators of spatial ability, and sketch maps of school neighborhoods as indicators of environmental cognition (including landmark representation, intersection representation, and frame of reference). Lastly, the authors announced the landmarks searching worksheet and asked the participants to accomplish 16 familiar and unfamiliar landmark searching tasks using Google Earth with keyword search function disabled. The result showed the strongest predictor of landmark searching performance is ‘frame of reference’ in environmental cognition, followed by ‘mental rotation’ of spatial ability, ‘landmark representation’ of environmental cognition, and geographical knowledge. Google Earth landmark searches require complex cognitive processing; therefore, our conclusion is that GIS-supported image search activities give students good practice of active knowledge construction.     

Multi-Scale Adaptive Sampling with Mobile Agents for Mapping of Forest Fires

The use of robotics in distributed monitoring applications requires wireless sensors that are deployed efficiently. A very important aspect of sensor deployment includes positioning them for sampling at locations most likely to yield information about the spatio-temporal field of interest, for instance, the spread of a forest fire. In this paper, we use mobile robots (agents) that estimate the time-varying spread of wildfires using a distributed multi-scale adaptive sampling strategy. The proposed parametric sampling algorithm, “EKF-NN-GAS” is based on neural networks, the extended Kalman filter (EKF), and greedy heuristics. It combines measurements arriving at different times, taken at different scale lengths, such as from ground, airborne, and spaceborne observation platforms. One of the advantages of our algorithm is the ability to incorporate robot localization uncertainty in addition to sensor measurement and field parameter uncertainty into the same EKF model. We employ potential fields, generated naturally from the estimated fire field distribution, in order to generate fire-safe trajectories that could be used to rescue vehicles and personnel. The covariance of the EKF is used as a quantitative information measure for sampling locations most likely to yield optimal information about the sampled field distribution. Neural net training is used infrequently to generate initial low resolution estimates of the fire spread parameters. We present simulation and experimental results for reconstructing complex spatio-temporal forest fire fields “truth models”, approximated by radial basis function (RBF) parameterizations. When compared to a conventional raster scan approach, our algorithm shows a significant reduction in the time necessary to map the fire field.     

椭圆曲线密码体制在WSN上的应用

分析椭圆曲线等公钥技术在无线传感器网络中的应用。介绍无线传感器网络操作系统TinyOS的体系结构、NesC程序开发基本流程和基于TinyOS的椭圆曲线密码库TinyECC。利用TinyECC设计并实现基于椭圆曲线密码体制的轻量级节点验证协议。分析结果证明该协议在无线传感器网络上可行。     

基于分治算法的ECC乘法器结构及实现

针对椭圆曲线密码体制中的有限域乘法运算,讨论基本的串行结构、并行结构以及串并混合结构乘法器的硬件实现及存在的缺陷,提出一种改进的乘法器结构。该结构利用分治算法,通过低位宽乘法运算级联,降低运算复杂度,减少所需的时钟数。FPGA实验结果证明新结构在相同频率下有更小的面积和时间乘积。GF（2^233）域上椭圆曲线点乘采用此结构一次计算仅需0．811ms,满足椭圆曲线密码体制的应用要求。     

Boundary Detection in Particle‐based Fluids

This paper presents a novel method to detect free‐surfaces on particle‐based volume representation. In contrast to most particle‐based free‐surface detection methods, which perform the surface identification based on physical and geometrical properties derived from the underlying fluid flow simulation, the proposed approach only demands the spatial location of the particles to properly recognize surface particles, avoiding even the use of kernels. Boundary particles are identified through a Hidden Point Removal (HPR) operator used for visibility test. Our method is very simple, fast, easy to implement and robust to changes in the distribution of particles, even when facing large deformation of the free‐surface. A set of comparisons against state‐of‐the‐art boundary detection methods show the effectiveness of our approach. The good performance of our method is also attested in the context of fluid flow simulation involving free‐surface, mainly when using level‐sets for rendering purposes.