## 抄録

Transforming private-key encryption schemes into public-key encryption schemes is an interesting application of program obfuscation. The idea is that, given a private-key encryption scheme, an obfuscation of an encryption program with a private key embedded is used as a public key and the private key is used for decryption as it is. The security of the resulting public-key encryption scheme would be ensured because obfuscation is unintelligible and the public key is expected to leak no information on the private key. This paper investigates the possibility of general-purpose obfuscators for such a transformation, i.e., obfuscators that can transform an arbitrary private-key encryption scheme into a secure public-key encryption scheme. Barak et al. have shown a negative result, which says that there is a deterministic private-key encryption scheme that is unobfuscatable in the sense that, given any encryption program with a private key embedded, one can efficiently compute the private key. However, it is an open problem whether their result extends to probabilistic encryption schemes, where we should consider a relaxed notion of obfuscators, i.e., sampling obfuscators. Programs obfuscated by sampling obfuscators do not necessarily compute the same function as the original program, but produce the same distribution as the original program. In this paper, we show that there is a probabilistic private-key encryption scheme that can not be transformed into a secure public-key encryption scheme by sampling obfuscators which have a special property regarding input-output dependency of encryption programs. Our intention is not to claim that the required special property is reasonable. Rather, we claim that general-purpose obfuscators for the transformation, if they exist, must be a sampling obfuscator which does NOT have the special property.

本文言語 | 英語 |
---|---|

ホスト出版物のタイトル | Advances in Information and Computer Security - Second International Workshop on Security, IWSEC 2007, Proceedings |

出版社 | Springer Verlag |

ページ | 1-12 |

ページ数 | 12 |

ISBN（印刷版） | 9783540756507 |

DOI | |

出版ステータス | 出版済み - 2007 |

イベント | 2nd International Workshop on Security, IWSEC 2007 - Nara, 日本 継続期間: 10 29 2007 → 10 31 2007 |

### 出版物シリーズ

名前 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

巻 | 4752 LNCS |

ISSN（印刷版） | 0302-9743 |

ISSN（電子版） | 1611-3349 |

### その他

その他 | 2nd International Workshop on Security, IWSEC 2007 |
---|---|

国/地域 | 日本 |

City | Nara |

Period | 10/29/07 → 10/31/07 |

## All Science Journal Classification (ASJC) codes

- 理論的コンピュータサイエンス
- コンピュータ サイエンス（全般）