Development of a randomness test method based on T-complexity for cryptography

基于T复杂度的密码学随机性测试方法的开发

• 批准号: 22656085
• 负责人: YAMAMOTO Hirosuke
• 金额: $ 2.25万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22656085/
• 关键词: T-複雑度; LZ-複雑度; 乱数検定; ユニバーサルデータ圧縮符号; T-code; T-complexity; 複雑度; 暗号; 情報源符号化; データ圧縮

T-randomness test is proposed based on T-complexity and the performance of the test is evaluated by theoretical analyses and simulation. LZ-randomness test based on LZ-complexity has a defect such that its probability is discrete. But, it is shown that T-complexity has the ideal normal distribution and T-randomness test works well. RP-complexity, which has an intermediate characteristic between LZ-complexity and T-complexity, is also defined and evaluated.

基于T-复杂度提出了T-随机性检验，并通过理论分析和仿真对该检验的性能进行了评估。基于LZ-复杂度的LZ-随机性检验存在概率离散的缺陷。但是，T-复杂度具有理想的正态分布，T-随机性检验也很有效。RP-复杂性是介于LZ-复杂性和T-复杂性之间的一种中间性质，本文也定义了RP-复杂性并对其进行了评价。

项目成果

A Randomness Test based on T-Complexity

基于T-复杂度的随机性检验

• 发表时间: 2010
• 期刊: IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
• 影响因子: 0.5
• 作者: 奥山祥孝;櫻井周作;進藤大輔;藤村紀文;Kenji Hamano and Hirosuke Yamamoto
• 通讯作者: Kenji Hamano and Hirosuke Yamamoto

畳語分解に基づく文 字列の複雑度の提案とその乱数検定への応用

基于榻榻米词分解的字符串复杂度提出及其在随机数测试中的应用

• 发表时间: 2013
• 作者: 真矢滋;山本 博資
• 通讯作者: 山本 博資