🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.sci.math
Article #13802

Re: [Q]ECPP

#13802
From: Fuminori Hirayama
Date: Thu, 06 Jun 1996 00:00
47 lines
2328 bytes
平山@電総研といいます.

In article <KUMON.96Jun6085718@asami.flab.fujitsu.co.jp>,
kumon@flab.fujitsu.co.jp wrote:

> 久門@数学素人.富士通研です。
(略)
> 計算機関係には数論関連のプロの方が大勢いらっしゃると思っていたのに、誰
> もフォローしないので、私が読んだ本の中から比較的お勧めのものを挙げます。


同じく

>  「UBASICで学ぶコンピュータ整数論」著者、出版社失念

木田ゆうじ(漢字を忘れてしまいました)先生,日本評論社
だとおもいます.UBASICは何度かバージョンアップしたのは知っている
のですが,現在はどうなっているのでしょう.

>   「楕円曲線論入門」J.H.シルヴァーマン/J.テイト著
>    足立恒雄、木田雅成、小松啓一、田谷久雄訳
>    シュプリンガー・フェアラーク東京 出版 3900円
>    ISBN 4-431-70683-6 C3041 この最後の記号列もISBNなのかなあ?

それじゃ私も1冊紹介します.題名は微妙に違うかもしれません.

和田秀男,コンピュータと素因子分解,遊星社

この本は学部のころ出会って,こんなに面白い世界があるのかとずいぶん
「はまった」記憶があります.素数判定,素因数分解等が主な内容だったと
思います.ところで元記事の伊藤さんの

In article <4oolqk$7kf@is.is.tokushima-u.ac.jp>,
is9311@iss.tokushima-u.ac.jp (Yasuhiro Ito) wrote:

>いま自分は素数関連のことをしているのですが、そのなかで
>素数判定をECPP(楕円曲線法による判定)でしようとしている

楕円曲線法って素因数分解の方法ではなかったですか?素数判定はもっと簡単な
(速い)方法があったような気がします(記憶違いかもしれません).

お役に立つとよいのですが...

-- 
平山 文紀@計測基礎.電総研
<hirayama@etl.go.jp>
Technical Details
Message-ID: <hirayama-0606961908470001@ripspom.aist.go.jp>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail
References: <4oolqk$7kf@is.is.tokushima-u.ac.jp> <KUMON.96Jun6085718@asami.flab.fujitsu.co.jp>

Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS
X-Google-Thread: f4956,d1b7407eddaf4dc0
X-Google-Attributes: gidf4956,public
From: hirayama@etl.go.jp (Fuminori Hirayama)
Subject: Re: [Q]ECPP
Date: 1996/06/06
Message-ID: <hirayama-0606961908470001@ripspom.aist.go.jp>
X-Deja-AN: 158849558
distribution: fj
references: <4oolqk$7kf@is.is.tokushima-u.ac.jp> <KUMON.96Jun6085718@asami.flab.fujitsu.co.jp>
x-forwarded: by - (DeleGate/3.0.30)
content-type: text/plain; charset=iso-2022-jp
organization: Electrotechnical Laboratory, Tsukuba Science City
mime-version: 1.0
newsgroups: fj.sci.math