Table Of ContentLecture Notes in Computer Science 6498
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Guang Gong
Kishan Chand Gupta (Eds.)
Progress in Cryptology -
INDOCRYPT 2010
11th International Conference on Cryptology in India
Hyderabad, India, December 12-15, 2010
Proceedings
1 3
VolumeEditors
GuangGong
UniversityofWaterloo
DepartmentofElectricalandComputerEngineering
Waterloo,ON,CanadaN2L3G1
E-mail:[email protected]
KishanChandGupta
IndianStatisticalInstitute
AppliedStatisticsUnit
Kolkata700108,India
E-mail:[email protected]
LibraryofCongressControlNumber:2010939793
CRSubjectClassification(1998):E.3,K.6.5,D.4.6,C.2,J.1,G.2.1
LNCSSublibrary:SL4–SecurityandCryptology
ISSN 0302-9743
ISBN-10 3-642-17400-0SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-17400-1SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2010
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper 06/3180
Message from the General Chairs
The Cryptology Research Society of India (CRSI) has been successfully coor-
dinating Indocrypt, the International Conference series of Cryptology in India,
since 2000. Indocrypt 2010 was the 11th event in this series that was organized
by the C.R. Rao Advanced Institute of Mathematics, Statistics and Computer
Science (AIMSCS) and the University of Hyderabad, India, under the aegis of
the Cryptology Research Society of India.
Indocrypt2010washeldduring December 12–15,2010,with a one-daywork-
shop followed by three-day conference. Living up to its own reputation, it has
stood up to become a leading forum for the dissemination of the latest research
results in cryptology. It brought together eminent researchers from across the
world to present and discuss a wide spectrum of research results and their ap-
plications in cryptology and information security.
The hard work of all the members of the Organizing Committee was one of
the most significant factors leading to the success of the event. We express our
special thanks to Guang Gong and Kishan Chand Gupta (Program Co-chairs)
for coordinating and leading the effort of the ProgramCommittee.
We are thankful to Rajat Tandon, Arun Agarwal and K. Nageswara Rao
(Organizing Co-chairs) along with all other members of the Organizing Com-
mittee who coordinated all the local arrangements with ardor.
We express our heartfelt thanks to DIT, DRDO, DST and MSRI for being
sponsorsofthe event.Lastbutnotthe least,weextendourmostsincerethanks
to the authors, the reviewers and the participants for their vital contributions
to the success of the event.
December 2010 Siddani Bhaskara Rao
Bimal K. Roy
Message from the Technical Program Chairs
Indocrypt 2010,the 11th InternationalConference on Cryptology in India, took
place during December 12–15, 2010 at Hyderabad, India. The General Chairs,
S.B.RaoandBimalRoy,didanexcellentjobinkeepingallstrandstogetherand
making this conference successful. The main program was preceded by a day of
tutorial presentations by Sanjit Chatterjee and Guang Gong.
This year, the conference received 72 submissions. Each paper was assigned
to at least 3 and on an average 3.9 Program Committee members. During 2
weeks of discussions, 240 comments were produced by 36 Program Committee
membersandmanymorereviewswereadded.Afterrigorousreviewsanddetailed
discussions, the Program Committee accepted 22 papers out of which 3 papers
were accepted under anonymous shepherding.
Our sincere thanks to the eminent invited speakers, Neal Koblitz and Bart
Preneel. Neal Koblitz spoke on “Getting a Few Things Right and Many Things
Wrong”andBartPreneelgaveatalkon“CryptographicHashFunctions:Theory
and Practice.”
It would have been impossible to make this event successfulwithout the con-
tributionandsupportwereceivedfromseveralcorners.Wewouldliketoexpress
ourgratitudetoallauthorsaroundthe worldforsubmitting theirpapersto this
conference. Our special thanks to the Program Committee members and exter-
nal reviewers who spared their valuable time and gave their expert comments
on the submitted papers.
WewouldliketogiveourheartfeltthankstoHonggangHuandSumitKumar
Pandey for their constant support. We extend our gratitude to the Organizing
Committee, volunteers and participants. We would also like to thank Qi Chai
forthewebsitedesign,andeasychair.org,aniceandeasy-to-useconferenceman-
agement system.
We are grateful to the Department of Electrical and Computer Engineering,
University of Waterloo, Canada and Applied Statistics Unit, Indian Statistical
Institute, Kolkata, India for providing infrastructuralsupport. Last but not the
least,wearegratefultothosewhosenamesaremissedhere,buthavecontributed
in some way or the other to Indocrypt 2010.
It is a pleasure to see Indocrypt as a well-accepted cryptology conference
where new results are submitted. We wish you a happy reading.
December 2010 Guang Gong
Kishan Chand Gupta
Organization
Indocrypt 2010 was organized by the C.R. Rao Advanced Institute of Mathe-
matics, Statistics and Computer Science (AIMSCS), and the University of Hy-
derabad,India,undertheaegisofCryptologyResearchSocietyofIndia(CRSI),
India.
General Chairs
S.B. Rao C.R. Rao AIMSCS, Hyderabad, India
Bimal K. Roy Indian Statistical Institute, Kolkata, India
Organizing Co-chairs
Rajat Tandon University of Hyderabad, India
Arun Agarwal University of Hyderabad, India
K. Nageswara Rao C.R. Rao AIMSCS, India
Organizing Committee
V.C. Venkaiah C.R. Rao AIMSCS, India
Chakravarthy Bhagvathi University of Hyderabad, India
Y.V. Subba Rao University of Hyderabad, India
Mahabir Prasad Jhanwar C.R. Rao AIMSCS, India
M. Prem Laxman Das C.R. Rao AIMSCS, India
Prabal Paul C.R. Rao AIMSCS, India
N. Anil Kumar C.R. Rao AIMSCS, India
Neelima Jampala C.R. Rao AIMSCS, India
G. Uma Devi C.R. Rao AIMSCS, India
Program Chairs
Guang Gong University of Waterloo, Canada
Kishan Chand Gupta Indian Statistical Institute, Kolkata, India
Program Committee
Daniel J. Bernstein University of Illinois at Chicago, USA
Colin Boyd Queensland University of Technology, Australia
Anne Canteaut INRIA Paris-Rocquencourt,France
Claude Carlet University of Paris 8, France
Debrup Chakraborty CINVESTAV-IPN, Mexico City, Mexico
Sanjit Chatterjee University of Waterloo, Canada
Lily Chen NIST, USA
