The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)

Chris Clifton - Computer Science, Purdue University

Students: Spring 2024, unless noted otherwise, sessions will be virtual on Zoom.

Secure Collaboration for Capacity Sharing in Logistics

Apr 14, 2004


Sharing capacity across decentralized service providers can lead to
improvements in logistics efficiency. However, sharing the
information needed to determine if capacity can be shared poses
interesting problems. We focus on a problem faced by independent
trucking companies that have separate pickup and delivery tasks; the
identification of potential e ciency enhancing task swaps between
these companies. A second goal is to limit the information the
parties must reveal to identify these swaps. While secure multiparty
computation has solved this problem in theory, practical application
is still limted. This talk presents an efficient algorithm that finds
opportunities to swap loads without revealing any information except
the loads swapped, along with proofs of the security. A new concept
for secure multiparty computation is introduced: incentive
compatibility as a means of addressing malicious behavior. We also
apply this algorithm to an empirical dataset from a large
transportation company and present results that suggest significant
opportunities to improve efficiency through Pareto improving swaps.

Ways to Watch


Watch Now!

Over 500 videos of our weekly seminar and symposia keynotes are available on our YouTube Channel. Also check out Spaf's YouTube Channel. Subscribe today!