論文318 の記録のページです。住所（YOI）は https://www.yamagishiyuuki.com/yoi/318 で、論文の本文は下の PDF にあります。ファイルは自分で用意した置き場所（https://yamagishi.sakuraweb.com）に置き、日付の証拠（.ots）を添えています。Zenodo でも公開しています（DOI：10.5281/zenodo.22208876）。
本文はサイトの記事でも読めます：【論文318】「鍵長が半分になる」は二つあり、片方は量子計算機を待たない
日付の証拠（OpenTimestamps）：日本語版の .ots・英語版の .ots・SHA256SUMS
予備の置き場所（ミラー。中身は上と同じです）：PDF 日本語・PDF English・SHA256SUMS
住所：https://www.yamagishiyuuki.com/yoi/318・DOI 10.5281/zenodo.22208876・CC BY 4.0・プレプリント（査読を経ていません）・ORCID 0009-0006-8587-3450
引用するとき
山岸勇輝 (2026). 「鍵長が半分になる」は二つあり、片方は量子計算機を待たない [論文318]. YOI: https://www.yamagishiyuuki.com/yoi/318 ・ DOI: 10.5281/zenodo.22208876
Yamagishi, Y. (2026). A Key Halves for Two Different Reasons, and One of Them Is Not Waiting for a Quantum Computer [Paper 318]. YOI: https://www.yamagishiyuuki.com/yoi/318; DOI: 10.5281/zenodo.22208876
@misc{yamagishi2026yoi318,
author = {Yamagishi, Yuuki},
title = {A Key Halves for Two Different Reasons, and One of Them Is Not Waiting for a Quantum Computer},
year = {2026},
howpublished = {YOI: https://www.yamagishiyuuki.com/yoi/318},
doi = {10.5281/zenodo.22208876},
note = {Preprint, edition 1}
}
指紋（SHA-256）と確かめ方
73f8d0314366d2a620ba61c07deffda29ba041ec5d81413750a87b7e452a1ce7 yamagishi_yoi318_v1_jp.pdfacb31f002f7d5eadbcf930e131245319f5789908725c220cb58456a6486433f9 yamagishi_yoi318_v1_en.pdfPDF と .ots を同じ場所に保存し、opentimestamps.org に .ots、続けて PDF を落とすと、記録された日時が表示されます。PDF が 1 バイトでも変わっていれば通りません。
日付の証拠（OpenTimestamps）
2026年10月1日に、2 本の PDF の指紋（SHA-256）をまとめて OpenTimestamps に送り、ビットコインのブロック 969397・969398・969440 に記録されました（2026年10月01日 14:20（日本時間））。この .ots があれば、PDF がその時点で存在したことを、このサイトや運営者を信用しなくても、誰でも確かめられます。
書誌
| 題名 | 「鍵長が半分になる」は二つあり、片方は量子計算機を待たない |
|---|---|
| Title | A Key Halves for Two Different Reasons, and One of Them Is Not Waiting for a Quantum Computer |
| 著者 | 山岸 勇輝 (Yuuki YAMAGISHI)・ORCID 0009-0006-8587-3450 |
| 所属 | 山岸複雑性トーラス研究所 (Yamagishi Complexity Torus Lab, Japan) |
| 版 | 第1版（2026年8月） |
| 言語 | 日本語・英語 |
| 種別 | プレプリント（査読を経ていません） |
| ライセンス | CC BY 4.0（出典を示せば、複製・再配布・改変ができます） |
| YOI | https://www.yamagishiyuuki.com/yoi/318 |
| DOI（Zenodo） | 10.5281/zenodo.22208876 |
要旨
論文305 は、量子計算機が対称鍵の実効長を半分にすると示した（グローバー）。本稿が問うのは、半分になる道はそれだけかである。答は、もう一本あり、そちらは古典で足りるである。新しい数学定理も新しい法則も主張しない。
第一に、$23$ 人で半分を超える。同じ誕生日の組がある確率は $\mathbf{0.507297}$（第2節）。
第二に、これが本稿の芯である。必要な個数は $N$ ではなく $\sqrt{N}$ に比例する。$1.1774\sqrt{N}$（第3節）。
第三に、$64$ ビットなら $\mathbf{5.06\times10^{9}}$ 個で衝突する（第3節）。
第四に、これは量子計算機を待たない。古典の計算機で、いま起きている（第4節）。
第五に、二つの半分は別根である。グローバーは探索、誕生日は衝突を半分にする（第5節）。
第六に、分離子は「一つを当てるのか、二つを一致させるのか」である（第6節）。
Abstract
Paper 305 showed that a quantum computer halves the effective length of a symmetric key (Grover).This paper asks whether that is the only road to halving、the answer is there is another, and it needs only a classical machine.No new mathematical theorem and no new law is claimed.
First, twenty-three people pass one half.The chance of a shared birthday is $\mathbf{0.507297}$ (Section 2).
Second, this is the core of the paper.The count needed goes as $\sqrt{N}$, not $N$、$1.1774\sqrt{N}$ (Section 3).
Third, a $64$-bit hash collides at $\mathbf{5.06\times10^{9}}$ inputs (Section 3).
Fourth, this is not waiting for a quantum computer.It is happening now, on classical machines (Section 4).
Fifth, the two halvings are distinct roots.Grover halves search, the birthday bound halves collision (Section 5).
Sixth, the separator is whether one target is named or any two must merely agree (Section 6).
版の記録
ここの PDF（倉庫の v1）は第1版（2026年8月）の原稿から作りました。ファイルは版ごとに分けて置いています（/yoi/318/v1/ の下）。中身を直すときは、このファイルを書き換えず、新しい版を足します（住所 https://www.yamagishiyuuki.com/yoi/318 はいつも最新の版を指します）。Zenodo の記録とは、Zenodo に上げる前の改訂のぶんだけ違うことがあります。