論文305 の記録のページです。住所（YOI）は https://www.yamagishiyuuki.com/yoi/305 で、論文の本文は下の PDF にあります。ファイルは自分で用意した置き場所（https://yamagishi.sakuraweb.com）に置き、日付の証拠（.ots）を添えています。Zenodo でも公開しています（DOI：10.5281/zenodo.22172118）。
本文はサイトの記事でも読めます：【論文305】「安全」の根拠は三つあり、量子計算機が壊すのは一つだけである
日付の証拠（OpenTimestamps）：日本語版の .ots・英語版の .ots・SHA256SUMS
予備の置き場所（ミラー。中身は上と同じです）：PDF 日本語・PDF English・SHA256SUMS
住所：https://www.yamagishiyuuki.com/yoi/305・DOI 10.5281/zenodo.22172118・CC BY 4.0・プレプリント（査読を経ていません）・ORCID 0009-0006-8587-3450
引用するとき
山岸勇輝 (2026). 「安全」の根拠は三つあり、量子計算機が壊すのは一つだけである [論文305]. YOI: https://www.yamagishiyuuki.com/yoi/305 ・ DOI: 10.5281/zenodo.22172118
Yamagishi, Y. (2026). Security Rests on Three Grounds, and a Quantum Computer Breaks Only One [Paper 305]. YOI: https://www.yamagishiyuuki.com/yoi/305; DOI: 10.5281/zenodo.22172118
@misc{yamagishi2026yoi305,
author = {Yamagishi, Yuuki},
title = {Security Rests on Three Grounds, and a Quantum Computer Breaks Only One},
year = {2026},
howpublished = {YOI: https://www.yamagishiyuuki.com/yoi/305},
doi = {10.5281/zenodo.22172118},
note = {Preprint, edition 1}
}
指紋（SHA-256）と確かめ方
5a9784b2c99af8031582952606848e0a4841882c9a16b9b071fb6537f3ed4dcf yamagishi_yoi305_v1_jp.pdf588b7d9524ddc233c9a92d6d72ae348da7f7eaae3a975921b09d173f6f7bd71a yamagishi_yoi305_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 | Security Rests on Three Grounds, and a Quantum Computer Breaks Only One |
| 著者 | 山岸 勇輝 (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/305 |
| DOI（Zenodo） | 10.5281/zenodo.22172118 |
要旨
「この暗号は安全である」という一文は、三つの別の根拠のどれかに立っている。本稿が問うのは、量子計算機が壊すのはどれかである。答は、一つだけである。新しい数学定理も新しい法則も主張しない。
第一に、根拠は三つある。計算量的安全・情報理論的安全・物理的安全であり、依存先が三つとも違う（第2節）。
第二に、これが本稿の芯である。量子計算機が壊すのは一つ目だけであり、残り二つには原理的に届かない（第3節）。
第三に、壊れ方は劇的である。RSA $2048$ bit で古典と量子の手間の比は $\mathbf{10^{25.3}}$ である（第4節）。
第四に、鍵長では対抗できない。鍵長を $8$ 倍にしても、量子側の手間は $\mathbf{512}$ 倍にしかならない（第4節）。
第五に、対称鍵は倍にすれば済む。グローバーは平方根しか稼がず、AES-$256$ は実効 $128$ bitで足りる（第5節）。
第六に、分離子は「難しさに立つか、情報の不在に立つか」である（第6節）。
Abstract
The sentence “this cipher is secure” rests on one of three different grounds.This paper asks which of them a quantum computer breaks、the answer is one.No new mathematical theorem and no new law is claimed.
First, there are three grounds.Computational, information-theoretic, and physical security, and all three depend on different things (Section 2).
Second, this is the core of the paper.A quantum computer breaks only the first, and cannot in principle reach the other two (Section 3).
Third, the breaking is dramatic.At RSA $2048$ bits the ratio of classical to quantum effort is $\mathbf{10^{25.3}}$ (Section 4).
Fourth, key length cannot answer it.Multiplying the key length by $8$ raises the quantum effort only $\mathbf{512}$-fold (Section 4).
Fifth, symmetric keys need only be doubled.Grover gains only a square root, and AES-$256$ retains an effective $128$ bits (Section 5).
Sixth, the separator is resting on difficulty against resting on the absence of information (Section 6).
版の記録
ここの PDF（倉庫の v1）は第1版（2026年8月）の原稿から作りました。ファイルは版ごとに分けて置いています（/yoi/305/v1/ の下）。中身を直すときは、このファイルを書き換えず、新しい版を足します（住所 https://www.yamagishiyuuki.com/yoi/305 はいつも最新の版を指します）。Zenodo の記録とは、Zenodo に上げる前の改訂のぶんだけ違うことがあります。