@techreport{oai:ipsj.ixsq.nii.ac.jp:00224299, author = {荻野, 良太 and 福山, 将英 and 川島, 英之}, issue = {20}, month = {Feb}, note = {本研究では高性能ハッシュ索引である Optimistic Cuckoo Hashing(OCH)をセキュアに実行するために Intel SGX 内部で動作する OCH を提案する.提案手法を設計,実装し,SGX で評価した.その結果,提案手法は 1 スレッド時に 80 万 ops,4 スレッド時に 220 万 ops の性能を示した.しかし,256 スレッド時にはその性能が 40 万opsに低下した.比較のために Enclave を使用しない Optimistic Cuckoo Hashing を評価したところ,1 スレッド時には 50 万 ops,4 スレッド時で 170 万 ops,256 スレッド時で 3300 万 ops だった.この性能劣化の原因を追究すべく mutex,memory access 速度,Enclave へのデータ受け渡し速度等を調査し,Enclave 内での並列メモリアロケーションがボトルネックであることを突き止めた.}, title = {SGXを用いたOptimistic Cuckoo Hashingの提案}, year = {2023} }