Workshop Proceedings The Seventh International Conference on Distributed Multimedia Systems September 26-28, 2001 Tamkang University DMS’2001 The 2001 International Workshop on Agent Technologies over Internet Applications The 2001 International Workshop on Computer Graphics and Virtual Reality The 2001 International Workshop on Cryptology and Network Security The 2001 International Workshop on Multimedia Technologies, Architectures, and Applications Sponsored by Tamkang University, Taiwan Knowledge Systems Institute, USA National Science Council, Taiwan Ministry of Education, Taiwan Cover Photo: Steven Wen-hsing Feng Cover Design: Lawrence Y. Deng Printed by Tamkang University The International Workshop on Agent Technologies over Internet Applications Tamkang University, Taipei, Taiwan September 26 – 28, 2001 Session 1: Mobile Agent Technologies and Their Application Session Chair: Von-Wun Soo, National Tsing-Hua University, Taiwan, R.O.C. 1. A Secure Mobile Intelligent Agent System............................................1 Son Vuong and Peng Fu The University of British Columbia, Canada 2. Mobile Agent-bases Platform Supports to e-Market Place........................9 Ying-Hong Wang, Hua-Chien Chen, Shih-Wel Kao Tamkang University, Taiwan, R.O.C. 3. Virtual Internet Pets Based on Java-Enabled Mobile Agents....................17 Wen-Jing Hsu, Samridhi Ganeriwalla, Stuti Nautiyal, Sanju Sunny, Gautam Gupta Nanyang Technological University, Singapore 4. Shadowboard: an Agent-oriented Model-View-Controller (AoMVC) Architecture for a Digital Self..............24 Steve Goschnick and Leon Steding University of Melbourne, Australia 5. Databases and Information Retrieval: Taking advantage of Mobile Agent Technology............................30 Rosane Maria Martins, Luci Plrmez and Luiz Fernando Rust da costs Carmo NCE/UFRJ - Nucleo de Computacao Eletronica Universidade Federal do Rio de Janeiro, Bratain Session 2: Agent Applications on Internet and Business Session Chair: Ying-Hong Wang, Tamkang University, Taiwan, R.O.C. 1. Aa Agent-Mediated Auction for Movie Tickets: A Case Study on Taipei City........................37 Vicnest Wang, Paul H.M. Chang, Von-Wun Soo National Tsing-Hua University, Taiwan, R.O.C. 2. Autonomous Agents for Web Pages Filtering...........................45 Flavia Coimbra Delicato, Luci Pirmez, Luiz Fernando, Rust da Costa Carmo Federal University of Rio de Janeiro, Britain 3. A Personal Agent System for Office Environment..................... 53 Ay-Hwa Andy Liou, Huan-Chao Keh, and Kun- Yi Lin Tamkang University, Taiwan, R.O.C. 4. Training Linear Text Classifier Usiag Gradient Forecasting Search Method for News Pages Classificatioa.......59 Chih-Ming Chen and Hahn-Ming Lee National Taiwan University of Science and Technology, Taiwan, R.O.C. 5. Mobile Ageats over e-business.............................65 Ying-Hong Wang, Chi-Ming Chung, An-Cheng Cheng, and Wen-Nan Wang Tamkang University, Taiwan, R.O.C. 6. Automatic Topology Discovery Using Mobile Agents...........73 Hwa-Chun Lin, Chien-Hsing Wang National Tsing Hua University, Taiwan, R.O.C. The 2001 International Workshop on Computer Graphics and Virtual Reality Tamkang University, Taipei, Taiwan September 26 – 28, 2001 Section 1: Visualization Chair: Yi-Ping Hung, Academic Sinica, Taiwan 1. A Purely Image-Based Approach to Augmenting Panoramas with Object Movies..........80 Yi-Ping Hung, Chu-Song Chen, Gregory Y. Tang, Yu-Pao Tsai, Cher.-Fu Huang, Szu-Wei Lin, Chih-Han Yu Academic Sinica, Taiwan National Taiwan University, Taiwan, R.O.C. 2. Robust Template Matching Using Multiview Video for Head Modeling......89 Fu-Che Wu, Murphy Chien-Chang Ho, Ming Ouhyoung Nation Taiwan University, Taiwan, R.O.C. 3. Splatting Footprint Size Evaluation for Image-Based Rendering Using Camera Samphag Field..........95 Ping-Hsien Lin and Tong- Yec Lee National Cheng Kung University, Taiwan, R.O.C. 4. Panorama-guided Visual Trackiag aad Its Applicatioa...............101 Chu-Song Chen, Wen-Ten Hsieh, Hao-Ju Ho, Jiun-Hung Chen, Chiou-Shann Fuh Institute of Information Science, Academic Sinica National Taiwan University, Taiwan, R.O.C. 5. A 3D Visualization System of Diamonds.................109 Lieu-Hen Chen and Jya-Shian Wang National Chi Nan University, Taiwan, R.O.C. Section 2: Virtual Reality and Applications Chair: Jiung-yao Huang, Tamkang University, Taiwan, R.O.C. 1. Planning Coordinated Motions for Multiple Virtual Human Crowds.......116 Tsai- Yen Li and Ying-Jiun Jeng National Chengchi University, Taiwan, R.O.C. 2. Ritual in Virtual World......................124 Rung-Huei Liang Shih-Chien University, Taiwan, R.O.C. 3. A Per-Levelly Controlled Progressive Modeling Algorithm for Streaming and LOD in Virtual Environments.....129 Shu-Kai Yang, Chin-Chen Chang, Ding-Zhou Duan, Ming-Fen Lin Industrial Technology Research Institute, Taiwan, R.O.C. 4. The Synchronization Algorithm for Constructing CAVE system on the PC Cluster..............135 Jiung-yao Huang, Jia-Lin Chan, Hua-Hsen Bai Tamkang University, Taiwan, R.O.C. International Workshop on Cryptology and Network Security Tamkang University, Taipei, Taiwan September 26 – 28, 2001 Session 1: Cryptanalysis and Secret Sharing Chair: Chuan-Kun Wu, The Australian National University, Australia 1. Cryptanalyses of Some Diffie-Hellman Typed Authenticated Key Agreement Protocols..........142 Chin-Chen Chang, Ya-Fen Chang National Chung Cheng University, Taiwan, R.O.C. 2. A Fail-Stop Verifiable Secret Sharing Scheme...............146 Yi Mu, Vijay Varadharajan Macquarie University, Australia 3. Nonlinear Secret Sharing Immune against Cheating................154 Josef Pieprzyk, Xian-Mo Zhang Macquarie University, Australia University of Wollongong, Australia 4.Generalized Multisecret Sharing SchemeRealiziag Ordered Access Structures.......162 Chih-Yin Lin, Tzong-Chen Wu, Jing-Jang Hwang National Chiao Tung University, Taiwan, R.O.C. National Taiwan University of Science and Technology, Taiwan, R.O.C. 5.Cryptanalysis of Generalized Feistel Netvvorks..................167 Wenling Wu, Ye-Ping He, Si-Han Qing Chinese Academy of Sciences, Beijing 100080, P.R. China 6. R2ML: A Roles and Rights Mark Up Language for Role Based Access Control in a J2EE Based Distributed E-commerce Environment.....175 Anthony Rhodes, William Caelli Queensland University of Technology, Australia Session 2: Digital Signatures Chair: Ren-Junn Hwang, TamKang University, Taiwan 1. New Rabin-line Signature Scheme......................185 Kefei Chen, Weidong Qiu, Dong Zheng Shanghai Jiaotong University, China 2.A Fast Blind Signature Scheme,......................189 Chun-I Fan, Chin-Laung Lei, Yu-Peng Chiu Chunghwa Telecom Co., Ltd., Taiwan, R.O.C. National Taiwan University, Taiwan, R.O.C. 3.A Practical Key Changeable Digital Signature Scheme ..........194 Wei-Bin Lee, Chen- Yi Chang Feng Chia University, Taiwan, R.O.C. 4.A New Proxy Multi-Signature Scheme............199 Shin-Jia Hwang, Chiu-Chin Chen Chaoyang University of Technology 5.A Threshold-Verification Scheme to a Valid-Signature Using the Identity Check...........205 Shiuh-Jeng Wang Cheng-Hsing Yang Central Police University, Taiwan, R.O.C. Kun-Shan University of Technology, Taiwan, R.O.C. Sessions 3: Information Theory, Stream Ciphers and Information Hiding Chair: Kanta Matsuura, University of Tokyo, Japan 1.A Fast Exponentiation Using a Data Compression Method for Large Exponents..........212 Chin-Chen Chang, Yeu-Pong Lai Chung Cheng University, Taiwan, R.O.C. 2.A Dynamic Stego-scheme for Data Protection...............219 Chu-Hsing Lin, Tien-Chi Lee, Yi-Cheng Chen Tunghai University, Taiwan, R.O.C. DigiCrypto Inc., R.O.C. ServiceInside Global Ltd., Taiwan, R.O.C. 3. Secure Evaluation of Modular Functions.............227 Marc Joye, Pascal Paillier, Sung-Ming Yen Gemplus Card International Card Security Group, France National Central University, Taiwan, R.O.C. 4.Fast Finite Field Division Operation in GF(2 ) for Efficient Elliptic Curve Cryptosystem...............230 Youn-Ho Lee, Heeyoul Kim, Byung-Chun Chung, Jaewon Lee, Young-Guk Ha, Hyunsoo Yoon Dept. of Electrical Engineering & Computer Science, KAIST, Korea Dept. of Electronic Commerce, ETRI 5.Echo Back in Implementation of Passphrase Authentication.............238 Kanta Matsuura University of Tokyo, Japan 6.An User Effient Fair E-cash Scheme without On-line Trusted Third Party.........246 Pei-Ling Yu, Chin-Luang Lei, Chin-I Fan, Huei-Ju Chen National Taiwan University, Taiwan, R.O.C. Chunghwa Telecom Co., Ltd. Taiwan, R.O.C. The 2001 International Workshop on Multimedia Technologies, Architectures, and Applications Tamkang University, Taipei, Taiwan September 26 – 28, 2001 Session (Oral): Multimedia Architecture Session Chair: Jen-Shiun Chiang, Tamkang University, Taiwan, R.O.C. 1. A Reconfigurable Architecture for DSP System-On-Chip......................252 Lan-Rong Dung, Yen-Lin Lee, Chun-Ming Wu National Chiao Tung University, Taiwan, R.O.C. 2. A Practitioner’s Approach to Multi-Dimensional Iadexing.......................257 Qingqing Zhou, Qing Li, Wenyin Liu, and Hongjinag Zhang Renmin University, Beijing City University of Hong Kong Microsoft Research China, Beijing 3. Integration of Applications into Digital television Environment...............266 Chengyuan Peng, Pablo Cesar, Prtri Vuorimaa Helsinki University of Technology, Finland 4. An Overlapped Row Column High Throughput DCT/IDCT Architecture for Real-Time Image and Video System.....273 Jen-Shiun Chiang and Yi-Fang Chiu Tamkang University, Tamsui, Taiwan, R.O.C. 5. A Novel Multi-Stage Sigma-Delta Modulator with Extending Bandwidth....277 Jen-Shiun Chiang and Teng-Hong Chang Tamkang University, Taiwan, R.O.C. Session (Poster): Multimedia Technology and Architecture Session Chair: Jiann-Chyi Rau, Tamkang University, Taiwan, R.O.C. 1. CQPN: A Content-driven Petri-Net Model for Pre-orchestrated Multimedia Documents.......281 Yang-Hui Chang and Tein- Yaw Chung Yuan Ze University, Taiwan, R.O.C. 2. Color-Based Segmentation for Image Retrieval with Progressive Wavelet Transform and Color Unifying...........288 Zhi-Xue Lin, Din- Yuen Chan, Been-Chian Chien I-Shou University, Kaohsiung, Taiwan, R.O.C. 3. A Novel Structure for Low Power and High Performance Multimedia Processor.........295 Pao-Lurng Chen, Frank Tsai, Chen-Yi Lee Chin Min College of Technology and Commence National Chiao Tung University, Taiwan, R.O.C.