Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,300 papers from all fields of science
Search
Sign In
Create Free Account
Fiat–Shamir heuristic
Known as:
Fiat-Shamir heuristic
The Fiat–Shamir heuristic is a technique in cryptography for taking an interactive proof of knowledge and creating a digital signature based on it…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Amos Fiat
Anonymous veto network
Cryptographic hash function
Digital signature
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Entanglement Between Hash Encodings and Signatures from ID Schemes with Non-binary Challenges: A Case Study on Lightweight Code-Based Signatures
Bagus Santoso
,
Taiyo Yamaguchi
,
Tomoyuki Ohkubo
Information Security Practice and Experience
2018
Corpus ID: 52285081
We are interested in investigating the following issue which rises during the implementation of signature schemes derived from…
Expand
2016
2016
Impossibility on the Provable Security of the Fiat-Shamir-Type Signatures in the Non-programmable Random Oracle Model
Masayuki Fukumitsu
,
Shingo Hasegawa
Information Security Conference
2016
Corpus ID: 35877501
On the security of Fiat-Shamir (FS) type signatures, some negative circumstantial evidences were given in the non-programmable…
Expand
2014
2014
Concurrent Knowledge Extraction in Public-Key Models
A. Yao
,
M. Yung
,
Yunlei Zhao
Journal of Cryptology
2014
Corpus ID: 253633458
Knowledge extraction is a fundamental notion, modeling machine possession of values (witnesses) in a computational complexity…
Expand
2013
2013
Formal Verification of Voting and Auction Protocols : From Privacy to Fairness and Verifiability
Jannik Dreier
2013
Corpus ID: 167157938
In this document, we formally analyze security in electronic voting and electronic auctions. On-line voting over is now available…
Expand
2012
2012
Digital Signatures from Challenge-Divided Sigma-Protocols
A. Yao
,
Yunlei Zhao
IACR Cryptology ePrint Archive
2012
Corpus ID: 27373699
Digital signature is one of the basic primitives in cryptography. A common paradigm of obtaining signatures, known as the Fiat…
Expand
2012
2012
Digital Signatures from Challenge-Divided Σ-Protocols
A. Yao
,
Yunlei Zhao
2012
Corpus ID: 15236907
Digital signature is one of the basic primitives in cryptography. A common paradigm of obtaining signatures, known as the Fiat…
Expand
2011
2011
Efficient solution to decrease the effect of DoS attack against IP address ownership proof in Mobile IPv6
Kentaroh Toyoda
,
Yuta Kamiguchi
,
Shinichiro Inoue
,
I. Sasase
IEEE International Symposium on Personal, Indoor…
2011
Corpus ID: 12070872
In Mobile IPv6(MIPv6), a Mobile Node(MN) communicating with the Correspondent Node(CN) cannot prove the ownership of the claimed…
Expand
2010
2010
The Fiat-Shamir Transform for Group and Ring Signature Schemes
Ming-Feng Lee
,
N. Smart
,
B. Warinschi
International Conference on Security and…
2010
Corpus ID: 36529
The Fiat-Shamir (FS) transform is a popular tool to produce particularly efficient digital signature schemes out of…
Expand
2007
2007
Complex Zero-Knowledge Proofs of Knowledge Are Easy to Use
Sébastien Canard
,
Iwen Coisel
,
Jacques Traoré
Provable Security
2007
Corpus ID: 8965511
Since 1985 and their introduction by Goldwasser, Micali and Rackoff, followed in 1988 by Feige, Fiat and Shamir, zero-knowledge…
Expand
1999
1999
Feige-Fiat-Shamir Identification Based on Real Quadratic Fields
S. Hamdy
,
M. Maurer
1999
Corpus ID: 17199670
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required