24 01 2022

Lectures
Computational security
IND EAV
PRG Fixed length SKE from PRG

G 0.13 opens
TIE N CExpansion factor
lens

yorj pseudorandomness
A PPT D Inegi
n 7

LDN nd Pr DCGCSI I
go.in
P DIDI
reo.it ne91en

5E 0,13
be 0113

É
Jr
It E 0,13

EFÉÉ
Pr I PRGA.cn n I

Po b o t
Po PRGa a Cn 1 I b
D
I b Po b I
Po PRGA a n I
1
Pot
I Piano
Pr A Caesar
Pr It r o
I re
lens
0,13
So on

Po Acr 4
I
l

I I Po A caus a

in
Pr Aco
J
It I nest l Pr Dark I
 FixedlengthEnc.Schem t 011513 0,13
Gen Enc Dec G

Gen In K 0,1

Enc CK m e Ii J C G Ck a m

G Ck a C
Dec C K C e 0,1 J m s

Correctness Deck Enck GM m

Deck GCU Q M ACK Q ACK OM

L

semigfg is a ppg then IT is

IND EAV secure private key

fixed length
encryption scheme
IT is IND EAV secure
Proof G is a PRG
PPT D against
G
F PPT II agaist IT 7
 we go.izlno F4
i
gego.gg éÉ

É GI

Mifune een
I
I II
I Y a iz
Be
FÉ
g
as

Ene Dec

D is distributed
on the challenges of fprivkf.fi

PrIPrivkEIICD I
L
I one time pad scheme l'm
length
my

lee o.se nInnYIyI

otD
 be 0,13 him
K Gena
i Ene
Cb
Kimi

I W Gcs

efficacsis
i

ftp.vk
Itf1

lessen.sn 1 EDcwITfsnog
Pr

Pr I neglen
Priv key n I
TAI Deanna A DÉ
a
in
REP ink L n
I I 1
I
negeen
It

omfg