IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Cryptography and Information Security
Making Cryptographic Primitives Harder
Shingo HASEGAWAHiroyuki HATANAKAShuji ISOBEEisuke KOIZUMIHiroki SHIZUYA
Author information
JOURNAL RESTRICTED ACCESS

2008 Volume E91.A Issue 1 Pages 330-337

Details
Abstract

This paper studies a method for transforming ordinary cryptographic primitives to new harder primitives. Such a method is expected to lead to general schemes that make present cryptosystems secure against the attack of quantum computers. We propose a general technique to construct a new function from an ordinary primitive function f with a help of another hard function g so that the resulting function is to be new hard primitives. We call this technique a lifting of f by g. We show that the lifted function is harder than original functions under some simple conditions.

Content from these authors
© 2008 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top