Author

S. Han

743 papers · 1991–2026

1991peak 65 in 20182026

Frequent co-authors

Y. Gao 376
Y. Wang 306
H. Liang 305
Z. Wang 278
Z. Y. Wang 278
L. Yan 263
Y. P. Guo 259
H. Cai 257
C. Dong 257
Y. Ding 256
A. Kupsc 256
B. Wang 256
M. Wang 255
Z. Wu 255
Y. Zhang 255
C. Li 254

Papers

showing 1–25 of 743 RSS

A pairwise key pre-distribution scheme for wireless sensor networks

Wenliang Du, Jing Deng, Yunghsiang S. Han +1 more

Computer Networks and Communications · 27 Oct 2003 · cited 1,113× · DOI ↗ · more like this ·

To achieve security in wireless sensor networks, it is important to be able to encrypt and authenticate messages sent among sensor nodes. Keys for encryption and authentication purposes must be agreed upon by communicating nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks is non-trivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and public-key based schemes, are not suitable for wireless sensor networks. Pre-distribution of secret keys for all pairs of nodes is not viable due to the large amount of memory used when the network size is large. To solve the key pre-distribution problem, two elegant key pre-distribution approaches have been proposed recently [11, 7].In this paper, we propose a new key pre-distribution scheme, which substantially improves the resilience of the network compared to the existing…

A pairwise key predistribution scheme for wireless sensor networks

Wenliang Du, Jing Deng, Yunghsiang S. Han +3 more

Computer Networks and Communications · ACM Transactions on Information and System Security · May 2005 · cited 1,040× · DOI ↗ · more like this ·

To achieve security in wireless sensor networks, it is important to be able to encrypt and authenticate messages sent between sensor nodes. Before doing so, keys for performing encryption and authentication must be agreed upon by the communicating parties. Due to resource constraints, however, achieving key agreement in wireless sensor networks is nontrivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and other public-key based schemes, are not suitable for wireless sensor networks due to the limited computational abilities of the sensor nodes. Predistribution of secret keys for all pairs of nodes is not viable due to the large amount of memory this requires when the network size is large.In this paper, we provide a framework in which to study the security of key predistribution schemes, propose a new key predistribution scheme which substantially…

A key management scheme for wireless sensor networks using deployment knowledge

Wenliang Du, Jing Deng, Yunghsiang S. Han +2 more

Computer Networks and Communications · Syracuse University Libraries (Syracuse University) · 23 Dec 2004 · cited 920× · DOI ↗ · more like this ·

To achieve security in wireless sensor networks, it is important to he able to encrypt messages sent among sensor nodes. Keys for encryption purposes must he agreed upon by communicating nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks is nontrivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and public-key based schemes, are not suitable for wireless sensor networks. Pre-distribution of secret keys for all pairs of nodes is not viable due to the large amount of memory used when the network size is large. Recently, a random key pre-distribution scheme and its improvements have been proposed. A common assumption made by these random key pre-distribution schemes is that no deployment knowledge is available. Noticing that in many practical scenarios, certain deployment knowledge may be available a priori, we…

A survey of digital image watermarking techniques

Vidyasagar Potdar, S. Han, Elizabeth Chang

Computer Vision and Pattern Recognition · eSpace (Curtin University) · 22 Dec 2005 · cited 623× · DOI ↗ · more like this ·

Watermarking, which belong to the information hiding field, has seen a lot of research interest. There is a lot of work begin conducted in different branches in this field. Steganography is used for secret communication, whereas watermarking is used for content protection, copyright management, content authentication and tamper detection. In this paper we present a detailed survey of existing and newly proposed steganographic and watermarking techniques. We classify the techniques based on different domains in which data is embedded. We limit the survey to images only.

Privacy-Preserving Multivariate Statistical Analysis: Linear Regression and Classification

Wenliang Du, Yunghsiang S. Han, Shigang Chen

Artificial Intelligence · 22 Apr 2004 · cited 374× · DOI ↗ · more like this ·

Multivariate statistical analysis is an important data analysis technique that has found applications in various areas. In this paper, we study some multivariate statistical analysis methods in Secure 2-party Computation (S2C) framework illustrated by the following scenario: two parties, each having a secret data set, want to conduct the statistical analysis on their joint data, but neither party is willing to disclose its private data to the other party or any third party. The current statistical analysis techniques cannot be used directly to support this kind of computation because they require all parties to send the necessary data to a central place. In this paper, We define two Secure 2-party multivariate statistical analysis problems: Secure 2-party Multivariate Linear Regression problem and Secure 2-party Multivariate Classification problem. We have developed a practical security…

