Re: [Cfrg] Identity-based 923-bit encryption broken

"Matsuo Shin'ichiro" <smatsuo@nict.go.jp> Sat, 23 June 2012 05:22 UTC

Return-Path: <smatsuo@nict.go.jp>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 632DB21F8575 for <cfrg@ietfa.amsl.com>; Fri, 22 Jun 2012 22:22:39 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.055
X-Spam-Level:
X-Spam-Status: No, score=-1.055 tagged_above=-999 required=5 tests=[AWL=-0.300, BAYES_00=-2.599, HELO_EQ_JP=1.244, J_CHICKENPOX_46=0.6]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id V7sAi-WdE-b0 for <cfrg@ietfa.amsl.com>; Fri, 22 Jun 2012 22:22:36 -0700 (PDT)
Received: from ns1.nict.go.jp (ns1.nict.go.jp [IPv6:2001:df0:232:300::1]) by ietfa.amsl.com (Postfix) with ESMTP id 5EAE521F8530 for <cfrg@irtf.org>; Fri, 22 Jun 2012 22:22:35 -0700 (PDT)
Received: from gw1.nict.go.jp (gw1 [133.243.18.250]) by ns1.nict.go.jp with ESMTP id q5N5MWK5000750 for <cfrg@irtf.org>; Sat, 23 Jun 2012 14:22:32 +0900 (JST)
Received: from gw1.nict.go.jp (localhost [127.0.0.1]) by gw1.nict.go.jp with ESMTP id q5N5MW17011195 for <cfrg@irtf.org>; Sat, 23 Jun 2012 14:22:32 +0900 (JST)
Received: from [IPv6:::1] (ssh2.nict.go.jp [133.243.3.50]) by gw1.nict.go.jp with ESMTP id q5N5MWOk011192; Sat, 23 Jun 2012 14:22:32 +0900 (JST)
From: Matsuo Shin'ichiro <smatsuo@nict.go.jp>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Date: Sat, 23 Jun 2012 14:22:31 +0900
Message-Id: <C4521FA9-D81D-48BC-AFBE-3D059318A13B@nict.go.jp>
To: cfrg@irtf.org
Mime-Version: 1.0 (Apple Message framework v1278)
X-Mailer: Apple Mail (2.1278)
Subject: Re: [Cfrg] Identity-based 923-bit encryption broken
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/cfrg>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Sat, 23 Jun 2012 05:22:40 -0000

The paper is now disclosed at IACR e-Print Archive.

http://eprint.iacr.org/2012/345

Shin'ichiro

> This result is solving discrete logarithm problem (DLP) on GF(3^6n) where n=97.
> This result is applicable for ETA T pairing on GH(3^n) where n=97.
> 
> It is specific result for that paring, and it is not general result for pairing based cryptography including identity-based cryptography.
> 
> The full paper will be disclosed from IACR e-Print in the near future.
> 
> Regards,
> 
> Shin'ichiro Matsuo