Candidate Multilinear Maps - Sanjam Garg

Blick ins Buch

Candidate Multilinear Maps (eBook)

Sanjam Garg (Autor)

eBook Download: EPUB

2015
122 Seiten
Association for Computing Machinery and Morgan & Claypool Publishers (Verlag)
978-1-62705-548-2 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (EPUB)

The aim of cryptography is to design primitives and protocols that withstand adversarial behavior. Information theoretic cryptography, how-so-ever desirable, is extremely restrictive and most non-trivial cryptographic tasks are known to be information theoretically impossible. In order to realize sophisticated cryptographic primitives, we forgo information theoretic security and assume limitations on what can be efficiently computed. In other words we attempt to build secure systems conditioned on some computational intractability assumption such as factoring, discrete log, decisional Diffie-Hellman, learning with errors, and many more. In this work, based on the 2013 ACM Doctoral Dissertation Award-winning thesis, we put forth new plausible lattice-based constructions with properties that approximate the sought after multilinear maps. The multilinear analog of the decision Diffie-Hellman problem appears to be hard in our construction, and this allows for their use in cryptography. These constructions open doors to providing solutions to a number of important open problems.

Table of Contents: Introduction / Survey of Applications / Multilinear Maps and Graded Encoding Systems / Preliminaries I: Lattices / Preliminaries II: Algebraic Number Theory Background / The New Encoding Schemes / Security of Our Constructions / Preliminaries III: Computation in a Number Field / Survey of Lattice Cryptanalysis / One-Round Key Exchange / Generalizing Graded Encoding Systems / Bibliography / Author's Biography

Erscheint lt. Verlag	1.3.2015
Reihe/Serie	ACM Books
Reihe/Serie	ACM Books
Verlagsort	San Rafael
Sprache	englisch
Themenwelt	Informatik ► Netzwerke ► Sicherheit / Firewall
Themenwelt	Informatik ► Theorie / Studium ► Kryptologie
ISBN-10	1-62705-548-7 / 1627055487
ISBN-13	978-1-62705-548-2 / 9781627055482

Haben Sie eine Frage zum Produkt?

EPUB (Adobe DRM)

Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM

Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine Adobe-ID sowie eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.