Table Of Content

Jonathan Katz (Ed.) Public-Key 0 Cryptography – 2 0 9 S PKC 2015 C N L 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015, Proceedings 123 Lecture Notes in Computer Science 9020 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,Lancaster,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA FriedemannMattern ETHZürich,Zürich,Switzerland JohnC.Mitchell StanfordUniversity,Stanford,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Dortmund,Germany DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbrücken,Germany Moreinformationaboutthisseriesathttp://www.springer.com/series/7410 Jonathan Katz (Ed.) Public-Key Cryptography – PKC 2015 18th IACR International Conference on Practice and Theory in Public-Key Cryptography Gaithersburg, MD, USA, March 30 – April 1, 2015 Proceedings ABC Editor JonathanKatz UniversityofMaryland CollegePark Maryland USA ISSN0302-9743 ISSN1611-3349 (electronic) LectureNotesinComputerScience ISBN978-3-662-46446-5 ISBN978-3-662-46447-2 (eBook) DOI10.1007/978-3-662-46447-2 LibraryofCongressControlNumber:2015933270 LNCSSublibrary:SL4–SecurityandCryptology SpringerHeidelbergNewYorkDordrechtLondon (cid:2)c InternationalAssociationforCryptologicResearch Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe materialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broad- casting,reproduction onmicrofilmsorinanyotherphysicalway,andtransmissionorinformationstorage andretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknown orhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher, theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook arebelievedtobetrueandaccurateatthedateofpublication. Neitherthepublishernortheauthorsorthe editorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforanyerrorsor omissionsthatmayhavebeenmade. Printedonacid-freepaper Springer-VerlagGmbHBerlinHeidelbergispartofSpringerScience+BusinessMedia (www.springer.com) Preface The18thIACRInternationalConferenceonPracticeandTheoryofPublic-KeyCryp- tography(PKC2015)was heldfromMarch30to April1, 2015in Gaithersburg,MD (USA), onthe campusof the NationalInstitute ofStandardsand Technology(NIST). The conference,sponsoredby the InternationalAssociation for CryptologicResearch (IACR),focusesonalltechnicalaspectsofpublic-keycryptography. These proceedings contain 36 papers selected by the Program Committee from 118 submissions. Each submission was reviewed by at least three experts. Submis- sions by Program Committee members received at least four reviews and were held to stricter standards by the program chair when decisions were made. Following the initialreviews,thecommitteediscussedthepapersandsolicitedfurtherreviewsovera 6-weekperiod.This wasa challengingtask, andI thankthe membersof theProgram Committee—alongwiththeExternalReviewers—foralltheirhardwork. The conference program also featured two invited talks: one by Antoine Joux on recent progress in computing discrete logarithms, and the other by Sanjam Garg on cryptographicprogramobfuscation.Ithankthespeakersforacceptingtheinvitationto speakattheconference. I would like to close by thanking Rene Peralta, the General Chair, for his help throughoutthis process. I would also like to thank Sara Caswell of NIST for helping bothReneandmewithseveraladministrativechallengesthataroseduringtheplanning. It is now my second chance to thank Shai Halevi for his web submission and review software,whichwas usedforthe reviewprocessofthis conference.Shaiwas also al- waysavailableforquestionsastheycameup.Finally,IwouldliketothankIACRfor hosting the submissionserver,andChristian Cachin, GregRose, and AbhiShelat(all actingonbehalfofIACR)whohelpedatmanypointsalongtheway. January2015 JonathanKatz Organization PKC 2015 18thIACRInternational Conference onPractice and Theory ofPublic-KeyCryptography Gaithersburg,MD,USA March30–April1,2015 Sponsoredbythe InternationalAssociationforCryptologicResearch General Chair RenePeralta NIST,USA Program Chair JonathanKatz UniversityofMaryland,USA Program Committee MichelAbdalla ENSandCNRS,France ShwetaAgrawal IITDelhi,India MelissaChase MicrosoftResearch,USA ShermanS.M.Chow ChineseUniversityofHongKong,HongKong Jean-SébastienCoron UniversityofLuxembourg,Luxembourg Jean-CharlesFaugère Inria,France SebastianFaust EPFL,Switzerland DarioFiore IIMDEASoftwareInstitute,Spain GeorgFuchsbauer ISTAustria,Austria StevenD.Galbraith UniversityofAuckland,NewZealand PierrickGaudry LORIA,France MatthewD.Green JohnsHopkinsUniversity,USA GoichiroHanaoka AIST,Japan CarmitHazay Bar-IlanUniversity,Israel EikeKiltz Ruhr-UniversitätBochum,Germany BenoîtLibert ENSLyon,France ShengliLiu ShanghaiJiaoTongUniversity,China AnnaLysyanskaya BrownUniversity,USA MarkManulis UniversityofSurrey,UK VIII Organization SarahMeiklejohn UniversityCollegeLondon,UK DustinMoody NIST,USA MichaelNaehrig MicrosoftResearch,USA AdamO’Neill GeorgetownUniversity,USA ChrisPeikert GeorgiaInstituteofTechnology,USA DominiqueSchröder SaarlandUniversity,Germany PeterSchwabe RadboudUniversityNijmegen,TheNetherlands JaeHongSeo MyongjiUniversity,Korea DamienStehlé ENSLyon,France RainerSteinwandt FloridaAtlanticUniversity,USA External Reviewers ScottAaronson StefanDziembowski ShashankAgrawal EdvardFagerholm ShwetaAgrawal PooyaFarshim JacobAlperin-Sheriff SergeFehr NuttapongAttrapadung RobFitzpatrick SaikrishnaBadrinarayanan NilsFleischhacker ShiBai RyoFujita MarcoBaldi DavidGalindo FoteiniBaldimtsi EssamGhadafi AbhishekBanerjee SergeyGorbunov LejlaBatina DivyaGupta AurelieBauer FranciscoRodriguez-Henriquez FabriceBenhamouda ZhenganHuang SashaBerkoff AndreasHülsing DavidBernhard LaurentImbert OlivierBlazy ChenJie FlorianBoehl BhavanaKanukurthi JoppeBos SriramKeelveedhi AngeloDeCaro DakshitaKhurana DarioCatalano FranziskusKiefer NishanthChandran ElenaKirshanova JieChen AnnaKrasnova PaulChristiano RanjitKumaresan CarlosCid FabienLaguillaumie CraigCostello RussellW.F.Lai DanaDachman-Soled AdelineLanglois GarethT.Davies HyungTaeLee ApoorvaaDeshpande KwangsuLee JulienDevigne TancredeLepoint LeoDucas Feng-HaoLiu SylvainDuquesne PatrickLonga RatnaDutta AdrianaLopez-Alt Organization IX VadimLyubashevsky YusukeSakai GiulioMalavolta PalashSarkar AlexMalozemoff JacobSchuldt JoanaMarim NicolasSendrier DanielMasny BarakShani MaikeMassierer DanShumow TakahiroMatsuda MarkSimkin AlexanderMay BenjaminSmith AndrewMiller DanielSmith-Tone PratyayMukherjee Pierre-JeanSpaenlehauer KhoaNguyen RonSteinfeld PhongNguyen MarioStrefler RyoNishimaki HenryTan LucaNizzardo SusanThomson JiaxinPan MehdiTibouchi AnatPaskin-Cherniavsky BerkantUstaoglu AlainPasselègue SergeVaudenay ArpitaPatra MuthuVenkitasubramaniam GeovandroC.C.F.Pereira DanieleVenturi RayPerlner VanessaVitse LudovicPerret AlexandreWallet ThomasPeters BrentWaters DuongHieuPhan ShotaYamada KrzysztofPietrzak Bo-YinYang DavidPointcheval AaramYun AntigoniPolychroniadou GregZaverucha FredericdePortzamparc TaoZhang BertramPoettering YeZhang BaodongQin ZongyangZhang CarlaRàfols YongjunZhao BobbaRakesh Hong-ShengZhou GuenaelRenault Contents Public-Key Encryption Simulation-Based Selective Opening CCA Security for PKE from Key Encapsulation Mechanisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Shengli Liu and Kenneth G. Paterson On the Selective Opening Security of Practical Public-Key Encryption Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Felix Heuer, Tibor Jager, Eike Kiltz, and Sven Schäge How Secure is Deterministic Encryption? . . . . . . . . . . . . . . . . . . . . . . . . . 52 Mihir Bellare, Rafael Dowsley, and Sriram Keelveedhi E-Cash Divisible E-Cash Made Practical . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 Sébastien Canard, David Pointcheval, Olivier Sanders, and Jacques Traoré Anonymous Transferable E-Cash . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 Foteini Baldimtsi, Melissa Chase, Georg Fuchsbauer, and Markulf Kohlweiss Cryptanalysis Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 Shuji Kijima and Ravi Montenegro A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems . . . . . . . 150 Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, and Enrico Thomae A Polynomial-Time Attack on the BBCRS Scheme . . . . . . . . . . . . . . . . . . 175 Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, and Valérie Gauthier–Umaña AlgebraicCryptanalysisofaQuantumMoneyScheme:TheNoise-FreeCase... 194 Marta Conde Pena, Jean-Charles Faugère, and Ludovic Perret

