Demo Data from EDBT 2026 / reviewers in the wild / expert
Shiuh-Pyng Shieh
dblp:s/ShiuhPyngShieh · also Shiuh-Pyng Winston Shieh, Shiuhpyng Shieh, Shiuhpyng Winston Shieh
· DBLP profile ↗
44ranked-venue papers
13as first author
4since 2021 · last 2024
0000-0003-4077-2358ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 14 · 3 first-authorComputer networks · 11 · 4 first-authorApplied, interdisciplinary, general and emerging computing · 8 · 2 first-author · 4 since 2021Systems, architecture and hardware · 4 · 2 first-authorDatabases, data management, data science and information retrieval · 4 · 2 first-authorGraphics, computer vision, multimedia, augmented reality and games · 3Software engineering, systems software and programming languages · 1Human-computer interaction and ubiquitous computing · 1Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Network and information security
9 papers |
Systems and software security · 39% Malware analysis · 22% Web and mobile security · 22% | |
| Software engineering, system software, and programming languages
1 paper |
Operating systems · 100% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Distributed systems · 67% Interconnection networks and networks-on-chip · 33% |
Topics — the 18 heaviest of 24, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Web and mobile security › mobile security
android security |
0.3 | 1 | 2017 | Security Semantics Modeling with Progressive Distillation · IEEE Trans. Mob. Comput. 2017 |
Systems and software security › program analysis
dynamic analysis |
0.2 | 1 | 2016 | ProbeBuilder: Uncovering Opaque Kernel Data Structures for Automatic Probe Construction · IEEE Trans. Dependable Secur. Comput. 2016 |
Systems and software security
program analysis |
0.2 | 1 | 2016 | ProbeBuilder: Uncovering Opaque Kernel Data Structures for Automatic Probe Construction · IEEE Trans. Dependable Secur. Comput. 2016 |
Cryptographic protocols and secure computation › key management
key distribution |
0.1 | 2 | 2004 | Efficient key distribution schemes for secure media delivery in pay-TV systems · IEEE Trans. Multim. 2004 On Constructing Secret Sharing Schemes · INFOCOM 1994 |
Cryptographic primitives and cryptanalysis
broadcast encryption |
0.0 | 1 | 2004 | Efficient key distribution schemes for secure media delivery in pay-TV systems · IEEE Trans. Multim. 2004 |
Cryptographic protocols and secure computation
secret sharing |
0.0 | 2 | 1997 | Secret Sharing in Graph-Based Prohibited Structures · INFOCOM 1997 On Constructing Secret Sharing Schemes · INFOCOM 1994 |
Graph algorithms and graph theory
graph access structures |
0.0 | 2 | 1997 | Secret Sharing in Graph-Based Prohibited Structures · INFOCOM 1997 On Constructing Secret Sharing Schemes · INFOCOM 1994 |
Network security › intrusion detection and prevention
intrusion detection |
0.0 | 2 | 1997 | On a Pattern-Oriented Model for Intrusion Detection · IEEE Trans. Knowl. Data Eng. 1997 A Pattern-Oriented Intrusion-Detection Model and Its Applications · S&P 1991 |
Distributed systems
group communication |
0.0 | 1 | 1997 | A Comment on "A Total Ordering Multicast Protocol Using Propagation Trees" · IEEE Trans. Parallel Distributed Syst. 1997 |
Interconnection networks and networks-on-chip
multicast |
0.0 | 1 | 1997 | A Comment on "A Total Ordering Multicast Protocol Using Propagation Trees" · IEEE Trans. Parallel Distributed Syst. 1997 |
Distributed systems › group communication
total ordering |
0.0 | 1 | 1997 | A Comment on "A Total Ordering Multicast Protocol Using Propagation Trees" · IEEE Trans. Parallel Distributed Syst. 1997 |
Cryptographic primitives and cryptanalysis › cryptographic foundations › cryptographic models
chosen-plaintext attack |
0.0 | 1 | 1996 | Cryptanalysis of Private-Key Encryption Schemes Based on Burst-Error-Correcting Codes · CCS 1996 |
Network security
covert channel |
0.0 | 2 | 1991 | A Pattern-Oriented Intrusion-Detection Model and Its Applications · S&P 1991 Auditing the Use of Covert Storage Channels in Secure Systems · S&P 1990 |
Network security › covert channel
covert storage channel |
0.0 | 2 | 1991 | A Pattern-Oriented Intrusion-Detection Model and Its Applications · S&P 1991 Auditing the Use of Covert Storage Channels in Secure Systems · S&P 1990 |
Cryptographic protocols and secure computation › secret sharing
perfect secret sharing |
0.0 | 1 | 1994 | On Constructing Secret Sharing Schemes · INFOCOM 1994 |
Systems and software security
operating system security |
0.0 | 2 | 1991 | Auditing the Use of Covert Storage Channels in Secure Systems · S&P 1990 A Pattern-Oriented Intrusion-Detection Model and Its Applications · S&P 1991 |
Systems and software security
auditing |
0.0 | 1 | 1990 | Auditing the Use of Covert Storage Channels in Secure Systems · S&P 1990 |
Routing and switching
multicast routing |
0.0 | 1 | 1997 | A Comment on "A Total Ordering Multicast Protocol Using Propagation Trees" · IEEE Trans. Parallel Distributed Syst. 1997 |
Methods — techniques the papers use, named apart from their topics
instruction evidence verification · 0.5dynamic execution analysis · 0.5retraining · 0.3progressive distillation · 0.3discriminative model · 0.3one-way hash function · 0.1exclusive-OR · 0.1message cost analysis · 0.0combinatorial construction · 0.0data flow analysis · 0.0privilege flow analysis · 0.0graph closure construction · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | The Game of Spear and Shield in Next Era of CybersecurityabstractThe competition between hackers and defenders is the game of spear and shield in cybersecurity. The field of cybersecurity has been studied for decades, yet it remains a severe and critical topic. One of the main reasons is the fast evolution of hacking techniques. To stay stealthy in the compromised network environment, hackers tend to use system built-in tools and legitimate software to launch the attack by imitating normal activities. These behaviors are seemingly normal but malicious, making it difficult to distinguish them from legitimate activities and leading to a high volume of false alarms raised by detection tools. Countless approaches have been proposed to address these problems. However, conventional evaluation methods for detection approaches have limited capability of handling evolving hacking techniques, thereby hindering the evaluation effectiveness in real-world network environments. The gap between the lab evaluation and real-world practice is significant and should not be overlooked. In this article, the competition between cybersecurity attacks and defenses will be introduced. The current state, approaches, and challenges from both sides will be included to illustrate the gap. Finally, research opportunities for the next era of the game of spear and shield will be proposed. Shan-Hsin Lee, Mengru Tsai, Shiuh-Pyng Shieh |
IEEE Trans. Reliab. | 3 |
| 2024 | Guest Editorial Celebrating 75 Years of Excellence: The Enduring Legacy and Future Outlook of the IEEE Reliability SocietyabstractSeventy-five years ago, visionaries in the field of reliability engineering came together to establish the IEEE Reliability Society, marking the commencement of a remarkable journey toward enhancing the dependability, resilience, and security of technological systems. As we celebrate this significant milestone, it is an opportune moment to reflect on the society's illustrious history, achievements, and the enduring impact it has had on the world of technology. Jason W. Rupe, Phillip A. Laplante, Shiuh-Pyng Shieh |
IEEE Trans. Reliab. | 3 |
| 2024 | Reliability Engineering in a Time of Rapidly Converging TechnologiesabstractThe convergence of technologies is happening across various aspects, such as communication, computing, medicine, and transportation. The smartphone is a perfect example of convergence, packing features, such as a camera, GPS, artificial intelligence, and Internet connectivity into one sleek device. Autonomous driving is another good example. In a time of rapidly converging technologies, reliability engineering must take into account the potential for cyber threats, the need for cyber trust, the importance of cyber security, and the criticality of cyber resilience. In this way, reliability engineers can ensure the confidentiality, integrity, and availability of computer systems and networks in the face of evolving threats and changing technologies. In this article, we introduce the challenges and current progress of reliability engineering in emerging technologies, including practices and applications of cyber trust and security, AI-empowered autonomous driving systems, modern mobile networks, blockchains and distributed ledger technologies, prognostic and health management, integrated circuit and hardware, and enterprise cybersecurity and threat hunting. Shiuh-Pyng Shieh, Jeffrey M. Voas, Phillip A. Laplante, Jason W. Rupe, Christian K. Hansen, Yu-Sung Wu, Yi-Ting Chen 0001, Chi-Yu Li 0001, Kai-Chiang Wu |
IEEE Trans. Reliab. | 1 |
| 2024 | Strategy for Implementing of Zero Trust ArchitectureabstractIn recent years, due to the impact of the COVID-19 pandemic, enterprises have been forced to adapt their operation patterns to ensure resilience, transitioning from traditional office-based work to remote work from home. However, this sudden and unforeseen change has made enterprises unprepared, resulting in a dramatic increase in cybersecurity threats. The most significant challenge arises from the adjustment from working in previously trusted areas to that beyond the boundaries of protection. While employees used to work within the company's defense perimeter, malicious attacks were blocked and detected by boundary security gateways. Shifting to remote work moves employees out of the protective environment, thereby their devices connecting to the internal resources of a company become exploitable targets for threat actors, and weaknesses in the internal authentication, authorization, and access control mechanisms become evident. The zero trust architecture (ZTA) approach is primarily focused on resource protection. When users or services attempt to access resources, ZTA requires precise authentication, minimal authorization, and continuous verification (trust inference) to ensure legitimacy and authorization of the resource usage, eliminating any space for assumed or inherited trust. In this article, we will address the challenges in handling the threats and propose the strategies, implementation, and limitation of ZTA, aiming to shed light on its effectiveness and applicability in mitigating cybersecurity risks. Mengru Tsai, Shan-Hsin Lee, Shiuh-Pyng Shieh |
IEEE Trans. Reliab. | 3 |
| 2017 | Security Semantics Modeling with Progressive DistillationabstractThe prevalence of Android platform has attracted adversaries to craft malicious payloads for illegal profit. Such malicious artifacts are frequently reused and embedded in benign, paid apps to lure victims that the apps have been cracked for free. To discover these fraudulent apps, administrators of app markets desire an automated scanning process to maintain the health of app ecosystem. However, conventional approaches cannot be efficiently applied due to the lack of a scalable, effective approach to malware characteristics aggregation. On the other hand, the vast number of apps significantly increases the analysis complexity. In this paper, we propose Petridish which generates discriminative models against the repacked malicious apps. These representative models of malicious semantics can be progressively distilled with malign and benign samples. These models can further detect repacked malicious apps. Our experiment shows that, after two retraining rounds, Petridish achieved an average of 28 percent progressive detection improvement from 63 to 91.2 percent for the large families, exceeding 38 test samples in size. With noise reduction, it accomplished 88 percent detection rate and 1.7 percent false alarm rate. The characteristics aggregation approach will become critical in the age of app explosion. Zong-Xian Shen, Chia-Wei Hsu, Shiuh-Pyng Shieh |
IEEE Trans. Mob. Comput. | 3 |
| 2016 | ProbeBuilder: Uncovering Opaque Kernel Data Structures for Automatic Probe ConstructionabstractVM-based inspection tools generally implement probes in the hypervisor to monitor events and the state of kernel of the guest system. The most important function of a probe is to carve information of interest out of the memory of the guest when it is triggered. Implementing probes for a closed-source OS demands manually reverse-engineering the undocumented code/data structures in the kernel binary image. Furthermore, the reverse-engineering result is often non-reusable between OS versions or even kernel updates due to the rapid change of these structures. In this paper, we propose ProbeBuilder, a system automating the process to inference kernel data structures. Based on dynamic execution, ProbeBuilder searches for data structures matching the “pointer-offset-pointer” pattern in guest memory. The sequences of these offsets, which are referred to as dereferences, are then verified by ProbeBuilder with instruction evidence that traverse them. The experiment on Windows kernel shows that ProbeBuilder efficiently narrows thousands of choices for kernel-level probes down to dozens. The finding allows analysts to quickly implement probes, facilitating rapid development/update of inspection tools for different OSes. With these features, ProbeBuilder is the first system capable of automatically generating practical probes that extracts information through dereferences to opaque kernel data structures. Chi-Wei Wang, Chia-Wei Wang, Shiuh-Pyng Shieh |
IEEE Trans. Dependable Secur. Comput. | 3 |
| 2015 | Emerging Security Threats and Countermeasures in IoTabstractIoT (Internet of Things) diversifies the future Internet, and has drawn much attention. As more and more gadgets (i.e. Things) connected to the Internet, the huge amount of data exchanged has reached an unprecedented level. As sensitive and private information exchanged between things, privacy becomes a major concern. Among many important issues, scalability, transparency, and reliability are considered as new challenges that differentiate IoT from the conventional Internet. In this paper, we enumerate the IoT communication scenarios and investigate the threats to the large-scale, unreliable, pervasive computing environment. To cope with these new challenges, the conventional security architecture will be revisited. In particular, various authentication schemes will be evaluated to ensure the confidentiality and integrity of the exchanged data. Zhi-Kai Zhang, Michael Cheng Yi Cho, Shiuh-Pyng Shieh |
AsiaCCS | 3 |
| 2011 | On the security of password-based pairing protocol in BluetoothabstractBluetooth is a popular wireless communication technique, providing connection between portable or stationary devices in close range. A procedure called pairing needs to be performed when two devices intend to connect with each other in order to form a trusted pair and generate secret keys to protect the link. There are several modes of Bluetooth pairing, and password-based is the most convenient and prevalent way. In this paper, we discover a potential vulnerability in the password-based pairing protocol of the latest Bluetooth v4.0 proposed in 2010, which makes password guessing possible. To cope with the problem, a new scheme is proposed which can mitigate the network threats, and is compatible with the hardware of legacy Bluetooth devices. Note that our modification does not affect Bluetooth users' custom. This makes it a suitable replacement for the new Bluetooth pairing protocol. Chia-Ming Fan, Shiuh-Pyng Shieh, Bing-Han Li |
APNOMS | 2 |
| 2010 | IEEE Reliability Society Technical Operations Annual Technical Report for 2010abstractThe Annual Technical Report this year is focused on infrastructure reliability. Infrastructure constitutes those things that are apparent only in their absence. We take the infrastructure for granted, assuming it will always be there. We turn on our water facet, and drinkable water has always flowed out, for most of us, most of the time. Our infrastructure is subject to environment breakages (e.g., earthquakes), accidents (e.g., dig ups of cables), sabotage, intrusion, and compromise. Also everyday component, software or system failures can bring our infrastructure down. Our global connectivity and communications, as well as our world wide distributed development and maintenance systems, increase our productivity and efficiency, but can also increase our vulnerabilities. Our critical infrastructures can be found in many places. Norman F. Schneidewind, Mark Montrose, Alec Feinberg, Arbi Ghazarian, Jim McLinn, Christian K. Hansen, Phillip A. Laplante, Nihal Sinnadurai, Enrico Zio, Richard C. Linger, W. Eric Wong, Shiuh-Pyng Shieh, Joseph Childs |
IEEE Trans. Reliab. | 12 |
| 2010 | Secure encrypted-data aggregation for wireless sensor networks
Shih-I Huang, Shiuh-Pyng Shieh, J. D. Tygar |
Wirel. Networks | 2 |
| 2008 | Tracing Mobile Attackers in Wireless Ad-Hoc NetworkabstractIn a flooding-based distributed denial-of-service (DDoS) attack, an adversary attempts to exhaust a target's computing resource. To detect DDoS attacks in a network environment, IP traceback methods are deployed to determine the origin of attacking packets. With the increase in bandwidth of wireless networks, attackers may choose this medium from which to launch attacks. However, tracing the attackers in wireless networks is more difficult since intermediate nodes may move or attackers may change their location to hide themselves. Thus, conventional traceback schemes for wired networks cannot apply directly to the wireless network infrastructure because the intermediate routers could be compromised by an adversary. Therefore, we propose a flexible and lightweight traceback scheme to determine the source of attacking packets in a mobile ad-hoc environment. We will demonstrate our method's ability to track the movement of an attacker and recognize attack traffic launched by the same attacker from different locations. Ming-Hour Yang, Chien-Si Chiu, Shiuh-Pyng Shieh |
ICIW | 3 |
| 2007 | Keystroke statistical learning model for web authenticationabstractKeystroke typing characteristics is considered as one of the important biometric features that can be used to protect users against malicious attacks. In this paper we propose a statistical model for web authentication with keystroke typing characteristics based on Hidden Markov Model and Gaussian Modeling from Statistical Learning Theory. Our proposed model can substantially enhance the accuracy of the identity authentication by analyzing keystroke timing information of the username and password. Results of the experiments showed that our scheme achieved by far the best error rate of 2.54%. Cheng-Huang Jiang, Shiuh-Pyng Shieh, Jen-Chien Liu |
AsiaCCS | 2 |
| 2006 | An efficient broadcast authentication scheme in wireless sensor networksabstractA broadcast authentication mechanism is important in wireless sensor networks, assuring receivers of a packet’s validity. To provide authentication, some researchers utilize one way key chains and delayed disclosure of keys; however, such an approach requires time synchronization and delayed authentication. Another technique uses one-time signature schemes. Unfortunately, such schemes suffer from large key sizes and a limited number of uses per key. To cope with these problems, we propose an efficient, one-time signature-based broadcast authentication scheme for wireless sensor networks that reduces storage usage and includes a re-keying mechanism. Shang-Ming Chang, Shiuh-Pyng Shieh, Warren W. Lin, Chih-Ming Hsieh |
AsiaCCS | 2 |
| 2006 | Lightweight, pollution-attack resistant multicast authentication schemeabstractAuthentication is an important security measure for multicast applications, providing receivers with confidence that the packets they receive are valid. Simply signing every multicast packet with a digital signature incurs high overhead; therefore, a scheme such as signature amortization helps reduce this overhead. To tolerate packet loss, erasure codes are employed to enhance signature amortization. However, the use of erasure codes introduces pollution attack, an attack in which the adversary injects packets to disrupt the erasure decoding procedure and consequently denies the authentication service to the receiver. Unfortunately, current solutions to pollution attack are computationally intensive and inefficient. To cope with this problem, we propose a new lightweight, pollution-attack resistant multicast authentication scheme (PARM), which generates evidence that receivers can validate on a fast, per-packet basis. This approach effectively resists pollution attacks and has better performance than previously proposed solutions. Ya-Jeng Lin, Shiuh-Pyng Shieh, Warren W. Lin |
AsiaCCS | 2 |
| 2006 | A Path Authentication Scheme for Routing Disruption Attack Prevention in Ad Hoc NetworkabstractAd hoc routing protocols are vulnerable due to the absence of security mechanisms, allowing attacks such as forged routing advertisements to disrupt the routing scheme. Research work has been proposed for securing the routing protocol in ad hoc networks; however, solutions that utilize asymmetric cryptographic primitives are often infeasible in a constrained mobile environment. In this paper, we discover a strict, cooperative disruption attack on the route path and identify the deficiency of present security mechanisms for protecting routing information. We then propose a path authentication scheme which relies on efficient symmetric cryptographic primitives. The random assignment path authentication (RAPA) scheme guarantees the integrity of a complete request route path in the route discovery procedure and helps the current on-demand routing protocol in resisting routing disruption attacks. Li-Joe Lin, Shiuh-Pyng Shieh, Tzu-I Yang, Warren W. Lin |
SMC | 2 |
| 2006 | Packet classification using diagonal-based tuple space search
Fu-Yuan Lee, Shiuh-Pyng Shieh |
Comput. Networks | 2 |
| 2005 | Defending against spoofed DDoS attacks with path fingerprint
Fu-Yuan Lee, Shiuh-Pyng Shieh |
Comput. Secur. | 2 |
| 2004 | Accelerating network security services with fast packet classification
Shiuh-Pyng Shieh, Fu-Yuan Lee, Ya-Wen Lin |
Comput. Commun. | 1 |
| 2004 | Protecting network users in mobile code systems
Shiuh-Pyng Shieh, Wen-Her Yang |
J. Parallel Distributed Comput. | 1 |
| 2004 | Efficient key distribution schemes for secure media delivery in pay-TV systemsabstractTo provide secure media delivery in pay-TV systems, a large number of messages are exchanged for key updates in the conventional key distribution schemes. This is inefficient and costly when the client side (set-top box) uses a smart card with limited computing power. In this paper, we present three key distribution schemes for channel protection and secure media delivery in pay-TV systems. With the proposed schemes, encryption keys of the subscribed programs can be efficiently and securely distributed to the authorized subscribers. Only one message is needed to renew key in the key distribution schemes for subscription channel protection. In addition, we use simpler computation functions, including one-way hash function and exclusive-OR operation, for key updates to reduce the computation cost. With our key distribution schemes, only authorized subscribers can watch the subscribed programs correctly. Unauthorized subscribers have no information to retrieve the correct programs over the networks. Thus, service providers can charge their subscribers according to their subscriptions, and the illegal access of the media and video programs from networks can be prevented, based on the proposed schemes. Yu-Lun Huang, Shiuh-Pyng Shieh, Fu-Shen Ho, Jian-Chyuan Wang |
IEEE Trans. Multim. | 2 |
| 2003 | Optimal information-dispersal for fault-tolerant communication over a burst-error channelabstractThe (m,n) wireless information dispersal scheme (WIDS) is useful for fault-tolerant parallel wireless communications, where it can be used to tolerate up to n-m path (sub-channel) failures. This paper constructs a performance model of (m,n) WIDS used in wireless communications, and proposes an algorithm to find the optimal set of (m,n) with the highest reliability. This algorithm reduces the complexity of finding the candidate set of (m,n) from O(N/sup 2/) to O(N);N is the maximum number of available sub-channels. Shiuh-Pyng Shieh, Yea-Ching Tsai, Yu-Lun Huang |
IEEE Trans. Reliab. | 1 |
| 2002 | Secure Key-Evolving Protocols for Discrete Logarithm Schemes
Cheng-Fen Lu, Shiuh-Pyng Shieh |
CT-RSA | 2 |
| 2000 | Practical Key Distribution Schemes for Channel ProtectionabstractThe paper presents three key distribution schemes for channel protection. With the proposed schemes, encryption keys of the ordered programs can be distributed to the authorized subscribers efficiently and securely. In these schemes, for key updates, at most two messages are transmitted and simpler computation functions, including one-way hash function and XOR operation, are used to reduce the computation cost compared to existing solutions. With our key distribution schemes, only the authorized subscribers can decrypt the ordered programs. Thus, the service provider in a Pay-TV system can charge his subscribers according to their subscriptions and the intelligent property rights of TV programs can be protected by the proposed schemes. Yu-Lun Huang, Shiuh-Pyng Shieh, Jian-Chyuan Wang |
COMPSAC | 2 |
| 2000 | A Generic Electronic Payment Model Supporting Multiple Merchant Transactions
Yu-Lun Huang, Shiuh-Pyng Shieh, Fu-Shen Ho |
Comput. Secur. | 2 |
| 1999 | Optimal Assignment of Mobile Agents for Software Authorization and Protection
Shiuh-Pyng Shieh, Chern-Tang Lin, Shianyow Wu |
Comput. Commun. | 1 |
| 1999 | A Note on Breaking and Repairing a Secure Broadcasting in Large Networks
Shiuh-Pyng Shieh, Hsin-Min Sun |
Comput. Commun. | 2 |
| 1999 | Password authentication schemes with smart cards
Wen-Her Yang, Shiuh-Pyng Shieh |
Comput. Secur. | 2 |
| 1999 | Auditing User Queries in Dynamic Statistical Databases
Shiuh-Pyng Shieh, Chern-Tang Lin |
Inf. Sci. | 1 |
| 1999 | A Distributed Fault-Tolerant Design for Multiple-Server VOD Systems
Ing-Jye Shyu, Shiuh-Pyng Shieh |
Multim. Tools Appl. | 2 |
| 1999 | Playback Dispatch and Fault Recovery for a Clustered Video System with Multiple Servers
Ing-Jye Shyu, Shiuh-Pyng Shieh |
Multim. Tools Appl. | 2 |
| 1998 | On Private-Key Cryptosystems Based on Product Codes
Shiuh-Pyng Shieh |
ACISP | 2 |
| 1998 | Specification, validation, and verification of time-critical systems
Shiuh-Pyng Shieh, Jun-Nan Chen |
Comput. Commun. | 1 |
| 1998 | Secure broadcasting in large networks
Shiuh-Pyng Shieh |
Comput. Commun. | 2 |
| 1997 | Secret Sharing in Graph-Based Prohibited StructuresabstractA secret sharing scheme for the prohibited structure is a method of sharing a master key among a finite set of participants in such a way that only certain pre-specified subsets of participants cannot recover the master key. A secret sharing scheme is called perfect if any subset of participants who cannot recover the master key obtain no information regarding the master key. In this paper, we propose an efficient construction of perfect secret sharing schemes for graph-based prohibited structures where a vertex denotes a participant and an edge denotes a pair of participants who cannot recover the master key. The information rate of our scheme is 2/n, where n is the number of participants. Shiuh-Pyng Shieh |
INFOCOM | 2 |
| 1997 | On a Pattern-Oriented Model for Intrusion DetectionabstractOperational security problems, which are often the result of access authorization misuse, can lead to intrusion in secure computer systems. We motivate the need for pattern-oriented intrusion detection, and present a model that tracks both data and privilege flows within secure systems to detect context-dependent intrusions caused by operational security problems. The model allows the uniform representation of various types of intrusion patterns, such as those caused by unintended use of foreign programs and input data, imprudent choice of default privileges, and use of weak protection mechanisms. As with all pattern-oriented models, this model cannot be used to detect new, unanticipated intrusion patterns that could be detected by statistical models. For this reason, we expect that this model will complement, not replace, statistical models for intrusion detection. Shiuh-Pyng Shieh, Virgil D. Gligor |
IEEE Trans. Knowl. Data Eng. | 1 |
| 1997 | A Comment on "A Total Ordering Multicast Protocol Using Propagation Trees"abstractIn this paper, we reevaluate the message cost of X. Jia's multicast mechanism (see ibid., vol. 6, no. 6, p. 617-27 (1995)). Our analysis shows that its message cost should be (D+k+1) instead of (D+2), where D is the depth of the subtree and k is the number of metagroups containing the destination multicast group. Shiuh-Pyng Shieh, Fu-Shen Ho |
IEEE Trans. Parallel Distributed Syst. | 1 |
| 1996 | Cryptanalysis of Private-Key Encryption Schemes Based on Burst-Error-Correcting CodesabstractRecently, Alencar et al. proposed a private-key encryption scheme based on the use of burst-error-correcting codes.After that, Campello de Souza et al. implemented Alencar et al.'s scheme by array codes which is a class of burst-error-correcting codes.In this paper, we will show that these two schemes are insecure against chosen plaintext attacks. Shiuh-Pyng Shieh |
CCS | 2 |
| 1996 | Detecting Illicit Leakage of Information in Operating SystemsabstractIn this paper we investigate the illicit means of leaking sensitive or private information in operating systems. The leakage cannot be eliminated either by the use of access control and authentication mechanisms or by administrative measures since unauthorized access need not be attempted. In order to resolve the problem, we designed an audit system which is able to detect the illicit leakage of information. This audit system consists of two major components: an enhanced audit-collection mechanism and an audit-analysis tool. Shiuh-Pyng Shieh, Virgil D. Gligor |
J. Comput. Secur. | 1 |
| 1994 | Dynamic Load Balancing in Parallel Simulation Using Time Warp MechanismabstractThis paper presents a loan balancing algorithm for a time warp discrete event simulation running on non-dedicated heterogeneous processors. This algorithm dynamically balances the load on processors in order to reduce the number of rollbacks, and thus increases the total simulation speed. Simulation processes are allowed to migrate according to the load on processors. An emulated multiprocessor environment was developed in order to evaluate the algorithm. The simulation results indicate that the running time of the time warp simulation can be substantially reduced. Ming-Ru Jiang, Shiuh-Pyng Shieh, Chang-Long Liu |
ICPADS | 2 |
| 1994 | Optimal Information Dispersal for Reliable Communication in Computer NetworksabstractIn an (m, n) Information Dispersal Scheme (IDS), the sender node decomposes a message M of length L into n pieces S/sub i/, 1/spl les/i/spl les/n, each of length L/m, such that any m pieces collected by the receiver node over different paths suffice for reconstructing M. Because of variations of network traffic, the number n of available vertex-disjoint paths for the transmission from the sender node to the receiver node may vary in time. It is very difficult to determine the best n and m which gives the highest communication reliability, when given the maximum number of available disjoint paths and an upper bound for the information expansion rate (n/m). In this research, we discovered several interesting features of (m, n) IDSs which can help reduce the complexity for computing the highest communication reliability. From these findings, we propose a method for determining the optimal IDS. Shiuh-Pyng Shieh |
ICPADS | 2 |
| 1994 | On Constructing Secret Sharing SchemesabstractA secret sharing scheme is a method which allows a secret to be shared among a finite set of participants in such a way that only qualified subsets of participants can recover it. A secret sharing scheme is called perfect if unqualified subsets of participants obtain no information about the secret. The authors propose an efficient construction of perfect secret sharing schemes for the access structures consisting of the closure of a graph where a vertex denotes a participant and an edge denotes a minimal qualified pairs of participants. The information rate of the scheme is at least 1/(2|P|), where P denotes the set of the participants, which is better than O(1/|P|/sup 2/) of existing schemes used for graph-based access structures. The authors also present an application of the scheme to the reduction of storage and computation loads on the key distribution server in a secure network.> Shiuh-Pyng Shieh |
INFOCOM | 1 |
| 1994 | On Dynamic Threshold Schemes
Shiuh-Pyng Shieh |
Inf. Process. Lett. | 2 |
| 1991 | A Pattern-Oriented Intrusion-Detection Model and Its ApplicationsabstractOperational security problems can lead to intrusion in secure computer systems. The authors justify the need for, and present, a pattern-oriented intrusion-detection model that can be used to analyze object privilege and data flows in secure computer systems to detect operational security problems. This model can address context-dependent intrusion, such as use of covert-storage channels and virus propagation, and has been used to build an intrusion detection system for Trusted XENIX. Pattern-oriented intrusion detection is expected to complement, not replace, current statistical approaches to intrusion detection.> Shiuh-Pyng Shieh, Virgil D. Gligor |
S&P | 1 |
| 1990 | Auditing the Use of Covert Storage Channels in Secure SystemsabstractRequirements for auditing covert storage channels are defined, and some fundamental problems which appear in most computer systems are illustrated. It is argued that audit subsystems designed to minimally satisfy the TCSEC (the DoD Trusted Computer System Evaluation Criteria) requirement are unable to detect many instances of covert channel use, and hence require major design and implementation changes before they are able to detect all use of covert storage channels. The design of the Secure Xenix tool for covert-channel audit that has been in operation since July 1989 is presented. Results of experiments indicate that the tool is able to detect all use of covert storage channels without raising false alarms.> Shiuh-Pyng Shieh, Virgil D. Gligor |
S&P | 1 |