2024-03-29T06:47:15Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000749962023-04-27T10:00:04Z01164:03925:06360:06467
循環ベクトル乗算アルゴリズムの省メモリ実装Memory Saving Implementation of Cyclic Vector Multiplication Algorithmjpnhttp://id.nii.ac.jp/1001/00074996/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=74996&item_no=1&attribute_id=1&file_no=1Copyright (c) 2011 by the Institute of Electronics, Information and Communication EngineersThis SIG report is only available to those in membership of the SIG.岡山大学工学部通信ネットワーク工学科岡山大学大学院自然科学研究科岡山大学大学院自然科学研究科岡山大学大学院自然科学研究科岡山大学大学院自然科学研究科東京エレクトロンデバイス株式会社高橋, 龍介根角, 健太高井, 悠輔野上, 保之籠谷, 裕人成田, 隆著者らは標数と拡大次数に対して柔軟に対応できるような拡大体上乗算アルゴリズムとして,循環ベクトル乗算アルゴリズム (CVMA) を提案している.CVMA をハードウェア実装するために,SITA2010 にて根角らは 2 重ループを 1 重ループ構造に改良したが,その実装には多くのメモリを使用するという問題点が生じている.そこで本稿では,その改良された CVMA をより省メモリで実装する方法を提案する.The authors have proposed a cyclic vector multiplication algorithm abbreviated as CVMA that is flexible to the parameters of extension field, that is extension degree and charasteristic. For the hardware implementation of CVMA, the authors have improved the double loop structure of CVMA to a single loop one, and it has been presented at SITA2010. However, it has a problem that it needs a lot of memory. Thus, this paper proposes a method to save the memory use of the single loop version of CVMA.AA11235941研究報告コンピュータセキュリティ(CSEC)2011-CSEC-5423162011-07-052011-07-04