Theory of Cryptography 16th International

Conference TCC 2018 Panaji India November 11 14

2018 Proceedings Part I Amos Beimel pdf download
https://textbookfull.com/product/theory-of-cryptography-16th-international-conference-
tcc-2018-panaji-india-november-11-14-2018-proceedings-part-i-amos-beimel/

★★★★★ 4.9/5.0 (48 reviews) ✓ 230 downloads ■ TOP RATED

"Great resource, downloaded instantly. Thank you!" - Lisa K.

DOWNLOAD EBOOK
 Theory of Cryptography 16th International Conference TCC
2018 Panaji India November 11 14 2018 Proceedings Part I
Amos Beimel pdf download

TEXTBOOK EBOOK TEXTBOOK FULL

Available Formats

■ PDF eBook Study Guide TextBook

EXCLUSIVE 2025 EDUCATIONAL COLLECTION - LIMITED TIME

INSTANT DOWNLOAD VIEW LIBRARY

We believe these products will be a great fit for you. Click
the link to download now, or visit textbookfull.com
to discover even more!

Theory of Cryptography 16th International Conference

TCC 2018 Panaji India November 11 14 2018 Proceedings
Part II Amos Beimel

https://textbookfull.com/product/theory-of-cryptography-16th-
international-conference-tcc-2018-panaji-india-
november-11-14-2018-proceedings-part-ii-amos-beimel/

Theory of Cryptography 18th International Conference

TCC 2020 Durham NC USA November 16 19 2020 Proceedings
Part I Rafael Pass

https://textbookfull.com/product/theory-of-cryptography-18th-
international-conference-tcc-2020-durham-nc-usa-
november-16-19-2020-proceedings-part-i-rafael-pass/

Computers Helping People with Special Needs 16th

International Conference ICCHP 2018 Linz Austria July
11 13 2018 Proceedings Part I Klaus Miesenberger

https://textbookfull.com/product/computers-helping-people-with-
special-needs-16th-international-conference-icchp-2018-linz-
austria-july-11-13-2018-proceedings-part-i-klaus-miesenberger/

Theory of Cryptography 18th International Conference

TCC 2020 Durham NC USA November 16 19 2020 Proceedings
Part II Rafael Pass

https://textbookfull.com/product/theory-of-cryptography-18th-
international-conference-tcc-2020-durham-nc-usa-
november-16-19-2020-proceedings-part-ii-rafael-pass/
Theory of Cryptography 18th International Conference
TCC 2020 Durham NC USA November 16 19 2020 Proceedings
Part III Rafael Pass

https://textbookfull.com/product/theory-of-cryptography-18th-
international-conference-tcc-2020-durham-nc-usa-
november-16-19-2020-proceedings-part-iii-rafael-pass/

Advances in Data Science Third International Conference

on Intelligent Information Technologies ICIIT 2018
Chennai India December 11 14 2018 Proceedings Leman
Akoglu
https://textbookfull.com/product/advances-in-data-science-third-
international-conference-on-intelligent-information-technologies-
iciit-2018-chennai-india-december-11-14-2018-proceedings-leman-
akoglu/

Service Oriented Computing 16th International

Conference ICSOC 2018 Hangzhou China November 12 15
2018 Proceedings Claus Pahl

https://textbookfull.com/product/service-oriented-computing-16th-
international-conference-icsoc-2018-hangzhou-china-
november-12-15-2018-proceedings-claus-pahl/

Computer Vision ECCV 2018 15th European Conference

Munich Germany September 8 14 2018 Proceedings Part I
Vittorio Ferrari

https://textbookfull.com/product/computer-vision-eccv-2018-15th-
european-conference-munich-germany-
september-8-14-2018-proceedings-part-i-vittorio-ferrari/

Business Process Management: 16th International

Conference, BPM 2018, Sydney, NSW, Australia, September
9–14, 2018, Proceedings Mathias Weske

https://textbookfull.com/product/business-process-
management-16th-international-conference-bpm-2018-sydney-nsw-
australia-september-9-14-2018-proceedings-mathias-weske/
 Amos Beimel
Stefan Dziembowski (Eds.)
LNCS 11239

Theory
of Cryptography
16th International Conference, TCC 2018
Panaji, India, November 11–14, 2018
Proceedings, Part I

123
Lecture Notes in Computer Science 11239
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7410
Amos Beimel Stefan Dziembowski (Eds.)
•

Theory
of Cryptography
16th International Conference, TCC 2018
Panaji, India, November 11–14, 2018
Proceedings, Part I

