Software Engineering And Information Technology - Proceedings Of The 2015 International Conference (Seit2015)

Proceedings of the 2015 International Conference on Software Engineering and Information Technology (SEIT2015)

Xiaolong Li

• Publisher: WSPC
• Year: 2015
• ISBN:
  9789814740111
• Topic: Biological Sciences
• Subtopic: Science General
• Index: Biological Sciences

This book consists of sixty-seven selected papers presented at the 2015 International Conference on Software Engineering and Information Technology (SEIT2015), which was held in Guilin, Guangxi, China during June 26–28, 2015. The SEIT2015 has been an important event and has attracted many scientists, engineers and researchers from academia, government laboratories and industry internationally. The papers in this book were selected after rigorous review.

SEIT2015 focuses on six main areas, namely, Information Technology, Computer Intelligence and Computer Applications, Algorithm and Simulation, Signal and Image Processing, Electrical Engineering and Software Engineering. SEIT2015 aims to provide a platform for the global researchers and practitioners from both academia as well as industry to meet and share cutting-edge development in the field.

This conference has been a valuable opportunity for researchers to share their knowledge and results in theory, methodology and applications of Software Engineering and Information Technology.

This book consists of sixty-seven selected papers presented at the 2015 International Conference on Software Engineering and Information Technology (SEIT2015), which was held in Guilin, Guangxi, China during June 26–28, 2015. The SEIT2015 has been an important event and has attracted many scientists, engineers and researchers from academia, government laboratories and industry internationally. The papers in this book were selected after rigorous review.

SEIT2015 focuses on six main areas, namely, Information Technology, Computer Intelligence and Computer Applications, Algorithm and Simulation, Signal and Image Processing, Electrical Engineering and Software Engineering. SEIT2015 aims to provide a platform for the global researchers and practitioners from both academia as well as industry to meet and share cutting-edge development in the field.

This conference has been a valuable opportunity for researchers to share their knowledge and results in theory, methodology and applications of Software Engineering and Information Technology.

Readership: Researchers and graduate students interested in software engineering and information technology.
Key Features:

• The proceedings collected together R&D results undertaken by researchers in six areas, namely, Information Technology, Computer Intelligence and Computer Applications, Algorithm and Simulation, Signal and Image Processing, Electrical Engineering and Software Engineering

Chapter 1

Information Technology

An Access Control Protocol for Wireless Sensor Networks

X. Zheng^*

College of Information Science and Technology, Gannan Medical University, Ganzhou Jiangxi

L.Z. Chen

College of Information Science and Technology, Gannan Medical University, Ganzhou Jiangxi

Z.B. Xie

College of Information Science and Technology, Gannan Medical University, Ganzhou Jiangxi
^*Email: [email protected]

ABSTRACT: Nodes in a sensor networks may be lost because of power exhaustion or malicious attacks. Therefore it’s necessary for new nodes’ deployment. Using Bloom Filter, we propose an access control protocol including the mutual authentication procedure and common key generation. It’s efficient for the nodes’ addition, deletion and authentication. At last, the paper makes an analysis of the performance and safety about the proposed protocol.

KEYWORDS: Sensor network; Mutual authentication; Access control; Bloom Filter.

1.INTRODUCTION

Currently, wireless sensor networks are threatened by internal malicious nodes which inject illegal information, manipulate data, replicate nodes and forge nodes. Therefore, puts forward a kind of security, high efficiency, low energy consumption of the authentication protocol is a hot research in wireless sensor networks. Due to the nodes’ characteristics of limited storage capacity, computing power and limited battery power, it’s needed to consider the situation of the old nodes’ energy depletion and the new nodes addition in the safe authentication, etc.

