The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Penanda air perisian membolehkan seseorang membenamkan beberapa maklumat yang dipanggil "tanda" ke dalam program sambil mengekalkan fungsinya, dan membacanya daripada program. Sebagai definisi memelihara fungsi, Cohen et al. (STOC 2016) cadangan pemeliharaan fungsi statistik yang memerlukan kelakuan input/output litar bertanda adalah sama hampir di mana-mana dengan litar asal tidak bertanda. Mereka menunjukkan cara membina primitif kriptografi bertanda air dengan pemeliharaan fungsi statistik, termasuk fungsi pseudorandom (PRF) dan penyulitan kunci awam daripada kekaburan yang tidak dapat dibezakan. Baru-baru ini, Goyal et al. (CRYPTO 2019) memperkenalkan takrifan pemeliharaan fungsi yang lebih santai untuk tandatangan boleh tanda air. Tandatangan boleh tanda air membenamkan tanda ke dalam litar tandatangan tandatangan digital. Pemeliharaan fungsi santai hanya memerlukan litar tandatangan bertanda mengeluarkan tandatangan yang sah. Mereka menyediakan tandatangan bertanda air dengan fungsi santai mengekalkan hanya berdasarkan tandatangan digital (standard). Dalam kerja ini, kami memperkenalkan tanggapan perantaraan pemeliharaan fungsi untuk tandatangan bertanda air, yang dipanggil pemeliharaan fungsi pengiraan. Kemudian, kami mengkaji hubungan antara pemeliharaan fungsi pengiraan kami, pengekalan fungsi santai oleh Goyal et al., dan pemeliharaan fungsi statistik oleh Cohen et al. Tambahan pula, kami mencadangkan pembinaan generik skim tandatangan boleh tanda air yang memuaskan fungsi pengiraan pemeliharaan berdasarkan penyulitan kunci awam dan tandatangan digital (standard).
Kyohei SUDO
Tokyo Institute of Technology
Keisuke HARA
Tokyo Institute of Technology,National Institute of Advanced Industrial Science and Technology (AIST)
Masayuki TEZUKA
Tokyo Institute of Technology
Yusuke YOSHIDA
Tokyo Institute of Technology
Keisuke TANAKA
Tokyo Institute of Technology
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.
Salinan
Kyohei SUDO, Keisuke HARA, Masayuki TEZUKA, Yusuke YOSHIDA, Keisuke TANAKA, "Watermarkable Signature with Computational Function Preserving" in IEICE TRANSACTIONS on Fundamentals,
vol. E104-A, no. 9, pp. 1255-1270, September 2021, doi: 10.1587/transfun.2020DMP0022.
Abstract: Software watermarking enables one to embed some information called “mark” into a program while preserving its functionality, and to read it from the program. As a definition of function preserving, Cohen et al. (STOC 2016) proposed statistical function preserving which requires that the input/output behavior of the marked circuit is identical almost everywhere to that of the original unmarked circuit. They showed how to construct watermarkable cryptographic primitives with statistical function preserving, including pseudorandom functions (PRFs) and public-key encryption from indistinguishability obfuscation. Recently, Goyal et al. (CRYPTO 2019) introduced more relaxed definition of function preserving for watermarkable signature. Watermarkable signature embeds a mark into a signing circuit of digital signature. The relaxed function preserving only requires that the marked signing circuit outputs valid signatures. They provide watermarkable signature with the relaxed function preserving only based on (standard) digital signature. In this work, we introduce an intermediate notion of function preserving for watermarkable signature, which is called computational function preserving. Then, we examine the relationship among our computational function preserving, relaxed function preserving by Goyal et al., and statistical function preserving by Cohen et al. Furthermore, we propose a generic construction of watermarkable signature scheme satisfying computational function preserving based on public key encryption and (standard) digital signature.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2020DMP0022/_p
Salinan
@ARTICLE{e104-a_9_1255,
author={Kyohei SUDO, Keisuke HARA, Masayuki TEZUKA, Yusuke YOSHIDA, Keisuke TANAKA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Watermarkable Signature with Computational Function Preserving},
year={2021},
volume={E104-A},
number={9},
pages={1255-1270},
abstract={Software watermarking enables one to embed some information called “mark” into a program while preserving its functionality, and to read it from the program. As a definition of function preserving, Cohen et al. (STOC 2016) proposed statistical function preserving which requires that the input/output behavior of the marked circuit is identical almost everywhere to that of the original unmarked circuit. They showed how to construct watermarkable cryptographic primitives with statistical function preserving, including pseudorandom functions (PRFs) and public-key encryption from indistinguishability obfuscation. Recently, Goyal et al. (CRYPTO 2019) introduced more relaxed definition of function preserving for watermarkable signature. Watermarkable signature embeds a mark into a signing circuit of digital signature. The relaxed function preserving only requires that the marked signing circuit outputs valid signatures. They provide watermarkable signature with the relaxed function preserving only based on (standard) digital signature. In this work, we introduce an intermediate notion of function preserving for watermarkable signature, which is called computational function preserving. Then, we examine the relationship among our computational function preserving, relaxed function preserving by Goyal et al., and statistical function preserving by Cohen et al. Furthermore, we propose a generic construction of watermarkable signature scheme satisfying computational function preserving based on public key encryption and (standard) digital signature.},
keywords={},
doi={10.1587/transfun.2020DMP0022},
ISSN={1745-1337},
month={September},}
Salinan
TY - JOUR
TI - Watermarkable Signature with Computational Function Preserving
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1255
EP - 1270
AU - Kyohei SUDO
AU - Keisuke HARA
AU - Masayuki TEZUKA
AU - Yusuke YOSHIDA
AU - Keisuke TANAKA
PY - 2021
DO - 10.1587/transfun.2020DMP0022
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E104-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2021
AB - Software watermarking enables one to embed some information called “mark” into a program while preserving its functionality, and to read it from the program. As a definition of function preserving, Cohen et al. (STOC 2016) proposed statistical function preserving which requires that the input/output behavior of the marked circuit is identical almost everywhere to that of the original unmarked circuit. They showed how to construct watermarkable cryptographic primitives with statistical function preserving, including pseudorandom functions (PRFs) and public-key encryption from indistinguishability obfuscation. Recently, Goyal et al. (CRYPTO 2019) introduced more relaxed definition of function preserving for watermarkable signature. Watermarkable signature embeds a mark into a signing circuit of digital signature. The relaxed function preserving only requires that the marked signing circuit outputs valid signatures. They provide watermarkable signature with the relaxed function preserving only based on (standard) digital signature. In this work, we introduce an intermediate notion of function preserving for watermarkable signature, which is called computational function preserving. Then, we examine the relationship among our computational function preserving, relaxed function preserving by Goyal et al., and statistical function preserving by Cohen et al. Furthermore, we propose a generic construction of watermarkable signature scheme satisfying computational function preserving based on public key encryption and (standard) digital signature.
ER -