In cryptography, the common reference string (CRS) model captures the assumption that a trusted setup in which all involved parties get access to the same string crs taken from some distribution D exists. Schemes proven secure in the CRS model are secure given that the setup was performed correctly. The common reference string model is a generalization of the common random string model, in which D is the uniform distribution of bit strings. As stated in, the CRS model is equivalent to the reference string model and the public parameters model.
The CRS model has applications in the study of non-interactive zero-knowledge proofs and universal composability.
Famous quotes containing the words common, reference, string and/or model:
“Signal smokes, war drums, feathered bonnets against the western sky. New messiahs, young leaders are ready to hurl the finest light cavalry in the world against Fort Stark. In the Kiowa village, the beat of drums echoes in the pulsebeat of the young braves. Fighters under a common banner, old quarrels forgotten, Comanche rides with Arapaho, Apache with Cheyenne. All chant of war. War to drive the white man forever from the red man’s hunting ground.”
—Frank S. Nugent (1908–1965)
“If we define a sign as an exact reference, it must include symbol because a symbol is an exact reference too. The difference seems to be that a sign is an exact reference to something definite and a symbol an exact reference to something indefinite.”
—William York Tindall (1903–1981)
“The Indian remarked as before, “Must have hard wood to cook moose-meat,” as if that were a maxim, and proceeded to get it. My companion cooked some in California fashion, winding a long string of the meat round a stick and slowly turning it in his hand before the fire. It was very good. But the Indian, not approving of the mode, or because he was not allowed to cook it his own way, would not taste it.”
—Henry David Thoreau (1817–1862)
“When Titian was mixing brown madder,
His model was posed up a ladder.
Said Titian, “That position
Calls for coition,”
So he lept up the ladder and had her.”
—Anonymous.