词条 | Geometric cryptography |
释义 |
A geometric one-way functionSome of the geometric cryptographic methods are based on the impossibility of trisecting an angle using ruler and compass. Given an arbitrary angle, there is a straightforward ruler and compass construction for finding the triple of the given angle. But there is no ruler and compass construction for finding the angle which is exact one-third of a given angle. Hence the function which assigns the triple of an angle to a given angle can be thought of as a one-way function, the only constructions allowed being ruler and compass constructions. A geometric identification protocolA geometric identification protocol has been suggested based on the one-way function indicated above. Assume that Alice wishes to establish a means of proving her identity later to Bob. Initialization: Alice publishes a copy of an angle YA which is constructed by Alice as the triple of an angle XA she has constructed at random. Because trisecting an angle is impossible Alice is confident that she is the only one who knows XA. Identification Protocol: Alice gives Bob a copy of an angle R which she has constructed as the triple of an angle K that she has selected at random.
The three steps are repeated t times independently. Bob accepts Alice's proof of identity only if all t checks are successful. This protocol is an interactive proof of knowledge of the angle XA (the identity of Alice) with error 2−t. The protocol is also zero-knowledge. References1. ^1 2 {{cite web|last1=Mike Burmester, Ronald L Rivest and Adi Shamir|title=Geometric Cryptography Identification by Angle Trisection|url=http://theory.lcs.mit.edu/~rivest/BurmesterRivestShamir-geometric.pdf|publisher=US Department of Energy, OSTI|accessdate=19 June 2014}} 2 : Cryptography|Cryptographic algorithms |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。