A Key Predistribution Scheme for Sensor Networks Using Deployment Knowledge

Wenliang Du, Jing Deng, Yunghsiang S. Han +1 more

Computer Networks and Communications · IEEE Transactions on Dependable and Secure Computing · 2006 · cited 211× · DOI ↗ · more like this ·

To achieve security in wireless sensor networks, it is important to be able to encrypt messages sent among sensor nodes. Keys for encryption purposes must be agreed upon by communicating nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks is nontrivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and public-key-based schemes, are not suitable for wireless sensor networks. Predistribution of secret keys for all pairs of nodes is not viable due to the large amount of memory used when the network size is large. Recently, a random key predistribution scheme and its improvements have been proposed. A common assumption made by these random key predistribution schemes is that no deployment knowledge is available. Noticing that, in many practical scenarios, certain deployment knowledge may be available a priori, we propose…

A witness-based approach for data fusion assurance in wireless sensor networks

Weihua Du, Jing Deng, Yunghsiang S. Han +1 more

Computer Networks and Communications · 13 Aug 2004 · cited 201× · DOI ↗ · more like this ·

In wireless sensor networks, sensor nodes are spread randomly over the coverage area to collect information of interest. Data fusion is used to process these collected information before they are sent to the base station, the observer of the sensor network. We study the security of the data fusion process in this work. In particular, we propose a witness-based solution to assure the validation of the data sent from data fusion nodes to the base station. We also present the theoretical analysis for the overhead associated with the mechanism, which indicates that even in an extremely harsh environment the overhead is low for the proposed mechanism.

Efficient priority-first search maximum-likelihood soft-decision decoding of linear block codes

Yunghsiang S. Han, C.R.P. Hartmann, Chih-Chieh Chen

Artificial Intelligence · IEEE Transactions on Information Theory · 1993 · cited 122× · DOI ↗ · more like this ·

The authors present a novel and efficient maximum-likelihood soft-decision decoding algorithm for linear block codes. The approach used here converts the decoding problem into a search problem through a graph that is a trellis for an equivalent code of the transmitted code. A generalized Dijkstra's algorithm, which uses a priority-first search strategy, is employed to search through this graph. This search is guided by an evaluation function f defined to take advantage of the information provided by the received vector and the inherent properties of the transmitted code. This function f is used to reduce drastically the search space and to make the decoding efforts of this decoding algorithm adaptable to the noise level. For example, for most real channels of the 35 000 samples tried, simulation results for the (128,64) binary extended BCH code show that the proposed decoding algorithm…

Distributed fault-tolerant classification in wireless sensor networks

Tsang‐Yi Wang, Yunghsiang S. Han, Pramod K. Varshney +1 more

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · April 2005 · cited 110× · DOI ↗ · more like this ·

Fault-tolerance and data fusion have been considered as two fundamental functions in wireless sensor networks. In this paper, we propose a novel approach for distributed multiclass classification using a fault-tolerant fusion rule for wireless sensor networks. Binary decisions from local sensors, possibly in the presence of faults, are forwarded to the fusion center that determines the final classification result. Classification fusion in our approach is implemented via error correcting codes to incorporate fault-tolerance capability. This new approach not only provides an improved fault-tolerance capability but also reduces computation time and memory requirements at the fusion center. Code matrix design is essential for the design of such systems. Two efficient code matrix design algorithms are proposed in this paper. The relative merits of both algorithms are also studied. We also…

The War Against Public Sector Collective Bargaining in the US

Richard B. Freeman, Eunice S. Han

Public Administration · Journal of Industrial Relations · 28 May 2012 · cited 107× · DOI ↗ · more like this ·

The 2008–2009 recession created major budgetary problems in US cities and states. Conservative Republicans who had triumphed in many state elections in 2010 introduced laws to weaken or eliminate public sector bargaining on the grounds that it contributed to the deficits and hampered government responses to the crisis. Unions and their allies fought back in an effort to preserve collective bargaining and unionism in its last stronghold in the country. This article finds that states with public sector bargaining laws have higher debt-to-state gross domestic product (GDP) ratios and slightly higher deficits than states without such laws, but that the dominant cause of the budgetary problem was the recession, and that unions gave sizable wage and benefit concessions to deal with the crisis. The main motivations for the attack appear to be political opportunism and ideological opposition to…

Detection and correction of transmission errors in JPEG images

