Indistinguishability Obfuscation from Well-Studied Assumptions / Aayush Jain

Format:

Book

Author/Creator:

Jain, Aayush, author.

Series:

ACM books - Collection 3 ; #63.

ACM books, 2374-6777 ; #63

Language:

English

Subjects (All):

Indistinguishability Obfuscation from Well-Studied Assumptions(Computer Science).

Genre:

Electronic books.

Physical Description:

1 PDF (xii, 122pages) LuaTEX

Edition:

First Edition

Place of Publication:

[New York, NY, USA] : Association for Computing Machinery; [2025].

System Details:

Mode of access: World Wide Web

System requirements: Adobe Acrobat Reader

Contents:

Preface

Acknowledgments

1 1 Introduction

1.1 Definition and History

1.2 Our Results

1.2.1 Applications

1.3 Assumptions in More Detail

1.4 Prior Work on Feasibility of iO

1.5 Open Problems

1.6 Organization

2 Technical Roadmap

2.1 Preliminaries

2.2 High-level Approach

2.2.1 How to Construct Preprocessed Randomized Encoding

2.3 Functional Encryption Definition

2.3.1 Bootstrapping Theorems for Functional Encryption to iO

2.4 Ingredient 1: PHFE

2.5 Ingredient 2: Preprocessed Randomized Encoding

2.5.1 Correctness and Security Requirements

2.5.2 The Efficiency and Complexity Requirements

2.6 Bootstrapping to Functional Encryption

2.7 Outline

3 Preprocessed Randomized Encoding

3.1 Technical Outline: Preprocessed Randomized Encoding

3.1.1 Preprocessed Polynomial Encoding

3.1.2 Amortized Randomized Encoding

3.1.3 Construction of Preprocessed Randomized Encoding

4 Preprocessed Polynomial Encoding

4.1 Overview of the Construction

4.2 PPE Construction Details

4.2.1 Sublinear Time Preprocessing

5 Amortized Randomized Encoding

5.1 Amortized Randomized Encoding

5.1.1 Overall Approach

5.2 Construction Details

6 Partially Hiding Functional Encryption

6.1 Notations and Bilinear Map Preliminaries

6.1.1 Prime Order Bilinear Maps

6.2 Constructing PHFE

6.2.1 Overview

6.2.2 Construction Details for PHFE

6.2.3 Constructing PHFE1

7 Open Questions and Concluding Remarks

Bibliography

Author's Biography

Index

Other Format:

Print version:

ISBN:

3705540

9798400713675

9798400713682

Access Restriction:

Restricted for use by site license.