How to generate and exchange secrets

Keywords

Cryptography, Integer factorization, Computer science, Factoring, Oblivious transfer

References

• Coin flipping by telephone a protocol for solving impossible problemsManuel Blum — 1983
• How to exchange (secret) keysManuel Blum — 1983
• Limits on the security of coin flips when half the processors are faultyRichard Cleve — 1986
• Probabilistic encryption & how to play mental poker keeping secret all partial informationShafi Goldwasser, Silvio Micali — 1982
• Trapdoor pseudo-random number generators, with applications to protocol designUmesh Vazirani, Vijay V. Vazirani — 1983
• Theory and application of trapdoor functionsAndrew Chi-Chih Yao — 1982
• RSA/Rabin Bits are 1/2 + 1/poly(log N) SecureWerner Alexi, Benny Chor, Oded Goldreich — 1984
• The cryptographic security of truncated linearly related variablesJohan Håstad, Adi Shamir — 1985
• Protocols for secure computationsAndrew Chi-Chih Yao — 1982
• A private interactive test of a boolean predicate a minimum-knowledge public-key cryptosystemsZvi Galil, Stuart Haber, Moti Yung — 1985
• How to simultaneously exchange a secret bit by flipping a symmetrically-biased coinMichael Luby, Silvio Micali, Charles Rackoff — 1983
• Proofs that yield nothing but their validity and a methodology of cryptographic protocol designOded Goldreich, Silvio Micali, Avi Wigderson — 1986
• Theory and application of trapdoor functionsAndrew Chi-Chih Yao — 1982
• How to exchange (secret) keysManuel Blum — 1983
• and as an in
• How to Exchange Half a BitTom Tedrick — 1983

Cited by

• Enabling Privacy for the ParanoidsGagan Aggarwal, Mayank Bawa, Prasanna Ganesan — 2004
• Secure Count Query on Encrypted Genomic DataSofía Ramos Sánchez — 2017
• Hidden Credential Retrieval without Random OraclesAtsuko Miyaji, Mohammad Shahriar Rahman, Masakazu Soshi — 2010
• A new multi party aggregation algorithm using infinite product seriesAbdolreza Rasouli Kenari, Mohd Aizaini Maaroof, Mahboubeh Shamsi — 2010
• Exploring Trusted Platform Module Capabilities: A Theoretical and Experimental StudyGunupudi, Vandana — 2008
• Privacy Preserving Data Mining (Advances in Information Security)Jaideep Vaidya, Yu Zhu, Christopher W. Clifton — 2005
• Delegació verificable del càlcul de polinomisM. Sureda — 2013
• Secret charing vs. encryption-based techniques for privacy preserving data miningThomas B. Pedersen, Yücel Saygın, Erkay Savaş — 2007
• Classification Spanning Private DatabasesKe Wang, Yabo Xu, Rong She — 2006
• Trail re-identification and unlinkability in distributed databasesLatanya Sweeney, Bradley Malin — 2006
• Features of computer language: communication of computers and its complexity.László Lovász — 1993
• Data Security in Service-Oriented ArchitecturesDirk Henrici, Jochen Müller — 2005
• Secure Collaborative Planning, Forecasting, and Replenishment (SCPFR)Vinayak Deshpande, Leroy B. Schwarz, Mikhail J. Atallah — 2005
• Black-box complexity of encryption and commitmentHoe Teck Wee — 2007
• Privacy preserving data sharing in data mining environmentXiaoxun Sun — 2010
• A Note on Secure Multiparty MultiplicationPeter Lory, Jürgen Wenzl — 2011
• A General Framework for Multiparty ComputationsTord Ingolf Reistad — 2012
• On Hiding Information from an OracleMartı́n Abadi, Joan Feigenbaum, Joe Kilian — 1987
• Data transformation for privacy-preserving data miningStanley Robson de Medeiros Oliveira — 2005
• Achieving Higher-Fidelity Conjunction Analyses Using Cryptography to Improve Information SharingBrett Hemenway, William Welser, Dave Baiocchi — 2014

Related papers

• Fundamental Structure of Shor’s Quantum Algorithm for Factoring IntegersTurgut Hanoymak, Akram Chehrazi — 2019
• A New Factorization Method to Factorize RSA Public Key EncryptionBabasaheb Ambedkar, S. S. Bedi — 2011
• P System Design for Integer FactorizationHai Nan, Zhijian Xue, Chaoyue Li — 2023
• An Efficient Method to Factorize the RSA Public Key EncryptionBabasaheb Ambedkar, Ashwani Gupta, Pratiksha Gautam — 2011
• A Novel Calculation Method for the Factorization of Large Integr al Numbers and the Decoding of the RSA CryptosystemZe Wang — 2003
• The Number Field SieveSteven J. Byrnes — 2005
• Advances in composite integer factorizationAldrin W. Wanambisi, Shem Aywa, Cleophas Maende — 2013