Y.-S. Han, Jin-Jang Leou

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · April 1998 · cited 95× · DOI ↗ · more like this ·

The detection and correction approach to transmission errors in JPEG images using the sequential discrete cosine transform (DCT)-based mode of operation is proposed. The objective is to eliminate transmission errors in JPEG images. Here a transmission error may be either a single-bit error or a burst error containing N successive error bits. For an entropy-coded JPEG image, a single transmission error in a codeword will not only affect the underlying codeword, but may also affect subsequent codewords. Consequently, a single error in an entropy-coded system may result in a significant degradation. To cope with the synchronization problem, in the proposed approach the restart capability of JPEG images is enabled, i.e., the eight unique restart markers (synchronization codewords) are periodically inserted into the JPEG compressed image bitstream. Transmission errors in a JPEG image are…

Novel Polynomial Basis and Its Application to Reed-Solomon Erasure Codes

Sian-Jheng Lin, Wei-Ho Chung, Yunghsiang S. Han

cs.IT · April 2014 · cited 94× · arXiv ↗ · more like this ·

In this paper, we present a new basis of polynomial over finite fields of characteristic two and then apply it to the encoding/decoding of Reed-Solomon erasure codes. The proposed polynomial basis allows that $h$-point polynomial evaluation can be computed in $O(h\log_2(h))$ finite field operations with small leading constant. As compared with the canonical polynomial basis, the proposed basis improves the arithmetic complexity of addition, multiplication, and the determination of polynomial degree from $O(h\log_2(h)\log_2\log_2(h))$ to $O(h\log_2(h))$. Based on this basis, we then develop the encoding and erasure decoding algorithms for the $(n=2^r,k)$ Reed-Solomon codes. Thanks to the efficiency of transform based on the polynomial basis, the encoding can be completed in $O(n\log_2(k))$ finite field operations, and the erasure decoding in $O(n\log_2(n))$ finite field operations. To…

Distributed Bayesian Detection with Byzantine Data

Bhavya Kailkhura, Yunghsiang S. Han, Swastik Brahma +1 more

cs.IT · July 2013 · cited 90× · arXiv ↗ · more like this ·

In this paper, we consider the problem of distributed Bayesian detection in the presence of Byzantines in the network. It is assumed that a fraction of the nodes in the network are compromised and reprogrammed by an adversary to transmit false information to the fusion center (FC) to degrade detection performance. The problem of distributed detection is formulated as a binary hypothesis test at the FC based on 1-bit data sent by the sensors. The expression for minimum attacking power required by the Byzantines to blind the FC is obtained. More specifically, we show that above a certain fraction of Byzantine attackers in the network, the detection scheme becomes completely incapable of utilizing the sensor data for detection. We analyze the problem under different attacking scenarios and derive results for different non-asymptotic cases. It is found that existing asymptotics-based…

Maternity and Its Discontents

Rebecca Upton, Sallie S. Han

Gender Studies · Journal of Contemporary Ethnography · December 2003 · cited 89× · DOI ↗ · more like this ·

This article is an ethnographic look at the importance of control of the female body in contemporary U.S. society. Specifically, this article examines how the idea of “getting the body back” is significant in the lives of postpartum women. The authors highlight how pregnancy signifies a state of being out of control, particularly for women involved in the paid labor force, and the struggle to reassert and literally regain particular identities after childbirth is paramount but given less attention. The authors interviewed and observed women in a semiurban area in the Midwest who were pregnant or recently gave birth. They found that for women who already are forced to negotiate boundaries when pregnant, there is a particular imperative to regain ownership of a postpartum body. Drawing upon narratives from these women, this article contributes to discourse on the body and the…

Optimal Transmission Range for Wireless Ad Hoc Networks Based on Energy Efficiency

Jing Deng, Yunghsiang S. Han, Po‐Ning Chen +1 more

Computer Networks and Communications · IEEE Transactions on Communications · September 2007 · cited 84× · DOI ↗ · more like this ·

The transmission range that achieves the most economical use of energy in wireless ad hoc networks is studied for uniformly distributed network nodes. By assuming the existence of forwarding neighbors and the knowledge of their locations, the average per-hop packet progress for a transmission range that is universal for all nodes is derived. This progress is then used to identify the optimal per-hop transmission range that gives the maximal energy efficiency. Equipped with this analytical result, the relation between the most energy-economical transmission range and the node density, as well as the path-loss exponent, is numerically investigated. It is observed that when the path-loss exponent is high (such as four), the optimal transmission ranges are almost identical over the range of node densities that we studied. However, when the path-loss exponent is only two, the optimal…

