Information Security and Cryptology - ICISC 2001: 4th International Conference Seoul, Korea, December 6-7, 2001 Proceedings (Lecture Notes in Computer Science (2288))

Annually Sponsored By The Korea Institute Of Information Security And Crypt- Ogy (kiisc), The Fourth International Conference On Information Security And Cryptology (icisc2001) Was Held At The 63 Building In Seoul, Korea, Dec- Ber 6–7, 2001. The 63 Building, Consisting Of 60 Stories Above The Ground And 3 Stories Underground, Stands Soaring Up Into The Sky On The Island Of Youido, The Manhattan Of Korea, And Ranks By Far The Tallest Of All Buildings In The Country. The Program Committee Received 102 Submissions From 17 Countries And Regions (australia, Belgium, China, Denmark, France, Germany, India, Italy, Japan, Korea, The Netherlands, Spain, Taiwan, Thailand, Vietnam, Uk, And Usa), Of Which 32 Were Selected For Presentation In 8 Sessions. All Submissions Were Anonymously Reviewed By At Least 3 Experts In The Relevant Areas. There Was One Invited Talk By David Pointcheval (ens, France) On “practical Security In Public-key Cryptography”. We Are Very Grateful To All The Program Committee Members Who Devoted Much E?ort And Valuable Time To Reading And Selecting The Papers. These P- Ceedingscontainthe?nalversionofeachpaperrevisedaftertheconference.since The Revised Versions Were Not Checked By The Program Committee Rigorously, The Authors Must Bear Full Responsibility For The Contents Of Their Papers. Practical Security In Public-key Cryptography -- A New Cryptanalytic Method Using The Distribution Characteristics Of Substitution Distances -- Truncated Differential Cryptanalysis Of Camellia -- Improved Impossible Differential Cryptanalysis Of Rijndael And Crypton -- Cryptanalysis Of Nonlinear Filter Generators With {0, 1}-metric Viterbi Decoding -- An Ind-cca2 Public-key Cryptosystem With Fast Decryption -- Improvement Of Probabilistic Public Key Cryptosystems Using Discrete Logarithm -- Design And Analysis Of Fast Provably Secure Public-key Cryptosystems Based On A Modular Squaring -- Concrete Security Analysis Of Ctr-ofb And Ctr-cfb Modes Of Operation -- Decentralized Event Correlation For Intrusion Detection -- Enhancing The Security Of Cookies -- A New Stack Buffer Overflow Hacking Defense Technique With Memory Address Confirmation -- Efficient Revocation Schemes For Secure Multicast -- Binary Codes For Collusion-secure Fingerprinting --^ Copyright Protection Of Object-oriented Software -- Off-line Authentication Using Watermarks -- Slide Attacks With A Known-plaintext Cryptanalysis -- Constructions Of Cheating Immune Secret Sharing -- Private Computation With Shared Randomness Over Broadcast Channel -- An Optimistic Multi-party Fair Exchange Protocol With Reduced Trust Requirements -- Practical Reasoning About Accountability In Electronic Commerce Protocols -- Content Extraction Signatures -- New Signcryption Schemes Based On Kcdsa -- An Efficient And Provably Secure Threshold Blind Signature -- A Multi-signature Scheme With Signers’ Intentions Secure Against Active Attacks -- A Distributed Light-weight Authentication Model For Ad-hoc Networks -- Design Of An Authentication Protocol For Gsm Javacards -- Secure Authorisation Agent For Cross-domain Access Control In A Mobile Computing Environment -- Protecting General Flexible Itineraries Of Mobile Agents --^ Rsa Speedup With Residue Number System Immune Against Hardware Fault Cryptanalysis -- A Countermeasure Against One Physical Cryptanalysis May Benefit Another Attack -- A Fast Scalar Multiplication Method With Randomized Projective Coordinates On A Montgomery-form Elliptic Curve Secure Against Side Channel Attacks -- Dpa Countermeasure Based On The “masking Method”. Edited By Kwangjo Kim. Practical Security in Public-Key Cryptography....Pages 1-17 A New Cryptanalytic Method Using the Distribution Characteristics of Substitution Distances....Pages 18-31 Truncated Differential Cryptanalysis of Camellia....Pages 32-38 Improved Impossible Differential Cryptanalysis of Rijndael and Crypton....Pages 39-49 Cryptanalysis of Nonlinear Filter Generators with {0, 1}-Metric Viterbi Decoding....Pages 50-50 An IND-CCA2 Public-Key Cryptosystem with Fast Decryption....Pages 51-71 Improvement of Probabilistic Public Key Cryptosystems Using Discrete Logarithm....Pages 72-80 Design and Analysis of Fast Provably Secure Public-Key Cryptosystems Based on a Modular Squaring....Pages 81-102 Concrete Security Analysis of CTR-OFB and CTR-CFB Modes of Operation....Pages 103-113 Decentralized Event Correlation for Intrusion Detection....Pages 114-131 Enhancing the Security of Cookies....Pages 132-145 A New Stack Buffer Overflow Hacking Defense Technique with Memory Address Confirmation....Pages 146-159 Efficient Revocation Schemes for Secure Multicast....Pages 160-177 Binary Codes for Collusion-Secure Fingerprinting....Pages 178-185 Copyright Protection of Object-Oriented Software....Pages 186-199 Off-Line Authentication Using Watermarks....Pages 200-213 Slide Attacks with a Known-Plaintext Cryptanalysis....Pages 214-225 Constructions of Cheating Immune Secret Sharing....Pages 226-243 Private Computation with Shared Randomness over Broadcast Channel....Pages 244-257 An Optimistic Multi-party Fair Exchange Protocol with Reduced Trust Requirements....Pages 258-267 Practical Reasoning about Accountability in Electronic Commerce Protocols....Pages 268-284 Content Extraction Signatures....Pages 285-304 New Signcryption Schemes Based on KCDSA....Pages 305-317 An Efficient and Provably Secure Threshold Blind Signature....Pages 318-327 A Multi-signature Scheme with Signers’ Intentions Secure against Active Attacks....Pages 328-340 A Distributed Light-Weight Authentication Model for Ad-hoc Networks....Pages 341-354 Design of an Authentication Protocol for Gsm Javacards....Pages 355-368 Secure Authorisation Agent for Cross-Domain Access Control in a Mobile Computing Environment....Pages 369-381 Protecting General Flexible Itineraries of Mobile Agents....Pages 382-396 RSA Speedup with Residue Number System Immune against Hardware Fault Cryptanalysis....Pages 397-413 A Countermeasure against One Physical Cryptanalysis May Benefit Another Attack....Pages 414-427 A Fast Scalar Multiplication Method with Randomized Projective Coordinates on a Montgomery-Form Elliptic Curve Secure against Side Channel Attacks....Pages 428-439 DPA Countermeasure Based on the “Masking Method”....Pages 440-456 Annually sponsored by the Korea Institute of Information Security and Crypt- ogy (KIISC), the fourth International Conference on Information Security and Cryptology (ICISC2001) was held at the 63 Building in Seoul, Korea, Dec- ber 6-7, 2001. The 63 Building, consisting of 60 stories above the ground and 3 stories underground, stands soaring up into the sky on the island of Youido, the Manhattan of Korea, and ranks by far the tallest of all buildings in the country. The program committee received 102 submissions from 17 countries and regions (Australia, Belgium, China, Denmark, France, Germany, India, Italy, Japan, Korea, The Netherlands, Spain, Taiwan, Thailand, Vietnam, UK, and USA), of which 32 were selected for presentation in 8 sessions. All submissions were anonymously reviewed by at least 3 experts in the relevant areas. There was one invited talk by David Pointcheval (ENS, France) on "Practical Security in Public-Key Cryptography". We are very grateful to all the program committee members who devoted much e?ort and valuable time to reading and selecting the papers. These p- ceedingscontainthe?nalversionofeachpaperrevisedaftertheconference. Since the revised versions were not checked by the program committee rigorously, the authors must bear full responsibility for the contents of their papers This book constitutes the refereed proceedings of the 4th International Conference on Security and Cryptology, ICISC 2001, held in Seoul, Korea, in December 2001. The 32 revised full papers presented together with one invited paper were carefully reviewed and selected from a total of 107 submissions. All current issues of cryptography and cryptanalysis and their applications to securing data, systems, and communications are addressed