A Study on Unified Attack against Stream Ciphers based on Probabilistic Inference Algorithms

基于概率推理算法的流密码统一攻击研究

• 批准号: 22560395
• 负责人: MATSUSHIMA Toshiyasu
• 金额: $ 2.83万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22560395/
• 关键词: ストリーム暗号; 確率推論; 確率伝搬; 情報数理; 探索・論理・推論アルゴリズム; 暗号系

Attack against Stream Cipher reduces to attack against a pseudo random generator. In this study, attack against a pseudo-random number generator was classified based on the choice of target variables and its order and the choice of the local relationships used for attack. We proposed efficient and accurate attack algorithms based on probabilistic inference by studying the problem in unified framework. We revealed the class of pseudo-random number generators that we can attack against based on the acquired knowledge of probabilistic inference so far.

对流密码的攻击简化为对伪随机生成器的攻击。在本研究中，根据目标变量及其顺序的选择和用于攻击的局部关系的选择，对针对伪随机数生成器的攻击进行分类。通过对该问题的统一框架研究，提出了基于概率推理的高效、准确的攻击算法。基于目前已有的概率推理知识，我们揭示了可以攻击的一类伪随机数生成器。

项目成果

線形計画法に基づいたファクターグラフ上の推論アルゴリズムに関する一考察

基于线性规划的因子图推理算法研究

• 发表时间: 2011
• 作者: Tadashi Kondo;Junji Ueno;堀井俊佑,松嶋敏泰,平澤茂一
• 通讯作者: 堀井俊佑,松嶋敏泰,平澤茂一

物理的特徴を用いた認証方式の統計的モデル化と安全性評価に関する一検討

利用物理特征的认证方法统计建模及安全评估研究

• 发表时间: 2011
• 作者: 芦田雄祐;田村裕;篠田庄司;吉田隆弘,地主創,松嶋敏泰
• 通讯作者: 吉田隆弘,地主創,松嶋敏泰

A Note on Estimation of the Effects in the Experimental Design using Fourier Transforms

关于使用傅立叶变换估计实验设计效果的注意事项

• 发表时间: 2010
• 作者: 牧瀬健吾;田村健一;安田恵一郎;Yoshifumi Ukita,Toshiyasu Matsushima
• 通讯作者: Yoshifumi Ukita,Toshiyasu Matsushima

Applying Markov decision processes to selective-repeat ARQ with finite receiver buffer

将马尔可夫决策过程应用于具有有限接收缓冲区的选择性重复 ARQ

• 发表时间: 2010
• 作者: Y.Maeda;H.Yoshida;M.Suzuki;T.Matsushima
• 通讯作者: T.Matsushima

Overflow Probability of Variable-length Codes with Unequal Costs on Code Symbols

码符号代价不等的变长码的溢出概率

• 发表时间: 2011
• 作者: 埜下太一;宇戸寿幸;水谷光貴，篠崎友希，三好 匠;Ryo Nomura
• 通讯作者: Ryo Nomura