DROPS

Document

Salon des Refusés

DOI: 10.4230/LIPIcs.FUN.2024.34

Short Programs for Functions on Curves: A STOC Rejection

Authors: Victor S. Miller

Published in: LIPIcs, Volume 291, 12th International Conference on Fun with Algorithms (FUN 2024)

Abstract

In 1986 I submitted a note "Short Programs for functions on curves" to the STOC conference. It was rejected. Since it seemed to be a paper that would only be interesting to a very small group of people, I didn't try to publish it, but instead circulated it among people who, I thought, would be interested in it. However, about 11 years later I was contacted by Dan Boneh, to whom I had given a copy a few years previously, who said that the algorithm in my paper had important applications. Since then it has become a core algorithm in the field of "Pairing Based Cryptography".

Cite as

Victor S. Miller. Short Programs for Functions on Curves: A STOC Rejection. In 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 291, pp. 34:1-34:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{miller:LIPIcs.FUN.2024.34,
  author =	{Miller, Victor S.},
  title =	{{Short Programs for Functions on Curves: A STOC Rejection}},
  booktitle =	{12th International Conference on Fun with Algorithms (FUN 2024)},
  pages =	{34:1--34:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-314-0},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{291},
  editor =	{Broder, Andrei Z. and Tamir, Tami},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2024.34},
  URN =		{urn:nbn:de:0030-drops-199427},
  doi =		{10.4230/LIPIcs.FUN.2024.34},
  annote =	{Keywords: Elliptic Curves, Finite Fields, Weil Pairing, Straight Line Program}
}

Search Results

Documents authored by Miller, Victor S.

Short Programs for Functions on Curves: A STOC Rejection

Abstract

Cite as

Thanks for your feedback!

Could not send message