In 2007, Yun Zhou et al. proposed an access control protocol based on ECC public key algorithm. During the authentication, by comparing the new nodes’ boot time of joining the network, and then verify the signature to realize a new node’ authentication, and can complete the establishment of shared keys between neighboring nodes at the same time. However, malicious nodes can use the short interval of new node starts time to implement a malicious attack. On the other hand, public key digital signature algorithm consumes a lot of energy. In this paper, using ideas from the article [3] by Bloom Filter and Counting Bloom Filter, Use symmetric encryption algorithm to achieve mutual authentication, and use Diffie-Hellman algorithm to establish a shared key between nodes. Without using the start time of the new node, this agreement also can complete the mutual authentication. During the authentication process, nodes only need to store the filter data generated by the base and use the Bloom Filter to verify each other's public key, without transmission of digital certificates and thus improves the authentication efficiency, reduces the communication cost.

2.PROPAEDEUTICS

2.1.Concepts of bloom filter

Bloom filter [4] is a kind of random data structure of high spatial efficiency, it can be used to judge whether an element is belong to a collection. When the initial state, Bloom Filter is an array containing M digits, and each set to 0. Suppose there is a such set S = {s₁, s₂, ···, s_n}, and

is k mutually independent hash function, in which h_i : S ↦ {0, ···, m − 1}. In order to decide whether “s” is an elements of set “S” for each calculation, and calculate h_i using h_i(s_j). If all the position of h_i(s_j) is 1 (1≤i≤k), then s_j ∈ S, otherwise s_j ∉ S s_j ∉ S. But sometimes it will mistakenly consider the elements belonging to this which accurately do not (false positive). The error rate can be estimated, now we assume that the kn < m and each hash function is completely random. When all the elements which are in this collection S = {s₁, s₂, ···, s_n} are mapping to the m digits array by k hash functions, the probability that one digit of this array is a zero is

, so the error rate

.

2.2.To minimize the error rate [4,5]

Since the Bloom Filter need multiple hash function which can map set to the array, so how many hash function should choose to reduce the error rate when it query elements? There are two mutually exclusive reason: If the number of hash function is a lot, the ratio of getting the result of 0 is grate for an element do not belong to the set; But on the other hand, if the number of hash function is a few, then there will be more 0 in the array. Note that, if

, then f = e^{k ln(1−e−kn/m)}. We define g = k ln(1 − e^−kn/m), as long as the g get the minimum, f will get the minimum. Due to

, when

, g will get the minimum, in the same times of

. At this time,

.

3.THE ACCESS CONTROL PROTOCOL

The access control protocol contains three phases: system initialization, mutual authentication and key negotiation process and the addition and revocation of node. Based on the elliptic curve digital signature have the advantages of key short, fast processing speed, and low bandwidth requirements, in the key negotiation process we choose Diffie-Hellman algorithm.

Set F _q is a finite field, q is a prime number. The base to choose the appropriate elliptic curve constructed the point set E(F _q), G is the element with n steps of E(F_q), FR is one of the elements of F _q. Select safe hash function h(·), and get the system parameters D = (q, E(F_q), FR, G, n, h).

3.1.System initialization

Proposed there are r nodes in a fixed region adjacent, denoted as {N₁, N₂, …, N_r}. Set a (pk_i, sk_i) s the public key and private key for node N_i. Install a Bloom Filter and a Counting Bloom Filter in the base station, which assign different key pair (pk_i, sk_i) for each node N_i [i ∈ r] and use a one-way hash function to calculate sk_i z times (z is the maximum number of nodes of the fixed network), generates a hash chain of length z + 1: h⁰(sk_i), h(sk_i), h²(sk_i), ···, hⁱ (sk_i), ··· h^z(sk_i), exist h^m(sk_i) = h(h^m−1(sk_i)). Then construct the set: ...

Table of contents

• Cover Page
• Title
• Copyright
• Contents
• Editorial
• Chapter 1 Information Technology
• Chapter 2 Computing Intelligence and Computer Applications
• Chapter 3 Algorithm and Simulation
• Chapter 4 Signal and Image Processing
• Chapter 5 Electrical Engineering
• Chapter 6 Software Engineering
• Author Index