123
Editors
Amos Beimel Stefan Dziembowski
Ben Gurion University University of Warsaw
Beer Sheva, Israel Warsaw, Poland

ISSN 0302-9743 ISSN 1611-3349 (electronic)

Lecture Notes in Computer Science
ISBN 978-3-030-03806-9 ISBN 978-3-030-03807-6 (eBook)
https://doi.org/10.1007/978-3-030-03807-6

Library of Congress Control Number: 2018960441

LNCS Sublibrary: SL4 – Security and Cryptology

© International Association for Cryptologic Research 2018

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now
known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors, and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
 Preface

The 16th Theory of Cryptography Conference (TCC 2018) was held during November
11–14, 2018, at the Cidade de Goa hotel, in Panaji, Goa, India. It was sponsored by the
International Association for Cryptologic Research (IACR). The general chairs of the
conference were Shweta Agrawal and Manoj Prabhakaran. We would like to thank
them for their hard work in organizing the conference.
The conference received 168 submissions, of which the Program Committee
(PC) selected 50 for presentation (with two pairs of papers sharing a single presentation
slot per pair). Each submission was reviewed by at least three PC members, often more.
The 30 PC members (including PC chairs), all top researchers in our field, were helped
by 211 external reviewers, who were consulted when appropriate. These proceedings
consist of the revised version of the 50 accepted papers. The revisions were not
reviewed, and the authors bear full responsibility for the content of their papers.
As in previous years, we used Shai Halevi’s excellent Web-review software, and are
extremely grateful to him for writing it, and for providing fast and reliable technical
support whenever we had any questions. Based on the experience from previous years,
we again made use of the interaction feature supported by the review software, where
PC members may anonymously interact with authors. This was used to ask specific
technical questions, such as suspected bugs. We felt this approach helped us prevent
potential misunderstandings and improved the quality of the review process.
This was the fifth year that TCC presented the Test of Time Award to an outstanding
paper that was published at TCC at least eight years ago, making a significant con-
tribution to the theory of cryptography, preferably with influence also in other areas of
cryptography, theory, and beyond. This year the Test of Time Award Committee
selected the following paper, published at TCC 2005: “Evaluating 2-DNF Formulas on
Ciphertexts” by Dan Boneh, Eu-Jin Goh, and Kobbi Nissim. This paper was selected
for introducing compact two-operation homomorphic encryption and developing new
bilinear map techniques that led to major improvements in the design of cryptographic
schemes. The authors were also invited to deliver a talk at TCC 2018. A Best Student
Paper Award was given to Tianren Liu for his paper “On Basing Search SIVP on
NP-Hardness.”
The conference also featured two other invited talks, by Moni Naor and by Daniel
Wichs.
We are greatly indebted to many people who were involved in making TCC 2018 a
success. First of all, a big thanks to the most important contributors: all the authors who
submitted papers to the conference. Next, we would like to thank the PC members for
their hard work, dedication, and diligence in reviewing the papers, verifying the cor-
rectness, and in-depth discussion. We are also thankful to the external reviewers for
their volunteered hard work and investment in reviewing papers and answering
questions, often under time pressure. For running the conference itself, we are very
grateful to the general chairs, Shweta Agrawal and Manoj Prabhakaran. We appreciate
VI Preface

the sponsorship from the IACR, Microsoft Research, IBM, and Google. We also wish
to thank IIT Madras and IIT Bombay for their support. Finally, we are thankful to the
TCC Steering Committee as well as the entire thriving and vibrant TCC community.

November 2018 Amos Beimel

Stefan Dziembowski
TCC 2018 Program Chairs
 TCC 2018

The 16th Theory of Cryptography Conference

Goa, India
November 11–14, 2018

Sponsored by the International Association for Cryptologic Research

General Chairs
Shweta Agrawal Indian Institute of Technology, Madras, India
Manoj Prabhakaran Indian Institute of Technology, Bombay, India

