18013503
An Efficient Asynchronous Proactive RSA Scheme
In this paper, we present an efficient asynchronous proactive RSA scheme. This paper has three contributions. Firstly, we present an asynchronous verifiable secret sharing protocol. Secondly, we propose an efficient asynchronous threshold RSA signature generation protocol. Thirdly, we propose an efficient asynchronous share refreshing protocol
41230139
Comments on an access control model in semantic grid
In this note, we show that there are some significant design weaknesses in the access control model that proposed to address the convergence and consistence problems in semantic grid by Bu and Xu in a recent paper.
32267370
A Tabu Search Based Method for Minimum Sum of Squares Clustering
In this article, the metaheuristic algorithm, tabu search, is proposed to deal with the clustering problem under the criterion of minimum sum of squares clustering. The presented method integrates four moving operations and mutation operation into tabu search. Its superiority over local search clustering algorithms and another tabu clustering approach is extensively demonstrated for artificial and real life data sets.
39321946
Attacks on the (enhanced) Yang-Shieh authentication
The Yang-Shieh authentication is a time-stamp based password authentication scheme that uses smart cards [1]. In [2,3], various attacks on this scheme are described. However, an enhancement of the scheme is proposed in [3] and enables the scheme to resist these existing attacks. In this paper, we show two new attack that can break the enhanced scheme. We further point out that the fundamental computational assumption of the Yang-Shieh authentication scheme is incorrect.
8321087
Improvements on the WTLS protocol to avoid denial of service attacks
The current WTLS protocol is closely modeled after the well-studied SSL protocol. However, since some differences exist between these two protocols, even if the SSL protocol is secure, the WTLS protocol may not. We propose three kinds of possible Denial of Service (DoS) attacks on the existing WTLS protocol, which can be categorized into two types: memory exhaustion attacks and CPU exhaustion attacks. The first and the second kinds of attacks belong to memory exhaustion attacks, and the third kind of attack is a CPU exhaustion attack. Not only wireless network clients but also Internet clients can launch these three kinds of attacks, which are very simple and effective. Since Internet clients are more powerful in network bandwidth and CPU resources, damages made by these attackers are more serious, which can even make the WTLS server stop providing services for legitimate clients. Client cookies, client puzzles and an application timer is used to improve the current protocol, and our improvements are secure against such attacks.
3049349
Authenticating tripartite key agreement protocol with pairings
In this paper, an authenticated tripartite key agreement protocol is proposed, which is an ID-based one with pairings. This protocol involves only one round. The authenticity of the protocol is assured by a special signature scheme, so that messages carrying the information of two ephemeral keys can be broadcasted authentically by an entity. Consequently, one instance of the protocol results in eight session keys for three entities. In other word, one instance of the protocol generates a session key, which is eight times longer than those obtained from traditional key agreement protocols. Security attributes of the protocol are presented, and the computational overhead and bandwidth of the broadcast messages are analyzed as well.
205219153
16S rRNA oligonucleotide catalog data base
We have developed a package of programs to create, maintain and manipulate a data base of 16S rRNA oligonucleotide catalog data. For the first time all the published catalog data is brought together in one place in a readily usable form. The package allows generation of dendrograms, facilitates searches for related oligonucleotides between catalogs, and allows construction of global and local dictionaries. Interactive capabilities allow for searches of the dictionary as well as an associated file of likely oligonucleotide families.
34883067
Personalized News Reading via Hybrid Learning
In this paper, we present a personalized news reading prototype where latest news articles published by various on-line news providers are automatically collected, categorized and ranked in light of a user’s habits or interests. Moreover, our system can adapt itself towards a better performance. In order to develop such an adaptive system, we proposed a hybrid learning strategy; supervised learning is used to create an initial system configuration based on user’s feedbacks during registration, while an unsupervised learning scheme gradually updates the configuration by tracing the user’s behaviors as the system is being used. Simulation results demonstrate satisfactory performance.
9353133
Using information scent to model user information needs and actions and the Web
On the Web, users typically forage for information by navigating from page to page along Web links. Their surfing patterns or actions are guided by their information needs. Researchers need tools to explore the complex interactions between user needs, user actions, and the structures and contents of the Web. In this paper, we describe two computational methods for understanding the relationship between user needs and user actions. First, for a particular pattern of surfing, we seek to infer the associated information need. Second, given an information need, and some pages as starting pints, we attempt to predict the expected surfing patterns. The algorithms use a concept called “information scent”, which is the subjective sense of value and cost of accessing a page based on perceptual cues. We present an empirical evaluation of these two algorithms, and show their effectiveness.
13933896
Parametric type classes
We propose a generalization to Haskell's type classes where a class can have type parameters besides the placeholder variable. We show that this generalization is essential to represent container classes with overloaded data constructor and selector operations. We also show that the resulting type system has principal types and present unification and type reconstruction algorithms.
15814103
Fast and scalable multi-TCAM classification engine for wide policy table lookup
With the explosive growth of Internet traffic, the next generation switches are designed to provide forwarding speed up to 10 Gbps or above. To meet the challenges of delivering wire-speed deep packet inspection for various QoS requirements that making classification becomes the bottleneck of next generation high-speed switches. Ternary content addressable memory (TCAM) provides high-speed parallel comparison operations and is one of the best candidates to implement next-generation hardware-based packet classifiers. Single-TCAM-based solution with ultra-high density has the advantage of simple architecture, but may not be feasible due to the scalability issue; also it may not be fast enough to fulfill the wide-policy-rule classifications, especial for the IPv6-based packets. To provide scalable and deep packet inspection, this paper proposes the pipeline architecture with multiple TCAMs to obtain wire-speed classification for IPv6 and multimedia applications. An algorithm to solve ambiguous cases among the rules is also proposed. Based on the proposed mechanisms, the packet classification engine capable of handling multiple QoS requirements at ultra-high speed is presented.