符号の対称性と対称性破壊による符号の進化に関する基礎的研究

代码对称性和通过对称性破缺进行代码演化的基础研究

• 批准号: 63550252
• 负责人: 畑 雅恭
• 金额: $ 0.96万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1988
• 资助国家: 日本
• 起止时间: 1988 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-63550252/
• 关键词: バースト誤り訂正符号; シンドローム; 符号の対称性; 自己同型写像群; 対称性の破れ; 擬巡回符号; 暗号; トポロジー; 異性体

(1)最近のディスクメモリー装置などでは、従来にも増して長大なバースト誤り訂正能力が求められている。また一方、情報の秘匿、暗号化技術も主要な課題となってきている。(2)本研究では、新しく群論の立場から符号化、暗号化を見直そうとするものであり、符号の持つ対称性、すなわち自己同型写像群によって符号の性質、特性を表現することを目的としている。(3)本年度の具体的な成果としては、先に提案した鎖符号を一般高次元に拡張することを試み、対称次元の拡大による符号の訂正能力の向上を検討した。(4)3次元鎖符号について評価したところ、従来の短縮化巡回符号に較べ、希望訂正能力が自由に与えられ、かつ能力が高いこと、他の一般の符号の復合法では訂正能力とともに著しく復号に困難が伴うが、この符号では巡回的対称性の多重的利用により、簡明に複号できるなどの利点が明らかにされた。(5)また訂正不能問題についても、誤りシンドロームの巡回置換、部分巡回置換に関する自己同型写像群によって特定されることがわかり、この群に対応する幾何学的構造も明らかにされ、3次元鎖符号については完全に解明がなされた。(6)以上の解明を通して、擬巡回符号が、巡回符号の巡回的対称構造の対称性破壊(短縮、間引き)によって表現されている事が明かとなり、群の部分分解との関連を検討するとともに、自然界の多くの事象と同じ様に、符号についても対称構造として創造され対称性からのずれ、一部の破れにより、画一化と固定化を離脱し進化しうることが示された。(7)また、対称構造の破壊とその完全対称極限への修復の問題が、いわゆる一方向性関数となりうる可能性がある。対称性の欠除を補うには多くの情報、構造に関する知識を必要とし、対称性であるものを破壊するよりも著しく困難な問題となる。(8)さらに、鎖符号についてトポロジー的異性体を形成する暗号方式についても検討した。

(1) the recent の デ ィ ス ク メ モ リ ー device な ど で は, 従 に も raised し て grew up な バ ー ス ト mistakenly り correction capability が o め ら れ て い る. The main な topics of the また party, intelligence bureau secrecy and codeization technology となって are となって となって て る る る. (2) this study で は, new し く group theory の position か ら symbolization, cipher を see straight そ う と す る も の で あ り, symbol の つ said, seaborne す な わ ち oneself same type write like a group of に よ っ て symbol の properties, characteristics, performance を す る こ と を purpose と し て い る. (3) this year の specific な results と し て は, first proposed に し た lock symbol を generally high dimensional に company, zhang す る こ と を み, according to dimensional seaborne の company, big に よ る symbol の correction capability の upward を beg し 検 た. (4) three dimensional lock symbol に つ い て review 価 し た と こ ろ, shortening 従 to の circuit symbols に べ, hope correction ability が free に with え ら れ, か つ ability が high い こ と, he の general の symbols の complex legal で は correction capability と と も に the し く complex number に difficult が with う が, こ の symbol で は circuit of sexual の multiple use of seaborne に よ り, concise に complex The number is で で るな るな るな るな. The nilie point is が. The name is ら にされた. (5) ま た corrections can't question に つ い て も, mistakenly り シ ン ド ロ ー ム の replacement, partial replacement に tour tour masato す る oneself same type write like a group of に よ っ て specific さ れ る こ と が わ か り, こ の group に 応 seaborne す る geometry structure も Ming ら か に さ れ, 3 dimensional lock symbol に つ い て は に completely interpret が な さ れ た. (6) above の interpret を tong し て, proposed circuit symbols が circuit, circuit symbols の said structure の seaborne seaborne said sex break 壊 (shortening, lead き) に よ っ て performance さ れ て い る matter が Ming か と な り, group of の part decomposition と の masato even を beg す 検 る と と も に, nature の く の things like と with じ others に, symbols に つ い て も said seaborne tectonic と し て create さ れ polices said Sex と ら ずれ ずれ, a <s:1> breaks れによ, a picture と immobilization を dissociation <s:1> evolution うる うる とが shows された. (7) ま た, said structure の seaborne 壊 と そ の completely according to limit seaborne へ の fix の が, い わ ゆ る a number of directional masato と な り う る possibility が あ る. Said sex seaborne の fill owe except を う に は more く の intelligence, tectonic に masato す る を necessary knowledge と し, said seaborne で あ る も の を broken 壊 す る よ り も the し く difficulty な と な る. (8) さ ら に, lock symbol に つ い て ト ポ ロ ジ ー を heterosexual body formation す る cipher way に つ い て も beg し 検 た.

项目成果

Masayasu,Hata: 1988 IEEE International Symposium on Information Theory,Symposium Record.THA7. 174-175 (1988)

Masayasu，Hata：1988 IEEE 国际信息论研讨会，研讨会记录.THA7。

畑雅恭: 電子情報通信学会 信学技報(情報セキュリティISEC88ー32). Vol.88 No.289. 25-32 (1988)

Masayasu Hata：IEICE 技术报告（信息安全 ISEC88-32）。第 88 卷第 25-32 号（1988 年）。

野田忠義: 第11回情報理論とその応用シンポジウム予稿集. 1. 425-430 (1988)

Tadayoshi Noda：第十一届信息理论及其应用研讨会论文集。1. 425-430 (1988)。

野田忠義: 電子情報通信学会 1989年春季全国大会予稿集. A. 159 (1989)

Tadayoshi Noda：1989 年春季全国电子、信息和通信工程师协会会议记录，A. 159 (1989)。

野田忠義: 電子情報通信学会 信学技報(情報理論IT88ー57). Vol.88 No.286. 1-8 (1988)

野田忠义：IEICE 技术报告（信息论 IT88-57）第 88 卷第 1-8 期（1988 年）。