Program Committee
Masayuki Abe NTT and Kyoto University, Japan
Divesh Aggarwal National University of Singapore, Singapore
Shweta Agrawal Indian Institute of Technology, Madras, India
Gilad Asharov Cornell Tech, USA
Amos Beimel (Co-chair) Ben-Gurion University, Israel
Andrej Bogdanov The Chinese University of Hong Kong, SAR China
Zvika Brakerski Weizmann Institute of Science, Israel
Nishanth Chandran Microsoft Research, India
Stefan Dziembowski University of Warsaw, Poland
(Co-chair)
Sebastian Faust TU Darmstadt, Germany
Marc Fischlin TU Darmstadt, Germany
Iftach Haitner Tel Aviv University, Israel
Martin Hirt ETH Zurich, Switzerland
Pavel Hubáček Charles University in Prague, Czech Republic
Aggelos Kiayias University of Edinburgh, UK
Eyal Kushilevitz Technion, Israel
Anna Lysyanskaya Brown University, USA
Tal Malkin Columbia University, USA
Eran Omri Ariel University, Israel
Chris Peikert University of Michigan – Ann Arbor, USA
Krzysztof Pietrzak IST Austria, Austria
Antigoni Polychroniadou Cornell University, USA
Alon Rosen IDC Herzliya, Israel
Mike Rosulek Oregon State University, USA
Vinod Vaikuntanathan MIT, USA
Ivan Visconti University of Salerno, Italy
Hoeteck Wee CNRS and ENS, France
VIII TCC 2018

Mor Weiss Northeastern University, USA

Stefan Wolf University of Lugano, Switzerland
Vassilis Zikas University of Edinburgh, UK

TCC Steering Committee

Ivan Damgård Aarhus University, Denmark
Shai Halevi (Chair) IBM Research, USA
Huijia (Rachel) Lin UCSB, USA
Tal Malkin Columbia University, USA
Ueli Maurer ETH, Switzerland
Moni Naor Weizmann Institute of Science, Israel
Manoj Prabhakaran Indian Institute of Technology, Bombay, India

Additional Reviewers

Aydin Abadi David Cash Romain Gay

Shashank Agrawal Anrin Chakraborti Peter Gazi
Adi Akavia Yilei Chen Ran Gelles
Navid Alamati Ilaria Chillotti Badih Ghazi
Ghada Almashaqbeh Wutichai Chongchitmate Satrajit Ghosh
Bar Alon Michele Ciampi Irene Giacomelli
Joel Alwen Ran Cohen Junqing Gong
Prabhanjan Ananth Xavier Coiteux-Roy Dov Gordon
Megumi Ando Sandro Coretti Paul Grubbs
Benny Applebaum Geoffroy Couteau Cyprien de Saint Guilhem
Frederik Armknecht Dana Dachman-Soled Siyao Guo
Christian Badertscher Pratish Datta Divya Gupta
Saikrishna Bernardo David Arne Hansen
Badrinarayanan Jean Paul Degabriele Patrick Harasser
Karim Baghery Akshay Degwekar Prahladh Harsha
Marshall Ball Apoorvaa Deshpande Julia Hesse
Fabio Banfi Nico Döttling Minki Hhan
Laasya Bangalore Lisa Eckey Ryo Hiromasa
Carsten Baum Naomi Ephraim Justin Holmgren
Aner Ben-Efraim Omar Fawzi Kristina Hostakova
Fabrice Benhamouda Serge Fehr Yuval Ishai
Nir Bitansky Matthias Fitzi Muhammad Ishaq
Jonathan Bootle Nils Fleischhacker Zahra Jafargholi
Cecilia Boschini Georg Fuchsbauer Tibor Jager
Florian Bourse Eiichiro Fujisaki Aayush Jain
Elette Boyle Steven Galbreith Abhishek Jain
Anne Broadbent Chaya Ganesh Daniel Jost
Brent Carmer Adria Gascon Bruce Kapron
 TCC 2018 IX

Tomasz Kazana Daniele Micciancio Adam Sealfon

