7
シャミールの秘密共有の再構築を実装する
シャミールの秘密共有方式は、秘密を再構築するために必要ないくつかの部分に分割することによって秘密を保護する簡単な方法です。 あなたの仕事は、首相によって定義された有限体上のシャミルの秘密共有再構築を実装すること1928049029です。これが何を意味するかについて疑問がある場合は、質問するか、Wikipediaの有限体と有限体演算を参照してください(以下のリソースを参照)。 入力 入力はstdinを使用して行われます。最初に整数k、次にk行続きます。これらの各行にはx y、秘密を表す整数のペアが含まれています。言い換えればf(x) = y、秘密を構築するために使用された元の多項式で。 指定されたシークレットの数は、対応するシークレットを構築するのに常に十分です。 出力 再構築されたシークレットをstdoutに出力します。 例 入力: 5 1 564797566 2 804114535 4 1354242660 6 1818201132 7 503769263 出力: 1234 入力: 7 1 819016192 2 1888749673 3 1737609270 4 365594983 5 1628804870 6 1671140873 7 492602992 出力: 456457856 資源 ウィキペディアの記事 論文 有限体出典:ウィキペディア 有限体演算出典:ウィキペディア ラグランジュ多項式出典:ウィキペディア 有限体演算に関する章