Description:
This book constitutes the refereed proceedings of the 18th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2015, held in Gaithersburg, MD, USA, in March/April 2015. The 36 papers presented in this volume were carefully reviewed and selected from 118 submissions. They
ebook img

Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings PDF

820 Pages·2015·14.73 MB·English
by  Jonathan Katz (eds.)
Save to my drive
Quick download
Download

Download Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings PDF Free - Full Version

by Jonathan Katz (eds.)| 2015| 820 pages| 14.73| English

Download Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings by Jonathan Katz (eds.) in PDF format completely FREE. No registration required, no payment needed. Get instant access to this valuable resource on PDFdrive.to!

Free Download PDF

About Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings

This book constitutes the refereed proceedings of the 18th International Conference on Practice and Theory in Public-Key Cryptography, PKC 2015, held in Gaithersburg, MD, USA, in March/April 2015. The 36 papers presented in this volume were carefully reviewed and selected from 118 submissions. They

Detailed Information

Author:Jonathan Katz (eds.)
Publication Year:2015
Pages:820
Language:English
File Size:14.73
Format:PDF
Price:FREE
Download Free PDF

Safe & Secure Download - No registration required

Why Choose PDFdrive for Your Free Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings Download?

  • 100% Free: No hidden fees or subscriptions required for one book every day.
  • No Registration: Immediate access is available without creating accounts for one book every day.
  • Safe and Secure: Clean downloads without malware or viruses
  • Multiple Formats: PDF, MOBI, Mpub,... optimized for all devices
  • Educational Resource: Supporting knowledge sharing and learning

Free Books Similar to Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings

Frequently Asked Questions

Is it really free to download Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings PDF?

Yes, on https://PDFdrive.to you can download Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings by Jonathan Katz (eds.) completely free. We don't require any payment, subscription, or registration to access this PDF file. For 3 books every day.

How can I read Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings on my mobile device?

After downloading Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings PDF, you can open it with any PDF reader app on your phone or tablet. We recommend using Adobe Acrobat Reader, Apple Books, or Google Play Books for the best reading experience.

Is this the full version of Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings?

Yes, this is the complete PDF version of Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings by Jonathan Katz (eds.). You will be able to read the entire content as in the printed version without missing any pages.

Is it legal to download Public-Key Cryptography -- PKC 2015: 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings PDF for free?

https://PDFdrive.to provides links to free educational resources available online. We do not store any files on our servers. Please be aware of copyright laws in your country before downloading.

The materials shared are intended for research, educational, and personal use in accordance with fair use principles.

We use cookies

We use cookies to ensure you get the best browsing experience on our website. By clicking "Accept Cookies", you agree that we can store cookies on your device in accordance with our Terms and Privacy.