Page 144 - My FlipBook
P. 144
研
人 Academician & Distinguished Visiting Chair
員 李德財 Der-Tsai Lee
Faculty Ph.D., Computer Science, University of Illinois at Urbana-Champaign, United States
T +886-2-2788-3799 ext. 2209
F +886-2-2782-4814
E dtlee@iis.sinica.edu.tw
W www.iis.sinica.edu.tw/pages/dtlee
Research Description
In recent years, my research interests lie in the design and analysis of algorithms and information security. In the area of
algorithm design, our goal is to study the complexities of computational problems and to design e cient algorithms for
them, as it addresses fundamental issues of the theoretic aspects of computer science. Currently, we focus on the elds of
geometric computing and combinatorial optimization. In geometric computing, we consider non-traditional distance metrics,
such as time distance, inspired from di erent real-world concepts, and introduce them to classical geometric problems for
performance evaluation. For example, we study the variations of route planning and facility location problems, which arise
in various areas, including transportation networks, communication networks, wireless sensor networks, VLSI design, etc.
By introducing new distance metrics, we formulate both theoretically and practically important problems, and nd e cient
algorithmic solutions to these problems. In combinatorial optimization, we study capacitated facility location problems. These
problems are among the most studied research topics in the eld of approximation algorithms, and much research e orts in
the past have developed many basic design and analysis techniques of this eld. We explore the underlying structures and
properties of these problems, and obtain improved approximation solutions by developing new fundamental techniques
derived from linear programming, which can be applied to a wide range of related problems.
In the area of information security, our focus is to study mechanism for secure message delivery. We initiate the SecureKeyIn
(SKI) project, which aims to provide a secure, accountable and convenient platform for modern mobile users in need of a
trusted intermediary to exchange messages and data in a secure manner anytime and even everywhere. We have developed
a secure, end-to-end-encryption messenger, called SKI+, as iOS/Android App and Windows/macOS/Unix application. Because
messaging is one of the most popular online activities, along with social networking, the SKI project can di erentiate itself
from others for being agnostic and a trusted intermediary. For being agnostic, our rst trial App can be agile and adaptive
to user’s favorite messenger Apps. It is App-agnostic and platform-independent. The scope of the secure delivery can be
applied to email/audio/video/photo/document/calendar as well. For being a trusted intermediary, we would like to act as
user’s duciary safeguard upon the usage of popular on-line o erings (such as Facebook, Gmail, etc.). The SKI+ App employs
public key infrastructure. It can manage and exchange public/private keys in a manner transparent to the user. Acting as a
trusted duciary intermediary, SKI+’s security standard is more stringent. The private key, once generated when the user rst
registers, would not leave user’s device, thus even SKI+’s sta or other prying eyes cannot view user’s messages in plaintext
nor decrypt them because the keys for decryption reside exclusively in the user’s device. SKI+ requires minimal personal
information, i.e., only the user’s mobile phone number, which is required for registration and identi cation purposes. It o ers
strong security (authenticity and integrity) for user’s one-on-one and group chats. SKI+ also has an Account Migration feature
for using the same account across multiple devices. When the user reinstalls the SKI+ App or changes a new mobile device,
this feature can allow the user to restore to the previous state without risking starting anew with blank contact and empty
conversation threads.
142
人 Academician & Distinguished Visiting Chair
員 李德財 Der-Tsai Lee
Faculty Ph.D., Computer Science, University of Illinois at Urbana-Champaign, United States
T +886-2-2788-3799 ext. 2209
F +886-2-2782-4814
E dtlee@iis.sinica.edu.tw
W www.iis.sinica.edu.tw/pages/dtlee
Research Description
In recent years, my research interests lie in the design and analysis of algorithms and information security. In the area of
algorithm design, our goal is to study the complexities of computational problems and to design e cient algorithms for
them, as it addresses fundamental issues of the theoretic aspects of computer science. Currently, we focus on the elds of
geometric computing and combinatorial optimization. In geometric computing, we consider non-traditional distance metrics,
such as time distance, inspired from di erent real-world concepts, and introduce them to classical geometric problems for
performance evaluation. For example, we study the variations of route planning and facility location problems, which arise
in various areas, including transportation networks, communication networks, wireless sensor networks, VLSI design, etc.
By introducing new distance metrics, we formulate both theoretically and practically important problems, and nd e cient
algorithmic solutions to these problems. In combinatorial optimization, we study capacitated facility location problems. These
problems are among the most studied research topics in the eld of approximation algorithms, and much research e orts in
the past have developed many basic design and analysis techniques of this eld. We explore the underlying structures and
properties of these problems, and obtain improved approximation solutions by developing new fundamental techniques
derived from linear programming, which can be applied to a wide range of related problems.
In the area of information security, our focus is to study mechanism for secure message delivery. We initiate the SecureKeyIn
(SKI) project, which aims to provide a secure, accountable and convenient platform for modern mobile users in need of a
trusted intermediary to exchange messages and data in a secure manner anytime and even everywhere. We have developed
a secure, end-to-end-encryption messenger, called SKI+, as iOS/Android App and Windows/macOS/Unix application. Because
messaging is one of the most popular online activities, along with social networking, the SKI project can di erentiate itself
from others for being agnostic and a trusted intermediary. For being agnostic, our rst trial App can be agile and adaptive
to user’s favorite messenger Apps. It is App-agnostic and platform-independent. The scope of the secure delivery can be
applied to email/audio/video/photo/document/calendar as well. For being a trusted intermediary, we would like to act as
user’s duciary safeguard upon the usage of popular on-line o erings (such as Facebook, Gmail, etc.). The SKI+ App employs
public key infrastructure. It can manage and exchange public/private keys in a manner transparent to the user. Acting as a
trusted duciary intermediary, SKI+’s security standard is more stringent. The private key, once generated when the user rst
registers, would not leave user’s device, thus even SKI+’s sta or other prying eyes cannot view user’s messages in plaintext
nor decrypt them because the keys for decryption reside exclusively in the user’s device. SKI+ requires minimal personal
information, i.e., only the user’s mobile phone number, which is required for registration and identi cation purposes. It o ers
strong security (authenticity and integrity) for user’s one-on-one and group chats. SKI+ also has an Account Migration feature
for using the same account across multiple devices. When the user reinstalls the SKI+ App or changes a new mobile device,
this feature can allow the user to restore to the previous state without risking starting anew with blank contact and empty
conversation threads.
142
