量子計算をクラウド的に利用する場合に問題となるのが安全性と健全性である。つまり、計算内容をクラウドに秘密にしたまま量子計算が委託できるか（安全性）？という問題と、クラウドが正しい量子計算をしているかどうかをチェックできるか（健全性）？という問題である。２００９年あたりからこれらについての研究が盛んに行われてきている。本講演では、それらの内容について基礎と最先端の結果について解説する

本講演では，量子計算機を持つ敵対者に対する暗号プロトコルの安全性概念に関連した近年の研究動向についての解説を行う．特に量子ランダムオラクルモデルや量子情報通信に関して，量子敵対者を想定した場合に起こる量子情報特有の安全性概念上の問題点をいくつか紹介し，その解決方法について解説する．

量子計算機を用いた場合の暗号方式への攻撃のクエリ計算量について解説を行う。また、量子計算機を用いて暗号方式を構成する場合のクエリ計算量についても解説を行う。

大規模な量子コンピュータが出現すれば，これまで広く使われてきた公開鍵暗号が破られる危険性が指摘されている．それに対する対策として，量子コンピュータでも効率的に解けない数学問題の計算困難性に基づいて，新しい暗号を提案する研究が活発に行われている．本講演では，その候補である同種写像暗号について紹介する．その暗号演算には，超特異楕円曲線同種写像からなるグラフ上のランダムウォークが使われているので，そのグラフの数理的な性質が，暗号の性能・安全性を理解する上で重要になる．それら数理的側面と共に，同種写像に基づく鍵共有や署名という暗号技術についても紹介する．最後に，本研究分野での私の最近の研究成果にも触れる予定である．