Information Security and Cryptology - ICISC 2009: 12th International Conference, Seoul, Korea, December 2-4. 2009. Revised Selected Papers (Lecture Notes in Computer Science, 5984)

ICISC 2009, the 12th International Conference on Information Security and Cryptology, was held in Seoul, Korea, during December 2–4, 2009. It was - ganized by the Korea Institute of Information Security and Cryptology (KIISC) and the Ministry of Public Administration and Security (MOPAS). The aim of this conference was to provide a forum for the presentation of new results in research, development, and applications in the ?eld of information security and cryptology. It also served as a place for research information exchange. The conference received 88 submissions from 22 countries, covering all areas of inf- mation security and cryptology. The review and selection processes were carried out in two stages by the Program Committee (PC) comprising 57 prominent - searchers via online meetings. First, at least three PC members blind-reviewed each paper, and papers co-authored by the PC members were reviewed by at least ?ve PC members. Second, individual review reports were revealed to PC members, and detailed interactive discussion on each paper followed. Through this process,thePC?nally selected 25papers from15countries. The acceptance rate was 28. 4%. The authors of selected papers had a few weeks to prepare for their ?nal versions based on the comments received from more than 80 ext- nal reviewers. The conference featured one tutorial and one invited talk. The tutorial was given by Amit Sahai from the University of California and the talk ́ was given by Michel Abdalla from Ecole normale sup ́ erieure. Front Matter....Pages - Generic One Round Group Key Exchange in the Standard Model....Pages 1-15 Modeling Leakage of Ephemeral Secrets in Tripartite/Group Key Exchange....Pages 16-33 Efficient Certificateless KEM in the Standard Model....Pages 34-46 Accelerating Twisted Ate Pairing with Frobenius Map, Small Scalar Multiplication, and Multi-pairing....Pages 47-64 Factoring Unbalanced Moduli with Known Bits ....Pages 65-72 Algebraic Cryptanalysis of SMS4: Gröbner Basis Attack and SAT Attack Compared....Pages 73-86 MXL 3 : An Efficient Algorithm for Computing Gröbner Bases of Zero-Dimensional Ideals....Pages 87-100 Improved Linear Cryptanalysis of SOSEMANUK....Pages 101-117 Serial Model for Attack Tree Computations....Pages 118-128 Lightweight Cryptography and RFID: Tackling the Hidden Overheads....Pages 129-145 Power Analysis of Single-Rail Storage Elements as Used in MDPL....Pages 146-160 A Timing Attack against Patterson Algorithm in the McEliece PKC....Pages 161-175 Side-Channel Analysis of Cryptographic Software via Early-Terminating Multiplications....Pages 176-192 First CPIR Protocol with Data-Dependent Computation....Pages 193-210 Efficient Fuzzy Matching and Intersection on Private Datasets....Pages 211-228 Efficient Privacy-Preserving Face Recognition....Pages 229-244 Linear, Constant-Rounds Bit-Decomposition....Pages 245-257 Attacking and Repairing the Improved ModOnions Protocol....Pages 258-273 Secret Handshakes with Revocation Support....Pages 274-299 Practical Rebound Attack on 12-Round Cheetah-256....Pages 300-314 Preimage Attacks on Reduced Steps of ARIRANG and PKC98-Hash....Pages 315-331 Improved Preimage Attack for 68-Step HAS-160....Pages 332-348 Distinguishing Attack on Secret Prefix MAC Instantiated with Reduced SHA-1....Pages 349-361 Cryptanalysis of a Message Recognition Protocol by Mashatan and Stinson....Pages 362-373 Analysis of the Propagation Pattern of a Worm with Random Scanning Strategy Based on Usage Rate of Network Bandwidth....Pages 374-385 Back Matter....Pages - ICISC 2009, the 12th International Conference on Information Security and Cryptology, was held in Seoul, Korea, during December 2-4, 2009. It was - ganized by the Korea Institute of Information Security and Cryptology (KIISC) and the Ministry of Public Administration and Security (MOPAS). The aim of this conference was to provide a forum for the presentation of new results in research, development, and applications in the?eld of information security and cryptology. It also served as a place for research information exchange. The conference received 88 submissions from 22 countries, covering all areas of inf- mation security and cryptology. The review and selection processes were carried out in two stages by the Program Committee (PC) comprising 57 prominent - searchers via online meetings. First, at least three PC members blind-reviewed each paper, and papers co-authored by the PC members were reviewed by at least?ve PC members. Second, individual review reports were revealed to PC members, and detailed interactive discussion on each paper followed. Through this process, thePC?nally selected 25papers from15countries. The acceptance rate was 28. 4%. The authors of selected papers had a few weeks to prepare for their?nal versions based on the comments received from more than 80 ext- nal reviewers. The conference featured one tutorial and one invited talk. The tutorial was given by Amit Sahai from the University of California and the talk þ was given by Michel Abdalla from Ecole normale supþ erieure Annotation This book constitutes the refereed proceedings of the 11th International Conference on Information Security and Cryptology, ICISC 2008, held in Seoul, Korea, during December 3-5, 2008. The 26 revised full papers presented have gone through two rounds of reviewing and improvement and were carefully selected from 131 submissions. The papers are organized in topical sections on public key encryption, key management and secret sharing, privacy and digital rights, digital signature and voting, side channel attack, hash and mac, primitives and foundations, as well as block and stream ciphers