I never signed up for this! Privacy implications of email tracking

Steven Englehardt, Jeffrey S. Han, Arvind Narayanan

Sociology and Political Science · Proceedings on Privacy Enhancing Technologies · 2018 · cited 82× · DOI ↗ · more like this ·

Abstract We show that the simple act of viewing emails contains privacy pitfalls for the unwary. We assembled a corpus of commercial mailing-list emails, and find a network of hundreds of third parties that track email recipients via methods such as embedded pixels. About 30% of emails leak the recipient’s email address to one or more of these third parties when they are viewed. In the majority of cases, these leaks are intentional on the part of email senders, and further leaks occur if the recipient clicks links in emails. Mail servers and clients may employ a variety of defenses, but we analyze 16 servers and clients and find that they are far from comprehensive. We propose, prototype, and evaluate a new defense, namely stripping tracking tags from emails based on enhanced versions of existing web tracking protection lists.

Probing Noise in Flux Qubits via Macroscopic Resonant Tunneling

R. Harris, M. W. Johnson, S. Han +13 more

cond-mat.mes-hall · December 2007 · cited 66× · arXiv ↗ · more like this ·

Macroscopic resonant tunneling between the two lowest lying states of a bistable RF-SQUID is used to characterize noise in a flux qubit. Measurements of the incoherent decay rate as a function of flux bias revealed a Gaussian shaped profile that is not peaked at the resonance point, but is shifted to a bias at which the initial well is higher than the target well. The r.m.s. amplitude of the noise, which is proportional to the decoherence rate 1/T_2^*, was observed to be weakly dependent on temperature below 70 mK. Analysis of these results indicates that the dominant source of low frequency (1/f) flux noise in this device is a quantum mechanical environment in thermal equilibrium.

Analyzing multi-channel medium access control schemes with ALOHA reservation

Yunghsiang S. Han, Jing Deng, Zygmunt J. Haas

Computer Networks and Communications · IEEE Transactions on Wireless Communications · August 2006 · cited 57× · DOI ↗ · more like this ·

In order to improve the throughput performance of medium access control (MAC) schemes in wireless communication networks, some researchers proposed to divide a single shared channel into several sub-channels: one as control sub-channel and the others as data sub-channels. In this paper, we analyze and evaluate the maximum achievable throughput of a class of generic multi-channel MAC schemes that are based on the RTS/CTS (ready-to-send/clear-to-send) dialogue and on ALOHA contention resolution. We study these multi-channel MAC schemes under two split-channel scenarios: the fixed-total-bandwidth scenario and the fixed-channel-bandwidth scenario. In the fixed-total-bandwidth scenario, we show that the throughput of the multi-channel MAC schemes is inferior to that of the corresponding single-channel MAC scheme, which sends the RTS/CTS packets and DATA packets on a single shared channel.…

Optimum transmission range for wireless ad hoc networks

Jing Deng, Yunghsiang S. Han, Po‐Ning Chen +1 more

Computer Networks and Communications · Syracuse University Libraries (Syracuse University) · 2004 · cited 57× · DOI ↗ · more like this ·

The transmission range that achieves the most economical use of energy in wireless ad hoc networks is studied under homogeneous node distribution. By assuming the knowledge of node location, we first proposed a transmission strategy to ensure the progress of data packets toward their final destinations. Then the average packet progress for a transmission range universal for all nodes is derived, which is accordingly used to determine the optimal transmission range that gives the maximum efficiency of energy consumption. Different from some previous work, our analysis does not make the assumption of large nodal density in the wireless ad hoc networks studied. Numerical and simulation results are presented to examine our analysis for wireless ad hoc networks.

Fault-tolerant and reliable computation in cloud computing

Jing Deng, Scott C.-H. Huang, Yunghsiang S. Han +1 more

Information Systems · December 2010 · cited 56× · DOI ↗ · more like this ·

Cloud computing, with its great potentials in low cost and on-demand services, is a promising computing platform for both commercial and non-commercial computation clients. In this work, we investigate the security perspective of scientific computation in cloud computing. We investigate a cloud selection strategy to decompose the matrix multiplication problem into several tasks which will be submitted to different clouds. In particular, we propose techniques to improve the fault-tolerance and reliability of a rather general scientific computation: matrix multiplication. Through our techniques, we demonstrate that fault-tolerance and reliability against faulty and even malicious clouds in cloud computing can be achieved.

A combined decision fusion and channel coding scheme for distributed fault-tolerant classification in wireless sensor networks

