A Fully Homomorphic Cryptosystem with Approximate Perfect Secrecy

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10189200" target="_blank" >RIV/00216208:11320/13:10189200 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-36095-4_24" target="_blank" >http://dx.doi.org/10.1007/978-3-642-36095-4_24</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-36095-4_24" target="_blank" >10.1007/978-3-642-36095-4_24</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A Fully Homomorphic Cryptosystem with Approximate Perfect Secrecy

Popis výsledku v původním jazyce

We propose a new fully homomorphic cryptosystem called Symmetric Polly Cracker (SymPC) and we prove its security in the information theoretical settings. Namely, we prove that SymPC approaches perfect secrecy in bounded CPA model as its security parameter grows (which we call approximate perfect secrecy). In our construction, we use a Grobner basis to generate a polynomial factor ring of ciphertexts and use the underlying field as the plaintext space. The Grobner basis equips the ciphertext factor ringwith a multiplicative structure that is easily algorithmized, thus providing an environment for a fully homomorphic cryptosystem.

Název v anglickém jazyce

A Fully Homomorphic Cryptosystem with Approximate Perfect Secrecy

Popis výsledku anglicky

We propose a new fully homomorphic cryptosystem called Symmetric Polly Cracker (SymPC) and we prove its security in the information theoretical settings. Namely, we prove that SymPC approaches perfect secrecy in bounded CPA model as its security parameter grows (which we call approximate perfect secrecy). In our construction, we use a Grobner basis to generate a polynomial factor ring of ciphertexts and use the underlying field as the plaintext space. The Grobner basis equips the ciphertext factor ringwith a multiplicative structure that is easily algorithmized, thus providing an environment for a fully homomorphic cryptosystem.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/VF20102015006" target="_blank" >VF20102015006: Dešifrování a dekódování digitálních stop</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Topics in Cryptology - CT-RSA 2013

ISBN

978-3-642-36094-7

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

14

Strana od-do

375-388

Název nakladatele

Springer Berlin Heidelberg

Místo vydání

Berlin

Místo konání akce

San Francisco

Datum konání akce

25. 2. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—