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.

针对流密码的攻击减少以攻击伪随机发生器。在这项研究中，针对伪随机数生成器的攻击是根据目标变量及其顺序的选择以及用于攻击的本地关系的选择进行了分类的。我们通过研究统一框架中的问题提出了基于概率推断的有效而准确的攻击算法。我们揭示了伪随机数生成器的类别，我们可以根据迄今为止的概率推断知识来攻击。

项目成果

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

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

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

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

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

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

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

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

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

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

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

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

A Study on the Degrees of Freedom in an Experimental Design Model Based on an Orthonormal System

基于正交系统的实验设计模型自由度研究

• DOI: 10.1587/transfun.e96.a.658
• 发表时间: 2013
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
• 作者: 能鹿島武志;徳田貴昭;中田洋平;松本隆;Yoshifumi Ukita,Toshiyasu Matsushima,Shigeichi Hirasawa
• 通讯作者: Yoshifumi Ukita,Toshiyasu Matsushima,Shigeichi Hirasawa