由孙子神奇妙算诱导出的密码门限方案

Cryptography Threshold Scheme is Derived from Sun Zi's Magical Wonderful Calculate

1979年11月以色列密码学家Adi Shamir正式发表论文,提出著名的密码门限方案.事实上,1978年8月,我国著名数学家华罗庚为了招收研究生,给出的考试中的一道题目就是这个问题.本文的目的是讲出这件事,并且给出当时的解答方法;这个方法来自孙子的神奇妙算.

In November1979,Adi Shamir,an Israeli cipher scientist,published his paper and proposed the famous cryptography threshold scheme.In fact,in August1978,the famous Chinese mathematician Loo-Keng Hua gave the same question in order to recruit graduate students.The purpose of this article is to explain this and to give the answer at that time.This solution comes from Sun Zi’s magical wonderful calculate.