Tsang-Yi Wang, Yunghsiang S. Han, Biao Chen +1 more

Computer Networks and Communications · IEEE Transactions on Wireless Communications · July 2006 · cited 56× · DOI ↗ · more like this ·

In this paper, we consider the distributed classification problem in wireless sensor networks. Local decisions made by local sensors, possibly in the presence of faults, are transmitted to a fusion center through fading channels. Classification performance could be degraded due to the errors caused by both sensor faults and fading channels. Integrating channel decoding into the distributed fault-tolerant classification fusion algorithm, we obtain a new fusion rule that combines both soft-decision decoding and local decision rules without introducing any redundancy. The soft decoding scheme is utilized to combat channel fading, while the distributed classification fusion structure using error correcting codes provides good sensor fault-tolerance capability. Asymptotic performance of the proposed approach is also investigated. Performance evaluation of the proposed approach with both…

Target Localization in Wireless Sensor Networks using Error Correcting Codes

Aditya Vempaty, Yunghsiang S. Han, Pramod K. Varshney

stat.AP · June 2013 · cited 52× · arXiv ↗ · more like this ·

In this work, we consider the task of target localization using quantized data in Wireless Sensor Networks (WSNs). We propose an energy efficient localization scheme by modeling it as an iterative classification problem. We design coding based iterative approaches for target localization where at every iteration, the Fusion Center (FC) solves an M-ary hypothesis testing problem and decides the Region of Interest (ROI) for the next iteration. The coding based iterative approach works well even in the presence of Byzantine (malicious) sensors in the network. We further consider the effect of non-ideal channels. We suggest the use of soft-decision decoding to compensate for the loss due to the presence of fading channels between the local sensors and the FC. We evaluate the performance of the proposed schemes in terms of the Byzantine fault tolerance capability and probability of detection…

Crossover from Kramers to phase-diffusion switching in hysteretic DC-SQUIDs

J. Mannik, S. Li, W. Qiu +4 more

cond-mat.supr-con · 31 Mar 2005 · cited 52× · arXiv ↗ · more like this ·

We have measured and propose a model for switching rates in hysteretic DC-SQUID in the regime where phase diffusion processes start to occur. We show that the switching rates in this regime are smaller than the rates given by Kramers' formula due to retrapping of Josephson phase. The retrapping process, which is affected by the frequency dependent impedance of the environment of the DC-SQUID, leads to a peaked second moment of the switching distribution as a function of temperature. The temperature where the peaks occur are proportional to the critical current of the DC- SQUID.

Asymptotic Analysis of Distributed Bayesian Detection with Byzantine Data

Bhavya Kailkhura, Yunghsiang S. Han, Swastik Brahma +1 more

stat.AP · 14 Aug 2014 · cited 50× · arXiv ↗ · more like this ·

In this letter, we consider the problem of distributed Bayesian detection in the presence of data falsifying Byzantines in the network. The problem of distributed detection is formulated as a binary hypothesis test at the fusion center (FC) based on 1-bit data sent by the sensors. Adopting Chernoff information as our performance metric, we study the detection performance of the system under Byzantine attack in the asymptotic regime. The expression for minimum attacking power required by the Byzantines to blind the FC is obtained. More specifically, we show that above a certain fraction of Byzantine attackers in the network, the detection scheme becomes completely incapable of utilizing the sensor data for detection. When the fraction of Byzantines is not sufficient to blind the FC, we also provide closed form expressions for the optimal attacking strategies for the Byzantines that most…

Novel Polynomial Basis With Fast Fourier Transform and Its Application to Reed–Solomon Erasure Codes

Sian-Jheng Lin, Tareq Y. Al-Naffouri, Yunghsiang S. Han +1 more

Artificial Intelligence · IEEE Transactions on Information Theory · 13 Sep 2016 · cited 48× · DOI ↗ · more like this ·

In this paper, we present a fast Fourier transform algorithm over extension binary fields, where the polynomial is represented in a non-standard basis. The proposed Fourier-like transform requires O(h lg(h)) field operations, where h is the number of evaluation points. Based on the proposed Fourier-like algorithm, we then develop the encoding/decoding algorithms for (n = 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sup> , k) Reed-Solomon erasure codes. The proposed encoding/erasure decoding algorithm requires O(n lg(n)), in both additive and multiplicative complexities. As the complexity leading factor is small, the proposed algorithms are advantageous in practical applications. Finally, the approaches to convert the basis between the monomial basis and the new basis are proposed.