George Blakley

George Blakley

George Blakley is an American cryptographer, best known for inventing a secret sharing scheme in 1979. In order to split a secret into several shares, Blakley's scheme specifies the secret as a point in "n"-dimensional space, and gives out shares that coorrespond to hyperplanes that intersect the secret point. Any "n" such hyperplanes will specify the point, while fewer than "n" hyperplanes will leave at least one degree of freedom, and thus leave the point unspecified.

In contrast, Shamir's secret sharing scheme represents the secret as the "y"-intercept of an "n"-degree polynomial, and shares correspond to points on the polynomial. Blakley and Shamir independently invented secret sharing in 1979, however, Shamir's scheme is more popular.

Blakley's scheme is less space-efficient than Shamir's; while Shamir's shares are each only as large as the original secret, Blakley's shares are t times larger, where t is the threshold number of players. In addition, in Shamir's scheme, fewer than enough shares leave the secret totally unknown and random, whereas in Blakley's scheme, the secret is restricted to lie in a lower-dimensional subspace. Blakley's scheme can be tightened by adding restrictions on which planes are usable as shares. The resulting scheme is identical to Shamir's polynomial system.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Secret sharing — refers to any method for distributing a secret amongst a group of participants, each of which is allocated a share of the secret. The secret can only be reconstructed when the shares are combined together; individual shares are of no use on their …   Wikipedia

  • Векторная схема разделения секрета — или же схема Блэкли (англ. Blakley s scheme) схема разделения секрета между сторонами основанная на использовании точек многомерного пространства. Предложена Джорджем Блэкли (англ. George Robert (Bob) Blakley Jr.) в 1979 году. В… …   Википедия

  • Разделение секрета — Каждая доля секрета  это плоскость, а секрет представляет собой точку пересечения трех плоскостей. Две доли секрета позволяют получить линию, на которой лежит секретная точка. В к …   Википедия

  • Блэкли — (англ. Blakley) английская фамилия. Известные носители: Блэкли, Джордж (англ.)русск. американский криптограф и профессор математики. Блэкли, Клаудиа  …   Википедия

  • List of cryptographers — See also: Category:Cryptographers for an exhaustive list. Contents 1 Pre twentieth century 2 World War I and World War II Wartime Cryptographers 3 Other pre computer 4 Modern …   Wikipedia

  • Cryptologue — Un cryptologue est un spécialiste en cryptologie, il étudie et conçoit les méthodes de chiffrement. Il analyse également les algorithmes et les implémentations afin de valider leur sécurité et assurer la confidentialité, l authenticité et l… …   Wikipédia en Français

  • Liste der Biografien/Bla — Biografien: A B C D E F G H I J K L M N O P Q …   Deutsch Wikipedia

  • Список сенаторов США от Техаса — Сенатор США от Техаса (1 й класс) United States Senator from Texas …   Википедия

  • John Tower — Infobox Senator name=John Tower imagesize=181px jr/sr=United States Senator state=Texas term=June 15, 1961–January 3, 1985 preceded=William A. Blakley succeeded=Phil Gramm date of birth=birth date|1925|9|29|mf=y place of birth=Houston, Texas date …   Wikipedia

  • Lyndon B. Johnson — Infobox President name=Lyndon B. Johnson nationality=American order=36th President of the United States term start=November 22, 1963 term end=January 20, 1969 vicepresident= None (1963–1965), Hubert Humphrey (1965–1969) predecessor=John F.… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”