CERIAS - Center for Education and Research in Information Assurance and Security

Skip Navigation
CERIAS Logo
Purdue University - Discovery Park
Center for Education and Research in Information Assurance and Security

Secure Collaboration for Capacity Sharing in Logistics

Chris Clifton - Computer Science, Purdue University

Apr 14, 2004

Abstract

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.

About the Speaker

http://www.cs.purdue.edu/people/clifton

Unless otherwise noted, the security seminar is held on Wednesdays at 4:30P.M. STEW G52, West Lafayette Campus. More information...

Disclaimer

The views, opinions and assumptions expressed in these videos are those of the presenter and do not necessarily reflect the official policy or position of CERIAS or Purdue University. All content included in these videos, are the property of Purdue University, the presenter and/or the presenter’s organization, and protected by U.S. and international copyright laws. The collection, arrangement and assembly of all content in these videos and on the hosting website exclusive property of Purdue University. You may not copy, reproduce, distribute, publish, display, perform, modify, create derivative works, transmit, or in any other way exploit any part of copyrighted material without permission from CERIAS, Purdue University.