文献

J-GLOBAL ID：202202236144404959   整理番号：22A2640767

仕事量の証明をどのように行うかについて

How to Prove Work: With Time or Memory

著者 (4件)： SU Xiangyu (Tokyo Inst. of Technol.) ,  LARANGEIRA Mario (IOHK) ,  LARANGEIRA Mario (Tokyo Inst. of Technol.) ,  TANAKA Keisuke (Tokyo Inst. of Technol.)
資料名： 電気学会電子・情報・システム部門大会(Web)
巻： 2022  ページ： ROMBUNNO.OS1-13 (WEB ONLY)  発行年： 2022年08月24日 
JST資料番号： U2682A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： アンチスパム技術としてのDorkとNaor(Crypto’92)によって提案されたプルーフオブワークは暗号のブームによって注目を浴びるようになっている。プルーフオブワークスキームは2種類の参加者,すなわち証明者と検証者を含む。証明者は計算パズルを解くために求められ,検証者は解の正当性をチェックするために必要とされる。広く採用されているハッシュベースコンストラクションは,証明者と検証者との間の計算の複雑さの最適ギャップを実現する。しかし,産業界では,高度に専用化したハードウェア,例えば高エネルギー消費率はもちろん一般的にはアクセスできない「ASIC」によってプルーフオブワークが行われる。本研究では,「プルーフオブワーク」の元の意味に目を向ける。信頼された設定の下で,著者らは,計算的に困難な問題に基づくフレームワークとその構築,およびBiryukovとPerrin(Asiacrypt’17)によるハード暗号プリミティブの統一定義を提案する。この新しいフレームワークにより,電力消費を切り下げ,専用ハードウェアの影響を低減しながら,時間困難性またはメモリ困難性を有するプルーフオブワークスキームが得られる。(翻訳著者抄録)

シソーラス用語： *情報技術 ,  *作業負荷 ,  証明 ,  電子メール ,  障害 ,  *貨幣 ,  娯楽 ,  計算量 ,  ASIC ,  月経困難症 ,  痙攣 ,  *ブロックチェーン ,  迷惑メール ,  *仮想通貨
準シソーラス用語： スパムメール ,  *暗号通貨 ,  *計算の複雑さ ,  計算パズル ,  参加者 ,  *仕事量 ,  痙性月経困難

分類 (3件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V) ,  計算機網  (JC03000K)

引用文献 (15件)：

• ATENIESE, G., BURNS, R. C., CURTMOLA, R., HERRING, J., KISSNER, L., PETERSON, Z. N. J., AND SONG, D. X. Provable data possession at untrusted stores. In Proceedings of the 2007 ACM Conference on Computer and Communications Security, CCS 2007, Alexandria, Virginia, USA, October 28-31, 2007 (2007), P. Ning, S. D. C. di Vimercati, and P. F. Syverson, Eds., ACM, pp. 598-609.
• BALL, M., ROSEN, A., SABIN, M., AND VASUDEVAN, P. N. Proofs of work from worstcase assumptions. In Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part I (2018), H. Shacham and A. Boldyreva, Eds., vol. 10991 of Lecture Notes in Computer Science, Springer, pp. 789-819.
• BIRYUKOV, A., AND KHOVRATOVICH, D. Egalitarian computing. In 25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, August 10-12, 2016 (2016), T. Holz and S. Savage, Eds., USENIX Association, pp. 315-326.
• BIRYUKOV, A., AND PERRIN, L. Symmetrically and asymmetrically hard cryptography. In Advances in Cryptology - ASIACRYPT 2017 - 23rd International Conference on the Theory and Applications of Cryptology and Information Security, Hong Kong, China, December 3-7, 2017, Proceedings, Part III (2017), T. Takagi and T. Peyrin, Eds., vol. 10626 of Lecture Notes in Computer Science, Springer, pp. 417-445.
• BONEH, D., BONNEAU, J., BÜNZ, B., and Fisch, B. Verifiable delay functions. In Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part I (2018), H. Shacham and A. Boldyreva, Eds., vol. 10991 of Lecture Notes in Computer Science, Springer, pp. 757-788.

タイトルに関連する用語 (2件)： 仕事量 ,  証明