课题基金 / 基金详情

マルチパーティ計算における大小比較アルゴリズムの効率化に関する研究

マルチパーティ計算における大小比較アルゴリズムの効率化に関する研究
提高多方计算中大小比较算法效率的研究
批准号：
21K17704
负责人：
岩崎 淳
金额：
$1.75万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2021
资助国家：
日本
项目状态：
已结题
起止时间：
2021-04-01 至 2024-03-31
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K17704/
关键词：
マルチパーティ計算秘密分散

项目摘要

项目成果

岩崎 淳的其他基金

相似基金

相关文献

中文摘要
翻译
令和4年度は，前年度の研究を継続し，マルチパーティ計算における大小比較アルゴリズムにおいて，実用的な通信量の範囲内でラウンド数（並列化されない通信の回数）を削減ずる手法の開発に取り組んだ．結果として，前年度の成果からラウンド数の削減には至らなかったものの，通信量を大幅に削減することに成功した．先行研究[Reistad-Toft,2009]において大小比較アルゴリズムにランダム秘匿巡回置換が用いられている．ランダム秘匿巡回置換を素朴に実装するとビット長の2乗に比例する通信量を要するが，[Reistad-Toft,2009]ではラウンド数の増加と引き換えにランダム秘匿巡回置換の通信量がビット長に比例するようにする実装が提案され用いられている．本年度はそれらを参考に，ランダム秘匿巡回置換を変形して用いることで，ラウンド数の増加をふせぎつつ通信量がビット長の2分の3乗に比例する大小比較アルゴリズムを開発した．
英文摘要
令和4年度は，前年度の研究を継続し，マルチパーティ計算における大小比較アルゴリズムにおいて，実用的な通信量の範囲内でラウンド数（並列化されない通信の回数）を削減ずる手法の開発に取り組んだ．結果として，前年度の成果からラウンド数の削減には至らなかったものの，通信量を大幅に削減することに成功した．先行研究[Reistad-Toft,2009]において大小比較アルゴリズムにランダム秘匿巡回置換が用いられている．ランダム秘匿巡回置換を素朴に実装するとビット長の2乗に比例する通信量を要するが，[Reistad-Toft,2009]ではラウンド数の増加と引き換えにランダム秘匿巡回置換の通信量がビット長に比例するようにする実装が提案され用いられている．本年度はそれらを参考に，ランダム秘匿巡回置換を変形して用いることで，ラウンド数の増加をふせぎつつ通信量がビット長の2分の3乗に比例する大小比較アルゴリズムを開発した．
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
人およびラット関節炎における神経系の関与
  • 批准号：
    03770925
  • 项目类别：
    Grant-in-Aid for Encouragement of Young Scientists (A)
  • 资助金额：
    $0.58万
  • 财政年份：
    1991
  • 负责人：
    岩崎 淳
  • 依托单位：
    Shiga University of Medical Science
海外基金