共分散構造を考慮した最適実験計画と符号・暗号の理論への応用

考虑协方差结构的最优实验设计及其在密码学理论中的应用

• 批准号: 06680284
• 负责人: 神保 雅一
• 金额: $ 1.28万
• 依托单位: Gifu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-06680284/
• 关键词: 巡回型BIBデザイン; 相関のある実験計画; 直交配列

本研究では,要因実験において実験の類似性により誤差間に相関が生じるモデルを仮定し,それらのモデルの下でどのような要因組み合わせて実験をおこなうのが最適か(またはロバストか)という最適性の問題を下記のいくつかの場合について推定量の共分散構造を調べることにより考えて見た.ここでは実験の類似性を測る尺度として,Hamming距離を用いた.その結果、(a)実験の誤差間はその類似性をHamming距離で測った場合の1次,2次の移動平均型の誤差が生じる場合.(b)実験の誤差間にその類似性をHamming距離で測った場合の1次の自己回帰型の誤差が生じる場合.のいずれの場合についても,実験の水準組み合わせの最小ハミング距離が大きい実験が最適(ロバスト)であるという理論的結果を得た.また,ブロック計画において,分割実験を行う際に,resolvableBIBデザインが使われるが,実用上は巡回型のデザインを用いると便利であり,計画を立て易いという利点がある.しかし,巡回型BIBデザインでしかも巡回的に分割クラスが構成できるブロック計画の構成法はまだ知られていない.本研究では,巡回的に分割クラスが構成できる巡回型BIBデザインの2種類の構成法を得た.BIBデザインや直交配列は暗号の理論とも深い関係があることが知られており,認証暗号系においてBIBデザインを用いて構成する暗号系の最適性が理論的に示されている.本研究ではランダムに暗号系を構築した場合とBIBデザインを用いた場合との安全性の差異の評価を行った.この暗号に関する研究はシミュレーションにより,ある知見を得た段階であり,今後,さらに精力的に研究を続けて行きたい。

In this study, the similarity between the factors and the errors is discussed, and the correlation between the factors and the errors is discussed. The similarity between the two is measured by the Hamming distance. The results of (a) are similar to those of Hamming distance measurement, and the errors of moving average of the first order and the second order are different. (b)The similarity between the errors of the first order and the error of the second order is the Hamming distance. In this case, the minimum distance between the two levels is obtained. The plan is easy to implement,resolvableBIB is easy to implement, and the plan is easy to implement. The structure of the traveling BIB is divided into two parts: one part is divided into two parts, the other part is divided into two parts. In this study, two kinds of construction methods of BIB circuit are obtained.BIB circuit is divided into two groups. BIB circuit is divided into two groups. BIB circuit is directly matched with each other. The theoretical and deep relationship between BIB circuit and BIB circuit is discussed. The theoretical and optimal suitability of BIB circuit is demonstrated. In this study, we evaluated the differences in security between the construction and use of the system. This is the first time I've ever seen a person who's been in a position to do something about it.

项目成果

Miwako Mishima and Masakazu Jimbo: "A series of identities for the coefficients of inversematrices on a Hamming shene" Discrete Mathewatics. (印刷中). (1995)

Miwako Mishima 和 Masakazu Jimbo：“Hamming shene 上逆矩阵系数的一系列恒等式”离散数学（1995 年出版）。

大矢正則(編)神保雅一他: "数理情報科学辞典 組合せ理論,離散数学の項" 朝倉書店(未定), (1995)

Masanori Oya（主编）Masakazu Jimbo 等人：《数学信息科学辞典：组合理论、离散数学部分》朝仓书店（待定），（1995 年）

Masakazu Jimbo and Miwako Mishima: "On the optinality of orthogonal arrays in case of carrelated errors" Proceedings of Statistics inIndustry,Science and Technology. 267-272 (1994)

Masakazu Jimbo 和 Miwako Mishima：“On the optinality of orthogonal arrays in case of car-lated Errors”工业、科学和技术统计学会刊。

Thutomu Anazawa and Masakazu Jimbo: "Quantil estimation based or a nonparawetric density estimator derived from maximum eutropy criterion" Proceedings of Statistics in Iudyvstry,Scieuce and Technology. 102-107 (1994)

Thutomu Anazawa 和 Masakazu Jimbo：“基于 Quantil 估计或从最大优熵准则导出的非参数密度估计器”《工业统计、科学与技术》杂志。