Corpus ID: 1824174

Geometric Cryptography Identi cation by Angle Trisection

@inproceedings{Burmester1997GeometricCI,
  title={Geometric Cryptography Identi cation by Angle Trisection},
  author={M. Burmester and R. Rivest},
  year={1997}
}
We propose the eld of geometric cryptography where messages and ciphertexts may be represented by geometric quantities such as angles or intervals and where computation is performed by ruler and compass constructions We describe a elegant little zero knowledge identi cation scheme based on the impossibility of trisecting an angle using ruler and compass operations While geometric cryptography may have little practical application it may facilitate the con struction of pedagogic examples making… Expand

References

SHOWING 1-7 OF 7 REFERENCES
One-way functions are necessary and sufficient for secure signatures
  • J. Rompel
  • Mathematics, Computer Science
  • STOC '90
  • 1990
  • 730
  • PDF
Zero-knowledge proofs of identity
  • 1,124
  • PDF
A History of Greek Mathematics
  • 148
How to Explain Zero-Knowledge Protocols to Your Children
  • 171
  • PDF
The Daily Telegraph University don solves the last puzzle left by the Greeks
  • The Daily Telegraph University don solves the last puzzle left by the Greeks
  • 1997
The New Encycloppdia Brittanica, V olume 19, Geometry, pages 887{936
  • The New Encycloppdia Brittanica, V olume 19, Geometry, pages 887{936
  • 1995
The Knowledge Complexity o f I n teractive P r o o f Systems
  • Siam J. Comput., V ol
  • 1989