Logo

I think this thread belongs to this ( https://nulledbb.com/forum-Requests-and-Help ) section and not the graphics showcase section.
Anyways, if you're new to designing which i am assuming you are, don't worry about the software.
Start with whatever you can get your hands on, its easy to migrate between adobe softwares.

Personally, i think you should start with photoshop, it has an easier learning curve and a range of posibilites other than just logo designing which illustrator may seem to restrict.

A pen and paper is enough to begin with logo designing, its about the ideas. Implementing it digitally is the easier part, focus on creativity more than technicalities. I am myself not a very pro logo designer so i can't give your more insights of the progress than this.

Good luck!