The search functionality is under construction.

The search functionality is under construction.

After the work of Impagliazzo and Rudich (STOC, 1989), the black box framework has become one of the main research domain of cryptography. However black box techniques say nothing about non-black box techniques such as making use of zero-knowledge proofs. Brakerski et al. introduced a new black box framework named *augmented* black box framework, in which they gave a zero-knowledge proof oracle in addition to a base primitive oracle (TCC, 2011). They showed a construction of a non-interactive zero knowledge proof system based on a witness indistinguishable proof system oracle. They presented augmented black box construction of chosen ciphertext secure public key encryption scheme based on chosen plaintext secure public key encryption scheme and augmented black box separation between one-way function and key agreement. In this paper we simplify the work of Brakerski et al. by introducing a proof system oracle without witness indistinguishability, named *coin-free* proof system oracle, that aims to give the same construction and separation results of previous work. As a result, the augmented black box framework becomes easier to handle. Since our oracle is not witness indistinguishable, our result encompasses the result of previous work.

- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.10 pp.1167-1173

- Publication Date
- 2020/10/01

- Publicized

- Online ISSN
- 1745-1337

- DOI
- 10.1587/transfun.2019DMP0018

- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)

- Category
- cryptography

Kyosuke YAMASHITA

Kyoto University

Mehdi TIBOUCHI

Kyoto University,NTT Corporation

Masayuki ABE

Kyoto University,NTT Corporation

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Kyosuke YAMASHITA, Mehdi TIBOUCHI, Masayuki ABE, "A Coin-Free Oracle-Based Augmented Black Box Framework (Full Paper)" in IEICE TRANSACTIONS on Fundamentals,
vol. E103-A, no. 10, pp. 1167-1173, October 2020, doi: 10.1587/transfun.2019DMP0018.

Abstract: After the work of Impagliazzo and Rudich (STOC, 1989), the black box framework has become one of the main research domain of cryptography. However black box techniques say nothing about non-black box techniques such as making use of zero-knowledge proofs. Brakerski et al. introduced a new black box framework named *augmented* black box framework, in which they gave a zero-knowledge proof oracle in addition to a base primitive oracle (TCC, 2011). They showed a construction of a non-interactive zero knowledge proof system based on a witness indistinguishable proof system oracle. They presented augmented black box construction of chosen ciphertext secure public key encryption scheme based on chosen plaintext secure public key encryption scheme and augmented black box separation between one-way function and key agreement. In this paper we simplify the work of Brakerski et al. by introducing a proof system oracle without witness indistinguishability, named *coin-free* proof system oracle, that aims to give the same construction and separation results of previous work. As a result, the augmented black box framework becomes easier to handle. Since our oracle is not witness indistinguishable, our result encompasses the result of previous work.

URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2019DMP0018/_p

Copy

@ARTICLE{e103-a_10_1167,

author={Kyosuke YAMASHITA, Mehdi TIBOUCHI, Masayuki ABE, },

journal={IEICE TRANSACTIONS on Fundamentals},

title={A Coin-Free Oracle-Based Augmented Black Box Framework (Full Paper)},

year={2020},

volume={E103-A},

number={10},

pages={1167-1173},

abstract={After the work of Impagliazzo and Rudich (STOC, 1989), the black box framework has become one of the main research domain of cryptography. However black box techniques say nothing about non-black box techniques such as making use of zero-knowledge proofs. Brakerski et al. introduced a new black box framework named *augmented* black box framework, in which they gave a zero-knowledge proof oracle in addition to a base primitive oracle (TCC, 2011). They showed a construction of a non-interactive zero knowledge proof system based on a witness indistinguishable proof system oracle. They presented augmented black box construction of chosen ciphertext secure public key encryption scheme based on chosen plaintext secure public key encryption scheme and augmented black box separation between one-way function and key agreement. In this paper we simplify the work of Brakerski et al. by introducing a proof system oracle without witness indistinguishability, named *coin-free* proof system oracle, that aims to give the same construction and separation results of previous work. As a result, the augmented black box framework becomes easier to handle. Since our oracle is not witness indistinguishable, our result encompasses the result of previous work.},

keywords={},

doi={10.1587/transfun.2019DMP0018},

ISSN={1745-1337},

month={October},}

Copy

TY - JOUR

TI - A Coin-Free Oracle-Based Augmented Black Box Framework (Full Paper)

T2 - IEICE TRANSACTIONS on Fundamentals

SP - 1167

EP - 1173

AU - Kyosuke YAMASHITA

AU - Mehdi TIBOUCHI

AU - Masayuki ABE

PY - 2020

DO - 10.1587/transfun.2019DMP0018

JO - IEICE TRANSACTIONS on Fundamentals

SN - 1745-1337

VL - E103-A

IS - 10

JA - IEICE TRANSACTIONS on Fundamentals

Y1 - October 2020

AB - After the work of Impagliazzo and Rudich (STOC, 1989), the black box framework has become one of the main research domain of cryptography. However black box techniques say nothing about non-black box techniques such as making use of zero-knowledge proofs. Brakerski et al. introduced a new black box framework named *augmented* black box framework, in which they gave a zero-knowledge proof oracle in addition to a base primitive oracle (TCC, 2011). They showed a construction of a non-interactive zero knowledge proof system based on a witness indistinguishable proof system oracle. They presented augmented black box construction of chosen ciphertext secure public key encryption scheme based on chosen plaintext secure public key encryption scheme and augmented black box separation between one-way function and key agreement. In this paper we simplify the work of Brakerski et al. by introducing a proof system oracle without witness indistinguishability, named *coin-free* proof system oracle, that aims to give the same construction and separation results of previous work. As a result, the augmented black box framework becomes easier to handle. Since our oracle is not witness indistinguishable, our result encompasses the result of previous work.

ER -