I have an x86_64 install of Fedora 22, as luck would have it. The libs are not entirely straightforward:

$ ls -l `locate libperl.so`
lrwxrwxrwx. 1 root root      17 Jun  5 11:36 /usr/lib64/libperl.so -> 
+libperl.so.5.20.2
lrwxrwxrwx. 1 root root      17 Sep 14 08:39 /usr/lib64/libperl.so.5.2
+0 -> libperl.so.5.20.3
-rwxr-xr-x. 1 root root 1830704 Sep 14 08:39 /usr/lib64/libperl.so.5.2
+0.3
lrwxrwxrwx. 1 root root      23 Sep 14 08:39 /usr/lib64/perl5/CORE/lib
+perl.so -> ../../libperl.so.5.20.3
[download]

So the only non-symlink in there is /usr/lib64/libperl.so.5.20.3 and this is provided by:

$ dnf provides /usr/lib64/libperl.so.5.20.3
Last metadata expiration check performed 4 days, 2:01:54 ago on Sat No
+v 14 21:14:18 2015.
perl-libs-4:5.20.3-327.fc22.x86_64 : The libraries for the perl runtim
+e
Repo        : @System

perl-libs-4:5.20.3-328.fc22.x86_64 : The libraries for the perl runtim
+e
Repo        : updates
[download]

I don't know why you were looking in an fc23 package for this, but it's there in the fc22 version. HTH.

Update (Jan 2016): The eagle-eyed reader will notice that the directory listing above includes a broken symlink to an earlier version of the library. The datestamps suggest that this was caused by an upgrade to perl-libs at some point, so it might be prudent to watch out for that.