Update - 28 Sep 2025

[daijapan]

(1)Motivation for this “Open Problem Toolkit for PQC” Project

“PQC is difficult to understand. How can we make it easy and accessible for everyone?”

(1-1) We want to understand the post-quantum cryptography(=PQC)
(1-2)We build a toy version of PQC - in order to do 1 by touching and playing
(1-3)We want to build our own standard to measure the performance of PQC
(1-4) We want to publish the difficult part of 3 and keep solving them with open science community
(1-5)We keep distributing useful tools and research memos for 1-2-3 for everyone

(2)Update 14 Sep 2025
Coming soon

(3)Update 21 Sep 2025
(3-1)Based on Professor Seiko Arita’s paper, we tried to implement “ideal toy lattice crypto” builder by Julia. This is for (1-1) (1-2)
https://lab.iisec.ac.jp/~arita/pdf/e103-a_1_195.pdf
https://www.iisec.ac.jp/proc/vol0006/arita14.pdf
(3-2) So far, it is working including homomorphic part. We keep updating for the next week.

(4)Update 28 Sep 2025
(4-1)From "Lattice Cryptography Basics" book, , we created a reduction algorithm on a two-dimensional lattice.
The generalization of this is called the LLL reduction algorithm, which is an approximation algorithm for the SVP (Shortest Vector Problem).

[daijapan]

(1) この「PQCオープン問題ツールキット」プロジェクトの動機
「PQCは理解が難しい。どうすれば誰にとっても簡単でアクセスしやすいものにできるだろうか?」
(1-1) 私たちは耐量子計算機暗号(=PQC)を理解したい
(1-2) 私たちはPQCのトイバージョン(簡易版)を構築する - (1-1)を実際に触って遊ぶことで実現するため
(1-3) 私たちはPQCの性能を測定するための独自の基準を構築したい
(1-4) 私たちは(1-3)の難しい部分を公開し、オープンサイエンスコミュニティと共にそれらを解決し続けたい
(1-5) 私たちは(1-1)〜(1-3)のための有用なツールと研究メモを、すべての人に配布し続ける