Public-Key Cryptosystem based on Singular Simultaneous Equations and Its Variants

Please solve the following problems by computing the candidates of each message. In these problems, we have given the hashed value of the messages in a random manner for preventing the dependency of the hashed function,

Note that the suffix numbers in the above keys are decreased by 1 for the convenience of programming.


Simple Problem 1 : n=100, n'=92(cipher-text size)

data 1

Challenge Problem 1 : n=160, n'=152(cipher-text size)

data 2

Masao Kasahara
Ryuichi Sakai