近年、量子コンピュータ研究の進展により、量子コンピュータでも解くのが難しい暗号（Post-quantum cryptography; 耐量子計算機暗号）への注目が高まっている。 ここでは、耐量子計算機暗号のひとつであるLWE格子暗号の原理を説明し、単純化したアルゴリズムで暗号化を行うプログラムコードを書いてみる。 格子とLearning with Errors問題 LWE格子暗号は、Learning with Errorsと呼ばれる問題をもとにした公開鍵暗号方式である。 格子とは、基底ベクトルの整数係数線形結合で表される点（格子点）からなる集合である。 格子については、直交しない基底ベクトルからある点Pに最も近い格子点を求めることが計算量的に困難であるといわれている。 これは、最近ベクトル問題（Closest Vector Problem; CVP）と呼ばれる。 Learning with

Linux x86環境を対象に、アルファベットと数字のみからなるシェルコードを書いてみる。 このようなシェルコードはalphanumeric shellcodeと呼ばれる。 環境 Ubuntu 12.04 LTS 32bit版 $ uname -a Linux vm-ubuntu32 3.11.0-15-generic #25~precise1-Ubuntu SMP Thu Jan 30 17:42:40 UTC 2014 i686 i686 i386 GNU/Linux $ lsb_release -a No LSB modules are available. Distributor ID: Ubuntu Description: Ubuntu 12.04.4 LTS Release: 12.04 Codename: precise $ gcc --version gcc (Ubunt