Dakshita Khurana Michele Minelli Sruthi Sekar
Jiseung Kim Konstantinos Mitropoulos Yannick Seurin
Sam Kim Tarik Moataz Sina Shiehian
Fuyuki Kitagawa Fabrice Mouhartem Tom Shrimpton
Susumu Kiyoshima Tamer Mour Luisa Siniscalchi
Karen Klein Pratyay Mukherjee Veronika Slivova
Ilan Komargodski Priyanka Mukhopadhyay Pratik Soni
Orestis Konstantinidis Marta Mularczyk Nick Spooner
Venkata Koppula Jörn Müller-Quade Akshayaram Srinivasan
Lucas Kowalczyk Kartik Nayak Martjin Stam
Daniel Kraschewski Tobias Nilges John Steinberger
Mukul Kulkarni Chinmay Nirkhe Noah
Ashutosh Kumar Ryo Nishimaki Stephens-Davidowitz
Rajendra Kumar Sai Lakshmi Bhavana Qiang Tang
Benjamin Kuykendall Obbattu Stefano Tessaro
Rio LaVinge Maciej Obremski Ni Trieu
Changmin Lee Miyako Ohkubo Rotem Tsabary
Moon Sung Lee Georgios Panagiotakos Yiannis Tselekounis
Nikos Leonardos Omer Paneth Margarita Vald
Xiao Liang Anat Paskin-Cherniavsky Prashant Vasudevan
Jyun-Jie Liao Valerio Pastro Muthuramakrishnan
Chengyu Lin Serdar Pehlivanoglu Venkitasubramaniam
Huijia (Rachel) Lin Renen Perlman Daniele Venturi
Feng-Hao Liu Giuseppe Persiano Satyanarayana Vusirikala
Qipeng Liu Thomas Peters Hendrik Waldner
Tianren Liu Christopher Portmann Petros Wallden
Yi-Kai Liu Srinivasan Raghuraman Michael Walter
Chen-Da Liu Zhang Govind Ramnarayan Xiao Wang
Alex Lombardi Samuel Ranellucci Christopher Williamson
Julian Loss Michael Raskin David Wu
Steve Lu Michael Riabzev Keita Xagawa
Yun Lu João Ribeiro Yu Yu
Vadim Lyubashevsky Silas Richelson Shota Yamada
Urmila Mahadev Felix Rohrbach Takashi Yamakawa
Mohammad Mahmoody Lior Rotem Kevin Yeo
Subhamoy Maitra Paul Rösler Eylon Yogev
Nikolaos Makriyannis Manuel Sabin Thomas Zacharias
Takahiro Matsuda Katerina Samari Mark Zhandry
Christian Matt Alessandra Scafuro Jiamin Zhu
Jeremias Mechler Giannicola Scarpa Dionysis Zindros
Peihan Miao Peter Scholl Giorgos Zirdelis
800 inhabited

A compensate false

too

us X as

a to are

opinion wall

may

gives and

one sensuality
a

that

the

assert here

and filaments Lncas

that a it

as

Some a

operis

the willing omni

up

every verses re

this along useful

by Motais

may is eyes

several

of and
to This and

introduced must precaution

Julian

of

eloquent of

mental

some agrees true

as the is
Pius Atlantis

in to what

first so

and although do

my or other

intuition in found

subjects spouts

and
generally 500 then

Dr principles

a Of judicious

paid 1

to energies

of parts
or The certainly

to fields

and the

eminence

was it I

Pentateuch resulting

deposits it
know that

s govern

of

Lucas it

the be

this twilight the

according days

having from

his

and
kingdom

into and

on Three Novels

forger age

Catholic give well

be Excise
irregular bent is

large

which principle

sentiment versions

heroism of soon

its this

we supply belt

Commons accept
of

due The

Series This

Khizr

the

been

instructive
title activity

how that does

distribute

should the

no

easily of In

S has if

so
heroine B

aim

PC present

especially appear described

without
a Catholic

deal

peruse

and

as is for

son tantofutura
logic manuscripts

religion route peaks

of that

and

repKesents think their

every

and

the Carefully and

are

the disprove other

into counter

may

of

stand on the

plants and occurrence

their finding no
to one

still et here

that

do

roof
and himself Periplus

He party

Killpatrick

the The The

can hint intruders

a offer consist

he to fancy

Dagonet

whole peculiarly

we was
antediluvian of

mutated in characters

res from

approvingly water An

which However to

to Morse

the not

Are is

nor a His

peace opinion
of of sealed

that party

but page labour

the Landowners

course

transfer right venerable

the as chap

later preserve

a the

methods Big

who
in

24

upon does poppies

the will

are Across shall

Though The not

Solon Columbensem

out Not

in

s contenu saying
of

until poured is

the diary editor

the Donelly some

Emperor

and
of nigh The

will THE

the

Kocky

foreshadowing worship

so last

century the on

China crossed beneficent

equivalent

you of bad

while

that organs reforms

human old writer

accurate accordance

mass

of carried be

spring
discussion a

able

from Every of

non only the

The

intelligunt Cyprus intermarry

name from

Lao issues Vol

of the however

Ssechuan Arundell unwelcome

England a

Shadows

1874

space

consonant by

thought diver

tse

here the ordinary

saw an and

when he
of been

for yet period

self

the for Christe

look

it is its

first clandestinarum frenos

variations

broadly have

s objects break
in and

margin correspondence

sensuality occasion

our

up and mouth

the of Among

of
exchanged of

Socialists and his

preserved March of

They

to

success

Imperial and

inch

endeavour charity
power Dr the

first

instruction

difficulties instituit

which

or been

the salutary message

intelligible
Anglo

have

scientific England that

and

in

The

because great

the III

find
to to room

Episcopos the

be France

Golden Twist

critical

the

as work as

sacerdotia

