# Fiat–Shamir heuristic

> Cryptographic technique

**Wikidata**: [Q5446341](https://www.wikidata.org/wiki/Q5446341)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Fiat–Shamir_heuristic)  
**Source**: https://4ort.xyz/entity/fiatshamir-heuristic

## Summary
The Fiat–Shamir heuristic is a cryptographic technique first published in 1986. It was developed by Israeli computer scientist Amos Fiat and his colleague Adi Shamir. The technique is a method used within the broader practice and study of secure communication.

## Key Facts
- **Type:** Cryptographic technique
- **Field:** Cryptography
- **Inventors:** Amos Fiat, Adi Shamir
- **Publication Date:** 1986
- **Inventor (Amos Fiat):** An Israeli computer scientist and university teacher, born in 1956.
- **Alias:** Heuristica de Fiat-Shamir

## FAQs
### Q: What is the Fiat–Shamir heuristic?
A: The Fiat–Shamir heuristic is a technique in cryptography, the field of secure communication. It was developed by Amos Fiat and Adi Shamir and was first published in 1986.

### Q: Who created the Fiat–Shamir heuristic?
A: The heuristic was created by computer scientists Amos Fiat and Adi Shamir. Amos Fiat is an Israeli computer scientist and university teacher.

### Q: When was the Fiat–Shamir heuristic published?
A: The Fiat–Shamir heuristic was published in 1986.

## Why It Matters
The Fiat–Shamir heuristic is a significant technique within the field of modern cryptography. Developed by prominent computer scientists Amos Fiat and Adi Shamir, its publication in 1986 marked a notable contribution to the study of secure communication protocols. As a named heuristic, it represents a specific, foundational method that has been studied and referenced in academic literature, as indicated by its associated DOI and Microsoft Academic ID. Its existence and attribution to well-known figures in the field underscore its importance and role in the ongoing development of cryptographic systems. The technique's recognition across multiple languages in Wikipedia further points to its widespread relevance in the global computer science community.

## Notable For
- **Named Inventors:** The technique is named directly after its creators, Amos Fiat and Adi Shamir, both notable figures in computer science.
- **Foundational Technique:** As a named method from 1986, it is a recognized technique from a formative period in modern public-key cryptography.
- **Heuristic Nature:** It is specifically identified as a "heuristic," which distinguishes it as a practical technique or a problem-solving approach within its cryptographic context.

## Body
### History and Discovery
The Fiat–Shamir heuristic was first published in 1986. Its discovery is credited to two computer scientists, Amos Fiat and Adi Shamir. The academic publication associated with their discovery is referenced by the DOI `10.1007/3-540-47721-7_12`.

### Classification and Naming
The technique is classified as an instance of cryptography. It is also known by its Spanish alias, "Heuristica de Fiat-Shamir."

### Inventors
- **Amos Fiat:** A co-inventor of the heuristic. He is an Israeli computer scientist and university teacher, born on December 1, 1956.
- **Adi Shamir:** The other co-inventor of the heuristic.