メインコンテンツへスキップ
見出し画像

「盗聴すると物理法則にバレる」時代へ ― Shannonの数式からMicius衛星まで、通信75年史を一気読み【ITU Pass-2 #14: itu-kcomm v0.1.0 公開】

    電話が「ノイズとの根性勝負」だった時代から、盗聴した瞬間に宇宙の物理法則がチクってくる時代まで。人類、たった75年でここまで来てしまいました。

    というわけで今回、ITU(情報理論的統一理論)Pass-2の第14弾として、通信理論をまるごと1本のPythonツールキットに詰め込んだ `itu-kcomm` v0.1.0 を公開しました(DOI: 10.5281/zenodo.20302832、GitHub tag: pass2-14-kcomm-v0.1.0)。中身は「情報を測るモノサシ(Shannon)」「情報を縮めるワザ(Huffman)」「電波を速くする歴史(2G→6G)」「盗聴されたら即バレる鍵配送(BB84・Micius衛星)」の4本柱。テストは38本全部パス、ITUの公理(δS = δ⟨K⟩)も32次元のK_comm状態で誤差ゼロ(機械精度)というオチまで含めて、今日はこの4本柱を順番に、できるだけ肩の力を抜いて紹介します。

    第1の柱:Shannon 1948 ― たった1本の論文で「通信の限界」を決めた男

    1948年、Claude Shannonという当時32歳のエンジニアが、Bell System Technical Journalに A Mathematical Theory of Communication という論文を投稿しました。それまで通信は「いかにノイズを減らすか」という職人技の世界だったのですが、Shannonは「そもそも理論上どこまで速く、正確に情報を送れるのか」を数式で決めてしまいました。ちゃぶ台返しです。

    道具立てはシンプルで、情報の量を測るエントロピー $H(X) = -\sum p_i \log_2 p_i$、2つの情報がどれだけ関係しているかを測る相互情報量 $I(X;Y)$、そして「この回線で理論上出せる最高速度」を表すチャネル容量 $C = \max_{p(x)} I(X;Y)$の3つだけ。

    >>> entropy([0.5, 0.5])         # 公平なコイン投げの情報量
    1.0
    >>> bsc_capacity(0.1)           # ビット誤り率10%の回線の容量
    0.5310...

    中でも便利なのがShannon-Hartleyの公式 $C = B\log_2(1+\text{SNR})$。5Gのミリ波(帯域100MHz、SNR30dB)を突っ込むと、理論ピークは約1Gbit/s。実際の5Gがそれに近い値(数Gbit/s級)を達成しているのは、偶然でも根性でもなく、Shannonの数式どおりに設計してきた結果です。1948年の論文はこれまでに18万回以上引用されていて、通信業界における「憲法」のような扱いを受けています。

    第2の柱:Huffman 1952 ― 25歳の宿題がZIPやJPEGの中身になった話

    Shannonが「理論上ここまで縮められる」という限界を示した4年後、MITの大学院生David Huffman(当時25歳)が、指導教授Robert Fanoの出した「最適な符号を作れ」という宿題を、数週間で解いてしまいました。しかもその答えが70年以上経った今でも現役という、宿題界の最高傑作です。

    >>> huffman_code({"A": 0.4, "B": 0.3, "C": 0.2, "D": 0.1})
    {'A': '0', 'B': '10', 'C': '110', 'D': '111'}
    >>> huffman_avg_length(...)
    1.9  # Shannonの理論限界(エントロピー1.846...)にほぼピタリ

    このHuffman符号、実は普段お世話になっているものの中身にほぼ確実に潜んでいます。ZIPやgzip、PNG(LZ77と組み合わせたハイブリッド)、JPEGやMP3の量子化データ、さらにはHTTP/2やHTTP/3の圧縮テーブル(HPACK/QPACK)まで。「圧縮」という地味な仕事の裏側で、25歳の宿題が今も静かに世界を支えています。

    第3の柱:2G→5Gの30年史 ― 携帯電話が1000倍速くなるまで

    1991年、フィンランドのRadiolinjaが世界初の商用GSM(2G)通話をつないでから、たった10年強で3G(2001年 NTTドコモFOMA)、4G(2009年 TeliaSonera)、そして5G(2019年、韓国3社が同時サービス開始という珍しい同時スタート)まで駆け上がりました。

    | 世代 | 主な技術 | ピークレート | できるようになったこと |
    |---|---|---|---|
    | 2G GSM | TDMA | 9.6 kbit/s | 音声のデジタル化+SMS |
    | 3G UMTS | WCDMA | 2 Mbit/s | モバイルインターネット |
    | 4G LTE | OFDMA+MIMO | 1 Gbit/s | モバイルブロードバンド |
    | 5G NR | mmWave+Massive MIMO | 20 Gbit/s | IoT・産業オートメーション |

    10年ごとにピーク速度がケタ違いになり、その度に「音声→SMS→ウェブ→動画→IoT」と新しい使い道が解禁されてきました。携帯電話は、実は世代交代のたびに私たちの生活の使い方そのものを書き換えてきた発明です。

    第4の柱:6G IMT-2030 ― 次に来るのは「通信網が世界を測る」時代

    2023年6月22日、ITU-R WP5D(国際電気通信連合の作業部会)が6Gの正式な枠組みに合意し、同年11月に勧告M.2160-0として公開しました。掲げるスペックは強気そのもので、ピークレートは5Gの50倍に当たる約1Tbit/s、レイテンシは0.1〜1ミリ秒、消費電力効率は5Gの10〜100倍。

    個人的に一番おもしろいのが6つのユースケースのひとつ「ISAC(Integrated Sensing and Communication)」。これは通信の電波そのもので自動運転車やドローン、地形まで測ってしまうというデュアルユースの発想で、「電波を送る」と「世界を観測する」が同じ仕組みでできてしまう時代の入り口です。商用化目標は2030年、3GPPでの本格的な検討開始は2026年予定と、まだ先の話ではありますが。

    第5の柱:BB84 ― 「盗聴すると物理法則がチクる」量子鍵配送

    1984年12月、IBMのCharles Bennettとモントリオール大学のGilles Brassardが、インドのバンガロールで開かれたIEEEの国際会議で発表したのがBB84プロトコル。これがすごいのは、盗聴を「頑張って検出する」のではなく、「盗聴した瞬間に量子力学の不確定性原理が勝手にバラす」という仕組みになっている点です。

    >>> bb84_simulate(n_bits=10000, eavesdropper=False)['qber']
    0.0   # 盗聴なし
    >>> bb84_simulate(n_bits=10000, eavesdropper=True)['qber']
    0.25  # 盗聴あり → エラー率が跳ね上がる

    仕組みはこうです。Aliceがランダムなビットをランダムな基底(直交/対角)で送り、Bobもランダムな基底で受け取る。あとで基底が一致した分だけを鍵として使う。もし誰か(Eve)が盗聴していたら、Eveは50%の確率で間違った基底を選んでしまい、その乱れがエラー率(QBER)の急上昇として必ず表に出てしまいます。2000年にShor-Preskillが、このエラー率が11%以下なら安全な鍵を抽出できることを数学的に証明していて、今ではID Quantique社やToshiba、銀行間の鍵共有、政府通信など、実務でも使われる技術になっています。

    第6の柱:Micius衛星 ― 宇宙から鍵を届ける中国の挑戦

    2016年8月16日、中国・酒泉から打ち上げられた**墨子(Micius)**は世界初の量子科学実験衛星。中国科学技術大学の潘建偉(Pan Jian-Wei)氏が率いるチームが、この衛星で立て続けに世界初を記録しています。

    2017年8月には衛星から地上へのBB84鍵配送をNature誌に発表、同年9月には北京とウィーンをMicius衛星経由でつないだ量子暗号化ビデオ通話を実現(相手はノーベル物理学賞2022受賞のAnton Zeilinger氏)。地球の裏側同士を量子の鍵でつないだ、おそらく史上初のテレビ電話です。2020年6月には信頼できる中継局なしの純粋な量子もつれベースのQKDを1120kmで達成。アメリカ・EU・日本も衛星QKDを追いかけていますが、この分野では中国が数年単位のリードを築いているというのが率直なところです。

    まとめ ― Pass-2は31.1%まで進みました

    ということで、Shannonの理論限界、Huffmanの圧縮術、2G→6Gの高速化競争、BB84とMicius衛星の量子鍵配送。この4本柱を1つのモジュラーハミルトニアン $H_{comm} = H_{source} \otimes H_{channel} \otimes H_{code} \otimes H_{modulation} \otimes H_{protocol}$ にまとめたのが、今回リリースした`itu-kcomm` v0.1.0です。累計テスト417件全パス、Pass-2は45個中14個(31.1%)が完了しました。

    次回Pass-2 #15はK_infra(インフラ情報理論)。電力網や水道、物流のネットワーク科学に加えて、IPv6やStarlinkも扱う予定です。引き続きお付き合いください。

    (この記事が面白いと感じていただけたら、是非スキとフォローをお願いします!あなたの応援が、次の検証のエネルギーになります)

    ■私のブログアカウント(下記記事あり) https://note.com/roboken_ceo

     
     
     
    ロボケンCEOが、AIをはじめとする先端技術の動向を経営者の視点から鋭く考察。技術がビジネスや社会に与えるインパクトを中心に、独自の分析や見解を発信します。

    あなたへのおすすめ