INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND STORAGE SYSTEM

To provide an information processing device capable of achieving secret sharing with a simple configuration.SOLUTION: According to one embodiment, an information processing device comprises: a key generation unit which generates an encryption key and k key symbols from k random numbers; an encryption unit which encrypts k information symbols using the encryption key and outputs k encryption symbols; a selection unit which outputs the k encryption symbols or the k key symbols as k message symbols and outputs a flag indicating whether the k message symbols are the k encryption symbols or the k key symbols; an encoding unit which encodes the k message symbols by a maximum distance separable code and outputs a code word composed of n encoded symbols; and an output unit which outputs n code blocks from the code word and the flag. k is a positive integer of 1 or higher. n is a positive integer greater than k.SELECTED DRAWING: Figure 1 【課題】簡単な構成で秘密分散を実現できる情報処理装置を提供すること。【解決手段】実施形態によれば、情報処理装置は、ｋ個の乱数から暗号鍵とｋ個の鍵シンボルを生成する鍵生成部と、暗号鍵を用いてｋ個の情報シンボルを暗号化してｋ個の暗号シンボルを出力する暗号化部と、ｋ個の暗号シンボル又はｋ個の鍵シンボルのいずれかをｋ個のメッセージシンボルとして出力し、ｋ個のメッセージシンボルがｋ個の暗号シンボル又はｋ個の鍵シンボルのいずれかであるかを示すフラグを出力する選択部と、ｋ個のメッセージシンボルを最大距離分離符号により符号化してｎ個の符号シンボルからなる符号語を出力する符号化部と、符号語とフラグからｎ個の符号ブロックを出力する出力部と、を具備する。ｋは１以上の正の整数であり、ｎはｋより大きい正の整数である。【選択図】図１