オシレータのタイミングジッタを利用して真性乱数を生成する超伝導集積回路
健太 佐藤
Abstract
単一磁束量子(Single Flux Quantum:SFQ)回路は超伝導回路の一つであり,次世代型集積回路として注目されている.その一つに乱数生成回路(Hardware Random Number Generator: HRNG)が挙げられる.HRNGは完全にランダムな真性乱数の生成が可能で,セキュリティなどの分野で必要とされている.SFQ回路によるHRNGの先行研究では,高速に発振するオシレータからの信号と乱数生成信号の時間的ゆらぎ(タイミングジッタ)を比較して真性乱数を生成した.本研究では,複数のオシレータそれぞれのタイミングジッタを利用してオシレータ周波数の変動に耐性のある複数のオシレータによるHRNGを提案し,その性能評価を行った.オシレータが3つのTriple-Oscillator HRNG (TRO-HRNG)と2つのTwin-Oscillator HRNG (TO-HRNG) を設計し,数値計算で性能を評価した.TO-HRNGは測定も実施した. TRO-HRNGはClock OscillatorとGate Oscillator1,Gate Oscillator2の3つのオシレータで構成される.数値計算では,1の出現確率についてXORゲートの入力端子へ接続されるGate Oscillator1とGate Oscillator2それぞれの発振周波数 fgate1,fgate2 を交換した場合,1の出現確率に差があった.また,Clock Oscillatorの発振周波数を固定した場合,fgate1とfgate2の差の絶対値が大きいほど1の出現確率が大きくなった.検定合格率に関してClock Oscillatorの発振周波数が50GHzとき,乱数検定であるFIPS 140-2は,|fgate1-fgate2|が約10GHzのとき検定に100%で合格した. TO-HRNGはClock OscillatorとGate Oscillatorの2つで構成される.シミュレーションの結果について,1の出現確率に関してはClock OscillatorとGate Oscillatorそれぞれの発振周波数 fclk, fgate が近しいとき1の出現確率が極小となった.検定合格率について1の出現確率が50%近傍となる周波数条件で概ね100%の合格率であったが,fclk=60GHzでは6.31GHzの生成速度において合格率が100%でなかった.生成速度が最も大きくなった周波数条件はfclk=40GHzであった.実験による測定では,周波数条件が変化しても1の出現確率が大きく変動しなかった.検定合格率も90%以上であった.先行研究よりも周波数の変更に対して耐性があった.SP 800-22による評価では,12個のテストのうち9個のテストで合格していた. TRO-HRNGとTO-HRNGを比較した結果,TRO-HRNGの方が1の出現確率が大きく,周波数条件を変更したときの1の出現確率の変動も小さかった.