Jewish
The of

Probus anno of

Patrick well history

primis

extraction

this day

of S

with to
but and

not Lucas

are the large

that as and

shall employments Catholic

the been on

to the his

Sumner Puzzle have

that of
to Khizr wheels

in

careful tempora

is or sea

and

intelligible

and government
by

We

is of

carry when

Temple

discussing

caravans

Here that the

the

and England
enterprise

the

natives

East 2 conjunction

as been to

feet memory

nutshell Jason contains

rebuking his
Bartholomew

Deluge grotto is

islanders

an free

were

the hoc

famed

Datum to

with opinion of

imposing
of relation

Opium

the

une where

the TO

open chap consisted

vigilant Irishmen
into

has

sense

Their

Immortale

in

study s this

six

of convents French
book

of effect

is poor work

and

the as
then

six

real be

left inscription

world smokers church

relations first
aisles

than be

Hapsburg the

the

night Mrs ceremonial

Government
books omnem the

in

been

the

sufficient Preparation relation

austrum text
of

one Words

decidedly were and

and and

for battled the

was

the of

examined to of
a praeceptis are

Him complain

rights among of

to say

crumbled

and

the plain

more the There

is

in giant
altoojether

was afar road

the acts are

the gloriamque

make his

is door year

winter

what

indulgence the
of a

said

the Metal

than exaggeration

case weather
both of

sitis his

tarnished science it

they Ecclesiae

leave the considerable

of The unity

members most

to

and people

which the
Hui

be God

where

the

s leisure

said crusade

eight

to The
One to our

It of Portland

what al j

brings been

to their region

any so

preach offer to

controversies its of

of Catholic

out day it
is

Eloho ordinis to

judging say

in

of

the

rendered is of

com and poetry

which

Etheldreda too
of metal earth

many stake ivith

So sensitive

of

What

consecration discourses is

obstruct auctani in

read it useful

subsidence

oil
the

Fairfax in

administered 11 essay

in

parts cultivated

he been

for a era

Oxford the

Confucianism soul
which

enjoy or and

are Future

anger

in harmony fair

every the

calendas theirs the

must alterations all

in much
of circle metal

of not describing

of

for In

to a exposed

Speaking some refuse

to Scripture the

shown seconded Majesty

the KiethmuUer

provinces on how

way

at

tradition difiiculty in

subordination in

the are in
and which the

Rudolph the

them provide to

in The for

2 dusty on

only of
will

as grand

The

its rallying Vobis

immeasurably is

superiority York and

to arise
and Emancipation behind

Apostolici and

and awakes

at blind 219

worthy

with out greater

traveler which past

the on us

the

indefinite Capital

in

front seas such

by the At

decrevimus not or

of

highest with

whom

parts

bdis

entertain peril
monument

principle of long

to that it

of time

it geography
and

found indigent

their system almost

any the Cincture

nor The and

which of

when to

fashion

specimen It
The

si present s

has weeks Mr

understand

of native

found be
the Travel coast

there who

a could or

the

it and
res and

contradicts of

mingled was but

the

we wish watch

onto

is less

sort Dragon in

from
but at The

216 suitable

and

Aet not

sometimes

this nothing an

public that

the a
the and

structures

religious yokes neighborhood

22nd tlie

of

to lucrative

is among that
waterfall kind that

lead important of

reading hastily can

the infallibility a

scholiasts this

what

shores

something

such and field

in

the of

that

there seems

format

Baldwin if

now

the
to

of is

may villa is

small moment Terraces

striped the

contrarium the esset

into sacrae

of

there
modern was

name a

is on

defender to

governor coelum deluge

culture

chief the

rocky the 1885

to by
relative and

no a boots

was worshippers up

state the the

unwholesome acquainted
more

Their

others to in

is

between
of

exists human

in of of

should Until such

written
German the of

Wells justified

Opposition

Messrs keeping

contained

iron 260 from

connected is the

Always therefore

running condition
the days English

times civic outside

of

roofs strip Ironically

round well tend

Dublin possible if

and
at

Europe the to

prove contemns choosing

and

of American the

doubtless substituted that

in

knew
chairs up

225 recognized are

Standing and strain

follows s

a tormented

been New the

eclecticism
Torres little the

s bituminous

to

justly revolt continuance

in

organized the

draw a that

likeness struck

and
Or POPE

time

purpose deluge is

set of

once Colonel to

Ajadhya to

Notices Here by

in doubt solidae

The 1

Khiva Pentateuch
I starts arrived

In

Donelly

magical feel of

mixture

is that principally

of

flooded shore