このての知識はなくてあまり自信がないのですが、
回答がついていないようなので書き込んでみます。

1. 「暗号化とキーリング」のパッケージ名を教えていただけませんでしょうか。

多分、パッケージはseahorseだと思います。
ただし、seahorseで上記の問題が解決できるかどうかは私には分からないです。

2. 以前にもこのような、メニューから辿る説明は見つかるのだけど、自分の環境にそのメニューがないことがありました。メニューの項目とパッケージ名の対応を取得する方法があれば教えていただけませんでしょうか。

https://forums.ubuntulinux.jp/viewtopic.php?id=2823 は 2008-09-13 の投稿で
Ubuntuのバージョンが8.04の場合なので、Xi 'anさんの使用しているバージョンが8.04でなければ
メニューの内容が異なるのは仕方ないと思います。
(ちなみに私の環境は10.04です。)

1.のseahoseは
/usr/share/applications/desktop.ja_JP.utf8.cache
の中を探しました。このファイルの中に

[seahorse]
Name=パスワードと暗号鍵
Comment=パスワードや暗号鍵を管理します
Icon=seahorse
Exec=seahorse
Terminal=false
Type=Application
Categories=GNOME;GTK;Security;Utility;

のような箇所があります。

gnome環境であればF2キーをおして""Exec="の右側の文字列を入力すればプログラムを起動できます。

"["と"]"で囲まれた部分に".desktop"を追加した名称のファイルが
/usr/share/applications/の下に(たぶん)あるので、
dpkg -S を使ってこのファイルを含んでいるパッケージ探します。

$ dpkg -S /usr/share/applications/seahorse.desktop
seahorse: /usr/share/applications/seahorse.desktop

":"の左側がパッケージ名です。

Xi 'an による投稿:

はじめまして
個別の現象と、たまに困ることがある一般的なことと二つ知りたいことがあります。

まず、無線LANの接続時に出てくる、keyringのダイアログを出ないようにしたいので、このサイトで調べたところ、以下のような過去の質問がありました。

(以下省略）

http://programmer-jobs.blogspot.com/2010/05/ubuntu.htmlで、
無線Lan接続時のキーリングを出さないようにする『手立て』を見つけました。ただし、正しいやり方かどうかは疑問ですが。(「暗号化とキーリング ubuntu」で検索)