お知らせ Universal Arguments:証明システムの構成 この記事はBlockchain Advent Calendar 2022 23日目の記事です。 ※ブロックチェーンとはあまり関係がないような気もしますが、一応背景を説明するとこの論文で提案された証明システムは 段階的検証可能計算(Incre... 2022.12.23 お知らせ
お知らせ ZKAttest: 具体的なプロトコルについて はじめに この記事では前回の記事 に続いてECDSA署名を行うシグマプロトコルであるZKAttest(ZKAttest: Ring and Group Signatures for Existing ECDSA Keys)について解説しま... 2022.11.08 お知らせ
お知らせ ZKAttest:WebAuthnの改良 はじめに この記事ではECDSA署名を行うシグマプロトコルであるZKAttest(ZKAttest: Ring and Group Signatures for Existing ECDSA Keys)について解説します。 zkattest... 2022.10.04 お知らせ
お知らせ j-不変量0の楕円曲線の点圧縮アルゴリズムを改善する論文の紹介 本稿では、この論文を扱います。 この記事で紹介する内容 楕円曲線暗号の多くのプロトコル(ペアリングなど)で用いられる標数pの有限体F_q上のj-不変量が0の楕円曲線上の点を圧縮する「二重点圧縮」の簡単な式を得る方法。 この際用いられる楕円... 2022.08.02 お知らせ
お知らせ CoSiプロトコルの安全性の証明の欠陥を応用した、2ラウンドのMuSigが安全でないことの証明 はじめに この記事ではCoSiプロトコルの安全性の証明の欠陥を応用した、2ラウンドのMuSigが安全でないことの証明を紹介します。 まず、記号の定義を説明し、CoSiプロトコルの説明、CoSiプロトコルの安全性の証明の欠陥を述べ、それを応用... 2022.06.21 お知らせ
お知らせ 数学上の難問を利用して暗号を作るWitness Encryptionとは? はじめに この記事では、Witness Encryptionとよばれる暗号方式を紹介します。 計算複雑性理論的に解くことが難しいとされているNP問題に属する問題と答えの組は、平文を暗号化するための暗号鍵と復号鍵として扱えるという話です。ざっ... 2022.05.31 お知らせ
お知らせ Bitcoinプライバシーの質を高めるDandelionプロトコル 論文: Bitcoinのプライバシーの対策 現在、Bitcoinプロトコルで用いられている拡散プロトコルは接続中の各ピア毎に指数関数的な遅延時間をもって各ピアにトランザクションを送信するようになっています。しかしながら、このプロトコルにはい... 2022.05.17 お知らせ
お知らせ Moneroのブロックチェーンは機械学習により非匿名化できるか はじめに 本記事ではSimulated Blockchains for Machine Learning Traceability andTransaction Values in the Monero Networkの解説を行います。 ま... 2022.05.03 お知らせ
お知らせ クローリングを通じてI2Pのウェブ構造を明らかにした論文の紹介 はじめに 本記事ではUnveiling the I2P web structure: a connectivity analysisの解説を行います。 まず本研究の目的と方法を説明し、研究に用いるc4i2pの説明、分析結果について述べ、最後... 2022.04.19 お知らせ
お知らせ EdDSAによる署名を伝送する際の通信情報量を削減するアルゴリズムの解説 はじめに この記事では,Chalkias et al. による論文 "Non-interactive half-aggregation of EdDSA and variants of Schnorr signatures" にお... 2022.04.05 お知らせ