連続信号を用いた秘密鍵共有の情報理論的解析

使用连续信号的密钥共享的信息论分析

• 批准号: 23760337
• 负责人: 渡辺 峻
• 金额: $ 2.33万
• 依托单位: The University of Tokushima
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23760337/
• 关键词: 秘密鍵共有; ガウス情報源; 秘匿増強; 情報理論的安全性; 盗聴通信路; 量子盗聴通信路; 量子通信路

本研究では,情報理論的に安全な秘密鍵共有における安全性の精密な評価を行うことを目的としている.研究開始時から若干の変更があり,最終年度は以下の項目について研究を行った.(1)盗聴通信路において,従来の研究では乱数を無制限に使用できるという仮定のもとで研究をおおなっていたが,実際の物理乱数生成器の生成速度は非常に遅いため,現実的ではなかった.そこで本研究では乱数の生成速度と盗聴通信路における通信速度のトレードオフを評価する問題を定式化し,最適なトレードオフとそれを達成する符号化法を解明する必要がある.(2)情報理論的に安全な秘密鍵共有において,秘匿増強と呼ばれる秘密鍵を抽出するプロセスは重要な役割を果たす.従来の安全性評価では,鍵の生成レートがある程度高い際に精密な評価が導出されていた.アプリケーションによっては鍵生成レートを低く設定することで,より高い安全性が要求されることもある.しかしながら,従来の研究では低いレートに設定した祭の精密な評価がなかった.最終年度の研究では,(1)については,昨年度までに得られていた着想を発展させ,最も一般的な秘匿メッセージ付き放送型通信路において,最適なトレードオフを解明した.また,この成果をさらに発展させ,コグニティブ放送型通信路において,最適なトレードオフを解明した.(2)については,通信路符号化において通信レートが低い際に誤り確率の精密な評価を得るための手法であるエクスパージョンバウンドの考えを安全性の評価に導入し,秘匿増強のエクスパーゲーションバウンドを導出することに成功した.この成果によって,鍵生成レートが低い際にも,安全性の精密な評価が可能になった.

This study で は, intelligence theory に security な Shared secret key に お け る の precision な safety review 価 を line う こ と を purpose と し て い る. The start of the study か ら several の - more が あ り, eventually の project under annual は に つ い を line っ て research た. (1) the stolen 聴 communication way に お い て, 従 research で の は random number を limitations without に use で き る と い う 仮 set の も と で research を お お な っ て い た が, be interstate の physical random number generator の generating speed は very に 遅 い た め, now be で は な か っ た. そ こ で this study で は disorderly の generating speed と stolen 聴 communication way に お け る communications speed の ト レ ー ド オ フ を review 価 す る problem を demean し, optimum な ト レ ー ド オ フ と そ れ を reached す る symbolic method を interpret す る necessary が あ る. (2) the theory of intelligence に security な Shared secret key に お い て, secret unseen raised strong と shout ば れ る を secret key Extract the するプロセス するプロセス important な and cut the を fruit たす. 従 to の safety review 価 で は, key の generated レ ー ト が あ high degree of る い interstate に precision な review 価 が export さ れ て い た. ア プ リ ケ ー シ ョ ン に よ っ て は key generation レ ー ト を set low く す る こ と で, よ り high safety い が さ れ る こ と も あ る. し か し な が ら, 従 research で の は low い レ ー ト に set し た offering の precision な reviews Youdaoplaceholder0 った. The final annual の study で は, (1) に つ い て は, yesterday's annual ま で に must ら れ て い think た を 発 exhibition さ せ, most も general な unseen メ ッ セ ー ジ pay き hoso type communication way に お い て, optimum な ト レ ー ド オ フ を interpret し た. ま た, こ の results を さ ら に 発 exhibition さ せ, コ グ ニ テ ィ ブ hoso type communication way に お い て, optimal な ト レ ー ド オ フ を interpret し た. (2) に つ い て は, communication way symbolic に お い て communication レ ー ト が low い interstate に mistakenly り probabilistic の precision な review 価 を have る た め の gimmick で あ る エ ク ス パ ー ジ ョ ン バ ウ ン ド の exam え を の safety review 価 に import し, secret unseen raised strong の エ ク ス パ ー ゲ ー シ ョ ン バ ウ ン ド を export す る こ と に successful し た. こ の The result is によって, the key generation is レ によって トが トが, the low によって level に によって, and the security <s:1> precise な evaluation 価が may になった.

项目成果

情報理論的に安全な秘密鍵共有

信息理论上安全的私钥共享

• 发表时间: 2012
• 作者: 渡辺峻;他;渡辺 峻 他
• 通讯作者: 渡辺 峻 他

Expurgation Exponent of Leaked Information in Privacy Amplification for Binary Sources

二进制源隐私放大中泄露信息的清除指数

• 发表时间: 2012
• 作者: 渡辺峻;他;渡辺峻
• 通讯作者: 渡辺峻

Broadcast Channels with Confidential Messages by Randomness Constrained Stochastic Encoder

通过随机性约束的随机编码器广播具有机密消息的频道

• 作者: H.Liu;M.Sato;大久保努;Shun Watanabe and Yasutada Oohama
• 通讯作者: Shun Watanabe and Yasutada Oohama

Cognitive interference channels with confidential messages under randomness constraint

• 发表时间: 2012-04
• 期刊: 2012 International Symposium on Information Theory and its Applications
• 作者: Shun Watanabe;Y. Oohama

Private and quantum capacities of more capable and less noisy quantum channels

• DOI: 10.1103/physreva.85.012326
• 发表时间: 2011-10
• 期刊: Physical Review A
• 影响因子: 2.9
• 作者: Shun Watanabe