Embed Size (px)
Citation preview
Recent Advances in
Cryptography
18-19 Dec
IIT Delhi
!
!
!
VENUE:!Mathur!Seminar!Hall,!SIT!Building,!IIT!Delhi!
!
Contact!Numbers!Country!Prefix!Code! +91!Emergency!Medical!Care! 102!Police! 100!IIT!Delhi!Hospital! +91J11J26591500!AIIMS!Hospital!Emergency! +91J11J26594405!Shweta!Agrawal! +91J8527345135!Volunteer!(Syamantak!Das)! +91J9971050699!Volunteer!(Anup!Bhattacharya)! +91J7503420521!Meru!Cabs! +91J11J44224422!Easy!Cab! +91J11J43434343!Mega!Cab! +91J11J41414141!!
Thanks!to!our!Sponsors!
!Center!of!Excellence!in!Cyber!Systems!and!Information!Assurance,!IIT!Delhi!
!
!
Conference!Manager!(contact!for!tours!and!travel!within!India)!Dreamz!Conference!Management!Pvt.Ltd!218!Ansal's!Majestic!Towers,!Vikaspuri!New!DelhiJ110018,!India!Telephone:!91J11J!41586401!!EJmail:[email protected]!/[email protected]!!Website:!www.dreamztravel.net!!Mobile:!+!91!981055856!(Mr.!Jitin!Batra)!
Good!Tour!Guide!in!Agra:!Muza,!9319722474/!9837242098!
Muza!only!provides!the!tour!once!you!are!in!Agra,!he!does!not!provide!transportation!as!far!as!I!know.!
Info%about%Campus%
%
IIT%Delhi%is%located%in%Hauz%Khas,%South%Delhi.%Here%is%a%map%of%IIT%Delhi%with%the%
relevant%locations%marked%which%you%may%use%for%getting%around%campus.%
%
How%to%reach%IIT%Delhi%
IIT%Delhi%is%a%prominent%landmark%in%Delhi.%The%address%is%Hauz%Khas,%New%Delhi%–% 110016.% The% nearest%metro% station% is% Hauz% Khas% (Yellow% line).% Here% are% the%ways%in%which%you%can%reach%IIT%Delhi.%
(A) From% New% Delhi% Railway% Station% (distance% 15% km):% Book% a% cab% from%preHpaid%(taxi/auto%rickshaw)%booths%outside%the%station.%If%you%prefer%
metro,% the% nearest% metro% station% (New% Delhi% Railway% Station)% is%
within% walking% distance.% The% nearest% metro% station% to% IIT% is% Hauz%
Khas.%You%may%take%an%auto%rickshaw%to%reach%IIT.%
(B) From% Airport% (distance% 12% km):% Take% a% cab% to% reach% IIT% (please% see%Airports%under%Travel%Information).%
(C) From%any%other%place:%Try%to%reach%the%nearest%metro%station%or%take%an%autoHrickshaw.%
%
Other&Information& & &&&&&&&&&(Travel&Information:&Airport)&&Indira&Gandhi&International&Airport&(IGI)&is&the&primary&international&airport&in&Delhi&and&National&Capital&Region&(NCR).&It&has&two&terminals:&TerminalA1&(used&only& for& domestic& air& travels)& and& TerminalA3& (for& international& and& domestic&flights).&
Terminal&3&(T3)&All& International& and& selected& domestic& flights& depart& from& and& arrive& at& this&terminal.& T3& is& wellAconnected& to& the& center& of& Delhi& by& bus,& metro& and& taxi&services.&
• Taxi:&IGI&Airport&has&PreApaid&taxi&service&run&by&Delhi&Police.&You&will&find&the&counter&inside&the&arrival&lounge.&You&need&to&buy&a&voucher&by&paying&a&fixed&amount&depending&on&your&destination.&Please¬e&that& you& are& not& required& to& pay& any& other& charges& later.& There& are&Radio& Taxis& run& by& private& organizations& like& Meru& Cabs,& Easycabs.&You& can& find& their& helpdesks& right& outside& the& arrival& lounge&where&you&will&be&assigned&a&cab.&These&are&more&comfortable&than&the&preApaid&taxi.&See&the§ion&on&Taxis&for&more&information.&
• Buses)(To)and)from)City):&The&Airport&Express&Route&4&operates&24x7&(every&20A30&minutes)&between&T3&and&ISBT&Kashmere&Gate.&The&bus&leaves&right&outside&the&Arrival&Lounge.&The&entire& journey&may&take&45&minutes&to&1&hour&15&minutes&depending&on&traffic.&The&bus&stops&at&major&busAstations&of&Central&Delhi& like&Connaught&Place&and&New&Delhi&Railway&Station.&
• Buses) (Airport) Shuttle) Service):& The& shuttle& service& runs& between&T3&and& T1& of& IGI& Airport& between& 2:55& AM& and& 22:15& PM& daily,&approximately&every&20A30&minutes&while& the& transfer& time& is&15A25&minutes&depending&on&congestion.&
• Metro:& The& Airport& Express& Line& (Orange& Line)& of& Delhi& Metro&connects&IGI&T3&to&New&Delhi&Railway&Station&from&where&the&rest&of&the&city&is&very&well&connected&(see&the§ion&on&Railway&Station&for&more& details).& The& train& operates& daily& between& 04:45& AM& to& 11:30&PM,&every&10&minutes.&
Terminal&1&(T1)&This&terminal&is&primarily&used&by&domestic&carriers.&It&is&located&about&5&miles&away& from& T3& and& connected& to& it& via& the& DTC& shuttle& service.& There& are& no&direct&bus&services&from&T1&to&the&city.&The&only&option&to&travel&from&here&is&to&take& a& taxi.& Just& like& T3,& you& can& find& either& prepaid& taxi& counters& or&Metered&Radio&Taxi&HelpAdesks&outside&the&arrival&lounge.&
Other&Information& &&&&&&&&&&&(Travel&Information:&Getting&Around)&&Delhi&covers&a&large&area&and&the&places&of&interests&are&scattered&throughout&the&city.& It& is& advisable& to& avail& public& transport& for& traveling.& Delhi& has& a& sizable&network&of&public&transit&consisting&of&buses,&metro&and&taxis.&It&is&better&to&plan&your&mode&of&transportation&before&you&set&off&rather&than&choosing&on&the&go.&Buses&&Delhi&Transport&Corporation&provides&a& large& fleet&of&buses&connecting&various&parts&of&the&city.&The&red&ones&have&airGconditioning&while&the&green&ones&do¬.&You& need& to& board& the& buses& through& the& rear& gate& and& buy& a& ticket& from& the&conductor& before& you& take& your& seat.& Buses& are& not& the& easiest& mode& of&communication& for& people& visiting&Delhi& for& the& first& time& G& they& are& often& too&crowded.&Moreover,& the&bus&stops&might¬&carry&adequate& information&about&busGroutes&and& timings.&However,& they&are&quite& frequent&and& if& you&know& the&correct&busGstop,&you&might&need&to&wait&for&a&maximum&duration&of&20&minutes&before&catching&the&next&bus.&
Metro&Delhi&Metro&network,&by&far,&provides&the&quickest&and&most&hassleGfree&way&of&zipping&around&the&city.&Six& lines&are&operational¤tly&(please&see&map&for&more& detail)&which&makes& almost& the&whole& of&NCR& easily& accessible.& Services&are&available&from&6:00&AM&to&10:30&PM&on&all&days.&Note&that&ticket&prices&and&timings& are& different& for& the& Airport& Express& Line& (see& Airport& section& for&details).&Metro&fares&range&between&INR&8&and&INR&32&depending&on&the&distance.&All&stations&have&token&counters.&Prepaid&Smartcards&are&also&available,&although&might& not& be& costGeffective& for& a& short& stay.& For& more& details,& visit&http://www.delhimetrorail.com.&
Taxi&A& number& of& private& organizations& provide& radio& taxis& fitted& with& digital& fare&meters& and& thermal& printers& for& issuing& bill/receipt.& Billing& is& done& on& a& per&Kilometre&basis&from&point&to&point.&The&most&common&tariff&breakdown&would&be& a& fixed& amount& of& INR& 69& for& the& first& 3& KM& of& travel& and& INR& 23& for& each&additional& Kilometre.&Night& charges& (from&11:00&PM& to& 5:00&AM)&would& be& an&extra&INR&25%&of&the&usual&amount.&Most&Radio&cab&services&are&available&24x7&in& Delhi.& A& few& leading& Radio& Taxi& operators& are&Easy% Cab:& +91G11G43434343,&Meru%Cabs:&+91G11G44224422,&and&Mega%Cab:&+91G11G41414141.&
AutoGrickshaw&On&a&Delhi& road,&one& can&never&miss& the& sight&of& these& threeGwheeled&partially&enclosed&contraptions&(no&doors!)&that&run&on&CNG&and&can&seat&three&people&in&the&back.&They&run&on&fare&meters&and&are&much&cheaper&than&taxis.&They&can&be&
16#
hailed&from&the&road.&As&per®ulations,&the&fare&should&be&a&flat&INR&25&for&the&first& 2& Kilometre& and& then& INR& 8& for& every& additional& Kilometre& of& travel.&However,&one&often&needs& to&bargain&with& the&driver&on&a&preGdecided& fare& for&the&destination.&You&might&talk&to&local&people&to&get&an&idea&of&the&correct&fare&before&using&an&`Auto'.&The&auto&rickshaws&are&a&definite&recommendation&for&a&joyGride&through&the&city.&However,&one&should&be&careful&about&the&airGpollution&since&the&autos&do¬&have&doors/windows.&
&
&
17#
Other&Information& &&&&&&&&&&&&&&&&(Local&Attractions:&Places&to&Visit)&&The&best&way&to&see&Delhi& is&Delhi&Tourism’s&Hop&On&Hop&Off& sightseeing&service&(nicknamed&HoHo&bus).& Please& see&http://www.hohodelhi.com/& to& know&more&about& this.& We& recommended& some& places& in& the& following.& You& may& try&www.tripadvisor.in&for&further&details.&&
Red& Fort:& Also& called& “Lal& Qila”,& it& is& a& sprawling& red& sandstone& fort& built& by&Mughal&Emperor&Shah&Jahan&in&the&17th¢ury.&Humayun's&Tomb:&A&16th¢ury&mausoleum&housing&the&tomb&of&the&2nd&Mughal&Emperor&Humayun.&It&is&one&of&the&finest&examples&of&Persian&architecture&in&the&city&complemented&with&a&nicely&maintained&garden,&also&designed&in&the&Persian&style.&
Qutub&complex:&A&fascinating&complex&in&Mehrauli&(South&Delhi)&with&structures&displaying&Afghan&and&IndoUIslamic&architecture&dating&back&to&12th,&13th&and&14th¢ury&U&the&most&prominent&being&the&Qutub&Minar&U&a&72.5&meters&tall&minaret&which&was&the&tallest&in&the&world&during&the&time&of&its&completion.&
India&Gate:&Arguably&the&icon&of&Delhi.&A&war&memorial&built&to&honour&the&Indian&soldiers&who&laid&down&their&lives&in&World&War&I&and&3rd&AngloUAfghan&War.&The&splendorous& Rajpath& (King's& Way)& between& India& Gate& and& The& President's&House&invites&for&a&perfect&evening&stroll&in&Delhi&winter.&
Jantar& Mantar:& & An& 18th& century& astronomical& observatory& built& by& Sawai& Jai&Singh&II&of&Jaipur.&The&gigantic&sunUdials&and&ensemble&of&other&instruments&for&celestial&study&is&a&treat&for&the&curious&mind.&
Bahai&Lotus&Temple:&The&lotusUshaped&meditation&temple&of&the&Bahai§.&The&architectural& beauty& is& surrounded& by& sparkling& blue& pools& and& lush& green&garden&leading&to&the&main&temple.&
Dilli&Haat:&Dilli&Haat&is&a&beautiful&bazaar&of&handicrafts&and&other&arts&and&crafts,&ranging& from& wall& hangings& to& embroidered& bags& and& scarves& to& carvings& in&wood,&bronze&etc.&to&lanterns&to&anything&and&everything&made&by&local&artisans&in&India.&This&place&is&stunning,&and&worth&going&to&just&to&experience&the&sheer&richness&and&diversity&and&colour&of&Indian&local&craft.&Reachable&by&Metro,&only&a&few&minutes&from&IIT&Delhi.&&
Akshardham&Temple:& India&has&plenty&of&beautiful,& artistically& rich& temples&and&this& is& one& of& them.& Although& it& was& constructed& only& recently& (2005),& it& is&spectacular.&
Purana&Qila&(Old&Fort):&Watch&the&beautiful&light&and&sound&show&in&Purana&Qila,&which& showcases& the& history& of& Delhi& using& breathUtaking& visuals& on& the& fort.&Shows&are&in&Hindi&as&well&as&English.&
Museums:&National&Museum&and&NGMA:&National&Museum&in&New&Delhi& is&very&good,&and&they&have&guided&tours&in&English.&The&museum&is&close&to&India&gate&and&Rashtrapati&Bhavan,&so&these&can&be&combined.&
Golden&Triangle&Tour:&A&highly&recommended&tour&which&covers&Delhi,&Agra&and&Jaipur.&&
&
18#
Other&Information& &&&&&&&&&&&&&&&&&&&&& & &&&&&&&&(Eateries)&&Delhi& is& a& great& place& for& food& lovers.& The& city& has& an& ensemble& of& population&from& different& parts& of& the& country& with& different& culture,& tradition& and& food&habits&which& contributes& to& the&endless&varieties&of& cuisines.&We&suggest& some&restaurants&and&food&joints.&Try&www.zomato.com&for&further&details.!!&
Restaurants&serving&nonDvegetarian&Indian&food&(A1)!Oh!!Calcutta! (Serves!Alcohol):& Serves&authentic&Bengali& foods.&Four&course&lunch&buffet& is&a& typical&choice.&For&a& la&carte,&go& for&preparations&of&Hilsa& fish.&Estimate:& INR& 2000& for& two.& Address:& Ground& Floor,& International& Trade& Tower,& EDBlock,&Nehru&Place,&New&Delhi.&Contact:&011&3040&2415.&
(A2)! Andhra! Bhavan:& Serves& spicy& food& from& the& state& of& Andhra& Pradesh.&Estimate:&INR&400&for&two.&Address:&1,&Ashoka&Road,&New&Delhi.&Contact:&011&23382031.&
(A3)! Golconda! Bowl! (Serves! Alcohol):& Specializes& in& Hyderabadi& cuisines.& Try&Biriyani,&Nihari&and&Haleem.&Estimate:&INR&1200&for&two.&Address:&22,&Hauz&Khas&Village,&New&Delhi.&Contact:&011&33105071.&
(A4)!Viva!O'!Viva:& Specializes& in& sea& foods.&Try&Vindaloo&and&prawn&curry&also.&Estimate:&INR&800&for&two.&Address:&Goa&Niwas,&14&Bir&Tikendrajit&Marg,&Chanakyapuri,&New&Delhi.&Contact:&011&26118370.&
(A5)! The! Toddy! Shop! (Serves! Alcohol):& Specializes& in& Malabar& cuisines.& Try&Malabar& parotha& and& Appam.& Estimate:& INR& 1500& for& two.& Address:& 1A,& Hauz& Khas&Village,&New&Delhi.&Contact:&+91&9560256426.&
(A6)!Park!Balluchi!(Serves!Alcohol):&Specializes&in&Punjabi&and&Afghani&cuisines.&Estimate:&INR&1600&for&two.&Address:&Inside&Deer&Park,&Near&Hauz&Khas&Village,&New&Delhi.&Contact:&011&26859369.&
(A7)! Parikrama! (Serves! Alcohol):& Specializes& in& Mughlai& and& Punjabi& cuisines.&Estimate:& INR& 2500& for& two.& Address:& 22,& Antariksh& Bhavan,& Kasturba& Gandhi& Marg,&Connaught&Place,&New&Delhi.&Contact:&011&33106049.&
(A8)! Karim's:& Specializing& in& north& Indian& and&Mughlai& dishes,& are& popular& for&decades.&Estimate:&INR&800&for&two.&Address:&16,&Gali&Kababian,&Jama&Masjid,&New&Delhi.&
&Restaurants&serving&nonDvegetarian&Continental/American&Cuisines&(B1)&Big!Chill:&Serves&Italian&and&continental&cuisines.&Try&blueberry&cheese&cake.&Estimate:&INR&1500&for&two.&Address:&Big&Chill,&68&A,&Khan&Market,&New&Delhi.&Contact:&011&41757588.&
(B2)& LodiFThe! garden! restaurant! (Serves! Alcohol):& Homemade& Fig& Ice& Cream,&Fresh& Rosemary,& thyme& Quinoa.& Estimate:& INR& 2500& for& two.& Address:& Near& Gate& 1,&Lodhi&Road.&Contact:&011&33105163.&
(B3)& The! All! American! Diner! (Serves! Alcohol):& Speciality& American& breakfast,&pancakes,&sandwiches,&burgers,&scrambled&eggs.&Estimate:&INR&1000&for&two.&Address:&India&Habitat&Centre,&Lodhi&Road.&
(B4)& Amici:& Speciality& thin& crust& wood& fired& pizza.& Estimate:& INR& 1400& for& two.&Address:&47,&Middle&Lane,&Khan&Market,&New&Delhi.&Contact:&011&43587191.&
(B5)&Smoke!Hose!Deli!(Serves!Alcohol):&Speciality&tenderloin&steaks&and&burgers.&Estimate:& INR& 2000& for& two.&Address:& 17,& 1st& Floor,& Khan&Market,&New&Delhi.&Contact:& 011&33105615.&
&
Restaurants&serving&pure&vegetarian&Indian&Cuisine&(C1)&Rajdhani!Thali!Restaurant:&Offers&veg&Rajasthani&Thali.&Estimate:&INR&1000&for&two.&&Address:&9A,&Atmaram&Mansion,&Scindia&House,&CP,&New&Delhi,&Contact:&011&43501200.&
(C2)&Hotel!Saravana!Bhavan:&Speciality&vegetarian&dishes&of&Tamil&Nadu.&Estimate:&INR&500&for&two.&Address:&PD13/90,&Connaught&Circus,&Block&P,&CP,&New&Delhi.&Contact:&011&2334&7755.&
(C3)&Naivedyam:&Try&Oothapam,&Rava&Masala&Dosa,&Appam,&Idlis,&Bisibele&Bhath&and& Pongal.& Estimate:& INR& 600& for& two.& Address:& 1,& Hauz& Khas& Village.& Contact:& 011&26960426.&
&Cafes&and&Bars&in&Delhi&(D1)&Connaught!Place!(CP)!Area:&Notable&cafes&are&Starbucks&and&Cha&Bar&(Book&Cafe).&
(D2)&SDA!Area!(Near!IIT):&Costa&cafe&and&Chaayos&shops.&
(D3)&Khan! Market! Area:& Cafe& Turtle,& The& Coffee& Bean& and& Tea& Leaf,& The& Blue&Door&Cafe&(Serves&alcohol),&Latitude&28&(Serves&wine&and&beer).&
&
Street&Food&and&Snacks&in&Delhi&(E1)& Chandni! Chowk! Area:& Specialities& are& paranthewallahs& at& Durga& Prasad's&Parantha& Shop,& halwais& and& namkeenwallahs.& Try& chaats& (Shree& Balaji& Chaat&Bhandar),& pao& bhaji,& jalebis& and& kachodis,& Rabdi& Faluda& and& kulfis& (Siya& Ram&Nannumal&Kulfiwale)&at&roadside&stalls.&
(E2)&Connaught!Place! (CP):&Wenger's& serves& tarts,& cookies,& cakes,&mousses&and&puddings.& Rodeo& serves& Itaian,& Mexican& cuisines.& Zaffran& serves& Mughlai&cuisines.&Barbeque&nation&serves&north&Indian&cuisines.&
(E3)&Khan!Market:&Khan&Chacha&in&Khan&Market&specializes&in&kababs&and&rolls.&Try& chicken& tikka& roll,&mutton& sheekh& kabab,& veg& paneer& tikka& kabab& and& veg&hariyali&kababs.&Estimate:&INR&600&for&two.&&
(E4)& Dilli! Haat:& Showcases& quality& foods& of& different& states.& Try& sea& food&(Odisha),&Grilled& fish& and& fish& thali& (Lakshadweep),&Pork& cuisines& (Meghalaya),&Luchi&mangsho& (Bijoli& grill,&WB);&Biryani& at&DarbarDeDAwadh& (UP& stall);& Prawn&sizzlers& (Nagaland);& Gushtaba,& Yakhni,& Wazwan& (Wazwan,& Kashmir).& Snacks:&Momos&(Momomia,&AP),&Onion&Kachori&(Rajashthan),&Bhetki&fish&fry&(Bijoli&grill,&WB),& Shami,& Galauti,& Boti& and& Tangri& kebabs& at& (DarbarDeDAwadh,& UP),& Litti&choka&(Mahak,&Bihar).&Sweets:&Chena&poda&(Odisha),&Rasogolla,&Rajbhog,&Mishti&doi& (Bijoli&grill,&WB);&Narikol&pitha& (Assam),&Payasam&(Tamil&Nadu),&Lime&beer&and& fruit& beer& (Momomia,& AP),& Khoya& Kachori& (Rajashthan);& Kheer,& phirni& at&(DarbarDeDAwadh,&UP);&Organic&rhododendron&flower&juice&(Uttarakhand).&
(E5)& The! Defence! Colony:& Notable& options& include& Sagar& Ratna& (South& Indian&vegetarian),&Kathputli&(Rajasthani&vegetarian),&Moet's&sizzlers,&Cafe&Brown&Sugar&(serves&Hookah&as&well),&Amici&(Italian,&Pizza).&
(E6)& SDA! (Opposite! to! IIT! main! gate):& Dining& options& Flip& Bistro& (continental,&wood& fired& pizza),& What& a& Comic& Show& (continental),& and& Chi& (Chinese),&Rainbow.&Cafes:&Costa&cafe&and&chaayos&(tea&bar).&
(E7)& Food! joints! inside! IIT:& Options& include& Southy& (south& Indian& dishes,& near&Aravalli&hostel),&Cafe&coffee&day&(academic&area),&Canteen&(academic&area).&Night&messes&available&in&some&hostels.&
&
&
Workshop(on(Recent(Advances(in(Cryptography(((Conference(Room,(SIT(Building,(IIT(Delhi)((This( event( is( aimed( at( learning( about( some( of( the( recent( breakthroughs( in(modern( cryptography.( The( focus(will( be( on( new( techniques( for( computing( on(encrypted(data(as(well(as(secure(multiparty(computation.(The(target(audience(is(researchers(and(advanced(students(in(the(area(of(cryptography.(Invited(Speakers!Zvika(Brakerski( The!Weizmann!Institute,!Israel!Andrej(Bogdanov( Chinese!University!of!Honk!kong!Xavier(Boyen( QUT,!Australia!Vipul(Goyal( Microsoft!Research,!India!Yuval(Ishai( The!Technion,!Israel!Bhavana(Kanukurthi( IISc!Bengaluru,!India!Arpita(Patra( IISc!Bengaluru,!India!Manoj(Prabhakaran( University!of!Illinois!UrbanaDChampaign,!USA!Alon(Rosen( IDC!Herzliya,!Israel!Pandu(Rangan( IIT!Madras,!India!Hoeteck(Wee( ENS,!Paris!
Organizers(Shweta(Agrawal!!IIT!Delhi,!India!
(!
(
Program(!
Thursday,(December(18,(2014(0830X0900(
Registration(and(Opening(Remarks(
0900X1000(
Andrej(Bogdanov(:(Homomorphic encryption: A complexity perspective
1010X1110(
Zvika(Brakerski(:(Obfuscating(Circuits(via(CompositeXOrder(Graded(Encoding(((
1110X1130(
Coffee(Break(
1130X1230(
Hoeteck(Wee:(Functional(Encryption(and(its(Impact(on(Cryptography((
1230X1400(
Lunch(
1400X1500(
Vipul(Goyal:(Emerging(Encryption(Systems(for(the(Cloud:(Survey(and(Challenges((
1500X1600(
Alon(Rosen(:(The(SPRING(Family(of(Pseudorandom(Functions((
1600X Coffee(Break(
1630(1630X1730(
Xavier(Boyen(:(TBA(
( Friday,(December(19,(2014(0900X1000(
Yuval(Ishai:(Circuits(Resilient(to(Additive(Attacks(with(Applications(to(Secure(Computation((
1010X1110(
Manoj(Prabhakaran:(NonXMalleable(Codes(Secure(Against(Permutation(Attacks((
1110X1130(
Coffee(Break(
1130X1230(
Bhavana(Kanukurthi(:(Locally(Updatable(and(Locally(Decodable(Codes(
1230X1400(
Lunch(
1400X1500(
Arpita(Patra:(Verifiable(Secret(Sharing(
1500X1600(
Pandu(Rangan:(A(novel(signature(scheme(with(tight(reductions(and(its(applications(
!
Talk(Titles(and(Abstracts(!
Homomorphic)encryption:)A)complexity)perspective)
By)Andrej)Bogdanov)
An! encryption! scheme! is! called! homomorphic! if! given!encryptions! of! several! plaintexts,! one! can! compute! an!encryption!of!some!function!of!them!(for!example!their!sum)!using! public! information! only.! This! feature! is! useful! for!applications! like!electronic!voting!and!secure!outsourcing!of!computation.!
We! study! homomorphic! encryption! from! a! complexity?theoretic!perspective.!We!show!that:!
1.!For!any!sufficiently!"sensitive"!function!f,! if!an!encryption!scheme! supports! homomorphic! evaluation! of! f,! then! this!
scheme! cannot! be! proved! NP?hard! to! break! (under! widely!believed!complexity!assumptions).!
2.! For! almost! any! function! f,! the! ability! to! homomorphic!evaluate!f!gives!the!ability!to!rerandomize!ciphertexts!(turn!a!ciphertext! into! another! functionally! equivalent! but!statistically!independent!one).!
3.!Certain!encryption! schemes! (both!private!and!public!key)!can! be! implemented! by! circuits! of! small! depth.! In! contrast,!homomorphic! evaluation!of! any!nontrivial! function! requires!large!circuit!depth.!
Our! results! provide! rigorous! evidence! that! homomorphic!encryption! schemes! are! inherently! more! complex! and!possibly!less!secure!than!ordinary!ones.!
The!talk!is!based!on!joint!works!with!Chin!Ho!Lee.!
Obfuscating)Circuits)via)Composite>Order)Graded)Encoding!
by)Zvika)Brakerski)
Abstract:!We!present!a!candidate!obfuscator!based!on!composite?order!Graded!Encoding!Schemes,!which!are!a!generalization!of!multilinear!maps.!Our!obfuscator!operates!on!circuits!directly!without!converting!them!into!formulas!or!branching!programs!as!was!done!in!previous!solutions.!As!a!result,!the!time!and!size!complexity!of!the!obfuscated!program!is!directly!proportional!to!the!circuit!complexity!of!the!program!being!obfuscated.!This!improves!upon!previous!constructions!whose!complexity!was!related!to!the!formula!or!branching!program!size.!Known!instantiations!of!Graded!Encoding!Schemes!allow!us!to!obfuscate!circuit!classes!of!
polynomial!degree,!which!include!for!example!families!of!circuits!of!logarithmic!depth.!!We!prove!that!our!obfuscator!is!secure!against!a!class!of!generic!algebraic!attacks,!formulated!by!a!generic!graded!encoding!model.!We!further!consider!a!more!robust!model!which!provides!more!power!to!the!adversary!and!extend!our!results!to!this!setting!as!well.!!Joint!work!with!Benny!Applebaum.!?????????????????????????????????????????????????????????????????????????????????!
Functional)Encryption)and)its)Impact)on)Cryptography)
By)Hoeteck)Wee)!Abstract:!Functional!encryption!is!a!novel!paradigm!for!public?key!encryption!that!enables!both!fine?grained!access!control!and!selective!computation!on!encrypted!data,!as!is!necessary!to!protect!big,!complex!data!in!the!cloud.!In!this!talk,!I!provide!a!brief!introduction!to!functional!encryption,!and!an!overview!of!its!overarching!impact!on!the!field!of!cryptography.!?????????????????????????????????????????????????????????????????????????????????!
Emerging)Encryption)Systems)for)the)Cloud:)Survey)and)Challenges)
By)Vipul)Goyal)
Abstract:! Can! we! store! data! in! the! cloud! in! an! encrypted!format! and! still! do!meaningful! operations! on! it?! Ever! since!the! emergence! of! cloud! computing,! this! question! has!
assumed!central!importance!in!the!field!of!cryptography.!The!last! few! years! have! seen! development! of! an! entirely! new!generation!of!cryptographic!primitives!to!address!these!new!challenges.! I! will! give! an! overview! of! what! these! are! and!focus!on!one!particular!notion!called!functional!encryption.!I!will! start! with! attribute! based! encryption! (which! is! the!precursor! to! functional!encryption)!and!show!how! it! can!be!used!to!enable!access!control!on!encrypted!data.!That!is,!it!is!possible!to!keep!the!entire!database!encrypted!and!give!out!keys!in!a!nice!way!such!that!the!parties!can!decrypt!whatever!they!are!authorized!to!(and!nothing!else).! I!will! then!discuss!the! notion! of! functional! encryption! which! is! a! much! more!general! notion! and! even! allows! one! to! perform! arbitrary!computations!over! the!encrypted!data.! I!will! survey!what! is!known!and!what!are!the!current!challenges.!
?????????????????????????????????????????????????????????????????????????????????!
The)SPRING)Family)of)Pseudorandom)Functions)By)Alon)Rosen ! Abstract:! Recently,! Banerjee,! Peikert! and! Rosen! (BPR)!proposed! new! theoretical! pseudorandom! function!candidates! based! on! ``rounded! products''! in! certain!polynomial! rings,! which! have! rigorously! provable! security!based! on! worst?case! lattice! problems.!! The! functions! also!enjoy! algebraic! properties! that! make! them! highly!parallelizable!and!attractive!for!modern!applications,!such!as!evaluation! under! homomorphic! encryption! schemes.!!However,! the! parameters! required! by! BPR's! security! proofs!are! too! large! for! practical! use,! and! many! other! practical!aspects!of!the!design!were!left!unexplored!in!that!work. !
In! this! talk! I! will! describe! two! concrete! and! practically!efficient! instantiations! of! the! BPR! design,! which! we! call!SPRING,!for!``subset?product!with!rounding!over!a!ring.''!!One!instantiation!uses!a!generator!matrix!of!a!binary!BCH!error?correcting!code! to! ``determinstically!extract''!nearly! random!bits! from! a! (biased)! rounded! subset?product.!! The! second!instantiation!eliminates!bias!by!working!over!suitable!moduli!and!decomposing!the!computation!into!``Chinese!remainder''!components. ! I!will! also! report!on! initial! software! implementations!whose!throughputs!are!within!small!factors!(as!small!as!4.5)!of!those!of!AES,!and!on!a!hardware!implementation!that!examines!the!resistance!of!SPRING!against!side?channel!attacks. ! Based! on! Joint!works!with! Abhishek! Banerjee,! Hai! Brenner,!Gaetan! Leurent! and! !Chis! Peikert,! and! Hai! Brenner,! Lubos!Gaspar,!Gaetan!Leurent!and!Francois?Xavier!Standaert. !
Circuits)Resilient)to)Additive)Attacks)with)Applications)to)Secure)Computation)
By)Yuval)Ishai
Abstract:! We! study! the! question! of! protecting! arithmetic!circuits! against! additive! attacks! that! can! add! an! arbitrary!fixed! value! to! each! wire! in! the! circuit.! We! show! how! to!transform! an! arithmetic! circuit! C! into! a! functionally!equivalent,! randomized! circuit! C'! of! comparable! size,! such!that!the!effect!of!any!additive!attack!on!the!wires!of!C'!can!be!simulated! (up! to! a! small! statistical! distance)! by! an! additive!attack!on!just!the!inputs!and!outputs!of!C.!!
Our! study! of! this! question! is! motivated! by! the! goal! of!simplifying! and! improving! protocols! for! secure! multiparty!computation!(MPC).!!It!is!typically!the!case!that!securing!MPC!protocols! against! active! adversaries! is! much! more! difficult!than!securing!them!against!passive!adversaries.!We!observe!that! in! simple!MPC!protocols! that!were!designed! to!protect!circuit!evaluation!only!against!passive!adversaries,!the!effect!of!any!active!adversary!corresponds!precisely! to!an!additive!attack! on! the! circuit's! wires.! Thus,! to! securely! evaluate! a!circuit! C! in! the! presence! of! active! adversaries,! it! suffices! to!apply!the!passive?case!protocol!to!a!corresponding!circuit!C'!which! is! secure! against! additive! attacks.! We! use! this!methodology! to! simplify! feasibility! results! and! obtain!efficiency!improvements!in!several!standard!MPC!models.!
Joint! work! with! Daniel! Genkin,! Manoj! Prabhakaran,! Amit!Sahai,!and!Eran!Tromer.!
?????????????????????????????????????????????????????????????????????????????????
Non>Malleable)Codes)Secure)Against)Permutation)Attacks)
By)Manoj)Prabhakaran)
Abstract:!A!code!is!said!to!be!non?malleable!against!a!class!of!tampering!functions!or!attacks,!if!every!attack!on!a!codeword!has! the!effect!of! (a)! retaining! the!message! in! the!codeword!as! it! is,! (b)! changing! it! to! a! codeword! of! a! fixed! message!defined!by!the!attack,!or!(c)!creating!an!invalid!codeword.!For!a! given! attack,! the! probability! of! these! events! should! be!(almost)! independent! of! the! original!message,! provided! the!original! codeword! is! sampled! according! to! a! prescribed!probability!distribution.!
In!this!talk!I!will!describe!our!results!on!non?malleable!codes,!which! are! secure! against! a! class! of! attacks! that! allow!permuting! the! bits! of! a! codeword,! as! well! as! applying!arbitrary! functions! to! each! bit! of! the! codeword.! I! shall! first!sketch! an! explicit! construction,! which! requires! the!codewords!to!be!polynomially!longer!than!the!messages,!and!then!show!a! transformation! from!any!such!code! to!a! rate?1!non?malleable!code.!
This! class! of! attacks! is! motivated! by! an! application! to! a!cryptographic! primitive! called! non?malleable! commitment.! I!shall!briefly!discuss!this!application!too.!
No!background!in!cryptography!will!be!assumed.!
Joint! work! with! Shashank! Agrawal,! Divya! Gupta,! Hemanta!Maji!and!Omkant!Pandey.!
?????????????????????????????????????????????????????????????????????????????????!
Locally)Updatable)and)Locally)Decodable)Codes)
By)Bhavana)Kanukarthi!!
ABSTRACT:!We!introduce!the!notion!of!locally!updatable!and!locally! decodable! codes!(LULDCs).! In! addition! to! having! low!decode! locality,! such! codes! allow! us! to! update! a! codeword!(of! a! message)! to! a! codeword! of! a! different! message,! by!rewriting! just! a! few! symbols.!While,! intuitively,! updatability!and!error?correction!seem!to!be!contrasting!goals,!we!show!that! for! a! suitable,! yet! meaningful,! metric! (which! we!call! the! Prefix! Hamming! metric),! one! can! construct! such!codes.! Informally,! the! Prefix! Hamming! metric! allows! the!
adversary!to!arbitrarily!corrupt!bits!of!the!codeword!subject!to!one!constraint!—!he!does!not! corrupt!more! than!a!delta!fraction! of! the! t! “most?recently! changed”! bits! of! the!codeword!(for!all!1!\leq!t!\leq!n,!where!$n$! is! the! length!of!the! codeword).!!Our!results!are!as!follows.!First,!we!construct!binary!LULDCs!for!messages!in!${0,1}^k$!with!constant!rate,!update!locality!of!$O(log^2!k)$,!and!read!locality!of!$O(k^\epsilon)$!for!any!constant!$\epsilon<1$.!Next,!we!consider!the!case!where!the!encoder!and!decoder!share!a!secret!state!and!the!adversary!is! computationally! bounded.! Here! too,! we! obtain! local!updatability!and!decodability!for!the!Prefix!Hamming!metric.!Furthermore,! we! also! ensure! that! the! local! decoding!algorithm!never!outputs!an!incorrect!message!—!even!when!the!adversary!can!corrupt!an!arbitrary!number!of!bits!of!the!codeword.! We! call! such! codes! locally! updatable! locally!decodable?detectable! codes! (LULDDCs)! and! obtain! dramatic!improvements! in! the! parameters! (over! the! information?theoretic! setting).!Our! codes! have! constant! rate,! an! update!locality!of!$O(log!k)$!and!a!read!locality!of!$O(\lambda!log^2!k)$,!where!$\lambda$! is! the! security!parameter.! Finally,!we!show! how! our! techniques! apply! to! the! setting! of! dynamic!proofs!of!retrievability! (DPoR)!and!present!a!construction!of!this! primitive! with! better! parameters! than! existing!constructions.! In! particular,! we! construct! a! DPoR! scheme!with! linear! storage,! $O(log! k)$! write! complexity,! and!$O(\lambda! log! k)$! read! and! audit! complexity.!!This! is! joint! work! with! Nishanth! Chandran! and! Rafail!Ostrovsky!and!appeared!at!the!Theory!of!Cryptography!Conf.!
2014.!?????????????????????????????????????????????????????????????????????????????????Verifiable)Secret)Sharing)!
By)Arpita)Patra)
Abstract:!Verifiable!secret!sharing!(VSS)!is!an!important!primitive!in!distributed!cryptography.!It!is!a!special!class!of!secret!sharing!scheme.!In!this!talk,!I!will!introduce!VSS!and!discuss!some!of!my!recent!results!on!VSS!in!detail.!!
????????????????????????????????????????????????????????????????????????????????? A)novel)signature)scheme)with)tight)reductions)and)its)applications
By)Pandu)Rangan!
Abstract:!We! present! a! PKI! based! signature! scheme! that! is!efficient! and! admits! a! tight! reduction.! One! immediate!consequence! is!high! levels!of! security!can!be!achieved!even!using!a!smaller!key.!Our!scheme!is!pairing!free!for!generating!signatures! and! is! completely! different! from! all! the! existing!constructs.!.!We!show!how!this!scheme!can!be!used!to!design!a!novel!ID!based!scheme!that!admits!efficient!aggregation.!!
SPEAKER'BIOS'
Andrej'Bogdanov!is!associate!professor!of!Computer!
Science! and! associate! director! of! the! Institute! of!
Theoretical! Computer! Science! and! Communications!
at!the!Chinese!!University!of!Hong!Kong.!He!obtained!
his!B.Sc.!and!M.!Eng.!degrees!from!MIT!and!his!Ph.D.!
from!UC! !Berkeley.! He!was! a! postdoctoral! associate!
at!the!Institute!for!Advanced!Study,!DIMACS!(Rutgers!
!University),! and! ITCS! (Tsinghua! University)! before!
joining! CUHK! in! 2008.! His! research! interests! are! in!
computational! complexity,! foundations! of!
cryptography,!and!sublinearOtime!algorithms.!!
Zvika' Brakerski! is! a! Faculty! Member! at! the!
Department! of! Computer! Science! and! Applied!
Mathematics! of! the!Weizmann! Institute! of! Science,!
Israel.! He! earned! his! B.Sc.! and! M.Sc.! from! TelOAviv!
University,! and! his! Ph.D.! from! the! Weizmann!
Institute! of! Science! in! 2011.! He! held! a! Simons!
Postdoctoral!Fellowship!at!Stanford!University!in!the!
years! 2011O2013,! and! is! currently! holding! an! Alon!
Memorial!Young!Faculty!Fellowship.!
Dr.! Brakerski's! research! interests! lie! in! theoretical!
computer! science.!Much!of!his!work! in! recent! years!
focused! on! the! foundations! of! encryption,! in!
particular! Fully! Homomorphic! Encryption,! and!
Program!Obfuscation.!
!
Hoeteck' Wee! is! a! researcher! at! CNRS! and! ENS! in!Paris.!He!obtained!his!Ph.D.!from!UC!Berkeley!and!his!
B.Sc.! from!MIT,!both! in!Computer!Science.!He! is! the!
recipient! of! the! NSF! Career! Award,! a! Humboldt!
Research! Fellowship,! a! Google! Faculty! Research!
Award,! and! a! chili! pepper! on! ratemyprofessors.! His!
research! addresses! new! cryptographic! challenges!
posed!by!Big!Data!and!the!Internet.!
Vipul'Goyal! is!a! researcher! in! the!Cryptography!and!Complexity! group! at! Microsoft! Research! Lab,! India.!
He! received!his!PhD! in!Computer! Science! from!Univ!
of! California,! Los!Angeles! in! 2009.!At!UCLA,! he!won!
honors! such! as! a! Microsoft! Research! graduate!
fellowship,! and,! Google! outstanding! graduate!
student!award.!He! received!his!B.Tech.! in!Computer!
Science! from! Indian! Institute! of! Technology! (BHU),!
Varanasi! in! 2004.! Dr.! Goyal! was! recently! named! to!
the! Forbes! magazine! 30! under! 30! list! of! influential!
people! in! science! and! healthcare.! He! has! served! on!
program! committees! of! flagship! crypto! conferences!
such!as!Crypto,!Eurocrypt!and!TCC!and!has!published!
over!50!technical!papers.!
Alon' Rosen! an! associate! professor! in! the! School! of!Computer! Science! at! the! Herzliya! Interdisciplinary!
Center! at! Israel.! Prior! to! he! spent! two! years! as! a!
postdoc! in! the! Cryptography! Group! of! MIT's!
Computer! Science! and! AI! Lab,! and! two! years! as! a!
postdoc! in! the!Center! for! Research!on!Computation!
and! Society! at! Harvard's! department! of! Electrical!
Engineering!and!Computer!Science.!He!got!his!Ph.D.!
at! the! Weizmann! Institute! of! Science,! under! the!
supervision! of! Oded! Goldreich! and!Moni! Naor.! ! His!
main! fields! of! interest! are! Cryptography! and!
Computational!Complexity.!
!
Xavier' Boyen! is! an! Associate! Professor! at!
Queensland! University! of! Technology,! Australia.! He!
obtained! his! Ph.D.! at! Stanford! University.! His!
research! interests! are! in! Cryptography! and!
complexity! theory.! He! is! particularly! interested! in!
constructing! in! expressive! encryption! systems! and!
signatures.!
!
Yuval'Ishai!is!a!Professor!of!Computer!Science!at!the!
Technion,!Israel.!He!is!interested!in!cryptography!and!
complexity! theory.! He! received! his! PhD! from! the!
Technion,! held! postdoctoral! positions! at! DIMACS,!
AT&T! Labs! Research! and! Princeton! University,! and!
spent!an!extended!sabbatical!at!UCLA.!
Manoj' Prabhakaran! is! an! Associate! Professor! of!Computer! Science! at! the! University! of! Illinois,!
UrbanaOChampaign,! where! he! has! been! a! faculty!
member! since! 2005.! His! primary! research! interests!
are!in!theoretical!cryptography.!
Manoj! graduated! from! the! Indian! Institute! of!
Technology,! Mumbai,! in! 2000,! with! a! B.Tech! in!
Computer! Science!and!Engineering!and! the! Institute!
Gold!Medal.!He!received!a!Ph.D.!in!Computer!Science!
from! Princeton! University! in! 2005.! He! has! received!
an!IBM!Ph.D.!Fellowship,!an!NSF!CAREER!award!and!a!
Beckman!Faculty!Fellowship.!
!
Bhavana'Kanukurthi! is! an!Assistant!Professor! in! the!Department!of!Computer!Science!and!Automation!at!
the!Indian!Institute!of!Science.!Prior!to!that,!she!was!
a! postOdoctoral! researcher! at! UCLA! hosted! by! Prof.!
Rafail! Ostrovsky.! Bhavana! obtained! her! PhD! in!
Computer! Science!
in! 2011! from!Boston!University,!where! she!was! the!
recipient! of! a! Research! Excellence! Award.! Her!
doctoral!research!was!advised!by!Prof.!Leonid!Reyzin.!
She! has! held! internship! appointments! at! Microsoft!
Research,!New!England!and!Bell!Labs,!New!Jersey.!
Arpita' Patra! is! an! Assistant! Professor! at! Indian!Institute! of! Science.! Her! area! of! interest! is!
Cryptography.!In!cryptography,!her!research!interests!
include! Secure! Communication,! Secure! Multiparty!
Computation,! Verifiable! Secret! Sharing,! Adaptive!
Security,! Public! Key! Encryption! and! Byzantine!
Agreement.! She! received! her! PhD! from! Indian!
Institute! of! Technology! (IIT),!Madras! and! held! postO
doctoral! positions! at! University! of! Bristol,! UK,! ETH!
Zurich,!Switzerland!and!Aarhus!University,!Denmark.!!
Pandu'Rangan! is!a!Professor!of!Computer!Science!in!
IIT!Madras,! India.!His! primary! research! interests! are!
in! cryptography! and! distributed! computing.! He! has!
been! faculty! for! 32! years! at! IITM! and! has! taught!
various! courses! on! Algorithms,! data! structures,!
cryptology!and!the!like.!
!
!
!
Front page images: (0,0) : Darb-i Imam, Iran. Source: http://dirassat.wordpress.com/ (0,1) : Kite and Dart penrose tile Source: math.ucr.edu (1,0): Itmad Ud Daulah mausoleum, Agra, India Source: http://math.ucr.edu/home/baez/week247.html (1,1) : : Itmad Ud Daulah mausoleum, Agra, India Source: http://www.dreamstime.com/ (2,0) :Nasr ol Molk mosque ceiling, Iran. Source: wikipedia commons Back page image source: wikipedia
Front Image : Medieval Islamic structures (see inside flap for details) Back Image : Atomic model of Al-Pd-Mn quasicrysal Image credits : see inside flap
A quasicrystal is a structure that is ordered but not periodic. Recently, Dan Shechtman was awarded the Nobel prize in Chemistry for the discovery of quasicrystals in nature. The mathematics that describes quasicrsytals was developed by Roger Penrose in the 1970s. But five centuries earlier, artists had discovered nearly perfect quasicrystalline Penrose patterns and used them in their art. The images on the front page are examples from around the world, and Delhi is full of medieval Islamic architecture that contains patterns such as these. These patterns are now used by scientists to visualize the atomic structure of quasicrystals. See http://www.sciencemag.org/content/315/5815/1106.abstract to learn more.
