データを暗号化する方法およびシステム

摘要

本発明は、オールオアナッシング暗号化に基づいてデータを暗号化する方法に関する。本方法は、ａ）好ましくは平文ビット列の形態の暗号化すべきデータと、好ましくは秘密でも公開でもよい暗号化鍵とを提供するステップと、ｂ）前記データをそれぞれ同じサイズの奇数個のブロックに分割するステップと、ｃ）好ましくは対称暗号化を用いて、前記ブロックを前記暗号化鍵で暗号化することにより、暗号化ブロックを含む中間暗号文を得るステップと、ｄ）排他的論理和演算に基づいて前記中間暗号文を線型変換することにより最終暗号文を得るステップとを備える。